US 12,249,021 B2
Accelerated bounding volume hierarchy (BVH) traversal for ray tracing
Piyush Gupta, Bangalore (IN); Pavan Kumar Akkaraju, Bangalore (IN); Alexei Vladimirovich Bourd, San Diego, CA (US); and Andrew Evan Gruber, Arlington, MA (US)
Assigned to QUALCOMM Incorporated, San Diego, CA (US)
Filed by QUALCOMM Incorporated, San Diego, CA (US)
Filed on Sep. 23, 2022, as Appl. No. 17/934,869.
Prior Publication US 2024/0104824 A1, Mar. 28, 2024
Int. Cl. G06T 15/06 (2011.01); G06T 17/00 (2006.01); G06T 17/10 (2006.01)
CPC G06T 15/06 (2013.01) [G06T 17/005 (2013.01); G06T 17/10 (2013.01)] 27 Claims
OG exemplary drawing
 
1. A method of ray tracing, the method comprising:
obtaining a hierarchical acceleration data structure, the hierarchical acceleration data structure including a plurality of primitives of a scene object;
obtaining a respective information value associated with each primitive included in the plurality of primitives;
determining a sort order for two or more nodes associated with sorting the two or more nodes included in a same level of the hierarchical acceleration data structure based on a respective sorting parameter value determined for each respective node of the two or more nodes, wherein each respective sorting parameter value is based on at least one information value associated with one or more primitives included in a sub-tree of each respective node of the two or more nodes;
generating an updated hierarchical acceleration data structure based on the sort order, wherein a plurality of primitives included in the updated hierarchical acceleration data structure is the same as the plurality of primitives included in the hierarchical acceleration data structure; and
traversing the updated hierarchical acceleration data structure.