# US 2021/0279941 A1 · Distributed acceleration structures for ray tracing

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

- Number: US 2021/0279941 A1
- Document ID: US20210279941A1
- Status: Published application
- Kind: A1
- Application number: 17/327,690
- Filed: 2021-05-22
- Published: 2021-09-09
- Earliest claimed: 2015-09-29
- Assignees: Adshir Ltd.
- Applicants: Adshir Ltd.
- Inventors: Reuven Bakalash; Elad Haviv
- Web page: https://patentgrep.com/patent/US20210279941A1

## CPC

- G06T 15/06: Ray-tracing
- G06T 1/20: Processor architectures; Processor configuration, e.g. pipelining
- G06T 1/60: Memory management
- G06T 7/60: Analysis of geometric attributes
- G06T 11/10: Texturing; Colouring; Generation of textures or colours (retouching, inpainting or scratch removal G06T5/77)
- G06T 15/005: {General purpose rendering architectures}
- G06T 15/04: Texture mapping
- G06T 15/506: {Illumination models}
- G06T 19/006: {Mixed reality (object pose determination, tracking or camera calibration for mixed reality G06T7/00)}
- G06T 2215/16: Using real world measurements to influence rendering
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A path tracing system in which the traversal task is distributed between one global acceleration structure, which is central in the system, and multiple local acceleration structures, distributed among cells, of high locality and of autonomous processing. Accordingly, the centrality of the critical resource of accelerating structure is reduced, lessening bottlenecks, while improving parallelism.

## Claims

### Claim 1

A multiprocessing system of distributed acceleration structures for ray tracing, comprising:
multiple general-purpose processors,
multiple graphics processing units having a raster pipeline,
a computer memory, and
geometric data of a 3D scene divided into multiple cells;
wherein for intersection tests between rays and the 3D scene
a) a global acceleration structure of multiple cells is constructed;
b) a local acceleration structure for each cell is constructed;
c) primary rays are generated by rendering the 3D scene with the raster pipeline;
d) for each primary ray the global acceleration structure is traversed finding a cell of intersection; and
e) a hit point is registered at the cell of intersection; and
for generating secondary hit points
a) at each cell secondary rays are created originating at each primary hit point; and
b) at each cell the local acceleration structure is traversed by each secondary ray seeking for hits with local objects;
wherein in event of hit, radiance at the point of intersection is sampled, and diffuse radiance at ray's origin is calculated and registered; and
wherein in event of no hit, the global acceleration structure is traversed seeking the next cell of hit for the ray.

### Claim 2 (depends on 1)

The system of claim 1, wherein basic data elements of the local acceleration structures are triangles.

### Claim 3 (depends on 1)

The system of claim 1, wherein data elements of a cell's local acceleration structures are the cell's triangles.

### Claim 4 (depends on 1)

The system of claim 1, wherein the global acceleration structure resides centrally in the system, accessed by the primary rays as well as by part of the secondary rays of local cells.

### Claim 5 (depends on 1)

The system of claim 1, wherein secondary rays that move between local and global structures, may be rearranged in packets.

### Claim 6 (depends on 1)

The system of claim 1, wherein the multiprocessing system comprises multiple CPUs.

### Claim 7 (depends on 1)

The system of claim 1, wherein the multiprocessing system comprises multiple graphics processing units.