Abstract
Polyline simplification is one of most thoroughly studied subjects in map generalization. It consists in reducing the number of vertices of a polygonal chain in order to represent them at a smaller scale without unnecessary details. Besides its main application in generalization, it is also considerably employed in Geographic Information Systems (GIS) to reduce digital map data for speeding up processing and visualization and to homogenize different data sets in the process of data integration. A variety of techniques has been presented by researchers in different contexts [14, 7, 12, 16].
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ai, T., Guo, R., & Liu, Y. (2000). A Binary Tree Representation of Curve Hierarchical Structure Based on Gestalt Principles. The 9th International Symposium on Spatial Data Handling, 2a, pp. 30–43. Beijing, China.
de Berg, M., van Kreveld, M., & Schirra, S. (1998). Topologically Correct Subdivision Simplification Using the Bandwidth Criterion. Cartography and Geographic Information Systems, 25(4), 243–257.
Douglas, D. H., & Peucker, T. K. (1973). Algorithms for the reduction of the number of points required for represent a digitized line or its caricature. Canadian Cartographer, 10(2), 112–122.
Edwardes, A., Mackaness, W., & Urvin, T. (1998). Self Evaluating Generalization Algorithms to Automatically Derive Multi Scale Boundary Sets. The 8th International Symposium on Spatial Data Handling, (pp. 361–372). Vancouver, Canada.
Jenks, G. F. (1981). Lines, Computers and Human Frailties. Annals of the Association of American Geographers, 71, pp. 1–10.
Jones, C. B., Bundy, G. L., & Ware, J. M. (1995). Map generalization with a triangulated data structure. Cartography and Geographic Information Systems, 22(4), 317–331.
Lang, T. (1969). Rules for the robot draughtsmen. The Geographical Magazine, 42(1), 50–51.
McKeown, D., McMahil, J., & Caldwell, D. (1999). The use of spatial context in linear feature simplification. GeoComputation 99. Mary Washington College, Fredericksburg, Virginia.
Müller, J. C. (1990). The removal of spatial conflicts in line generalisation. Cartography and Geographic Information Systems, 17(2), 141–149.
Penn State University. (1992). Fonte: Digital Chart of the World Server: http://www.maproom.psu.edu/dcw
Ramer, U. (1972). An iterative procedure for the polygonal approximation of plane curves. Computer Graphics and Image Processing, 1, 224–256.
Reumann, K., & Witkam, A. P. (1974). Optimizing curve segmentation in computer graphics. In: A. Gunther, B. Levrat, & H. Lipps (Ed.), Proceedings of the International Computing Symposium (pp. 467–472). American Elsevier.
Saalfeld, A. (1999). Topologically consistent line simplification with the Douglas-Peucker algorithm. Cartography and Geographic Information Science, 26(1), 7–18.
Tobler, W. R. (1964). An experiment in the computer generalization of map. Office of Naval Research, Geography Branch.
van der Poorten, P. M., & Jones, C. B. (2002). Characterisation and generalisation of cartographic lines using Delaunay triangulation. International Journal of Geographical Information Science, 16(8), 773–795.
van der Poorten, P. M., & Jones, C. B. (1999). Customisable line generalisation using Delaunay triangulation. The 19th International Cartographic Association Conference.
Visvalingam, M., & Whyatt, J. D. (1993). Line Generalisation by Repeated Elimination of Points. Cartographic Journal, 30(1), 46–51.
Wang, Z., & Müller, J. C. (1998). Line Generalization Based on Analysis of Shape Characteristics. Cartography and Geographic Information Systems, 22(4), 264–275.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
da Silva, A.C.G., Wu, ST. (2007). Consistent Handling of Linear Features in Polyline Simplification. In: Davis, C.A., Monteiro, A.M.V. (eds) Advances in Geoinformatics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73414-7_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-73414-7_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73413-0
Online ISBN: 978-3-540-73414-7
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)