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

Claim 18:
19. The non-transitory medium of claim 15, 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 comprises a first hit mode,
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 for the another traversal instruction and a second location at which the ray exits the volume for the another traversal instruction and a determined order for the another traversal instruction orders the children nodes according to the respective distance in a descending order.