系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2014年
9期
1868-1873
,共6页
苗启广%史俊杰%刘天歌%师顿
苗啟廣%史俊傑%劉天歌%師頓
묘계엄%사준걸%류천가%사돈
数字表面模型%不规则三角网%激光雷达%局部优化处理%Delaunay 三角网
數字錶麵模型%不規則三角網%激光雷達%跼部優化處理%Delaunay 三角網
수자표면모형%불규칙삼각망%격광뢰체%국부우화처리%Delaunay 삼각망
digital surface model (DSM)%triangulation irregular network (TIN)%Lidar%local optimization procedure (LOP)%Delaunay triangulation
针对目前存在的不规则三角网(triangulation irregular network,TIN)构网效率较低的问题提出了一种新的生成数字表面模型(digital surface model,DSM)的构网方法。首先,通过建立虚拟格网和格网插值,在线性时间内快速建立初始三角网。然后,对初始三角网中局部少量数据优化得到最终的 TIN。最后,对数据进行冗余处理和密集处理,构造高分辨率的 DSM。实验结果表明,该算法的构网效率高于当前存在的 TIN 构网方法,对于大数据量的 DSM 生成具有良好的适用性。
針對目前存在的不規則三角網(triangulation irregular network,TIN)構網效率較低的問題提齣瞭一種新的生成數字錶麵模型(digital surface model,DSM)的構網方法。首先,通過建立虛擬格網和格網插值,在線性時間內快速建立初始三角網。然後,對初始三角網中跼部少量數據優化得到最終的 TIN。最後,對數據進行冗餘處理和密集處理,構造高分辨率的 DSM。實驗結果錶明,該算法的構網效率高于噹前存在的 TIN 構網方法,對于大數據量的 DSM 生成具有良好的適用性。
침대목전존재적불규칙삼각망(triangulation irregular network,TIN)구망효솔교저적문제제출료일충신적생성수자표면모형(digital surface model,DSM)적구망방법。수선,통과건립허의격망화격망삽치,재선성시간내쾌속건립초시삼각망。연후,대초시삼각망중국부소량수거우화득도최종적 TIN。최후,대수거진행용여처리화밀집처리,구조고분변솔적 DSM。실험결과표명,해산법적구망효솔고우당전존재적 TIN 구망방법,대우대수거량적 DSM 생성구유량호적괄용성。
A novel method for digital surface model (DSM)generation based on triangulation irregular net-work (TIN)is proposed in order to increase the efficiency.Firstly,by establishing the virtual grid and interpo-lation,an initial triangulation network is quickly generated in linear time.Secondly,the optimal TIN will be fi-nally acquired by optimizing the local data in the initial triangulation network.Finally,the high precision DSM is obtained by processing the redundant and intensive data.The experiment results not only indicate that the tri-angulation efficiency of the proposed algorithm is much higher than those algorithms available,but also prove the effectiveness of the proposed algorithm for DSM generation when facing large amount of data.