| Delaunay三角化中特征约束细分嵌入算法 |
| |
| 引用本文： | 田峰敏,徐定杰,李宁.Delaunay三角化中特征约束细分嵌入算法[J].武汉大学学报(信息科学版),2009,34(3). |
| |
| 作者姓名： | 田峰敏 徐定杰 李宁 |
| |
| 作者单位： | 哈尔滨工程大学自动化学院,哈尔滨市南通人街145号,150001
|
| |
| 基金项目： | 船舶行业国防预研基金，哈尔滨工程大学基础研究启动基金 |
| |
| 摘 要： | 在Delaunay三角化中,以在特征约束上插入附加点的方式对特征约束细分,可使剖分网格在表达特征约束的同时仍满足Delaunay三角网格特性.本文提出了一种改进的细分嵌入算法--端点外接圆法(ETCM),该算法具有线性时间复杂度.以剖分结果的稳定性、附加点个数、运算耗时和网格质量为评价标准,对ETCM和现有的细分嵌入算法进行了评估.实验结果表明,在运算耗时方面,ETCM受数据分布的影响最小,且耗时最少;在其他方面,与现有算法的最好表现持平.
|
| 关 键 词： | Delaunay三角化 特征约束 细分嵌入 |
A Node Refinement Algorithm for Inserting Feature Constraints in Delaunay Triangulation |
| |
| TIAN Fengmin,XU Dingjie,LI Ning.A Node Refinement Algorithm for Inserting Feature Constraints in Delaunay Triangulation[J].Geomatics and Information Science of Wuhan University,2009,34(3). |
| |
| Authors: | TIAN Fengmin XU Dingjie LI Ning |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
