Extraction of digital terrain model based on regular mesh generation in mountainous areas

Abstract

Airborne LiDAR technology is a popular technique to quickly acquire high-precision information of the ground and the objects above it. Moreover, filtering the data is one of the necessary core processing steps. In recent years, many algorithms have been derived from traditional filtering algorithms. However, when applied to LiDAR data obtained from mountainous regions, most algorithms generate numerous omissions and errors when attempting to retain steep terrain features and filter vegetation information. This paper aims to quickly and accurately extract the digital terrain model (DTM) in mountainous regions. To accomplish this goal, a filtering algorithm based on a regular mesh generation strategy is proposed. The proposed algorithm initially divides the huge amount of point cloud data into strips and selects the appropriate spacing to subdivide each strip into equidistant grid data. The grid data is used as the input to an iterative polynomial fitting process, after which the point cloud is classified based on a controlled threshold. The experimental results show that the proposed method can quickly and efficiently classify data of mountains with different characteristics while retaining terrain feature information better than other algorithms. The average accuracy of recognition is greater than 92%. In addition, this algorithm also applies to mountains with lush vegetation.