基于二维凸壳的平面点集Delaunay三角网算法

摘要：

提出了一种基于并行二维凸壳算法的平面点集的Delaunay三角网生成算法.该算法基于颜坚等在文献[20]中提出的并行二维凸壳算法,在构建凸壳时记录被替换的边和被删除的点,形成一个初始三角网;再在初始三角网的各个三角形内部,采用逐点插入法构建局部的Delaunay三角网;最后,对各个局部Delaunay三角网的边界边进行局部优化,得到原点集的Delaunay三角网.文中给出了算法的正确性说明,实验结果也表明该算法稳定高效.

关键词：凸壳、Delaunay三角网、并行算法

所属期刊栏目：41

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

资助基金：国家自然科学基金项目41071253,41271410

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

页数：共4页

页码：317-320