摘要 |
PURPOSE: To trace light rays at a high speed by setting a space area including an object to be displayed, dividing the space area into plural cells and judging whether the surface of the object is included in each cell or not. CONSTITUTION: Out of cells obtained by dividing an area 42 including an object 44 to be displayed, only cells including the surface 50 of the object 44 are registered. The calculation of intersections is executed only for a rectangular parallelepiped including the surface. Thereby, the time required for the display of the object 44 can be shortened. Although an area including the object 44 and cells obtained by dividing the area are not limited to rectangular parallelepipeds, rectangular parallelepipes are favorable at the time of considering realization. |