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

被引：9

作者：

马小虎

董军

潘志庚

石教英

机构：

[1] 浙江大学ＣＡＤ＆ＣＧ国家重点实验室

来源：

关键词：

欧几里得最小生成树，平面点集，Delaunay三角剖分，Voronoi图;

D O I：

暂无

中图分类号：

O157.9 [];

学科分类号：

070104 ;

摘要：

本文提出了一种基于图的平面点集Ｄｅｌａｕｎａｙ三角剖分算法。该算法首先求出平面点集的欧几里得最小生成树，然后逐次加入一边构造三角形网格，最后按最小内角最大的三角化准则，通过局部变换，得到平面点集的Ｄｅｌａｕｎａｙ三角剖分。本文同时阐述了它的对偶图：平面点集的Ｖｏｒｏｎｏｉ图的概念和性质

引用

页码：7 / 11

页数：5