🚀 go-pugleaf

Hi,

<thanks>
	A while back I asked for some help on decomposing a polygon
into trapezoids.  The response was excellent!  Thank you everyone.
I ended up implementing "An algorithm for shading of regions on 
vector display devices" by Brassel and Fegeas, ACM 1979.  They
deal with trapezoidation of polygons in the first part of the paper.
It was pretty easy to figure out what had to be done, though *lots*
of examples and extrapolation were necessary to figure out some of the
little "exercise left to the reader*" items in the algorithm.  I ended up
drawing lots of polygon chunks to identify these.

<followup request>
	The above algorithm works fine for non-intersecting polygons;
now, does anyone know of an algorithm to seperate a polygon into non-
intersecting parts?  The above algorithm will take it from there.

* Thank God for Calculus I: (Y - Y1) = M * (X - X1).  Just be sure to 
  check for an infinite slope!

			Tim

-- 
...!ihnp4!{duke, akgua}!ucf-cs!tslvax!tim 		Tim Beres
Tech-Source # subsidiary of Ciprico, Inc.