一种简单多边形Delaunay三角剖分的约束生长算法

摘要：

约束生长算法是生长算法的一个扩展,将两者结合可实现任意数据域的Delaunay三角剖分.提出了一种简单多边形三角剖分的约束生长算法.该算法的思想是基于生长算法,基边向外扩展时,增加了2个约束条件,算法思路简单,易于编程实现,且生成的三角网是Delaunay三角网.

关键词：简单多边形、Delaunay三角剖分、生长算法、约束

所属期刊栏目：3

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

资助基金：江西省数字国土重点实验室基金DLLJ200501;湖北省高校杰出中青年科技创新团队基金T200602

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

页数：共2页

页码：73-74