#curve #simplify #algorithm #douglas #peucker #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

#1241 in Math


Used in 2 crates

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