METHOD AND APPARATUS OF PROCESSING POLYGON DATA OF SPATIAL ACCELERATION STRUCTURE

摘要

A method for processing polygon data of a spatial acceleration structure according to the present invention includes a step of detecting overlappingly stored polygon data from inner nodes included in a spatial acceleration structure by leading the polygon data stored in leaf nodes included in the inner node; and a step of selecting the polygon data overlappingly stored in the leaf nodes as reconstitution target polygon data, storing the same in the inner node, and removing the polygon data in the leaf nodes. The polygon data is data on a polygon identification number. [Reference numerals] (10) Processing unit; (100) Memory unit; (102) Existing spatial acceleration structure; (104) Reconstituted spatial acceleration structure; (112) Gradual spatial acceleration structure reconstructing unit; (114) Data layout change unit on a polygon identification number