13 October 2009 Double-line river axis extraction based on Delaunay triangulation
Author Affiliations +
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.
© (2009) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Haiyong Li, Haiyong Li, Lihong Shi, 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); doi: 10.1117/12.838073; https://doi.org/10.1117/12.838073
PROCEEDINGS
6 PAGES


SHARE
Back to Top