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

CRAN

350

Last 30 days

11284th

1.1K

Last 90 days

3.7K

Last year

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

r2u CRAN

Last 30 days

122

Last 90 days

420

Last year

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

CRAN Check Status

13 OK

Show all 13 flavors

Flavor	Status	Time
r-devel-linux-x86_64-debian-clang	OK	36.9s
r-devel-linux-x86_64-debian-gcc	OK	29.3s
r-devel-linux-x86_64-fedora-clang	OK	53.9s
r-devel-linux-x86_64-fedora-gcc	OK	55.6s
r-devel-windows-x86_64	OK	80s
r-oldrel-macos-arm64	OK
r-oldrel-macos-x86_64	OK	33s
r-oldrel-windows-x86_64	OK	91s
r-patched-linux-x86_64	OK	34.6s
r-release-linux-x86_64	OK
r-release-macos-arm64	OK	13s
r-release-macos-x86_64	OK	37s
r-release-windows-x86_64	OK	71s

Check History

OK 14 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Apr 22, 2026

ERROR 13 OK · 0 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE Apr 18, 2026

ERROR r-devel-windows-x86_64

whether package can be installed

Installation failed.
See 'd:/Rcompile/CRANpkg/local/4.6/RDP.Rcheck/00install.out' for details.

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

Reverse Dependencies (1)

imports

RESIDE

Dependency Network

Version History

9 tracked

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