Douglas-Peucker

Also known as Ramer-Douglas-Peucker, RDP. This is the canonical page; those names redirect here.

Pairings in the atlas

Max-deviation recursioncanonPolyline simplification computational-geometry

Rivals: other methods for the same problems

Visvalingam-Whyatt

Where it sits

computational-geometry · Computational Geometry & Topology