摘要 |
PURPOSE:To provide algorithm and image generator for easily enabling acceleration in the case of generating two-dimensional image data from three- dimensional object data by using a ray tracing method. CONSTITUTION:In a preprocess as the preparation stage of cross decision according to the ray tracing method, first of all, two-dimensional areas 17, 18 and 19 including respective object projecting images 14, 15 and 16 at the time of projecting respective objects 11, 12 and 13 on a screen 20 are decided on the screen 20. Next, the screen 20 is divided into plural areas 21, 24,... and the divided area containing one part or the entire two-dimensional areas 17, 18 and 19 of respective objects is decided. In the case of performing the cross decision in a certain divided area 21, only the objects 12 and 13 containing one part or the entire two-dimensional areas in that divided area 21 are defined as the objects of cross decision, and the other object 14 is excluded from the object of decision. |