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

Claim 23:
24. The system of claim 23, 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 closest hit mode and the ray data includes a ray origin,
in response to a condition where the another node to be traversed is the internal node, determining, 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 calculated by averaging a first distance between the ray origin and a first location at which the ray enters a volume associated with a respective children node for the another traversal instruction and a second distance between the ray origin and a second location at which the ray exits the volume for the another traversal instruction.