# US 2022/0036641 A1 · Path Guiding for Path-Traced Rendering

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

- Number: US 2022/0036641 A1
- Document ID: US20220036641A1
- Status: Published application
- Kind: A1
- Application number: 17/362,555
- Filed: 2021-06-29
- Published: 2022-02-03
- Earliest claimed: 2020-07-28
- Assignees: Weta Digital Limited
- Applicants: Weta Digital Limited
- Inventors: Jirka Vorba
- Web page: https://patentgrep.com/patent/US20220036641A1

## CPC

- G06T 15/06: Ray-tracing
- G06T 15/506: {Illumination models}
- G06T 2210/12: Bounding box
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A computer-implemented method for generating a mask for a light source in a virtual scene includes determining a bounding box for the scene based on a frustum of a virtual camera and generating a path-traced image of the scene within the bounding box. Light paths emitted by the camera and exiting at the light source are stored, and objects poorly sampled by the light source are removed from the scene. An initial mask for the light source is generated from the density of light paths exiting at that position on the light source. The initial mask is refined by averaging in the light path density at each point on the light source for subsequent images.

## Claims

### Claim 1

A computer-implemented method for generating a light guide path for use in rendering virtual scenes, the computer-implemented method comprising:
under control of one or more computer systems configured with executable instructions, perform steps of:
placing within a scene a virtual camera having a virtual camera position;
generating a mask for a light source of the scene such that each position on the light source is assigned an emission probability based on a density of light paths emitted by the virtual camera exiting at that position on the light source or of light paths emitted from that position on the light source and exiting at the virtual camera position, thereby generating a masked light source data structure;
generating a path-traced image by using the masked light source data structure to generate a plurality of light paths and storing a light path subset comprising the light paths of the plurality of light paths that exit at the virtual camera;
using quad trees to identify a light paths subset of the plurality of light paths that are sampled less than a pre-determined threshold;
for at least some light path of the light paths subset:
computing a distribution for at least one vertex of a first plurality of vertices of the light path,
using the distributions, sampling a position for at least one other vertex of the first plurality of vertices;
constructing a guided light path from the sampled positions of the at least one vertex of the first plurality of vertices; and
modifying the guided light path by iteratively sampling the positions of a second plurality of vertices along the guided light path until the guided light path is visible to the virtual camera,
constructing a path-guided image using only the modified guided light paths; and
combining the path-traced image with the path-guided image to form a scene image storable in computer memory.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein the distribution of each vertex of the second plurality of vertices comprises a 2D Gaussian distribution.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, wherein the distribution of each vertex of the second plurality of vertices comprises an anisotropic reconstruction kernel.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, further comprising: if a termination/splitting factor is greater than 1, splitting the guided light path into at least two guide paths.

### Claim 5 (depends on 4)

The computer-implemented method of claim 4, wherein splitting the guided light path comprises resampling two vertices of the second plurality of vertices for each distribution.

### Claim 6 (depends on 1)

The computer-implemented method of claim 1, further comprising: if a termination/splitting factor is less than 1, terminating the guided light path.

### Claim 7 (depends on 6)

The computer-implemented method of claim 6, wherein terminating the guided light path comprises deleting at least some vertices of the guided light path.

### Claim 8 (depends on 1)

The computer-implemented method of claim 1, wherein the guided light paths comprise diffuse reflection, diffuse refraction, or caustics.

### Claim 9 (depends on 8)

The computer-implemented method of claim 8, further comprising denoising at least one of the path traced image or the path guided image.

### Claim 10 (depends on 9)

The computer-implemented method of claim 9, wherein the denoising comprises density-based outlier rejection.

### Claim 11 (depends on 1)

The computer-implemented method of claim 1, wherein identifying the light paths subset of the plurality of light paths that are sampled less than a pre-determined threshold involves the use of quad trees.

### Claim 12 (depends on 1)

A computer system for modeling surfaces of virtual objects, the system comprising:
at least one processor; and
a computer-readable medium storing instructions, which when executed by the at least one processor, causes the system to carry out the method of claim 1.

### Claim 13 (depends on 1)

A non-transitory computer-readable storage medium storing instructions, which when executed by at least one processor of a computer system, causes the computer system to carry out the method of claim 1.
