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

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