Switch branches/tags
Find file Copy path
Fetching contributors…
Cannot retrieve contributors at this time
40 lines (24 sloc) 970 Bytes

Ramer-Douglas-Peucker Algorithm

The Ramer–Douglas–Peucker algorithm (RDP) is an algorithm for reducing the number of points in a curve that is approximated by a series of points.


An interactive version of this algorithm can be found in this blog post.

This implementation works on 2D and 3D data.


The rdp package is available via pip:

pip install rdp

The code of this package is hosted at GitHub.


.. autofunction:: rdp.rdp

.. autofunction:: rdp.rdp_rec

.. autofunction:: rdp.rdp_iter

.. autofunction:: rdp.pldist

.. toctree::
   :maxdepth: 2