Share Email Print
cover

Proceedings Paper

Double-line river axis extraction based on Delaunay triangulation
Author(s): Haiyong Li; Lihong Shi
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 13 October 2009
PDF: 6 pages
Proc. SPIE 7492, International Symposium on Spatial Analysis, Spatial-Temporal Data Modeling, and Data Mining, 74920A (13 October 2009); doi: 10.1117/12.838073
Show Author Affiliations
Haiyong Li, Chinese Academy of Surveying and Mapping (China)
Liaoning Technical Univ. (China)
Lihong Shi, Chinese Academy of Surveying and Mapping (China)


Published in SPIE Proceedings Vol. 7492:
International Symposium on Spatial Analysis, Spatial-Temporal Data Modeling, and Data Mining
Yaolin Liu; Xinming Tang, Editor(s)

© SPIE. Terms of Use
Back to Top