一种基于图的平面点集Delaunay三角剖分算法  

作　　者：马小虎[1] 董军[1] 潘志庚[1] 石教英[1] 

机构地区：[1]浙江大学CAD&CG国家重点实验室

出　　处：《中国图象图形学报（A辑）》1997年第1期7-11,共5页Journal of Image and Graphics

摘　　要：本文提出了一种基于图的平面点集Ｄｅｌａｕｎａｙ三角剖分算法。该算法首先求出平面点集的欧几里得最小生成树，然后逐次加入一边构造三角形网格，最后按最小内角最大的三角化准则，通过局部变换，得到平面点集的Ｄｅｌａｕｎａｙ三角剖分。

关 键 词：最小生成树 平面点集 三角剖分 计算机图形学 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]