Home > Research > Publications & Outputs > The Douglas-Peucker line simplification algorithm
View graph of relations

The Douglas-Peucker line simplification algorithm

Research output: Contribution to Journal/MagazineJournal articlepeer-review

<mark>Journal publication date</mark>1/01/1988
<mark>Journal</mark>Bulletin - Society of University Cartographers
Issue number1
Number of pages9
Pages (from-to)17-25
Publication StatusPublished
<mark>Original language</mark>English


The aim of this paper is to introduce the reader to one theme in digital cartography, namely line simplification. The paper describes the technique developed by David Douglas and Thomas Peucker in 1973. The reader is encouraged to experiment with data of their own choice using software supplied in the appendices, and provide feedback on the performance of this algorithm. -Authors