%0 Journal Article
%T delaunay三角化中特征约束细分嵌入算法
%A 田峰敏
%A 徐定杰
%A 李宁
%J 武汉大学学报(信息科学版)
%D 2009
%X ？在delaunay三角化中,以在特征约束上插入附加点的方式对特征约束细分,可使剖分网格在表达特征约束的同时仍满足delaunay三角网格特性。本文提出了一种改进的细分嵌入算法——端点外接圆法(etcm),该算法具有线性时间复杂度。以剖分结果的稳定性、附加点个数、运算耗时和网格质量为评价标准,对etcm和现有的细分嵌入算法进行了评估。实验结果表明,在运算耗时方面,etcm受数据分布的影响最小,且耗时最少;在其他方面,与现有算法的最好表现持平。
%K delaunay三角化
%K 特征约束
%K 细分嵌入
%U http://ch.whu.edu.cn/CN/abstract/abstract1210.shtml