Patent ID: 9728000
Date: 2017-08-08
CPC Classifications: G06T

Claim:
1. A method of using an acceleration structure for ray tracing, the method comprising: setting a bit stack value of a level of an acceleration structure based on a number of ray-crossing child nodes; moving to a child node among the ray-crossing child nodes and setting a route value of a corresponding level of the acceleration structure; and in response to the child node being a leaf node or a derivative node of the child node not intersecting a ray, determining a pop level based on relative level among levels having one or more bit stack values, wherein the bit stack value indicates whether there is an untraversed child node among the ray-crossing child nodes at the level, the bit stack value has a first value that indicates there is no untraversed child node and a second value that indicates that there is an untraversed child node among the ray-crossing child nodes, wherein the determining of the pop level comprises determining a highest level among levels having a bit stack value that corresponds to the second value as the pop level.