US 12,277,643 B2
Variable bit Morton codes
Ali Arda Eker, Bellevue, WA (US)
Assigned to Advanced Micro Devices, Inc., Santa Clara, CA (US)
Filed by Advanced Micro Devices, Inc., Santa Clara, CA (US)
Filed on Oct. 28, 2022, as Appl. No. 17/976,681.
Prior Publication US 2024/0144581 A1, May 2, 2024
Int. Cl. G06T 15/06 (2011.01); G06F 7/24 (2006.01); G06T 15/08 (2011.01); G06T 17/10 (2006.01)
CPC G06T 15/06 (2013.01) [G06F 7/24 (2013.01); G06T 15/08 (2013.01); G06T 17/10 (2013.01); G06T 2210/12 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for performing ray tracing operations, the method comprising
determining a set of keys and a set of values corresponding to dimensions of a bounding box for a scene, wherein the set of keys includes a decreasing numerical sequence beginning at an extent of the bounding box in a first axis;
sorting the set of keys and the set of values to generate a sorted set of values; and
based on the sorted set of values, generating a Morton code for a triangle of the scene.