RDP

The Ramer-Douglas-Peucker Algorithm

v0.3.0 · Jul 5, 2023 · GPL-3

Description

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" <doi:10.1016/S0146-664X(72)80017-0>. 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" <doi:10.3138/FM57-6770-U75U-7727>.

Downloads

302

Last 30 days

13347th

956

Last 90 days

3.6K

Last year

Trend: -10.4% (30d vs prior 30d)

CRAN Check Status

14 OK

Show all 14 flavors

Flavor	Status	Time
r-devel-linux-x86_64-debian-clang	OK	36s
r-devel-linux-x86_64-debian-gcc	OK	28.1s
r-devel-linux-x86_64-fedora-clang	OK	54.5s
r-devel-linux-x86_64-fedora-gcc	OK	56.1s
r-devel-macos-arm64	OK	13s
r-devel-windows-x86_64	OK	78s
r-oldrel-macos-arm64	OK
r-oldrel-macos-x86_64	OK	29s
r-oldrel-windows-x86_64	OK	89s
r-patched-linux-x86_64	OK	33.8s
r-release-linux-x86_64	OK	32.3s
r-release-macos-arm64	OK
r-release-macos-x86_64	OK	33s
r-release-windows-x86_64	OK	78s

Check History

OK 14 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 10, 2026

Reverse Dependencies (1)

imports

RESIDE

Dependency Network

Version History

new 0.3.0 Mar 10, 2026

updated 0.3.0 ← 0.2.3 diff Jul 5, 2023

updated 0.2.3 ← 0.2.0 diff Mar 16, 2022

updated 0.2.0 ← 0.1.8 diff Oct 13, 2021

updated 0.1.8 ← 0.1.7 diff Sep 24, 2021

updated 0.1.7 ← 0.1.6 diff Aug 15, 2021

updated 0.1.6 ← 0.1.5 diff Jul 25, 2021

updated 0.1.5 ← 0.1.4 diff Jul 1, 2021

new 0.1.4 Jun 23, 2021