Skeleton Based Contour Line Generalization Export

@incollection{citeulike:3844672, 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.}, author = {Matuk, Krzysztof and Gold, Christopher and Li, Zhilin}, citeulike-article-id = {3844672}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/3-540-35589-8_41}, citeulike-linkout-1 = {http://www.springerlink.com/content/h085075jv8938567}, doi = {10.1007/3-540-35589-8_41}, journal = {Progress in Spatial Data Handling}, keywords = {contour, generalisation, relief, skeleton}, pages = {643--658}, posted-at = {2009-01-03 14:55:30}, priority = {0}, title = {Skeleton Based Contour Line Generalization}, url = {http://dx.doi.org/10.1007/3-540-35589-8_41}, year = {2006} }

TY - CHAP ID - citeulike:3844672 L3 - citeulike-article-id:3844672 N2 - 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. JF - Progress in Spatial Data Handling EP - 658 TI - Skeleton Based Contour Line Generalization SP - 643 KW - contour KW - generalisation KW - relief KW - skeleton AU - Matuk, Krzysztof AU - Gold, Christopher AU - Li, Zhilin PY - 2006/// UR - http://dx.doi.org/10.1007/3-540-35589-8_41 ER -