%0 Journal Article
%T 基于二维凸壳的平面点集delaunay三角网算法
%A 毕硕本？
%A 陈东祺？
%A 颜坚？
%A 郭忆？
%J 计算机科学
%D 2014
%R 10.11896/j.issn.1002-137X.2014.10.066
%X 提出了一种基于并行二维凸壳算法的平面点集的delaunay三角网生成算法。该算法基于颜坚等在文献[20]中提出的并行二维凸壳算法,在构建凸壳时记录被替换的边和被删除的点,形成一个初始三角网；再在初始三角网的各个三角形内部,采用逐点插入法构建局部的delaunay三角网；最后,对各个局部delaunay三角网的边界边进行局部优化,得到原点集的delaunay三角网。文中给出了算法的正确性说明,实验结果也表明该算法稳定高效。
%K 凸壳
%K delaunay三角网
%K 并行算法
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20141066&flag=1