带约束折线的平面散点集Delaunay三角剖分

摘要：

首先将原始散点与约束点一起进行三角剖分,形成初始Delaunay三角网,然后再将各条约束线段通过局部更新,依次嵌入已存在的三角网中,从而生成带有约束折线的平面散点集的Delaunay三角剖分.该算法思路简捷,易于编程,生成的三角网形态优良.

关键词：约束折线、Delaunay三角剖分、局部更新、平面散点集

所属期刊栏目：34

分类号：P208(一般性问题)

资助基金：教育部新世纪优秀人才支持计划项目NCET-07-0404

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

页数：共3页

页码：46-47,52