University of Hull logo

Cartographic Algorithms: Problems of Implementation and Evaluation and the Impact of Digitising Errors

Visvalingam, M.; Whyatt, J. D.; Visvalingam, Maheswari

Authors

M. Visvalingam

J. D. Whyatt

Maheswari Visvalingam

Abstract

Cartographic generalisation remains one of the outstanding challenges in digital cartography and Geographical Information Systems (GIS). It is generally assumed that computerisation will lead to the removal of spurious variability introduced by the subjective decisions of individual cartographers. This paper demonstrates through an in‐depth study of a line simplification algorithm that computerisation introduces its own sources of variability. The algorithm, referred to as the Douglas‐Peucker algorithm in cartographic literature, has been widely used in image processing, pattern recognition and GIS for some 20 years. An analysis of this algorithm and study of some implementations in wide use identify the presence of variability resulting from the subjective decisions of software implementors. Spurious variability in software complicates the processes of evaluation and comparison of alternative algorithms for cartographic tasks. No doubt, variability in implementation could be removed by rigorous study and specification of algorithms. Such future work must address the presence of digitising error in cartographic data. Our analysis suggests that it would be difficult to adapt the Douglas‐Peucker algorithm to cope with digitising error without altering the method. Copyright © 1991, Wiley Blackwell. All rights reserved

Journal Article Type Review
Publication Date Jan 1, 1991
Journal Computer graphics forum
Print ISSN 0167-7055
Electronic ISSN 1467-8659
Publisher Wiley
Peer Reviewed Not Peer Reviewed
Volume 10
Issue 3
Pages 225-235
Institution Citation Whyatt, J. D., & Visvalingam, M. (1991). Cartographic Algorithms: Problems of Implementation and Evaluation and the Impact of Digitising Errors. Computer graphics forum : journal of the European Association for Computer Graphics, 10(3), 225-235. https://doi.org/10.1111/1467-8659.1030225
DOI https://doi.org/10.1111/1467-8659.1030225
Keywords Cartographic algorithms
Publisher URL http://onlinelibrary.wiley.com/doi/10.1111/1467-8659.1030225/abstract
Copyright Statement ©2003, John Wiley and Sons
Additional Information “These articles are posted for personal research purposes only. If you wish to reuse material from these articles for any other purpose, please seek permission from Wiley”.

Files

Visvalingam_et_al-1991-Computer_Graphics_Forum.pdf (198 Kb)
PDF

Copyright Statement
©2003, John Wiley and Sons




Downloadable Citations