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

Claim 21:
22. The method of claim 21, further comprising:
receiving 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 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
outputting 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 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.