[comp.graphics] Looking for complex polygon-polygon clip algorithm/code

pete@Octopus.COM (Pete Holzmann) (02/28/90)

Problem: I need to clip complex 2-D polygons against each other. In my
context, 'complex' means polygons with interior holes and with associated
exterior islands; which is which is not known.

Rather than reinvent the wheel, and having found that the original Weiler-
Atherton paper doesn't spell things out very well, I'm wondering whether
anybody out there has references or working code to perform a general
purpose poly-poly clip like this? It sure would save me a bunch of time
and hassle! 

Thanks!

Pete

-- 
Peter Holzmann, Octopus Enterprises   |(if you're a techie Christian & are
19611 La Mar Ct., Cupertino, CA 95014 |interested in helping w/ the Great
UUCP: {hpda,pyramid}!octopus!pete     |Commission, email dsa-contact@octopus)
DSA office ans mach=408/996-7746;Work (SLP) voice=408/985-7400,FAX=408/985-0859