Delaunay三角网构建DEM整体优化算法  

Entire optimized triangulation algorithm of Delaunay triangle network for DEM construction

作　　者：马智民[1] 罗斌[1] 

机构地区：[1]长安大学地球科学与资源学院,陕西西安710054

出　　处：《长安大学学报（自然科学版）》2008年第3期44-48,共5页Journal of Chang’an University(Natural Science Edition)

基　　金：科技部中西部专项资助项目(2002BA901A43)

摘　　要：针对现有的公路选线系统DEM(数字高程模型)的建立存在的效率低、速度慢、网形差和精度难以保证等问题,分析了同类算法的特点和缺陷,研究了影响约束数据域Delaunay三角剖分算法效率提高的因素,提出了基于约束数据域三角剖分的整体模型优化算法,讨论了基于该模型的DEM建立的方法、步骤和过程,以及道路表面模型与DEM拼合的方法和思路,并以公路定线实例对整体模型优化算法进行了验证。结果表明:基于约束数据域三角剖分的整体模型优化算法能很好地将公路设计表面模型和数字地面模型拼合成整体模型,且具有构网速度快、网形优和算法精度高等特点,在公路选线系统DEM模型建立方面具有明显的应用优势。Aiming at the poor efficiency, slow speed, poor shape properties of the triangulation and the low accuracy in existing DEM construction methodologies for road determining systems, this paper studied the factors which influence the efficiency of Delaunay triangulation of constrained data set after the analysis of extant algorithm, proposed an entire optimized algorithm based on Delaunay triangulation of constrained data set. The method and procedure are discussed, as well as how to merge the highway designed surface model into the DEM. Meanwhile, the optimized algorithm was applied in the highway locating as a case study. The result shows that： this new algorithm can put the highway design surface model together with the digital terrain model, and has the characteristics of constructing net quickly, being superior in the net shape, hiving high precise in algorithm computation, it obviously has the advantage of building DEM in road location and design systems. 7 figs, 10 refs.

关 键 词：道路工程 公路定线 数字高程模型 DELAUNAY三角剖分 约束数据域 

分 类 号：U412.3[交通运输工程—道路与铁道工程]