CPC G06T 15/06 (2013.01) [G06T 7/50 (2017.01); G06T 15/005 (2013.01); G06T 15/506 (2013.01); G06T 1/20 (2013.01); G06T 2210/21 (2013.01)] | 20 Claims |
1. A graphics processing apparatus comprising:
ray tracing circuitry to construct a hierarchical acceleration structure over a plurality of instances of one or more base geometric objects, the hierarchical acceleration structure comprising a plurality of nodes arranged in a hierarchy, the plurality of instances comprising a first instance and a second instance each includes one or more nodes of the plurality of nodes; and
traversal circuitry to perform ray traversal on the hierarchical acceleration structure using a ray, wherein the ray traversal is performed based on a traversal queue that orders nodes in the plurality of instances based on distances of the nodes to a ray origin of the ray, wherein the ray traversal is performed on a first node in the first instance, followed by a second node in the second instance, wherein the second node in the second instance is traversed ahead of a third node in the first instance based on the traversal queue.
|