An Integrated Algorithm for Extracting Terrain Feature-Point Clusters Based on DEM Data

Abstract

Terrain feature points, such as the peaks and saddles, are the basic framework of surface topography and its undulations, which significantly affect the spatial distribution of surface topography. In the past, terrain feature points were extracted separately for each type, while the internal connections between the terrain feature points were ignored. Therefore, this work proposes an integrated algorithm for extracting terrain feature-point clusters, including the peaks, saddles and runoff nodes, based on the DEM data. This method includes two main processes: positive terrain-constrained ridgeline extraction and terrain feature-point cluster extraction. Firstly, a threshold determination method of flow accumulation in the hydrological analysis is proposed by combining morphological characteristics with runoff simulation, and the ridgelines are extracted based on this threshold. Subsequently, the peaks and their control areas are extracted by space segmentation. Meanwhile, the saddles and runoff nodes are obtained by spatial intersection. Finally, the integrated terrain feature-point clusters are obtained by merging the three extracted terrain feature points. This method was experimented with in the six typical sample areas in Shaanxi Province and verified its results by contour lines and optical images. It shows that the spatial positions of the extracted terrain feature clusters are accurate, and the coupling relationships are great. Finally, the experiments show that the statistical attributes of point clusters and their spatial distribution trends have an obvious correlation with geomorphic types and geomorphic zoning, which can provide an important reference for geomorphic zoning and mapping.

Keywords

• digital elevation model
• terrain feature-point cluster
• feature extraction
• digital terrain analysis