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

doi:10.3969/j.issn.1001-506X.2014.09.32

系统工程与电子技术

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

苗启广^1,2，史俊杰¹，刘天歌¹，师顿¹

1. 西安电子科技大学计算机学院，陕西西安 710071；
2. 西安电子科技大学宁波信息技术研究院，浙江宁波 315200

出版日期:2014-09-12 发布日期:2010-01-03

New efficient DSM genertating algorithm based on TIN

MIAO Qi-guang^1,2, SHI Jun-jie¹, LIU Tian-ge¹, SHI Dun¹

1. School of Computer Science and Technology, Xidian University, Xi’an 710071, China；
2. XidianNingbo Information Technology Institute, Ningbo 315200， China

Online:2014-09-12 Published:2010-01-03

摘要/Abstract

摘要：

针对目前存在的不规则三角网(triangulation irregular network, TIN)构网效率较低的问题提出了一种新的生成数字表面模型(digital surface model, DSM)的构网方法。首先，通过建立虚拟格网和格网插值，在线性时间内快速建立初始三角网。然后，对初始三角网中局部少量数据优化得到最终的TIN。最后，对数据进行冗余处理和密集处理，构造高分辨率的DSM。实验结果表明，该算法的构网效率高于当前存在的TIN构网方法，对于大数据量的DSM生成具有良好的适用性。

Abstract:

A novel method for digital surface model (DSM) generation based on triangulation irregular network （TIN） is proposed in order to increase the efficiency. Firstly, by establishing the virtual grid and interpolation, an initial triangulation network is quickly generated in linear time. Secondly, the optimal TIN will be finally 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 triangulation 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.

苗启广，史俊杰，刘天歌，师顿. 一种快速生成DSM的不规则三角网构网新方法[J]. 系统工程与电子技术, doi: 10.3969/j.issn.1001-506X.2014.09.32.

MIAO Qi-guang1,2, SHI Jun-jie1, LIU Tian-ge1, SHI Dun1. New efficient DSM genertating algorithm based on TIN[J]. Systems Engineering and Electronics, doi: 10.3969/j.issn.1001-506X.2014.09.32.

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

New efficient DSM genertating algorithm based on TIN

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价