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