Hybrid hierarchy of bounding and grid structures for ray tracing
AssigneeImagination Technologies Limited
InventorsGregory Clark, John W. Howson, Justin DeCell, Steven J. Clohset
Life of this patent
Estimating the term…
Loading patent…
AssigneeImagination Technologies Limited
InventorsGregory Clark, John W. Howson, Justin DeCell, Steven J. Clohset
Estimating the term…
Methods and ray tracing units are provided for performing intersection testing for use in rendering an image of a 3-D scene. A hierarchical acceleration structure may be traversed by traversing one or more upper levels of nodes of the hierarchical acceleration structure according to a first traversal technique, the first traversal technique being a depth-first traversal technique; and traversing one or more lower levels of nodes of the hierarchical acceleration structure according to a second traversal technique, the second traversal technique not being a depth-first traversal technique. Results of traversing the hierarchical acceleration structure are used for rendering the image of the 3-D scene. The upper levels of the acceleration structure may be defined according to a spatial subdivision structure, whereas the lower levels of the acceleration structure may be defined according to a bounding volume structure.
A computer-implemented method of rendering an image of a scene using a ray tracing system, the method comprising:
A ray tracing unit comprising a processing module configured to render an image of a scene, the processing module comprising:
A non-transitory computer readable storage medium having stored thereon computer readable code which, when executed, causes at least one processor to:
Dependencies are inferred from the claim text.