Revision as of 11:38, 22 December 2007 edit SmackBot (talk \| contribs) 3,734,324 edits m Standard headings &/or gen fixes. using AWB ← Previous edit		Revision as of 15:32, 8 January 2008 edit undo 82.181.111.138 (talk) →Draft Description Next edit →
Line 3: == Draft Description == Requires polygons to be clockwise and not ~~re-enterant~~[[reentrant]] (self intersecting) The algorithm can support holes (as counter-clockwise polygons wholly inside their parent polygon), but requires additional algorithms to decide which polygons are holes. Merging of polygons can also be performed by a variant of the algorithm.

Weiler–Atherton clipping algorithm: Difference between revisions