The Douglas-Peucker Algorithm for Line Simplification: Re-evaluation through Visualization

Simple item page
dc.contributor.authorVisvalingam, M.en_US
dc.contributor.authorWhyatt, J. D.en_US
dc.date.accessioned2014-10-21T06:17:12Z
dc.date.available2014-10-21T06:17:12Z
dc.date.issued1990en_US
dc.description.abstractThe 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.en_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume9en_US
dc.identifier.doi10.1111/j.1467-8659.1990.tb00398.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages213-225en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.1990.tb00398.xen_US
dc.publisherBlackwell Publishing Ltd and the Eurographics Associationen_US
dc.titleThe Douglas-Peucker Algorithm for Line Simplification: Re-evaluation through Visualizationen_US
Files
Collections
Issue 3