复杂多边形的Delaunay三角剖分研究

摘要：

针对复杂多边形,提出了一种基于约束边的Delaunay三角剖分算法.该算法首先建立了多边形顶点的初始Delaunay三角网,然后将多边形的各条边通过局部更新依次嵌入已有的三角网,最后再删除多余的三角形.研究结果表明,该算法生成的三角网形态优良,符合多边形的 Delaunay三角剖分要求.

关键词：复杂多边形、Delaunay三角剖分、局部更新

所属期刊栏目：6

分类号：TP301.6(计算技术、计算机技术)

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

页数：共3页

页码：109-111