二维复杂限定Delaunay三角化算法

摘要：

针对包括曲线边界和内部带有曲线限定条件的二维Delaunay三角化问题,提出了一种细化算法.首先给出了曲线段的逼近边定义,以保证限定曲线在网格中的存在;然后证明了该算法的收敛性和最终曲线的逼近边集合与原曲线的拓扑一致性,并且生成的网格符合Delaunay优化准则;最后给出了算法的应用实例,验证了其有效性.

关键词：三角化、Delaunay准则、限定Delaunay三角化、Delaunay细化算法

所属期刊栏目：19

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

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

页数：共6页

页码：145-150