rdp2 1.1.0

A high-performance Python library for the Ramer-Douglass-Peucker algorithm implemented in Rust

Ramer-Douglas-Peucker Algorithm

This repository contains a high-performance Python library, implemented in Rust, for the Ramer-Douglas-Peucker Algorithm.

The Ramer–Douglas–Peucker algorithm is an algorithm that decimates a curve composed of line segments to a similar curve with fewer points [1].

Installation

pip install rdp2

Usage

Works with both lists and numpy ndarrays.

from rdp2 import rdp

rdp([[1, 1], [2, 2], [3, 3], [4, 4]], 1.0)
# result: [[1, 1], [4, 4]]

import numpy as np
from rdp import rdp

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

Examples

Acknowledgment

This project is heavily inspired by the work of Fabian Hirschmann. He originally published the first rdp package, which I came across when looking for an implementation of the RDP algorithm.

The bench.py script provides a runtime comparison between Hirschmann's rdp and this repos rdp2.

License

This project is licensed under the GPLv3 License.