[comp.graphics] Line segments to approx. a set of points

arthur@media.uucp (Art Poley) (08/30/90)

I'm trying to find an algorithm that will approximate the outline of an
object into a set of line segments.  That is, I'd like to create a set
of line segments from a set of points such that each line segment represents
an approximation of several points of similar degrees of variation.  For
example:

                                 x (e)
            x (c)              x (d)
                                
                            x (b)
                          x
                          x
                       x (a)


The above example would be broken up into four line segments (a-to-b,
b-to-c), (c-to-d), and (d-to-e).  


I'd appreciate any help that anyone could give me in this matter.  Thanks
ahead of time.

Art

-- 
Art Poley - Media Cybernetics			Phone: (301)495-3305
Internet: arthur%media@uunet.uu.net 	UUCP: {uunet,hqda-ai}!media!arthur