Challenges

Featured Challenge:
#176 — Buffon's Needle

How do toothpicks approximate the value of pi? I'll show you by coding a simulation in p5.js!

mar 14, 2023

Buffon's Needle

Filter by Language

Pick a language to filter

Filter by Topic

Ramer-Douglas-Peucker algorithm

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.

RDP Algorithm