%0 Journal Article
%T 一种基于图的平面点集Delaunay三角剖分算法
%A 马小虎
%A 董军
%A 潘志庚
%A 石教英
%J 中国图象图形学报
%D 1997
%R 10.11834/jig.19970115
%X 本文提出了一种基于图的平面点集Delaunay三角剖分算法。该算法首先求出平面点集的欧几里得最小生成树，然后逐次加入一边构造三角形网格，最后按最小内角最大的三角化准则，通过局部变换，得到平面点集的Delaunay三角剖分。本文同时阐述了它的对偶图；平面点集的Voronoi图的概念和性质。
%K 最小生成树
%K 平面点集
%K 三角剖分
%K 计算机图形学
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=19970115&flag=1