Patent ID: 11928770
Assignee: ADVANCED MICRO DEVICES, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 12:
13. The system of claim 8, wherein the instructions further cause the system to:
receive another traversal instruction including a tracing-mode, ray data for a ray, and an identifier of another node to be traversed, wherein the tracing-mode of the another traversal instruction comprises a first hit mode;
in response to a condition where the another node to be traversed is the internal node, determine, according to the tracing-mode, an order in which children nodes of the another node are to be next traversed based on a second respective distance to each respective children node among the children nodes; and
output identifiers of the children nodes in a determined order for the another traversal instruction,
wherein the second respective distance is computed based on a crossing distance that is an absolute difference between a first location at which the ray enters a volume associated with a respective children node for the another traversal instruction and a second location at which the ray exits the volume for the another traversal instruction and the determined order for the another traversal instruction orders the children nodes according to the respective distance in a descending order.