OK, the Apple library [Imagine that! I went to a library to look for
algorithms!] finally got me a copy of Weiler's 1980 paper describing his
polygon clipper. Many people have implemented this algorithm, but the paper
itself is surprisingly short and sketchy on the details. Is there a longer,
more in-depth source, or has everyone had to fill in the details themselves?
(He has a master's thesis from '77, but it describes the earlier
For those who care, I have given up completely on Vatti's half-baked clipper
and will be implementing Kilgour(87) instead. But I want a good description
of Weiler(80) for my records.
This sound has no waves
--Jens Alfke This sound has no waves
.apple.com Through fog and other grey things
--Dog Faced Hermans