An algorithm for extracting terrain structure lines based on contour data

Huijie Liu; Hailiang Jin; Baoliang Miao

doi:10.1117/12.872701

3 November 2010 An algorithm for extracting terrain structure lines based on contour data

Huijie Liu, Hailiang Jin, Baoliang Miao

Proceedings Volume 7840, Sixth International Symposium on Digital Earth: Models, Algorithms, and Virtual Reality; 784012 (2010) https://doi.org/10.1117/12.872701
Event: The Sixth International Symposium on Digital Earth, 2009, Beijing, China

Abstract

Terrain structure lines are lines that indicate significant topographic features of the terrain. It is widely used in the field of surveying and mapping, GIS, topography representation and engineering designing. Digitized contour data contains the information of these structure lines implicitly. In this paper, the authors investigate the problem of the extraction of terrain structure lines, and discuss the existing methods for the extraction of terrain structure lines. After analyzing the existing method theoretically, conclude that it is very important to make full use of data information in extracting terrain structure lines, and put forward a new brief and practical algorithm for auto extracting terrain lines from digital terrain data. The new algorithm extracts terrain feature points by making digital contour lines into sections; identifies and classifies character points; finally extracts ridge and valley lines. The algorithm combines geometry and physics characteristics of ridge or valley line. Experiment result shows that the ridge and valley extracted by the arithmetic is concord to the terrain, and proves that the new algorithm is quite effective and reliable for extracting terrain structure lines.

Citation Download Citation

Huijie Liu, Hailiang Jin, and Baoliang Miao "An algorithm for extracting terrain structure lines based on contour data", Proc. SPIE 7840, Sixth International Symposium on Digital Earth: Models, Algorithms, and Virtual Reality, 784012 (3 November 2010); https://doi.org/10.1117/12.872701

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available