A mathematical evaluation of simplification algorithms (in computer cartography).

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

A major objective in computer cartography has been the creation of accurate representations of naturally-occurring lines such as rivers, coastlines, and contours. The coordinate data to represent these lines is commonly gathered with digitizers. As a result, the cartographic community has developed an array of line simplification algorithms to eliminate the superfluous data captured when digitizing. By applying two measures of displacement between a digitized line and its simplification, four algorithms have been evaluated. The results indicate that, of the four, the Douglas-Peucker routine produces less displacement between a line and its simplification. -from Author

Original languageEnglish (US)
Pages (from-to)267-276
Number of pages10
JournalUnknown Journal
StatePublished - Jan 1 1983

Fingerprint

cartography
Rivers
coast
river
evaluation
digitising

Cite this

A mathematical evaluation of simplification algorithms (in computer cartography). / McMaster, R. B.

In: Unknown Journal, 01.01.1983, p. 267-276.

Research output: Contribution to journalArticle

@article{4d9ef77e7d62452a81a7aff6549a2c05,
title = "A mathematical evaluation of simplification algorithms (in computer cartography).",
abstract = "A major objective in computer cartography has been the creation of accurate representations of naturally-occurring lines such as rivers, coastlines, and contours. The coordinate data to represent these lines is commonly gathered with digitizers. As a result, the cartographic community has developed an array of line simplification algorithms to eliminate the superfluous data captured when digitizing. By applying two measures of displacement between a digitized line and its simplification, four algorithms have been evaluated. The results indicate that, of the four, the Douglas-Peucker routine produces less displacement between a line and its simplification. -from Author",
author = "McMaster, {R. B.}",
year = "1983",
month = "1",
day = "1",
language = "English (US)",
pages = "267--276",
journal = "Journal of Fluid Mechanics",
issn = "0022-1120",
publisher = "Cambridge University Press",

}

TY - JOUR

T1 - A mathematical evaluation of simplification algorithms (in computer cartography).

AU - McMaster, R. B.

PY - 1983/1/1

Y1 - 1983/1/1

N2 - A major objective in computer cartography has been the creation of accurate representations of naturally-occurring lines such as rivers, coastlines, and contours. The coordinate data to represent these lines is commonly gathered with digitizers. As a result, the cartographic community has developed an array of line simplification algorithms to eliminate the superfluous data captured when digitizing. By applying two measures of displacement between a digitized line and its simplification, four algorithms have been evaluated. The results indicate that, of the four, the Douglas-Peucker routine produces less displacement between a line and its simplification. -from Author

AB - A major objective in computer cartography has been the creation of accurate representations of naturally-occurring lines such as rivers, coastlines, and contours. The coordinate data to represent these lines is commonly gathered with digitizers. As a result, the cartographic community has developed an array of line simplification algorithms to eliminate the superfluous data captured when digitizing. By applying two measures of displacement between a digitized line and its simplification, four algorithms have been evaluated. The results indicate that, of the four, the Douglas-Peucker routine produces less displacement between a line and its simplification. -from Author

UR - http://www.scopus.com/inward/record.url?scp=0021033553&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0021033553&partnerID=8YFLogxK

M3 - Article

SP - 267

EP - 276

JO - Journal of Fluid Mechanics

JF - Journal of Fluid Mechanics

SN - 0022-1120

ER -