#curve #simplify #algorithm #peucker #douglas #ramer

ramer_douglas_peucker

An implementation of the Ramer Douglas Peucker algorithm

4 releases

0.2.2 Apr 8, 2021
0.2.1 Feb 21, 2021
0.2.0 Sep 12, 2020
0.1.0 Sep 11, 2020

#1688 in Math

24 downloads per month
Used in 8 crates (3 directly)

MIT license

9KB
160 lines

ramer_douglas_peucker

An implementation of the Ramer Douglas Peucker algorithm.

Given a slice of Point2 and an epsilon, the rdp() function will return a Vec of which indices to keep.

License: MIT


lib.rs:

An implementation of the Ramer Douglas Peucker algorithm.

Given a slice of Point2 and an epsilon, the rdp() function will return a Vec of which indices to keep.

Dependencies

~180KB