Binary space partition
Space bipartition [section 15.5.2]Foley is based on the notion that a polygon can be seen as a couple of lines which specify half spaces, combined with boolean equations which combine these half spaces into the polygons. Clipping polygons can be expressed as boolean expressions of the polygons. Although the clipping itself is easy using this approach, the back projection from the boolean equations to the polygons is very difficult. |