[comp.graphics] Triangulation of Arb. Polygon with polygonal holes

krish@cs.columbia.edu (ponamgi) (10/13/90)

I've looked in the general refrences (Foley, VanDam, Feiner, Hughes) and 
etc. and I sent mail to the machine at DEC with no luck.  I've also looked
at a number of papers in TOG, Visual Computer, Pattern Matching, and etc.

I have a method to do this already, but before I started coding I was
curious to see if someone has already done this.  The method should NOT
introduce new vertices than those already specified.  If someone has
code they would like to share, I'd be appreciative.

thanks,
krish ponamgi