On Mon 03.11.14 18:23, Herbert Poetzl wrote:
On Mon, Nov 03, 2014 at 05:33:39PM +0100, Amir Hassan wrote:
i'm looking for a method to approximate arbitrary vector graphic shapes (circles, rects, bezier curves, etc.) with line segments.
does anybody know the proper search terms for an algorithm doing that?
piece-wise linear approximation.
For most geometrical Objects this is rather simple to do:
That depends on how you precisely formulate the problem. What about this: Given a polygonal line with n segments and an eps > 0. Find another polygonal line with a minimal number of segments such that the (symmetric) Hausdorff distance between both is at most eps. See for instance: http://www.worldscientific.com/doi/abs/10.1142/S0218195996000058 Best Stefan