资源描述：
《delaunay三角网构建dem整体优化算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第28卷第3期长安大学学报(自然科学版)Vol.28No.32008年5月JournalofChangpanUniversity(NaturalScienceEdition)May2008文章编号:167128879(2008)0320044205Delaunay三角网构建DEM整体优化算法11,2马智民,罗斌(1.长安大学地球科学与资源学院,陕西西安710054;2.中国科学院地理科学与资源研究所,北京100101)摘要:针对现有的公路选线系统DEM(数字高程模型)的建立存在的效率低、速度慢、网形差和精度难以保证等问题,分析了同类算法的特点和缺陷,研究了影响约束数据域Del
2、aunay三角剖分算法效率提高的因素,提出了基于约束数据域三角剖分的整体模型优化算法,讨论了基于该模型的DEM建立的方法、步骤和过程,以及道路表面模型与DEM拼合的方法和思路,并以公路定线实例对整体模型优化算法进行了验证。结果表明:基于约束数据域三角剖分的整体模型优化算法能很好地将公路设计表面模型和数字地面模型拼合成整体模型,且具有构网速度快、网形优和算法精度高等特点,在公路选线系统DEM模型建立方面具有明显的应用优势。关键词:道路工程;公路定线;数字高程模型;Delaunay三角剖分;约束数据域中图分类号:U412.3文献标志码:AEntireoptimizedtriang
3、ulationalgorithmofDelaunaytrianglenetworkforDEMconstruction11,2MAZhi2min,LUOBin(1.SchoolofEarthSciencesandResources,ChangpanUniversity,Xipan710054,Shaanxi,China;2.InstituteofGeographyScienceandNaturalResources,ChineseAcademyofScience,Beijing100101,China)Abstract:Aimingatthepoorefficiency,sl
4、owspeed,poorshapepropertiesofthetriangulationandthelowaccuracyinexistingDEMconstructionmethodologiesforroaddeterminingsystems,thispaperstudiedthefactorswhichinfluencetheefficiencyofDelaunaytriangulationofconstraineddatasetaftertheanalysisofextantalgorithm,proposedanentireoptimizedalgorithmb
5、asedonDelaunaytriangulationofconstraineddataset.Themethodandprocedurearediscussed,aswellashowtomergethehighwaydesignedsurfacemodelintotheDEM.Meanwhile,theoptimizedalgorithmwasappliedinthehighwaylocatingasacasestudy.Theresultshowsthat:thisnewalgorithmcanputthehighwaydesignsurfacemodeltogethe
6、rwiththedigitalterrainmodel,andhasthecharacteristicsofconstructingnetquickly,beingsuperiorinthenetshape,havinghighpreciseinalgorithmcomputation,itobviouslyhastheadvantageofbuildingDEMinroadlocationanddesignsystems.7figs,10refs.Keywords:roadengineering;highwaylocating;DEM;Delaunaytriangulati
7、on;constraineddataset收稿日期:2007205220基金项目:科技部中西部专项资助项目(2002BA901A43)作者简介:马智民(19572),男,陕西杨凌人,教授,博士,E2mail:zhmma@chd.edu.cn第3期马智民,等:Delaunay三角网构建DEM整体优化算法45效率仍然较低。在TIN(泰森不规则三角网)中,如0引言果建立了三角形之间的拓扑关系,利用三角形的拓在数字高程模型(DEM)的各种表示方法中,扑关系和三角形面积坐标,则很容易判断包含插入Delaunay三
