Acceleration structure search apparatus and acceleration structure search method in ray tracing system

摘要

Provided are an apparatus and method of traversing an acceleration structure (AS) in a ray tracing system. The method includes: obtaining information about a plurality of child nodes of a target node that is included in the AS; determining whether each of the plurality of child nodes intersects a ray based on the obtained information; determining a next target node from among at least one child node that intersects the ray; and performing an operation corresponding to a type of the determined next target node, thereby reducing a time taken to traverse the AS.