Skip to main content

Research Repository

Advanced Search

The Douglas-Peucker algorithm for line simplification: Re-evaluation through visualization

Visvalingam, M.; Whyatt, J. D.


M. Visvalingam

J. D. Whyatt


The primary aim of this paper is to illustrate the value of visualization in cartography and to indicate that tools for the generation and manipulation of realistic images are of limited value within this application. This paper demonstrates the value of visualization within one problem in cartography, namely the generalisation of lines. It reports on the evaluation of the Douglas-Peucker algorithm for line simplification. Visualization of the simplification process and of the results suggest that the mathematical measures of performance proposed by some other researchers are inappropriate, misleading and questionable.


Visvalingam, M., & Whyatt, J. D. (1990). The Douglas-Peucker algorithm for line simplification: Re-evaluation through visualization. Computer graphics forum : journal of the European Association for Computer Graphics, 9(3), 213-225.

Publication Date 1990-09
Deposit Date Oct 28, 2015
Publicly Available Date Nov 23, 2017
Journal Computer graphics forum
Print ISSN 0167-7055
Electronic ISSN 1467-8659
Publisher Wiley
Peer Reviewed Not Peer Reviewed
Volume 9
Issue 3
Pages 213-225
Keywords Douglas-Peucker algorithm
Public URL
Publisher URL
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.


You might also like

Downloadable Citations