Need help with rdp?
Click the “chat” button below for chat support from the developer who created it, or find similar developers for support.

About the developer

fhirschmann
132 Stars 27 Forks MIT License 52 Commits 7 Opened issues

Description

Python/Numpy implementation of the Ramer-Douglas-Peucker algorithm

Services available

!
?

Need anything else?

Contributors list

# 196,054
q
raspber...
homemat...
R
25 commits
# 64,935
Python
Django
pep8
linter-...
1 commit
# 94,146
identit...
Visual ...
test-fr...
sql-ser...
1 commit

Ramer-Douglas-Peucker Algorithm

.. image:: https://travis-ci.org/fhirschmann/rdp.png?branch=master :target: https://travis-ci.org/fhirschmann/rdp

.. image:: https://badge.fury.io/py/rdp.png :target: http://badge.fury.io/py/rdp

.. image:: https://readthedocs.org/projects/rdp/badge/?version=latest :target: http://rdp.readthedocs.io/en/latest/?badge=latest :alt: Documentation Status

Python/NumPy implementation of the Ramer-Douglas-Peucker algorithm (Ramer 1972; Douglas and Peucker 1973) for 2D and 3D data.

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

Installation ````````````

.. code:: bash

pip install rdp

Usage `````

Simple pythonic interface:

.. code:: python

from rdp import rdp

rdp([[1, 1], [2, 2], [3, 3], [4, 4]])

.. code:: python

[[1, 1], [4, 4]]

With epsilon=0.5:

.. code:: python

rdp([[1, 1], [1, 1.1], [2, 2]], epsilon=0.5)

.. code:: python

[[1.0, 1.0], [2.0, 2.0]]

Numpy interface:

.. code:: python

import numpy as np
from rdp import rdp

rdp(np.array([1, 1, 2, 2, 3, 3, 4, 4]).reshape(4, 2))

.. code:: python

array([[1, 1],
       [4, 4]])

Links `````

  • Documentation 
    _
  • GitHub Page 
    _
  • PyPI 
    _

References ``````````

Douglas, David H, and Thomas K Peucker. 1973. “Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature.” Cartographica: The International Journal for Geographic Information and Geovisualization 10 (2): 112–122.

Ramer, Urs. 1972. “An Iterative Procedure for the Polygonal Approximation of Plane Curves.” Computer Graphics and Image Processing 1 (3): 244–256.

We use cookies. If you continue to browse the site, you agree to the use of cookies. For more information on our use of cookies please see our Privacy Policy.