基于最优凸壳技术的Delaunay三角剖分算法

摘要：

提出了一种基于最优凸壳技术的Delaunay三角剖分算法.该算法对离散点进行扫描线方式排序,利用最优凸壳技术进行凸壳的生成和三角网联结,最后利用有向边的拓扑结构进行三角网优化.该算法不但避免了所有的交点测试,而且使得新加入点与凸壳边的平均比较次数不大于4,从而实现了高效的三角剖分.

关键词：Delaunay三角剖分、凸壳、三角网优化

所属期刊栏目：33

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

资助基金：国家高技术研究发展计划863计划2002AA135160

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

页数：共3页

页码：93-95