Intersection testing in a ray tracing system

Patent metadata

Field	Value
Publication number	US-12423904-B2
Application number	US-202318114376-A
Country	US
Kind code	B2
Filing date	Feb 27, 2023
Priority date	Feb 25, 2022
Publication date	Sep 23, 2025
Grant date	Sep 23, 2025

Abstract

A method and an intersection testing module for performing intersection testing in a ray tracing system determines that a difference between an intersection distance at which a ray intersects a first primitive and an intersection distance at which the ray intersects a second primitive satisfies a comparison condition with respect to a threshold. It is determined that the orientations of the first and second primitives are different. The intersection of the ray with one of the first and second primitives is selected on the basis that the one of the first and second primitives has a particular orientation.

First claim

What is claimed is:

1. A computer-implemented method of performing intersection testing in a ray tracing system, the method comprising:
determining that a difference between an intersection distance at which a ray intersects a first primitive and an intersection distance at which the ray intersects a second primitive satisfies a comparison condition with respect to a threshold;
determining that orientations of the first and second primitives are different; and
selecting the intersection of the ray with one of the first and second primitives on the basis that said one of the first and second primitives has a particular orientation.

2. The method of claim 1 , wherein the comparison condition is satisfied with respect to the threshold if the difference between the intersection distance at which the ray intersects the first primitive and the intersection distance at which the ray intersects the second primitive is less than the threshold.

3. The method of claim 1 , wherein the comparison condition is satisfied with respect to the threshold if the difference between the intersection distance at which the ray intersects the first primitive and the intersection distance at which the ray intersects the second primitive is less than or equal to the threshold.

4. The method of claim 1 , wherein said determining that the difference between the intersection distance at which a ray intersects a first primitive and the intersection distance at which the ray intersects a second primitive satisfies the comparison condition with respect to the threshold comprises:
determining the intersection distance at which the ray intersects the first primitive;
determining the intersection distance at which the ray intersects the second primitive; and
comparing the determined intersection distances.

5. The method of claim 1 , wherein the threshold is non-zero.

6. The method of claim 1 , wherein a primitive which has said particular orientation is a front-facing primitive, and wherein a primitive which has an orientation that is different to said particular orientation is a back-facing primitive.

7. The method of claim 1 , further comprising determining that the ray intersects the first and second primitives.

8. The method of claim 1 , further comprising:
if the difference between the intersection distance at which the ray intersects the first primitive and the intersection distance at which the ray intersects the second primitive does not satisfy the comparison condition with respect to the threshold, selecting the intersection of the ray with the one of the first and second primitives which has the smaller intersection distance.

9. The method of claim 1 , further comprising:
if the intersection distance at which the ray intersects the first primitive is equal to the intersection distance at which the ray intersects the second primitive, and if the orientations of the first and second primitives are the same, selecting the intersection of the ray with one of the first and second primitives based on unique primitive IDs which are associated with the first and second primitives.

10. The method of claim 1 , further comprising using the selected intersection in the ray tracing system for rendering an image.

11. An intersection testing module, for use in a ray tracing system, the intersection testing module comprising:
intersection selection logic configured to:
determine that a difference between an intersection distance at which a ray intersects a first primitive and an intersection distance at which the ray intersects a second primitive satisfies a comparison condition with respect to a threshold;
determine that orientations of the first and second primitives are different; and
select the intersection of the ray with one of the first and second primitives on the basis that said one of the first and second primitives has a particular orientation.

12. The intersection testing module of claim 11 , wherein the comparison condition is satisfied with respect to the threshold if the difference between the intersection distance at which the ray intersects the first primitive and the intersection distance at which the ray intersects the second primitive is less than the threshold.

13. The intersection testing module of claim 11 , wherein the comparison condition is satisfied with respect to the threshold if the difference between the intersection distance at which the ray intersects the first primitive and the intersection distance at which the ray intersects the second primitive is less than or equal to the threshold.

14. The intersection testing module of claim 11 , further comprising intersection determination logic configured to:
determine that the ray intersects the first primitive and determine the intersection distance at which the ray intersects the first primitive; and
determine that the ray intersects the second primitive and determine the intersection distance at which the ray intersects the second primitive.

15. 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 for use in a ray tracing system, the intersection testing module comprising:
intersection selection logic configured to:
determine that a difference between an intersection distance at which a ray intersects a first primitive and an intersection distance at which the ray intersects a second primitive satisfies a comparison condition with respect to a threshold;
determine that orientations of the first and second primitives are different; and
select the intersection of the ray with one of the first and second primitives on the basis that said one of the first and second primitives has a particular orientation.

Assignees

• Imagination Tech Ltd

Inventors

• Smith-Lacey Peter
• Fenney Simon
• Clark Gregory
• King Rostam

Classifications

• G06T2210/21

  Collision detection, intersection · CPC title

• G06T17/20

  Finite element generation, e.g. wire-frame surface description, {tesselation} · CPC title

• G06T15/005

  General purpose rendering architectures · CPC title

• G06T15/06 Primary

  Ray-tracing · CPC title