Performance evaluation of line simplification algorithms for vector generalization

Cartographic Journal

Volumn 43, Issue 1, 2006, Pages 27-44

  Shi, Wenzhong ^a   Cheung, ChuiKwan ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; MEASUREMENT METHOD; RESEARCH WORK; VECTOR;

EID: 33845613986     PISSN: 00087041     EISSN: None     Source Type: Journal    
DOI: 10.1179/000870406X93490     Document Type: Article

References (33)

1. Bader, M. (2001). 'Energy Minimization Methods for Feature Displacement in Map Generalization'. PhD thesis, University of Zurich.
2. Burghardt, D. (2005). 'Controlled line smoothing by snakes', GeoInformatica, 9(3), 237-252.
3. Burghardt, D. and Meier, S. (1997). 'Cartographic displacement using the snakes concept', in Semantic Modeling for the Acquisition of Topographic Information from Images and Maps, 59-71, ed. by Foerstner, W. and Pluemer, L., Birkhaeuser-Verlag, Basel.
4. Cheung, C. K. and Shi, W. Z. (2004). 'Estimation of the positional uncertainty in line simplification in GIS', The Cartographic Journal, 41(1), 37-45.
5. Cheung, C. K. and Shi, W. Z. (in press). 'Positional error modeling for line simplification based on automatic shape similarity analysis in GIS', Computers & Geosciences.
6. Cottingham, S. (1997). 'Generalization of Categorical Maps: A Phenomenological Approach to Soil Mapping'. PhD dissertation, University of Edinburgh.
7. DeLucia, A. A. and Black, R. T. ( 1987). 'A comprehensive approach to automatic feature generalization', in Proceedings of the 13th Conference of the International Cartographic Association, Morelia, vol. 4, pp. 173-191.
8. Douglas, D. and Peucker, T. (1973). 'Algorithms for the reduction of the number of points required to represent a digitized line or its caricature', Canadian Cartographer, 10, 112-122.
9. Galanda, M. (2001). 'Optimization techniques for polygon generalization', in ICA-Workshop on Progress in Automated Map Generalization, Beijing. Available at: http://www.geo.unizh.ch/ICA/docs/beijing2001/papers01.html
10. Galanda, M. (2003). 'Modeling constraints for polygon generalization', in Proceedings of the 5th ICA Workshop on Progress in Automated Map Generalization, Paris.
11. Galanda, M. and Weibel, R. (2003). 'Using an energy minimization technique for polygon generalization', Cartography and Geographic Information Science, 30(3), 263-279.
12. Harrie, L. and Sarjakoski, T. (2000). 'Generalization of vector data sets by simultaneous least squares adjustment', International Archives of Photogrammetry and Remote Sensing, Amsterdam, XXXIII(A4), 340-347.
13. Hershberger, J. and Snoeyink, J. (1992). 'Speeding up the Douglas-Peucker line-simplification algorithm', in Proceedings of the Fifth International Symposium on Spatial Data Handling, 1, pp. 134-143.
14. João, E. M. (1998). Causes and Consequences of Map Generalization, Taylor & Francis, London.
15. Jones, C. B., Bundy, L. and Ware, J. M. (1995). 'Map generalization with a triangulated data structure', Cartography and Geographic Information Systems, 22(4), 317-331.
16. Land Information Centre (2002). Surveying and Mapping Office, Lands Department, the Government of the Hong Kong Special Administrative Region. 1:1000 Basic Mapping System - Metadata, 9 December 2002, 10 November 2004. Available at: http://www.info.gov.hk/landsd/mapping/eng/lic/metadata/b1000.html.
17. Land Information Centre (2003). Surveying and Mapping Office, Lands Department, the Government of the Hong Kong Special Administrative Region. B5000 Mapping System - Metadata, 14 August 2003, 10 November 2004. Available at: http://www.info.gov.hk/landsd/mapping/eng/lic/metadata/b5000.html.
18. Lang, T. (1969) 'Rules for robot draughtsmen', Geographical Magazine, 42, 50-51.
19. Lee, D. (2004). 'Geographic and cartographic contexts in generalization', in Proceedings of ICA Workshop on Generalization and Multiple Representation, Leicester.
20. McMaster, R. B. (1986). 'A statistical analysis of mathematical measures for linear simplification', The American Cartographer, 13(2), 103-117.
21. McMaster, R. B. (1987). 'The geometric properties of numerical generalization', Geographical Analysis, 19(4), 330-346.
22. Müller, J. C. (1987). 'Fractal and automatic line generalization', The Cartographic Journal, 24, 27-34.
23. Müller, J. C. (1991). 'Generalization of spatial databases', in Geographical Information Systems: Principles and Applications, ed. by Maguire, D., Goodchild, M. and Rhind, D., 1, pp. 457-475, Longman, Harlow.
24. Opheim, H. (1981). 'Smoothing a digitized curve by data reduction methods', in Eurographics '81, ed. by Encarnacao, J. L., pp. 127-135, North-Holland Publishing Company, Amsterdam.
25. Opheim, H. (1982). 'Fast data reduction of a digitized curve', Geo-Processing, 2, 33-40.
26. Reumann, K. and Witkam, A. P. M. (1974). 'Optimizing curve segmentation in computer graphics', in Proceedings of International Computing Symposium, pp. 467-472, North-Holland Publishing Company, Amsterdam.
27. Sester, M. (2000). 'Generalization based on least squares adjustment', International Archives of Photogrammetry and Remote Sensing, Amsterdam, XXXII(B4), 931-938.
28. Visvalingam, M. and Whyatt, J. D. (1993). 'Line generalization by repeated elimination of points', The Cartographic Journal, 30, 46-51.
29. Visvalingam, M. and Williamson, P. J. (1995). 'Simplification and generalization of large scale data for roads: a comparison of two filtering algorithms', Cartography and Geographic Information Systems, 22(4), 264-275.
30. Weibel, R. (1986). 'Automated cartographic generalization', in A Selected Bibliography on Spatial Data Handling: Data Structures, Generalization, and Three-dimensional Mapping, ed. by Sieber, R. and Brassel, K., 6, pp. 20-35, Geo-Processing Series, Department of Geography, University of Zürich.
31. Weibel, R. (1997). 'Generalization of spatial data: principles and selected algorithms', in Algorithmic Foundations of Geographic Information Systems, ed. by van Kreveld, M., Nievergelt, J., Roos, T. and Widmayer, P., pp. 99-152, Springer-Verlag, Berlin.
32. White, E. (1985). 'Assessment of line generalization algorithms using characteristic points', The American Cartographer, 12, 17-28.
33. Zhao, Z. and Saalfeld, A. (1997). 'Linear-time sleeve-fitting polyline', in Autocarto 13, ACSM/ASPRS'97 Technical Papers, Seattle, Washington, April 1997, 5, pp. 214-223.