slides/internals/rdp-intro3.xml
Ramer–Douglas–Peucker algorithm
12/38
Polygon Simplification
No Title Text for this slide yet



  • • Recursive algorithm for line/polygon simplification
  • • Computationally intensive
  • • 100 runs with episilon of 0.01 for Belgium: 45.3 seconds