Next Article in Journal
A Trajectory Regression Clustering Technique Combining a Novel Fuzzy C-Means Clustering Algorithm with the Least Squares Method
Previous Article in Journal
Development of a Conceptual Mapping Standard to Link Building and Geospatial Information
Article Menu
Issue 5 (May) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2018, 7(5), 163; https://doi.org/10.3390/ijgi7050163

Extraction of Terrain Feature Lines from Elevation Contours Using a Directed Adjacent Relation Tree

Chinese Academy of Surveying and Mapping, Beijing 100830, China
*
Author to whom correspondence should be addressed.
Received: 15 March 2018 / Revised: 19 April 2018 / Accepted: 20 April 2018 / Published: 24 April 2018
View Full-Text   |   Download PDF [11000 KB, uploaded 3 May 2018]   |  

Abstract

The 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
Keywords: contour adjacent relation; directed adjacent relation tree; D–P algorithm; integrity compensation for terrain features contour adjacent relation; directed adjacent relation tree; D–P algorithm; integrity compensation for terrain features
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

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.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top