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

Claim 7:
8. A system for traversing nodes in a bounding volume hierarchy (BVH) tree, comprising:
at least one processor; and
memory storing instructions that, when executed by the at least one processor, cause the system to:
receive a traversal instruction including a tracing-mode, ray data for a ray, and an identifier of a node to be traversed, wherein the tracing-mode comprises a closest hit mode and a first hit mode and the ray data includes a ray origin;
in response to a condition where the node to be traversed is an internal node, determine, according to the tracing-mode, an order in which children nodes of the node are to be next traversed based on a respective distance to each respective children node among the children nodes; and
output identifiers of the children nodes in the determined order for the traversal instruction,
wherein the 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 traversal instruction and a second distance between the ray origin and a second location at which the ray exits the volume for the traversal instruction.