Re: [Metalab] approximating arbitary shapes with segments

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