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

Claim 14:
15. A non-transitory computer-readable medium comprising instructions executable by at least one processor to perform a method for traversing nodes in a bounding volume hierarchy (BVH) tree by an intersection engine, the method comprising:
receiving 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 of the traversal instruction comprises a closest 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, determining, according to the tracing-mode, an order in which children nodes of the node are to be next traversed based on an average distance to each respective children node among the children nodes; and
outputting identifiers of the children nodes in the determined order,
wherein the average distance is calculated by averaging a first distance between the rav 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.