Path: utzoo!attcan!uunet!jarthur!usc!zaphod.mps.ohio-state.edu!mips!wyse!vsi1!octopus!pete
From: pete@Octopus.COM (Pete Holzmann)
Newsgroups: comp.graphics
Subject: Looking for complex polygon-polygon clip algorithm/code
Message-ID: <1990Feb28.092102.737@Octopus.COM>
Date: 28 Feb 90 09:21:02 GMT
Reply-To: pete@octopus.COM (Pete Holzmann)
Organization: Octopus Enterprises, Cupertino CA
Lines: 20

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