基于凸壳技术的Delaunay三角网生成算法

摘要：

该文提出了一种针对散乱点集的快速构建Delaunay的算法.该算法首先对散乱点按有向角进行排序,以排序后的点顺序为基础,利用凸壳特性快速将散乱点联结成三角网,最后利用拓扑结构快速将其优化为Delaunay三角网.在联网过程中,充分利用有序点子集的凸壳特性,避免了所有的交点测试,从而保证了对散乱点集生成Delaunay三角网的效率.

关键词：Delaunay三角剖分、凸壳、计算几何

所属期刊栏目：42

分类号：TP301(计算技术、计算机技术)

资助基金：国家科技攻关项目2002AA135160

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：27-29