The lines representing each edge of each face of each object of a model for producing a multiple object image are segmented at line of sight intersections with other lines representing contour edges of visible faces. Each resulting edge line segment is checked against all visible faces to determine which are visible and which are invisible, and information on visibility is stored together with detailed information on each edge line segment for each object. The model is modified by changing the number of component objects and after each change, the edge line segments are checked for visibility only with respect to the changes associated with the changed component objects. This results is a substantial reduction in the required number of comparisons between segments and faces as compared to prior methods.
展开▼
