%0 Journal Article
%T Delaunay三角剖分的递进构造算法
%A 范庆
%J 福州大学学报(自然科学版)
%D 1995
%X 提出一个计算有限点集Ｓ的Ｄｅｌａｕｎａｙ三角剖分的递进算法，本算法通过对点集Ｓ进行预处理，使得每次插入的点落在已处理点集的凸壳外，从而减少了查找第一个删除顶点的时间，并且能够在最优时间内维持凸壳，克服了Ｂｏｗｙｅｒ算法的缺陷。
%K 计算几何
%K 算法
%K 三角剖分
%K 凸壳
%U http://xbzrb.fzu.edu.cn/ch/reader/view_abstract.aspx?file_no=19950598&flag=1