The Ramer-Douglas-Peucker Algorithm

Pretty fast implementation of the Ramer-Douglas-Peucker algorithm for reducing the number of points on a 2D curve. Urs Ramer (1972), "An iterative procedure for the polygonal approximation of plane curves" . David H. Douglas and Thomas K. Peucker (1973), "Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature" .


Reference manual

It appears you don't have a PDF plugin for this browser. You can click here to download the reference manual.


0.2.0 by Robert Dahl Jacobsen, 3 months ago

Browse source code at

Authors: Robert Dahl Jacobsen [aut, cre]

Documentation:   PDF Manual  

GPL-3 license

Imports Rcpp

Suggests testthat, withr, zeallot

Linking to Rcpp

See at CRAN