Methods and systems for constructing ray tracing acceleration structures
AssigneeImagination Technologies Limited
InventorSimon Fenney
Life of this patent
Estimating the term…
Abstract
A computer-implemented method of creating a bounding volume hierarchy (BVH) for a model defined with respect to a local coordinate system for the model. The method includes defining BVH branch nodes within the model, establishing a plurality of local transformation matrices for the BVH; and for each BVH branch node, determining a first bounding volume and associating the branch node with one of the plurality of local transformation matrices that maps between the first bounding volume and a second bounding volume in the local coordinate system.
Claims12
A computer-implemented method of creating a bounding volume hierarchy (BVH) for a model defined with respect to a local coordinate system for the model, the method comprising:
- defining a plurality of BVH nodes within the model;
- establishing a plurality of local transformation matrices for the BVH, wherein the number of local transformation matrices is fewer than the number of nodes;
- and
- for each of the plurality of BVH nodes, determining a first bounding volume in the local coordinate system, and associating the node with one of the plurality of local transformation matrices that maps between the first bounding volume and a second bounding volume in the local coordinate system.
A ray tracing system configured to create a bounding volume hierarchy (BVH) for a model defined with respect to a local coordinate system for the model, the system comprising a module configured to:
- define a plurality of BVH nodes within the model,
- establish a plurality of local transformation matrices for the BVH, wherein the number of local transformation matrices is fewer than the number of nodes;
- for each of the plurality of BVH nodes, determine a first bounding volume in the local coordinate system and associate the node with one of the plurality of local transformation matrices that maps between the first bounding volume and a second bounding volume in the local coordinate system;
- and
- store in memory the BVH, including the second bounding volume and the association between the node and the one of the plurality of local transformation matrices.
Dependencies are inferred from the claim text.