Please use this identifier to cite or link to this item:
Title: Skeleton based contour line generalization
Authors: Matuk, K
Gold, C
Li, ZL 
Issue Date: 2006
Publisher: Springer-Verlag Berlin Heidelberg
Source: In A Riedl, W Kainz & GA Elmes (Eds.), Progress in Spatial Data Handling : 12th International Symposium on Spatial Data Handling, p. 643-658. Berlin, Heidelberg: Springer-Verlag Berlin Heidelberg, 2006 How to cite?
Abstract: Contour lines are a widely utilized representation of terrain models in both cartography and Geographical Information Systems (GIS). Since they are often presented at different scales there is a need for generalization techniques. In this paper an algorithm for the generalization of contour lines based on skeleton pruning is presented. The algorithm is based on the boundary residual function and retraction of the skeleton of contour lines. The novelty of this method relies on pruning not only the internal skeleton branches, but also those skeleton branches placed outside the closed contour polygon. This approach, in contrast to original method which was designed for closed shapes is capable of handling also open polygonal chains.
A simplified version of the skeleton is extracted in the first step of the algorithm and in the next a simpler boundary is computed. The simpler boundary as shown in this paper, can be found using three different ways: detection of stable vertices, computation of an average vertex and approximation of the boundary by Bezier splines.
Description: 12th International Symposium on Spatial Data Handling, Vienna, Austria, July 12-14, 2006
ISBN: 9783540355892
DOI: 10.1007/3-540-35589-8_41
Appears in Collections:Conference Paper

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Aug 14, 2018

Page view(s)

Last Week
Last month
Citations as of Aug 12, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.