Social Sciences · Geography, Planning and Development
The Douglas-Peucker line simplification algorithm
See on the mapAbstract
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