摘要 |
PROBLEM TO BE SOLVED: To provide a method for generating and traversing an acceleration structure.SOLUTION: A method of traversing an acceleration structure comprises: (a) traversing to a leaf node of the acceleration structure, the leaf node intersecting ray data; and (b) if no node among upper nodes of the intersected leaf node includes child nodes that overlap each other, terminating the traversing, or if a node includes child nodes that overlap each other, further traversing the child nodes that overlap each other.SELECTED DRAWING: Figure 9 |