Extraction of Terrain Feature Lines from Elevation Contours Using a Directed Adjacent Relation Tree
AbstractThe extraction of terrain feature lines is an important yet challenging problem in the processing and usage of contour lines. Most research has focused on identifying terrain feature points by using methods such as the Douglas–Peucker (D–P) algorithm and on determining contour adjacent relations for closed contour lines by using methods such as Delaunay triangulation and its dual Voronoi diagram, with few attempts made to address open contour lines and identify the direction of contour lines. Here, we propose a novel method for terrain feature line extraction based on adjacent relation trees. First, a contour adjacent relation tree is constructed. The tree is used to determine the directions of closed and open contour lines and thereby form a “directed adjacent relation tree” (DART). Terrain feature points are then extracted using the classic D–P algorithm, followed by the identification and connection of valley and ridge points via the aforementioned DART. Finally, integrity compensation for terrain feature lines is performed based on a slope extension algorithm. The effectiveness and accuracy of this method is verified by experimental results obtained from 1:10,000 topographic map data. View Full-Text
Share & Cite This Article
Li, C.; Guo, P.; Wu, P.; Liu, X. Extraction of Terrain Feature Lines from Elevation Contours Using a Directed Adjacent Relation Tree. ISPRS Int. J. Geo-Inf. 2018, 7, 163.
Li C, Guo P, Wu P, Liu X. Extraction of Terrain Feature Lines from Elevation Contours Using a Directed Adjacent Relation Tree. ISPRS International Journal of Geo-Information. 2018; 7(5):163.Chicago/Turabian Style
Li, Chengming; Guo, Peipei; Wu, Pengda; Liu, Xiaoli. 2018. "Extraction of Terrain Feature Lines from Elevation Contours Using a Directed Adjacent Relation Tree." ISPRS Int. J. Geo-Inf. 7, no. 5: 163.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.