[Metalab] approximating arbitary shapes with segments

[Stefan Huber]

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
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 819 bytes
Desc: Digital signature
URL: <http://lists.metalab.at/pipermail/metalab/attachments/20141103/9874a0ae/attachment.sig>