slides/internals/rdp-intro3.xml
Ramer–Douglas–Peucker algorithm
11/36
Polygon Simplification
From 45.3s down to 0.37s
  • • Recursive algorithm for line/polygon simplification
  • • Computationally intensive
  • • 100 runs with episilon of 0.01: