一种快速生成 DSM 的不规则三角网构网新方法.pdfVIP

第 36卷 第 9期 系统工程与 电子技术 Vo1．36 No．9 2014年 9月 SystemsEngineeringandElectronics September2014 文章编号 ：1001—506X(2014)091868—06 网址 ：www．sys-ele ． corn 一 种快速生成 DSM 的不规则三角 网构网新方法 苗启广 。，史俊杰 ，刘天歌 ，师 顿 (1．西安电子科技大学计算机学院，陕西 西安 710071； 2．西安电子科技大学宁波信息技术研究院，浙江 宁波 315200) 摘 要 ：针对 目前存在 的不规则三角 网(triangulationirregularnetwork，TIN)构 网效率较低 的问题提 出了一 种新的生成数字表面模型(digitalsurfacemodel，DSM)的构 网方法。首先，通过建立虚拟格网和格 网插值，在线 性时间内快速建立初始三角网。然后，对初始三角网中局部少量数据优化得到最终的TIN。最后 ，对数据进行冗 余处理和密集处理 ，构造高分辨率 的DSM。实验结果表 明，该算法 的构网效率高于当前存在 的TIN构网方法 ，对 于大数据量的DSM 生成具有 良好 的适用性 。 关键词：数字表面模型；不规则三角网；激光雷达；局部优化 处理 ；Delaunay三 角网 中图分类号 ：P237 文献标志码 ：A DOI：10．3969／i．issn．1001—506X．2014．09．32 New efficientDSM genertatingalgorithm basedonTIN MIAOQi—guang ，SHIJun—jie，LIU Tian—ge，SHIDun (1．SchoolofComputerScienceandTechnology，XidianUniversity，X ’an710071，China； 2．Xidian-NingboInformationTechnologyInstitute，Ningbo315200，China) Abstract：A novelmethodfordigita1surfacemodel(DSM)generationbasedontriangulationirregularnet— work (TIN)isproposedinordertoincreasetheefficiency．Firstly，byestablishingthevirtualgridandinterpo— lation，aninitialtriangulationnetworkisquicklygeneratedinlineartime．Secondly，theoptimalTIN willbefi— nallyacquiredbyoptimizingthelocaldataintheinitialtriangulationnetwork．Finally，thehighprecisionDSM isobtainedbyprocessingtheredundantandintensivedata．Theexperimentresultsnotonlyindicatethatthetri— angulationefficiencyoftheproposedalgorithm ismuch higherthanthosealgorithmsavailable，butalsoprove theeffectivenessoftheproposedalgorithm forDSM gen