[Metalab] approximating arbitary shapes with segments

[Amir Hassan]

On Mon, 03 Nov 2014 18:23:40 +0100, Metalab General Discussion List  
<metalab at lists.metalab.at> 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:
>
> Circle (or segment): just subdivide the Angle (n*2pi/N)
> Bezier curves: there is a subdivision algorithm
> Rectangles, Polygones: nothing to do.
>
> If those objects exist as a function, you can simply
> evaluate those functions for n/N, i.e. f(n/N) and
> connect the resulting N+1 points with lines.

To be more specific: does anybody know that problem is called?
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.metalab.at/pipermail/metalab/attachments/20141103/c878bed9/attachment.html>