Transformation of data in a ray tracing system

Patent metadata

Field	Value
Publication number	US-12394134-B2
Application number	US-202217850707-A
Country	US
Kind code	B2
Filing date	Jun 27, 2022
Priority date	Jun 29, 2021
Publication date	Aug 19, 2025
Grant date	Aug 19, 2025

Abstract

A ray tracing system and method for processing data in which a forward transformation indication is received defining a transformation from a first space to a second space. A transformation is performed on input data from the second space to the first space to determine transformed data by performing a reverse translation operation on the input data, wherein the reverse translation operation is the reverse of a translation defined by the forward transformation indication. An inverse linear mapping operation is performed on the result of the reverse translation operation, wherein the inverse linear mapping operation is the inverse of a linear mapping defined by the forward transformation indication. The transformed data is processed in the ray tracing system.

First claim

What is claimed is:

1. A method of processing data in a ray tracing system, the method comprising:
receiving a forward transformation indication defining a transformation from a first space to a second space;
performing a transformation on input data from the second space to the first space to determine transformed data by:
decomposing the forward transformation indication into a translation and a linear mapping,
determining a reverse translation operation by finding the reverse of the translation decomposed from the forward transformation indication,
determining an inverse linear mapping operation by finding the inverse of the linear mapping decomposed from the forward transformation indication,
performing the reverse translation operation on the input data, and
performing the inverse linear mapping operation on the result of the reverse translation operation; and

processing the transformed data in the ray tracing system, comprising performing intersection testing using the transformed data for use in rendering an image of a scene.

2. The method of claim 1 , wherein the second space is a world space of a scene to be rendered and the first space is a model space of a geometric model which is instanced within the scene.

3. The method of claim 2 , further comprising performing intersection testing on a ray against a top-level acceleration structure, wherein the top-level acceleration structure comprises nodes representing respective regions defined in the world space, wherein a leaf node of the top-level acceleration structure references a bottom-level acceleration structure comprising one or more nodes representing a respective one or more regions defined in the model space, and wherein the input data represents a ray origin of the ray in the world space;
wherein said performing a transformation on the ray origin of the ray from the world space to the model space to thereby determine a transformed ray origin of the ray in the model space, is performed in response to determining that the ray intersects the leaf node of the top-level acceleration structure;
wherein said processing the transformed data in the ray tracing system comprises performing intersection testing on the ray against the bottom-level acceleration structure using the transformed ray origin of the ray in the model space.

4. The method of claim 3 , wherein the respective regions that are represented by the nodes of the top-level acceleration structure are axis-aligned boxes whose edges are aligned to the axes of a world space coordinate system in which the world space is defined, and wherein the respective one or more regions that are represented by the one or more nodes of the bottom-level acceleration structure are axis-aligned boxes whose edges are aligned to the axes of a model space coordinate system in which the model space is defined.

5. The method of claim 1 , wherein the input data represents a position in the second space, and wherein the transformed data represents a transformed position in the first space.

6. The method of claim 1 , wherein the input data represents a ray origin of a ray in the second space.

7. The method of claim 6 , further comprising performing a transformation on a ray direction vector of the ray from the second space to the first space by performing the inverse linear mapping operation on the ray direction vector of the ray.

8. The method of claim 1 , wherein the linear mapping comprises one or more of: (i) a rotation, (ii) a scaling, (iii) a reflection, and (iv) a shearing.

9. The method of claim 1 , wherein the forward transformation indication comprises a forward transformation matrix defining the transformation from the first space to the second space.

10. The method of claim 1 , further comprising determining the inverse linear mapping operation by calculating the inverse of the linear mapping defined in the forward transformation indication.

11. The method of claim 1 , wherein the input data represents a position of a light source in the second space.

12. The method of claim 1 , wherein the method of processing data is performed without calculating an inverse transformation matrix defining a transformation from the second space to the first space.

13. A ray tracing system configured to receive a forward transformation indication defining a transformation from a first space to a second space, the ray tracing system comprising:
an intersection testing module, including a transform unit configured to perform a transformation on input data from the second space to the first space to determine transformed data by:
decomposing the forward transformation indication into a translation and a linear mapping,
determining a reverse translation operation by finding the reverse of the translation decomposed from the forward transformation indication,
determining an inverse linear mapping operation by finding the inverse of the linear mapping decomposed from the forward transformation indication,
performing the reverse translation operation on the input data, and
performing the inverse linear mapping operation on the result of the reverse translation operation; and
one or more intersection testing units configured to perform intersection testing using the transformed data for use in rendering an image of a scene.

14. The ray tracing system of claim 13 , wherein the second space is a world space of a scene to be rendered and the first space is a model space of a geometric model which is instanced within the scene, wherein the input data represents a ray origin of a ray in the world space, and wherein the transformed data represents a transformed ray origin of the ray in the model space.

15. The ray tracing system of claim 14 , wherein the transform unit is further configured to perform a transformation on a ray direction vector of the ray from the world space to the model space by performing the inverse linear mapping operation on the ray direction vector of the ray.

16. The ray tracing system of claim 13 , wherein the second space is a world space of a scene to be rendered and the first space is a model space of a geometric model which is instanced within the scene, wherein the input data represents a ray origin of a ray in the world space, wherein the transformed data represents a transformed ray origin of the ray in the model space;
wherein the intersection testing module is configured to perform intersection testing on the ray against a top-level acceleration structure, wherein the top-level acceleration structure comprises nodes representing respective regions defined in the world space, wherein a leaf node of the top-level acceleration structure references a bottom-level acceleration structure comprising one or more nodes representing a respective one or more regions defined in the model space;
wherein the intersection testing module is configured to cause the transform unit to transform the ray origin of the ray from the world space to the model space in response to determining that the ray intersects the leaf node of the top-level acceleration structure; and
wherein the intersection testing module is configured to perform intersection testing on the ray against the bottom-level acceleration structure using the transformed ray origin of the ray in the model space.

17. The ray tracing system of claim 13 , further comprising processing logic configured to process intersection testing results to determine rendered values representing an image of a scene.

18. The ray tracing system of claim 13 , further comprising a processing module configured to:

Assignees

• Imagination Tech Ltd

Inventors

• King Rostam
• Clark Gregory
• Fenney Simon

Classifications

• G06T15/06 Primary

  Ray-tracing · CPC title