#152 — RDP Algorithm
Back
The Ramer–Douglas–Peucker algorithm (aka "iterative end-point fit algorithm"), takes a curve composed of line segments and reduces the fidelty to a "lower fidelity" curve with fewer points.
Wikipedia Description and References for RDP Algorithm.
Detailed explanation of path following and scalar projection from Nature of Code text.
NOC Processing example on simple scalar projection.
Livestream of this challenge.
- Editing
by Mathieu Blanchette
- Animations
by Jason Heglund