# US 2020/0394832 A1 · Ray Tracing in Computer Graphics Using Intersection Testing at Selective Resolution

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

- Number: US 2020/0394832 A1
- Document ID: US20200394832A1
- Status: Published application
- Kind: A1
- Application number: 17/004,294
- Filed: 2020-08-27
- Published: 2020-12-17
- Earliest claimed: 2006-09-19
- Assignees: Imagination Technologies Limited
- Applicants: Imagination Technologies Limited
- Inventors: Luke T. Peterson; James A. McCombe; Ryan R. Salsbury; Stephen Purcell
- Web page: https://patentgrep.com/patent/US20200394832A1

## CPC

- G06T 15/06: Ray-tracing
- G06T 15/005: {General purpose rendering architectures}
- G06T 15/50: Lighting effects
- G06T 15/80: Shading
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

Ray tracing, and more generally, graphics operations taking place in a 3-D scene, involve a plurality of constituent graphics operations. Responsibility for executing these operations can be distributed among different sets of computation units. The sets of computation units each can execute a set of instructions on a parallelized set of input data elements and produce results. These results can be that the data elements can be categorized into different subsets, where each subset requires different processing as a next step. The data elements of these different subsets can be coalesced so that they are contiguous in a results set. The results set can be used to schedule additional computation, and if there are empty locations of a scheduling vector (after accounting for the members of a given subset), then those empty locations can be filled with other data elements that require the same further processing as that subset.

## Claims

### Claim 1

A computer-implemented method of performing ray tracing for rendering a scene for immersive virtual reality, wherein said performing ray tracing comprises tracing primary rays through the scene, wherein the origin of a primary ray is based on a viewpoint from which the scene is to be rendered, the method of performing ray tracing comprising:
performing, at one or more processing units, intersection testing of rays against shapes to generate intersection test results; and
using the intersection test results for rendering the scene for immersive virtual reality.

### Claim 2 (depends on 1)

The computer-implemented method according to claim 1, wherein the scene is a real-world scene.

### Claim 3 (depends on 1)

The computer-implemented method according to claim 1, wherein the scene comprises some physical objects of a real-world scene and some computer generated objects.

### Claim 4 (depends on 1)

The computer-implemented method according to claim 1, wherein the scene is entirely computer generated.

### Claim 5 (depends on 1)

The computer-implemented method according to claim 1, wherein performing intersection testing comprises performing a first subset of intersection tests by testing, in each of the one or more processing units, a single ray with a respective different shape of a plurality of shapes.

### Claim 6 (depends on 5)

The computer-implemented method according to claim 5, wherein performing intersection testing comprises performing, subsequent to performing the first subset of intersection tests, a second subset of intersection tests by testing a different second ray with a respective different shape of the plurality of shapes.

### Claim 7 (depends on 1)

The computer-implemented method according to claim 1, wherein the method further comprises receiving, at the computing resource, ray data for a plurality of rays to be intersection tested and shape data for a plurality of shapes against which the rays are to be tested.

### Claim 8 (depends on 7)

The computer-implemented method according to claim 7, wherein receiving the ray data and the shape data comprises receiving a packet comprising the ray data and the shape data.

### Claim 9 (depends on 7)

The computer-implemented method according to claim 7, wherein the ray data comprises a plurality of ray identifiers that each identify a respective ray to be tested; and wherein the shape data comprises at least one of (i) an identifier for each shape of one or more shapes against which the rays are to be tested, and (ii) an identifier for a beginning of a strip of one or more shapes against which the rays are to be tested.

### Claim 10 (depends on 1)

The computer-implemented method according to claim 1, wherein the method further comprises forming at least one packet comprising intersection test results.

### Claim 11 (depends on 10)

The computer-implemented method according to claim 10, wherein forming at least one packet comprises formatting the intersection test results into a plurality of packets, wherein each packet comprises the intersection test results for a particular shape of a plurality of shapes.

### Claim 12 (depends on 10)

The computer-implemented method according to claim 10, wherein forming a packet comprises forming a packet comprising at least one separate bit indicating the result of a specific intersection test.

### Claim 13 (depends on 7)

The computer-implemented method according to claim 7, further comprising retrieving ray origin and ray direction data for the plurality of rays and storing the retrieved ray origin and ray direction data in local storage for accessing the one or more processing units.

### Claim 14 (depends on 1)

The computer-implemented method of claim 1, wherein said performing ray tracing further comprises tracing secondary rays through the scene, wherein the origin of a secondary ray is based on an intersection point of an intersection involving a previously traced ray.

### Claim 15 (depends on 1)

The computer-implemented method according to claim 1, wherein the one or more processing units comprise a plurality of single-instruction multiple data (SIMD) computation units for performing the intersection testing.

### Claim 16 (depends on 15)

The computer-implemented method according to claim 15, wherein performing intersection testing comprises performing a first subset of intersection tests by testing in parallel, in each respective SIMD computation unit, a respective different ray with a single shape.

### Claim 17 (depends on 6)

The computer-implemented method according to claim 6, wherein performing intersection testing comprises performing, subsequent to performing the first subset of intersection tests, a second subset of intersection tests by testing in parallel, in each respective SIMD computation unit, a respective different ray with a second single shape.

### Claim 18 (depends on 1)

The computer-implemented method according to claim 1, wherein said intersection testing is performed in parallel to generate multiple intersection test results concurrently.

### Claim 19

A ray tracing system for rendering a scene for immersive virtual reality by performing ray tracing, wherein said performing ray tracing comprises tracing primary rays through the scene, wherein the origin of a primary ray is based on a viewpoint from which the scene is to be rendered, the ray tracing system comprising one or more processing units, wherein the ray tracing system is configured to:
perform, at the one or more processing units, intersection testing of rays against shapes to generate intersection test results; and
use the intersection test results for rendering the scene for immersive virtual reality.

### Claim 20

An immersive virtual reality system comprising a ray tracing system configured to render a scene for immersive virtual reality by performing ray tracing, wherein said performing ray tracing comprises tracing primary rays through the scene, wherein the origin of a primary ray is based on a viewpoint from which the scene is to be rendered, the ray tracing system comprising one or more processing units, wherein the ray tracing system is configured to:
perform, at the one or more processing units, intersection testing of rays against shapes to generate intersection test results; and
use the intersection test results for rendering the scene for immersive virtual reality.
