| 约束数据域三角剖分算法优化与应用 |
| |
| 引用本文： | 李鹤元 罗斌 王庆国 王轩. 约束数据域三角剖分算法优化与应用[J]. 测绘科学与工程, 2007, 27(1): 19-22 |
| |
| 作者姓名： | 李鹤元 罗斌 王庆国 王轩 |
| |
| 作者单位： | [1]西安测绘研究所工程师 [2]不详 |
| |
| 摘 要： | 本文在分析现有算法特点的基础上，研究了影响约束数据域Delaunay三角剖分算法效率提高的因素，提出了优化算法，同时以优化算法在公路定线中的应用为例，证明了该算法能很好地将公路设计表面模型和数字地面模型拼合成整体模型，且具有构网速度快、网形优、精度高、算法稳定等特点。
|
| 关 键 词： | 数字地面模型 Delaunay三角剖分 约束数据域 公路定线 |
Optimization and Application of Triangulation Algorithm Based on Constrained Data Area |
| |
| Li Heyuan, Luo Bin ,Wang Qingguo, Wang Xuan. Optimization and Application of Triangulation Algorithm Based on Constrained Data Area[J]. Geomatic Science and Engineering, 2007, 27(1): 19-22 |
| |
| Authors: | Li Heyuan Luo Bin Wang Qingguo Wang Xuan |
| |
| Abstract: | In this paper , the elements which have influence on efficiency of Delaunay trangulation are studied , based on analyzing existing algorithms . And then , one optimizing algorithm is proposed . Meanwhile , it is indicated that road design surface model and digital terrain model can perfectly form the total model by this algorthim . Moreover , in high way locating test , this algorithm has many characteristics including fast network construction , excellent mesh configuration , high accuracy and good stableness . |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
|
