Subdivision Method:

It ought to be recognized that, in a real-life problem, the resolution can be of the order of 1024 by 768, and several lines and surfaces shall have to be decreased to the pixel level for decisions. However, the decisions themselves are very basic, involving only the identification of the attributes of the regions considered, along a few simple computations. The process is summarized in Table. If two polygons overlap or intersect, their edge crossings and penetration lines shall have to be determined by computation, and then the algorithm applied.

Table