The Douglas-Peucker Algorithm for Line Simplification: Re-evaluation through Visualization
No Thumbnail Available
Date
1990
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Publishing Ltd and the Eurographics Association
Abstract
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.
Description
@article{10.1111:j.1467-8659.1990.tb00398.x,
journal = {Computer Graphics Forum},
title = {{The Douglas-Peucker Algorithm for Line Simplification: Re-evaluation through Visualization}},
author = {Visvalingam, M. and Whyatt, J. D.},
year = {1990},
publisher = {Blackwell Publishing Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.1990.tb00398.x}
}