Ramer-Douglas-Peucker Algorithm
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
pip install rdpUsage
Simple pythonic interface:
from rdp import rdp
rdp([[1, 1], [2, 2], [3, 3], [4, 4]])[[1, 1], [4, 4]]With epsilon=0.5:
rdp([[1, 1], [1, 1.1], [2, 2]], epsilon=0.5)[[1.0, 1.0], [2.0, 2.0]]Numpy interface:
import numpy as np
from rdp import rdp
rdp(np.array([1, 1, 2, 2, 3, 3, 4, 4]).reshape(4, 2))array([[1, 1],
[4, 4]])Links
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.
1 maintainer
Metadata
1 maintainer
Release files for rdp 0.8
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | Provenance | Actions |
|---|---|---|---|---|
| rdp-0.8.tar.gz | 4.4 kB | Without provenance | Details for rdp-0.8.tar.gz |
Release files / rdp-0.8.tar.gz
| Download URL | rdp-0.8.tar.gz |
|---|---|
| Size | 4.4 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
19ec92f0803587891a00b439441e5e23fc9410500983f02941e4cf9ac3113e4b
|
|
BLAKE2b-256 checksum How to use checksums |
674280a54cc4387256335c32b48bd42db80967ab5f40d6ffcd8167b3dd988c11
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
Security for rdp 0.8
Provenance
Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.
No provenance found
None of the files in this release were uploaded with provenance metadata.
A note on package security
PyPI is a repository for distributing packages, not a service for auditing them. While third-party security researchers and our staff do their best to detect and remove malicious packages, PyPI cannot guarantee the quality, security or suitability of any given package.
To learn more about protecting yourself from malicious actors, visit our package security documentation.
