	US 12,437,465 B2
	Bounding volume hierarchy leaf node compression
David William John Pankratz, Markham (CA); David Ronald Oldcorn, Milton Keynes (GB); Daniel James Skinner, Milton Keynes (GB); Michael John Livesley, Milton Keynes (GB); and David Kirk McAllister, Santa Clara, CA (US)
Assigned to Advanced Micro Devices, Inc., Santa Clara, CA (US); and ATI Technologies ULC, Markham (CA)
Filed by Advanced Micro Devices, Inc., Santa Clara, CA (US); and ATI Technologies ULC, Markham (CA)
Filed on Dec. 14, 2022, as Appl. No. 18/081,387.
Prior Publication US 2024/0203032 A1, Jun. 20, 2024
Int. Cl. G06T 15/06 (2011.01)

CPC G06T 15/06 (2013.01) [G06T 2210/12 (2013.01)]

20 Claims

1. A method for performing ray tracing operations, the method comprising:

identifying triangles to include in a compressed triangle block;

storing data common to the identified triangles as common data of the compressed triangle block, wherein the common data includes common prefixes that form an initial portion of coordinate values of vertices of the identified triangles and an indication, for each coordinate value, of whether to increment the common prefix during decompression; and

storing data unique to the identified triangles as unique data of the compressed triangle block.