rdp

rdp copied to clipboard

Wrong calculation of pldist

3

The current `pldist` function returns the distance between a point and the infinte line generated by two other points (i.e the distance to the orthogonal projection), which is incorrect. It...

flbbronnec

A c++ (speed up) version of Ramer-Douglas-Peucker with python binding of identical interface

1

https://github.com/cubao/pybind11-rdp It's much faster than python version.

district10

Link to blog post in docs gets redirected to blog front page

2

The link to https://0x0b.de/the-ramer-douglas-peucker-algorithm.html redirects to https://hirschmann.blog/. Not sure if this is gone, or the blog post is rehosted in a hidden url on your new blog now.

aseelye

unoptimized for loop

5

This code works MUCH faster. It does not use for loop, instead it uses numpy vectorization ```python import numpy as np def line_dists(points, start, end): if np.all(start == end): return...

kkonevets

epsilon is int type

1

Python: 3.9 RDP: 0.8 Minor issue, in rdp constructor the epsilon by default is 0, which makes pylance interpret it as an int type.

PeterSanctus

I wanted to add a geographic distance, living near 40N, there is some reason for this. Secondly, I wanted it to go faster as I'm looking at hundreds of tracks...

dgarnier

Makes no difference in reducing the number of points

1

I have a dataframe which I want to reduce the number of points of every feature, This is my dataframe   | recency | frequency | money -- | -- |...

akkolwalkar

The `simplify_coords` function, which uses the RDP algorithm, causes my script to abruptly (and silently) exit under both 0.3.9 and 0.4.4 (the two versions I tested). It was passed a...

ghost

limiting number of points

5

Dear all, is there a way to limit number of simplified points together with max distance (epsilon)? Or to be more precise, to pick only subset of N the most...

ivicajan

add typehints

1

I hope that these changes add type hints to the package so that modern IDEs and mypy can pick those up. Should also fix #15 (please squash-merge if you want...

kopp