%0 Journal Article
%T 计算Delaunay三角剖分的新算法
%A 谢伙生
%J 福州大学学报(自然科学版)
%D 2000
%X 提出一种计算K维欧氏空间EK 中任意数据点集的凸包的Delaunay三角剖分的新算法 .通过引入辅助的无穷三角形和在全空间 EK 的Delaunay三角剖分 ,确保最终结果是数据点集的凸包的完整Delaunay三角剖分 ,而且使算法具有在线性质 ,适用于动态的数据点集 .
%K Delaunay三角剖分
%K 无穷三角形
%K 算法
%U http://xbzrb.fzu.edu.cn/ch/reader/view_abstract.aspx?file_no=200005129&flag=1