Intersection Testing in Ray Tracing Systems with Skipping of Nodes in Sub-trees of Hierarchical Acceleration Structures
AssigneeImagination Technologies Limited
InventorsGregory Clark, Steven J. Clohset
Life of this patent
Estimating the term…
Loading patent…
AssigneeImagination Technologies Limited
InventorsGregory Clark, Steven J. Clohset
Estimating the term…
Ray tracing systems and methods for generating a hierarchical acceleration structure for intersection testing. Nodes of the hierarchical acceleration structure are determined, each of the nodes representing a region in a scene, the nodes being linked to form the hierarchical acceleration structure. Data is stored representing the hierarchical acceleration structure. The stored data comprises data defining the regions represented by a plurality of the nodes. At least one node is an implicitly represented node, wherein data defining a region represented by an implicitly represented node is not explicitly included as part of the stored data but can be inferred from the stored data. Also described are ray tracing systems and computer-implemented methods for performing intersection testing in which, based on conditions in the ray tracing system, a determination is made as to whether testing of one or more rays for intersection with a region represented by a particular node of a sub-tree is to be skipped.
A computer-implemented method of performing intersection testing in a ray tracing system for use in rendering an image of a scene, the method comprising:
An intersection testing module configured to perform intersection testing in a ray tracing system for use in rendering an image of a scene, the intersection testing module comprising:
A non-transitory computer readable storage medium having stored thereon an integrated circuit definition dataset that, when processed in an integrated circuit manufacturing system, configures the integrated circuit manufacturing system to manufacture an intersection testing module which is configured to perform intersection testing in a ray tracing system for use in rendering an image of a scene, the intersection testing module comprising:
Dependencies are inferred from the claim text.