18988111. Ordering of Child Node Traversal for Ray Tracing (Apple Inc.)
Ordering of Child Node Traversal for Ray Tracing
Organization Name
Inventor(s)
Christopher A. Burns of Austin TX US
Ordering of Child Node Traversal for Ray Tracing
This abstract first appeared for US patent application 18988111 titled 'Ordering of Child Node Traversal for Ray Tracing
Original Abstract Submitted
Techniques are disclosed relating to intersection tests for ray tracing in graphics processors. In some embodiments, traversal circuitry is configured to traverse an acceleration data structure that includes hierarchically-arranged bounding volumes for at least a portion of a graphics scene, including to perform a depth-first search of the acceleration data structure for a ray. The traversal may also include, for a set of child nodes of a first node in the acceleration data structure, selecting a next node for the depth-first search according to an ordering of intersected bounding regions for the set of child nodes. The ordering may begin with a bounding volume that is closer to a mid-point of a ray being tested than one or more front bounding volumes and one or more back bounding volumes.
