Double-line river axis extraction based on Delaunay triangulation

Haiyong Li; Lihong Shi

doi:10.1117/12.838073

13 October 2009 Double-line river axis extraction based on Delaunay triangulation

Haiyong Li, Lihong Shi

Proceedings Volume 7492, International Symposium on Spatial Analysis, Spatial-Temporal Data Modeling, and Data Mining; 74920A (2009) https://doi.org/10.1117/12.838073
Event: International Symposium on Spatial Analysis, Spatial-temporal Data Modeling, and Data Mining, 2009, Wuhan, China

Abstract

In the geospatial data processing and GIS analysis applications, extracting the axis of the double-line river is an important part of graphic generalization. At first, this paper introduces the principle of Delaunay triangulation and the extraction principle of the triangulation skeleton line. On the bases of these principles, it puts forward the method which is about extracting the double-line river axis based on the principle of Delaunay triangulation. The method is different from other methods of extracting the axis of the double-line river which deal with polygon objects, but adopts the bank lines as the treatment object. This method uses the simple line objects instead of the polygon objects whose data structure is more complex. Therefore, in data processing, the procedure complexity is reduced greatly. And it enhances the operability of the treatment process. The experiments show that the method can extract the double-line river axis perfectly and quickly. The method is highly effective and easy to maintain the topological relationships.

Citation Download Citation

Haiyong Li and Lihong Shi "Double-line river axis extraction based on Delaunay triangulation", Proc. SPIE 7492, International Symposium on Spatial Analysis, Spatial-Temporal Data Modeling, and Data Mining, 74920A (13 October 2009); https://doi.org/10.1117/12.838073

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