Home > Research > Publications & Outputs > The Douglas‐Peucker Algorithm for Line Simplifi...

Research

Links

Text available via DOI:

View graph of relations

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

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Published

Standard

The Douglas‐Peucker Algorithm for Line Simplification: Re‐evaluation through Visualization. / Visvalingam, M.; Whyatt, J. D.
In: Computer Graphics Forum, Vol. 9, No. 3, 01.09.1990, p. 213-225.

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Harvard

Visvalingam, M & Whyatt, JD 1990, 'The Douglas‐Peucker Algorithm for Line Simplification: Re‐evaluation through Visualization', Computer Graphics Forum, vol. 9, no. 3, pp. 213-225. https://doi.org/10.1111/j.1467-8659.1990.tb00398.x

APA

Visvalingam, M., & Whyatt, J. D. (1990). The Douglas‐Peucker Algorithm for Line Simplification: Re‐evaluation through Visualization. Computer Graphics Forum, 9(3), 213-225. https://doi.org/10.1111/j.1467-8659.1990.tb00398.x

Vancouver

Visvalingam M, Whyatt JD. The Douglas‐Peucker Algorithm for Line Simplification: Re‐evaluation through Visualization. Computer Graphics Forum. 1990 Sept 1;9(3):213-225. doi: 10.1111/j.1467-8659.1990.tb00398.x

Author

Visvalingam, M. ; Whyatt, J. D. / The Douglas‐Peucker Algorithm for Line Simplification : Re‐evaluation through Visualization. In: Computer Graphics Forum. 1990 ; Vol. 9, No. 3. pp. 213-225.

Bibtex

@article{87be5ae2b3b747e1b779a33eafe34a01,
title = "The Douglas‐Peucker Algorithm for Line Simplification: Re‐evaluation through Visualization",
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.",
author = "M. Visvalingam and Whyatt, {J. D.}",
year = "1990",
month = sep,
day = "1",
doi = "10.1111/j.1467-8659.1990.tb00398.x",
language = "English",
volume = "9",
pages = "213--225",
journal = "Computer Graphics Forum",
issn = "0167-7055",
publisher = "Wiley-Blackwell",
number = "3",

}

RIS

TY - JOUR

T1 - The Douglas‐Peucker Algorithm for Line Simplification

T2 - Re‐evaluation through Visualization

AU - Visvalingam, M.

AU - Whyatt, J. D.

PY - 1990/9/1

Y1 - 1990/9/1

N2 - 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.

AB - 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.

U2 - 10.1111/j.1467-8659.1990.tb00398.x

DO - 10.1111/j.1467-8659.1990.tb00398.x

M3 - Journal article

AN - SCOPUS:0025571644

VL - 9

SP - 213

EP - 225

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 3

ER -