New Efficient DSM Genertating Algorithm Based on TIN

MIAO Qi-guang,SHI Jun-jie,LIU Tian-ge,SHI Dun
DOI: https://doi.org/10.3969/j.issn.1001-506x.2014.09.32
2014-01-01
Abstract: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.
What problem does this paper attempt to address?