US 11,995,767 B2
Apparatus and method for compressing ray tracing acceleration structure build data
Michael Doyle, San Jose, CA (US); and Sreenivas Kothandaraman, Sammamish, WA (US)
Assigned to Intel Corporation, Santa Clara, CA (US)
Filed by Intel Corporation, Santa Clara, CA (US)
Filed on Oct. 28, 2020, as Appl. No. 17/083,123.
Claims priority of provisional application 63/066,799, filed on Aug. 17, 2020.
Prior Publication US 2022/0051466 A1, Feb. 17, 2022
Int. Cl. G06T 17/10 (2006.01); G06T 1/20 (2006.01); G06T 3/4007 (2024.01); G06T 9/00 (2006.01); G06T 15/00 (2011.01); G06T 15/06 (2011.01); G06T 15/08 (2011.01); G06T 17/20 (2006.01)
CPC G06T 17/10 (2013.01) [G06T 1/20 (2013.01); G06T 3/4007 (2013.01); G06T 9/00 (2013.01); G06T 15/06 (2013.01); G06T 15/08 (2013.01); G06T 17/20 (2013.01); G06T 15/005 (2013.01); G06T 2210/12 (2013.01)] 33 Claims
OG exemplary drawing
 
1. An apparatus comprising:
a first circuit to traverse rays through a graphics scene comprising a plurality of primitives; and
a second circuit coupled to the first circuit, the second circuit to:
compress a set of bounding boxes to generate a plurality of bounding box compression blocks, wherein delta compression is used to compress a first plurality of the bounding boxes in a first bounding box compression block, wherein the first plurality of bounding boxes are compressed to the first bounding box compression block in a sequence, and wherein the delta compression comprises determining one or more differences between values of a current bounding box and a prior bounding box compressed to the first bounding box compression block, and storing the one or more differences as a first residual value in the first bounding box compression block,
compress a set of indices to generate a plurality of index compression blocks, and
process the bounding box compression blocks and index compression blocks to generate acceleration data structures.