# US 2025/0166283 A1 · Intersection testing in a ray tracing system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0166283 A1
- Document ID: US20250166283A1
- Status: Published application
- Kind: A1
- Application number: 18/900,447
- Filed: 2024-09-27
- Published: 2025-05-22
- Earliest claimed: 2023-09-29
- Applicants: Imagination Technologies Limited
- Inventors: Peter Smith-Lacey; Simon Fenney
- Web page: https://patentgrep.com/patent/US20250166283A1

## CPC

- G06T 15/06: Ray-tracing
- G06T 7/73: using feature-based methods
- G06T 15/40: Hidden part removal
- G06T 2207/30148: Semiconductor; IC; Wafer
- G06T 2210/21: Collision detection, intersection
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A method of processing a primitive as part of intersection testing in a ray tracing system, the primitive being defined by an ordered set of vertices. Data defining a direction and an origin of a ray to be tested against the primitive, and coordinate data for a set of vertices are received. The coordinate data for the set of vertices is projected into ray space using the ray data, wherein the ray space has two non-parallel axes that are transverse to the direction of the ray, wherein a ray-space frame of reference associated with the axes is centered at a point on the ray such that the ray is represented as that point on the axes in the ray space, and wherein the point is an origin of the ray space. Then, the signs of the coordinate data for the set of vertices are analysed to determine whether a non-intersection condition is fulfilled, wherein fulfilment of the non-intersection condition indicates that the ray does not intersect the primitive. In response to determining that the non-intersection condition is fulfilled, it is determined that the ray does not intersect the primitive.

## Claims

### Claim 1

A method of performing intersection testing of a ray in respect of a primitive in a ray tracing system, the primitive being defined by an ordered set of vertices, the method comprising:
receiving (i) data defining a direction and an origin of the ray to be tested against the primitive, and (ii) coordinate data for a set of two or more of the vertices, the set of two or more vertices defining at least one edge of the primitive;
projecting the coordinate data for the set of two or more vertices into ray space using the ray data, wherein the ray space has two non-parallel axes that are both transverse to the direction of the ray, wherein a ray-space frame of reference associated with the two non-parallel axes is centred at a point on the ray such that the ray is represented as that point on the two non-parallel axes in the ray space, and wherein the point is an origin of the ray space;
analysing signs of the coordinate data for the set of two or more vertices in ray space to determine whether a non-intersection condition is fulfilled, wherein fulfilment of the non-intersection condition indicates that the ray does not intersect the primitive; and
in response to determining that the non-intersection condition is fulfilled, determining that the ray does not intersect the primitive.

### Claim 2

A method of performing intersection testing of a ray in respect of a primitive in a ray tracing system, the primitive being defined by an ordered set of vertices, the method comprising:
receiving (i) data defining a direction and an origin of the ray to be tested against the primitive, and (ii) coordinate data for a set of two or more of the vertices, the set of two or more vertices defining at least one edge of the primitive;
projecting the coordinate data for the set of two or more vertices into ray space using the ray data, wherein the ray space has two non-parallel axes that are both transverse to the direction of the ray, wherein a ray-space frame of reference associated with the two non-parallel axes is centred at a point on the ray such that the ray is represented as that point on the two non-parallel axes in the ray space, and wherein the point is an origin of the ray space;
analysing signs of the coordinate data for the set of two or more vertices in ray space to determine whether a non-intersection condition is fulfilled, wherein fulfilment of the non-intersection condition indicates that the ray does not intersect the primitive; and
in response to determining that the non-intersection condition is not fulfilled, performing further intersection testing in respect of the ray on the primitive.

### Claim 3 (depends on 1)

The method of claim 1, wherein said analysing signs of the coordinate data for the set of two or more vertices in ray space is performed without having previously performed any floating-point calculations as part of the intersection testing of the ray in respect of the primitive.

### Claim 4 (depends on 1)

The method of claim 1, wherein said analysing signs of the coordinate data for the set of two or more vertices in ray space indicates whether the at least one edge of the primitive has crossed an axis of the two non-parallel axes in ray space.

### Claim 5 (depends on 1)

The method of claim 1, further comprising performing a zero comparison on the coordinate data for each vertex of the set of two or more vertices.

### Claim 6 (depends on 1)

The method of claim 1, wherein the set of two or more vertices comprises a first pair of vertices that defines a first edge of the primitive, and wherein said analysing signs of the coordinate data for the set of two or more vertices in ray space comprises determining whether:
the sign of a first coordinate for a first vertex of the first pair of vertices, in ray space, is different from the sign of a first coordinate for a second vertex of the first pair of vertices and that the sign of a second coordinate for the first vertex of the first pair of vertices, in ray space, is the same as the sign of a second coordinate for the second vertex of the first pair of vertices; or
the sign of the second coordinate for the first vertex of the first pair of vertices, in ray space, is different from the sign of the second coordinate for the second vertex of the first pair of vertices and that the sign of the first coordinate for the first vertex of the first pair of vertices, in ray space, is the same as the sign of the first coordinate for the second vertex of the first pair of vertices.

