US 11,893,677 B1
Bounding volume hierarchy (BVH) widening based on node compressibility
Adimulam Ramesh Babu, San Diego, CA (US); Srihari Babu Alla, San Diego, CA (US); Avinash Seetharamaiah, San Diego, CA (US); Jonnala Gadda Nagendra Kumar, San Diego, CA (US); and David Kirk McAllister, Holladay, UT (US)
Assigned to QUALCOMM Incorporated, San Diego, CA (US)
Filed by QUALCOMM Incorporated, San Diego, CA (US)
Filed on Jul. 29, 2022, as Appl. No. 17/816,375.
Int. Cl. G06T 15/06 (2011.01); G06T 17/10 (2006.01); G06T 17/00 (2006.01); G06T 15/08 (2011.01)
CPC G06T 15/06 (2013.01) [G06T 15/08 (2013.01); G06T 17/005 (2013.01); G06T 17/10 (2013.01)] 30 Claims
OG exemplary drawing
 
1. A method of ray tracing, the method comprising:
obtaining a plurality of primitives of a scene object included in a first hierarchical acceleration data structure;
determining one or more candidate hierarchical acceleration data structures, each candidate hierarchical acceleration data structure of the one or more candidate hierarchical acceleration data structures including the plurality of primitives;
determining a cost metric for the one or more candidate hierarchical acceleration data structures;
determining, based on the cost metric, a compressibility prediction associated with a candidate hierarchical acceleration data structure of the one or more candidate hierarchical acceleration data structures; and
generating an output hierarchical acceleration data structure based on the compressibility prediction.