Maheswari Visvalingam
Cartographic algorithms : problems of implementation and evaluation and the impact of digitising errors
Visvalingam, Maheswari; Whyatt, James Duncan
Authors
James Duncan Whyatt
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.
Citation
Visvalingam, M., & Whyatt, J. D. Cartographic algorithms : problems of implementation and evaluation and the impact of digitising errors
Working Paper Type | Discussion Paper |
---|---|
Deposit Date | Mar 7, 2014 |
Pages | 29 |
Series Title | C.I.S.R.G. Discussion Papers (University of Hull Cartographic Information Systems Research Group) |
Series Number | 8 |
Book Title | Cartographic algorithms : problems of implementation and evaluation and the impact of digitising errors |
Keywords | Cartography -- Data processing, Computer science |
Public URL | https://hull-repository.worktribe.com/output/459252 |
Files
C.I.S.R.G Discussion Paper 8OCR.pdf
(3.7 Mb)
PDF
Copyright Statement
© M Visvalingam and J D Whyatt
You might also like
The Visvalingam algorithm metrics, measures and heuristics
(2016)
Journal Article
Deconstruction of fractals and its implications for cartographic education
(1999)
Journal Article
A cognitive approach to road recognition with novel feature indicators
(1996)
Journal Article
Line generalisation by repeated elimination of points
(1993)
Journal Article