arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Social Sciences · Geography, Planning and Development

The Douglas-Peucker line simplification algorithm

Duncan Whyatt, P. R. Wade

· Lancaster EPrints (Lancaster University)

See on the map

Abstract

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

More like this