US 12,293,553 B2
Data compression
Tad Douglas Swift, Bramley (GB); and Adam James Miles, Woodley (GB)
Assigned to Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on Feb. 21, 2022, as Appl. No. 17/676,706.
Prior Publication US 2023/0267650 A1, Aug. 24, 2023
Int. Cl. G06T 9/40 (2006.01); G06T 1/20 (2006.01); G06T 9/00 (2006.01); G06T 15/06 (2011.01); G06T 17/10 (2006.01)
CPC G06T 9/40 (2013.01) [G06T 1/20 (2013.01); G06T 9/001 (2013.01); G06T 15/06 (2013.01); G06T 17/10 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
receiving a request for a compressed bounding volume hierarchy (BVH) structure for a model;
generating an uncompressed BVH structure for the model, the uncompressed BVH structure including leaf data and hierarchy data;
generating packed leaf data by omitting triangle data in the leaf data that exists in the model and packing retained leaf data in the leaf data;
generating packed hierarchy data by omitting default bounding volume data in the hierarchy data that can be recreated based on the triangle data and packing retained hierarchy data in the hierarchy data; and
outputting the compressed BVH structure including the packed leaf data and the packed hierarchy data, a compressed size of the compressed BVH structure being smaller than an uncompressed size of the uncompressed BVH structure.