GIS Dictionary

Browse dictionary

Ramer-Douglas-Peucker algorithm

URL copied Share URL
  1. [data editing] A line simplification algorithm that reduces the number of vertices in a polyline or polygon while preserving the overall shape and minimizing the loss of important details. Developed independently by Swiss scientist Urs Ramer in 1972 and Canadian geographers David H. Douglas and Thomas K. Peucker in 1973. Also known as the Douglas-Peucker algorithm.