基于夹边边对的凸多边形间快速相交检测算法_论文_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
基于夹边边对的凸多边形间快速相交检测算法
中国最大最早的专业内容网站|
总评分0.0|
&&本文在对现有的相交检测算法进行研究的基础上,提出了基于夹边边对的空间平面凸多边形快速相交检测算法,为平面凸多边形间判交问题提供了一致的计算方法,并将算法的应用对象扩展到任意空间平面凸多边形。该算法分为两步：第一步,确定所要检测的两个凸多边形是否都存在相对于另一凸多边形所在平面的夹边边对,如果至少一个凸多边形中不存在相对于另一凸多边形所在平面的夹边边
试读已结束，如果需要继续阅读或下载，敬请购买
定制HR最喜欢的简历
你可能喜欢
您可以上传图片描述问题
联系电话：
请填写真实有效的信息，以便工作人员联系您，我们为您严格保密。扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
图形计数一个凸n边形,被划分为黑,白两色的若干个三角形,使得任意2个三角形要么由公共边（这时他们的染色不同）,要么有公共顶点,要么无公共顶点,而凸n边形都是某些黑色三角形的边,证明,n是3的倍数
作业帮用户
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
用数学归纳法设n=3*2
将不相邻的顶点顺次连接,分成4个三角形,中间为白,其余为黑,条件成立设n=3*2-1
不论怎样连接,都有两个以5边形边为一边或两边三角形有一公共边,不可能满足条件设n=3*2-2
即n=4时,只能分成两三角形,显然无法满足条件不妨设n=3k时,满足条件,将此多边形称为q设当n=3(k+1)时,多边形为称做w,w比q多三边,即多一顶点,将此顶点左,右相邻的两个顶点连接,可将w分为q与一个三角形,三角形为黑色,q满足条件,故w满足条件当k=1时成立所以当n=3k时,满足条件当n=3(k+1)-1时,同样可以将其分为3k-1边形和一个三角形,假设3(k+1)-1边形满足条件,则3k-1边形定满足条件,同理3k-1可分成3(k-1)-1边形与一个三角形,3k-1边形定满足条件,则3(k-1)-1满足条件,所以对任意实数k条件成立,然而k=2时不满足条件,所以矛盾,所以n=3k-1不满足条件同理证明n=3k-2时不满足条件宗上所述,当且仅当n=3k时满足条件
为您推荐：
其他类似问题
扫描下载二维码我额头右边太阳穴边上长了苞是怎么回事？_百度拇指医生
&&&普通咨询
?我额头右边太阳穴边上长了苞是怎么回事？
男35岁|科室：皮肤综合
图片仅提问者本人可见
山东省莱芜市莱城区口镇中心卫生院
这个情况考虑两个方面的可能，如果是短时间迅速出现的，可能是皮肤过敏导致的荨麻疹，如果是很长时间了，逐渐在长大，考虑应该是皮脂腺囊肿，或者是脂肪瘤。
拇指医生提醒您：医生建议仅供参考。
就三天时间了
拇指医生提醒您：医生建议仅供参考。
考虑有可能是过敏导致的，也可能是炎症，应该看看医生检查一下
拇指医生提醒您：医生建议仅供参考。
那看皮肤科还是外科
拇指医生提醒您：医生建议仅供参考。
这种情况可以看皮肤科的。
拇指医生提醒您：医生建议仅供参考。
拇指医生提醒您：医生建议仅供参考。
向医生提问
完善患者资料：*性别：
你好，这是痤疮，原因复杂，顽固易复发，平时注意饮食清淡，不能熬夜，可以口服罗红霉...
这个没有什么特殊的，只是这个痘痘刚好长到这个部位了，建议用肥皂水清洗，一般很快即...
这种情况可能是神经衰弱，植物神经功能失调有关。可以配合医生用一些中药口服调理，注...
要检查一下性激素六项，月经来的第三天去检查，有分泌不好的情况调理一下，平时吃点四...
长痘痘可能内分泌失调，压力大，经常吃辣椒，环境因素等造成，可以抹痤疮膏试试，用硫...
为您推荐：
您可能关注的推广
* 百度拇指医生解答内容由公立医院医生提供，不代表百度立场。* 由于网上问答无法全面了解具体情况，回答仅供参考，如有必要建议您及时当面咨询医生
向医生提问亲！淘宝登陆才可拿返利哦～
街头衣馆 2015气质裁剪提花浮雕立体凸面花纹重磅面料花苞连衣裙两件包邮
￥65.0&65.0
返&( 淘宝确认收货后,返利直接到账 )
店铺 : 分分利女装
热门品牌特卖
100品牌正品保障
超高性价比
独享超高比例返利
7天无理由退货
放心购物无忧
专业买手精挑细选
货号: G612-559# 组合形式: 单件 裙长: 中裙 腰型: 中腰 衣门襟: 拉链 裙型: 公主裙 图案: 纯色 流行元素/工艺: 拼贴/拼接 品牌: 街头衣馆 面料: 其他 成分含量: 30%及以下 材质: 其他 年份季节: 2015年春季 颜色分类: 大红色 白色 黑色 玫红色 蓝色 尺码: S M L XL 2XL
热门排行榜相关推荐
下载淘粉吧手机端或在电脑上才可查询返利哦！
恭喜您获得
您获得0元购买本商品机会
原价￥65.0}