Ramer–Douglas–Peucker algorithm
12/37
Polygon Simplification
From 45.3s down to 0.37s
•
Recursive algorithm for line/polygon simplification
•
Computationally intensive
•
100 runs with episilon of 0.01: