约束数据域三角剖分算法优化与应用  

Optimization and Application of Triangulation Algorithm Based on Constrained Data Area

作　　者：李鹤元[1] 罗斌 王庆国 王轩 

机构地区：[1]西安测绘研究所工程师 [2]不详

出　　处：《测绘科学与工程》2007年第1期19-22,共4页Geomatics Science and Engineering

摘　　要：本文在分析现有算法特点的基础上，研究了影响约束数据域Delaunay三角剖分算法效率提高的因素，提出了优化算法，同时以优化算法在公路定线中的应用为例，证明了该算法能很好地将公路设计表面模型和数字地面模型拼合成整体模型，且具有构网速度快、网形优、精度高、算法稳定等特点。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 .

关 键 词：数字地面模型 DELAUNAY三角剖分 约束数据域 公路定线 

分 类 号：P28[天文地球—地图制图学与地理信息工程]