基于最小距离简单多边形的Delaunay三角剖分算法

摘要：

简单多边形的Delaunay三角剖分,在计算机图形学及三维建模领域有着广泛的应用.提出了一种时间复杂度为O((n-4)2)的基于三角形顶点距离最小的简单多边形Delaunay三角剖分算法.通过三角形顶点的最小距离,形成简单多边形的初始三角网,而后对初始三角网进行Delaunay剖分,并对算法的时间复杂度进行了分析.通过实例表明,此算法在时间复杂度和三角形形态质量上都得到了很大改进.

关键词：Delaunay三角剖分、简单多边形、时间复杂度、三角形形态质量

所属期刊栏目：30

分类号：TP391(计算技术、计算机技术)

在线出版日期：2009-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1270-1271,1275