Weiler–Atherton clipping algorithm: Difference between revisions

Revision as of 16:38, 21 January 2007

Revision as of 16:39, 21 January 2007

Line 14:

If there are no intersections then one of three situations exist:

#1 A is inside B - return A for clipping, B for merging.

#2 B is inside A - return B for clipping, A for merging.

#3 A and B do not overlap - return None for clipping or A & B for merging.

A list of inbound intersections is then generated. Each intersection in the list is then followed clockwise around the linked lists until the start position is found. One or more concave polygons may produce more than one intersecting polygon. Convex polygons will only have one intersecting polygon.