US 12,079,919 B2
Bounding volume hierarchy having oriented bounding boxes with quantized rotations
David Ronald Oldcorn, Milton Keynes (GB); Matthäus G. Chajdas, Munich (DE); and Michael A. Kern, Munich (DE)
Assigned to Advanced Micro Devices, Inc., Santa Clara, CA (US)
Filed by Advanced Micro Devices, Inc., Santa Clara, CA (US)
Filed on Sep. 29, 2021, as Appl. No. 17/489,718.
Prior Publication US 2023/0099806 A1, Mar. 30, 2023
Int. Cl. G06T 15/06 (2011.01); G06T 11/20 (2006.01)
CPC G06T 15/06 (2013.01) [G06T 11/20 (2013.01); G06T 2210/12 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
for a bounding box with quantized orientation, the bounding box being part of a box node of a bounding volume hierarchy, wherein the bounding box with quantized orientation is stored as a rotation of an axis aligned bounding box with respect to one or more axes, wherein the rotation includes a first set of bits that defines a rotation amount and a second set of bits that selects an axis for the rotation amount,
performing an intersection test against the bounding box; and
according to results of the intersection test, continuing traversal of the bounding volume hierarchy.