Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/65099
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
URI: http://hdl.handle.net/10397/65099
ISBN: 9783540355892
DOI: 10.1007/3-540-35589-8_41
Appears in Collections:Conference Paper

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

Page view(s)

16
Last Week
1
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



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