Delaunay三角化中特征约束细分嵌入算法

摘要：

在Delaunay三角化中,以在特征约束上插入附加点的方式对特征约束细分,可使剖分网格在表达特征约束的同时仍满足Delaunay三角网格特性.本文提出了一种改进的细分嵌入算法--端点外接圆法(ETCM),该算法具有线性时间复杂度.以剖分结果的稳定性、附加点个数、运算耗时和网格质量为评价标准,对ETCM和现有的细分嵌入算法进行了评估.实验结果表明,在运算耗时方面,ETCM受数据分布的影响最小,且耗时最少;在其他方面,与现有算法的最好表现持平.

关键词：Delaunay三角化、特征约束、细分嵌入

所属期刊栏目：34

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

资助基金：船舶行业国防预研基金06J3.8.6;哈尔滨工程大学基础研究启动基金HEUFP07002

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

页数：共5页

页码：358-361,369