Ramer-Douglas-Peucker algorithm

English edit

Etymology edit

Named after Urs Ramer, David Douglas and Thomas Peucker.

Proper noun edit

the Douglas-Peucker algorithm

  1. (computing theory) An algorithm that examines a curve composed of line segments (i.e. a polyline) and attempts to find a similar curve with fewer points.