Recognition of the basic terrain features based on CD-TIN of contour lines

Ruipeng Hu; Gang Wang; Ming Shao

doi:10.1117/12.814959

29 December 2008 Recognition of the basic terrain features based on CD-TIN of contour lines

Ruipeng Hu, Gang Wang, Ming Shao

Proceedings Volume 7285, International Conference on Earth Observation Data Processing and Analysis (ICEODPA); 728531 (2008) https://doi.org/10.1117/12.814959
Event: International Conference on Earth Observation Data Processing and Analysis, 2008, Wuhan, China

Abstract

This paper first synthetically analyzes three classical algorithms of constructing Delaunay Triangulation Irregular Net (DTIN), then uses improved convex hull algorithm to construct non-constrained D-TIN. The non-constrained D-TIN may cause some Delaunay triangles which span contour lines, so these Delaunay triangles must be dealt with. Then the local adjusting algorithm based on diagonals changing of the impacted region is used to embed contour lines into D-TIN as constrained segments and ultimately construct constrained D-TIN (CD-TIN). After constructing CD-TIN which supports the spatial data mining, it is easy to compute normal vectors of Delaunay triangles in the CD-TIN, and then get their gradient values. By means of the relationship of gradient values and terrain features, flats and mountain regions can be distinguished from topographic map based on contour lines. Even the terrain features such as mountain peak can be also recognized in the recognized mountain regions primarily by Flat-Triangle whose three vertexes have the same digital elevation.

Citation Download Citation

Ruipeng Hu, Gang Wang, and Ming Shao "Recognition of the basic terrain features based on CD-TIN of contour lines", Proc. SPIE 7285, International Conference on Earth Observation Data Processing and Analysis (ICEODPA), 728531 (29 December 2008); https://doi.org/10.1117/12.814959

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