decomposing an intersecting polygon?

Richard Kinch truetex at IDT.NET
Fri Sep 24 15:25:33 EDT 1999


In comp.graphics.algorithms Jeff Erickson <jeffe at cs.uiuc.edu> wrote:

> Once you have the intersection points, decomposing the self-intersecting
> polygon into simple components is, er, "easy".  Whenever you see an
> intersection point, turn instead of going straight.

What about cases where an intersection consists of more than two edges?
Which edge do you turn on to?




More information about the Python-list mailing list