decomposing an intersecting polygon?

[Skip Montanaro]

    Joe> The purpose is to implement this odd-even filling on systems that
    Joe> have no native support for it, for a cross-platform drawing library
    Joe> in Python.

    Joe> Can anyone point me in the right direction?

Foley and VanDam (either edition) will almost certainly have a description
of the algorithm.  Should be available at most college libraries.  Also, I
believe the comp.graphics FAQ has plenty of algorithm pointers.

Skip Montanaro | http://www.mojam.com/
skip at mojam.com | http://www.musi-cal.com/
847-971-7098   | Python: Programming the way Guido indented...