slides/internals/rdp-intro3.xml
Ramer–Douglas–Peucker algorithm
11/36
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