文献类型：期刊文章

作　　者：翟仁健[1] 武芳[1] 王卓苧[2] 金永岗[3]

机构地区：[1]信息工程大学测绘学院 [2]66240部队 [3]72506部队

出　　处：《测绘科学技术学报》

基　　金：国家自然科学基金资助项目(40671162;40701157);国家863计划资助项目(2007AA12Z211);河南省创新型科技人才队伍建设工程资助项目;测绘学院院课题(Y0908)

年　　份：2010

期　　号：1

起止页码：70-74

语　　种：中文

收录情况：BDHX、BDHX2008、ZGKJHX、核心刊

摘　　要：三角剖分算法是计算几何领域中的重要课题之一,针对现有多边形三角剖分算法大多不能同时兼顾算法的简单有效性、适用性以及三角网的质量问题,提出一种基于自适应分块的任意多边形三角剖分算法。多边形的自适应分块区别于传统的格子分块,它充分顾及了多边形边作为剖分三角网约束边这一特点,通过选择原始多边形一定数量的边,并对这些边构建最优三角形,将原始多边形分割成若干个小的简单多边形,这些简单多边形之间通过三角形进行连接。至此,原始多边形的三角剖分直接转化为这些简单多边形的三角剖分,这样由一条边寻找一顶点构建最优三角形,直接在该边所在的简单多边形内进行搜索,大大减少了点的搜索范围,提高了算法效率。利用基于边优先的多边形三角剖分算法对分块后的小多边形进行三角剖分,从而完成整个多边形的三角剖分。算法具有适用性广,剖分三角形网形稳定、最优,思路简单,易于实现,执行效率高的特点,最后通过实验证明了本算法的科学性和先进性。

关 键 词：三角剖分 DELAUNAY三角剖分 自适应分块 任意多边形 约束边

分 类 号：P208] TP391[测绘类]