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" .


News

Reference manual

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

install.packages("RDP")

0.1.8 by Robert Dahl Jacobsen, 2 days ago


https://github.com/robertdj/RDP


Browse source code at https://github.com/cran/RDP


Authors: Robert Dahl Jacobsen [aut, cre]


Documentation:   PDF Manual  


GPL-3 license


Imports Rcpp

Suggests testthat, withr, zeallot

Linking to Rcpp


See at CRAN