利用自适应分块的任意多边形三角剖分算法

来源 :测绘科学技术学报 | 被引量 : 0次 | 上传用户:heephy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三角剖分算法是计算几何领域中的重要课题之一,针对现有多边形三角剖分算法大多不能同时兼顾算法的简单有效性、适用性以及三角网的质量问题,提出一种基于自适应分块的任意多边形三角剖分算法。多边形的自适应分块区别于传统的格子分块,它充分顾及了多边形边作为剖分三角网约束边这一特点,通过选择原始多边形一定数量的边,并对这些边构建最优三角形,将原始多边形分割成若干个小的简单多边形,这些简单多边形之间通过三角形进行连接。至此,原始多边形的三角剖分直接转化为这些简单多边形的三角剖分,这样由一条边寻找一顶点构建最优三角形,直接在该边所在的简单多边形内进行搜索,大大减少了点的搜索范围,提高了算法效率。利用基于边优先的多边形三角剖分算法对分块后的小多边形进行三角剖分,从而完成整个多边形的三角剖分。算法具有适用性广,剖分三角形网形稳定、最优,思路简单,易于实现,执行效率高的特点,最后通过实验证明了本算法的科学性和先进性。
其他文献
阳煤一矿S8303工作面进、回风和切巷均沿顶板布置,而工作面采用底板推进的大采高综放工艺,形成类锅底状,造成支架接顶效果差、顶板管理困难。为解决上述问题,机尾先后增设了2
千纪之交,在教育文献和大众传媒中出现频率很高的一个词汇是"远程教育",这与同期以计算机多媒体和互联网为标志的电子信息通信技术的迅猛发展有关。我国远程教育事业发展很快
目的:考察鼠妇有效部位在口服给药方式下的镇痛作用,开展药效学研究,并初步探索其活性成分。方法:以昆明小鼠为实验动物,首先开展鼠妇水提物的急性毒性研究;其次,采用醋酸扭
目的:通过研究鳖甲煎丸对人脐静脉血管内皮细胞(human umbilical vascular endothelial cell,HUVEC)增殖及肝癌细胞系HepG2中血管内皮生长因子(vascular endothelial growth
以丰富的葡萄酒名的汉译译例作为佐证,以接受美学为指导,从翻译归化的视角阐述了舶来词在汉语表达中所体现的独特意境。这些汉译技巧涵盖了以音译融合意义、以音译融合汉语语
目的:考察DA-201C型大孔树脂对土鳖虫酶解液的脱盐纯化效果。方法:采用DA-201C型树脂对土鳖虫酶解液进行脱盐试验,通过单因素试验考察上样液p H和质量浓度、洗脱剂种类和用量
今年是中国广播电视大学而立之年,它已经走过了30年辉煌而曲折的历程,由初创期的快速发展和繁荣,转而由开放趋于封闭而走入低谷,继而恢复改革开放而获得新的生机,近10年以开
目的:探讨青少年的社交网站使用、线上社会资本与抑郁之间的关系及内在作用机制。方法:使用社交网站使用强度问卷、线上社会资本问卷和流调中心用抑郁量表(CES-D)对566名初一
目的:探讨布地奈德联合肺力咳治疗小儿哮喘的临床效果。方法:对来本院诊治的80例患者入院资料进行分析,将其随机分为两组。对照组采用布地奈德混悬液治疗,实验组联合肺力咳治
橡胶树死皮已成为制约天然橡胶生产发展的重要因子之一,研发轻简、高效的死皮防治技术是目前生产中亟需解决的问题。本文以海藻酸钠/壳聚糖为壁材,橡胶树死皮康复营养剂主要