[Metalab] approximating arbitary shapes with segments

[Stefan Huber]

On Mon 03.11.14  17:33, 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?

Depending on how you exactly phrase the problem, this is a tough problem
in computational geometry. But in practice you could probably sample
your curve densely and then apply a simplification algorithm a la
Ramer-Douglas-Peuker algorithm, see also wikipedia.


Cheers,
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/be1bb8e9/attachment.sig>