Given a polygonal curve
consisting of N breakpoints, we may want to approximate the curve with minimal
error (subject to a chosen metric) using only K breakpoints. This has important
applications in cartography, computer graphics, image processing and
mathematical programming. This problem can be modeled as a constrained
shortest path problem and thus be solved using the CNOP package.
Coastline of Corsica (800 points)
Minimum Error (summing vertical excess) Approximation using 200
points
gmx.de