Crandore Hub

RDP

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

Versions across snapshots

VersionRepositoryFileSize
0.3.0 rolling linux/jammy R-4.5 RDP_0.3.0.tar.gz 67.7 KiB
0.3.0 rolling linux/noble R-4.5 RDP_0.3.0.tar.gz 68.5 KiB
0.3.0 rolling source/ R- RDP_0.3.0.tar.gz 26.4 KiB
0.3.0 latest linux/jammy R-4.5 RDP_0.3.0.tar.gz 67.7 KiB
0.3.0 latest linux/noble R-4.5 RDP_0.3.0.tar.gz 68.5 KiB
0.3.0 latest source/ R- RDP_0.3.0.tar.gz 26.4 KiB
0.3.0 2026-04-26 source/ R- RDP_0.3.0.tar.gz 26.4 KiB
0.3.0 2026-04-23 source/ R- RDP_0.3.0.tar.gz 26.4 KiB
0.3.0 2026-04-09 windows/windows R-4.5 RDP_0.3.0.zip 388.5 KiB
0.3.0 2025-04-20 source/ R- RDP_0.3.0.tar.gz 26.4 KiB

Dependencies (latest)

Imports

LinkingTo

Suggests