### Claim 7 (depends on 6)

The method of claim 6, wherein the analysis of the signs of the coordinate data for first pair of vertices in ray space is used to determine the orientation of the first edge of the primitive.

### Claim 8 (depends on 6)

The method of claim 6, wherein the non-intersection condition is fulfilled if the orientation of the first edge of the primitive matches a predetermined orientation, the predetermined orientation indicating that the ray does not intersect a primitive comprising an edge that has that orientation.

### Claim 9 (depends on 7)

The method of claim 7, wherein the orientation of the first edge of the primitive is defined according to an orientation of the two non-parallel axes, the orientation of two non-parallel axes being indicated by a data flag that is used to translate the coordinates of the first pair of vertices in ray space.

### Claim 10 (depends on 9)

The method of claim 9, wherein the data flag is a single bit.

### Claim 11 (depends on 6)

The method of claim 6, wherein the set of two or more vertices is a set of three or more vertices forming at least two pairs of vertices, the first pair of vertices defining the first edge of the primitive and a second pair of vertices defining a second edge of the primitive, and wherein said analysing signs of the coordinate data for the set of two or more vertices in ray space comprises determining whether:
the sign of a first coordinate for a first vertex of the second pair of vertices, in ray space, is different from the sign of a first coordinate for a second vertex of the second pair of vertices and that the sign of a second coordinate for the first vertex of the second pair of vertices, in ray space, is the same as the sign of a second coordinate for the second vertex of the second pair of vertices; or
the sign of the second coordinate for the first vertex of the second pair of vertices, in ray space, is different from the sign of the second coordinate for the second vertex of the second pair of vertices and that the sign of the first coordinate for the first vertex of the second pair of vertices, in ray space, is the same as the sign of the first coordinate for the second vertex of the second pair of vertices.

### Claim 12 (depends on 11)

The method of claim 11, wherein the analysis of the signs of the coordinate data for the first and second pair of vertices in ray space is used to determine the orientations of the first and second edges of the primitive.

### Claim 13 (depends on 12)

The method of claim 12, wherein the non-intersection condition is fulfilled if the orientation of the first edge of the primitive is different from the orientation of the second edge of the primitive.

### Claim 14 (depends on 1)

The method of claim 1, wherein the set of two or more vertices is a complete set of ordered vertices that define the primitive.

### Claim 15 (depends on 14)

The method of claim 14, wherein said analysing signs of the coordinate data for the set of two or more vertices in ray space comprises analysing the signs of at least a first coordinate, in ray space, for all of the vertices in the complete set of vertices that define the primitive.

### Claim 16 (depends on 15)

The method of claim 15, wherein the non-intersection condition is fulfilled if at least one of the following is true:
the sign of a first coordinate, in ray space, is the same for all of the vertices in the complete set of ordered vertices; or
the sign of a second coordinate, in ray space, is the same for all of the vertices in the complete set of ordered vertices.

### Claim 17 (depends on 1)

The method of claim 1, wherein if it is determined that the ray does not intersect the primitive, no further intersection testing is performed in respect of the ray for that primitive.

### Claim 18

An intersection testing module for performing intersection testing of a ray in respect of a primitive in a ray tracing system, the primitive being defined by an ordered set of vertices, the intersection testing module being configured to:
receive (i) data defining a direction and an origin of the ray to be tested against the primitive, and (ii) coordinate data for a set of two or more of the vertices, the set of two or more vertices defining at least one edge of the primitive;
project the coordinate data for the set of two or more vertices into ray space using the ray data, wherein the ray space has two non-parallel axes that are both transverse to the direction of the ray, wherein a ray-space frame of reference associated with the two non-parallel axes is centred at a point on the ray such that the ray is represented as that point on the two non-parallel axes in the ray space, and wherein the point is an origin of the ray space;
analyse signs of the coordinate data for the set of two or more vertices in ray space to determine whether a non-intersection condition is fulfilled, wherein fulfilment of the non-intersection condition indicates that the ray does not intersect the primitive; and
in response to determining that the non-intersection condition is fulfilled, determine that the ray does not intersect the primitive.

### Claim 19 (depends on 18)

The intersection testing module of claim 18, wherein the intersection testing module is further configured to, in response to determining that the non-intersection condition is not fulfilled, perform further intersection testing in respect of the ray on the primitive.

### Claim 20 (depends on 18)

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 configured to perform intersection testing of a ray in respect of a primitive in a ray tracing system, as set forth in claim 18.
