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

Visvalingam, M. and Whyatt, J. D. (1990) The Douglas‐Peucker Algorithm for Line Simplification:Re‐evaluation through Visualization. Computer Graphics Forum, 9 (3). pp. 213-225. ISSN 0167-7055

Full text not available from this repository.


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.

Item Type: Journal Article
Journal or Publication Title: Computer Graphics Forum
Uncontrolled Keywords: /dk/atira/pure/subjectarea/asjc/1700/1705
Departments: Faculty of Science and Technology > Lancaster Environment Centre
ID Code: 135035
Deposited By: ep_importer_pure
Deposited On: 01 Jul 2019 11:20
Refereed?: Yes
Published?: Published
Last Modified: 22 Oct 2019 02:00

Actions (login required)

View Item View Item