IP Library Granted Patent US 11,574,434
Granted Patent B2
US 11,574,434 · App. 16/562,279 · Granted Feb 7, 2023

Producing rendering outputs from a 3-D scene using volume element light transport data

Inventors: Cuneyt Ozdas (San Francisco, CA); Luke Tilman Peterson (San Francisco, CA)
Assignee: Imagination Technologies Limited
G06T15/06G06T15/00G06T15/08G06T15/50G06T15/60G06T15/80G06T2215/06G06T2215/12
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,574,434
App. No.
16/562,279
Granted
Feb 7, 2023
Kind
B2
Abstract

Rendering system combines point sampling and volume sampling operations to produce rendering outputs. For example, to determine color information for a surface location in a 3-D scene, one or more point sampling operations are conducted in a volume around the surface location, and one or more sampling operations of volumetric light transport data are performed farther from the surface location. A transition zone between point sampling and volume sampling can be provided, in which both point and volume sampling operations are conducted. Data obtained from point and volume sampling operations can be blended in determining color information for the surface location. For example, point samples are obtained by tracing a ray for each point sample, to identify an intersection between another surface and the ray, to be shaded, and volume samples are obtained from a nested 3-D grids of volume elements expressing light transport data at different levels of granularity.

Claims (23)

1. A system for producing rendering outputs from a 3-D scene, comprising:

one or more non-transitory memories storing data representing one or more sets of volume elements, light transport data, and data representing geometry located in the 3-D scene, wherein respective light transport data is stored for each volume element of the one or more sets of volume elements, the respective light transport data describing transport of light from within that volume element for the 3-D scene, and wherein the respective light transport data stored for each volume element of the one or more sets of volume elements is pre-computed;

an acceleration structure comprising elements bounding respective selections of the geometry located in the 3-D scene, wherein each element in the acceleration structure is sized according to geometry in the 3-D scene;

a ray tracing module for tracing rays in the 3-D scene, coupled for retrieving elements of the acceleration structure during traversal of rays therein;

a ray shading module for shading intersections between rays and geometry in the 3-D scene;

a volume sampling module for accessing light transport data from selections of the sets of volume elements; and

a programming array for producing shading information for a location by conducting one or more point sampling operations using the ray tracing and ray shading modules and one or more volume sampling operations using the volume sampling module.

2. The system for producing rendering outputs from a 3-D scene of claim 1 , wherein the programming array is operable to define a respective one or more rays for each point sampling operation, each ray associated with a respective spreading factor and a maximum distance that is less than an extent of the 3-D scene, and each point sampling operation comprises tracing the rays for that point sampling operation only to the maximum distance.

3. The system for producing rendering outputs from a 3-D scene of claim 2 , wherein the programming array is operable to define volume sampling operation for each ray and define a conic section for each ray, based on the spreading factor associated with that ray.

4. The system for producing rendering outputs from a 3-D scene of claim 3 , wherein each volume sampling operation is conducted beginning at a minimum distance from a location for which lighting information is to be produced, wherein the minimum distance is less than the maximum distance.

5. The system for producing rendering outputs from a 3-D scene of claim 4 , wherein results of ray tracing produced for ray intersections less than the minimum distance are used without using results of volume sampling operations by the programming array.

6. The system for producing rendering outputs from a 3-D scene of claim 4 , wherein results of ray tracing produced for ray intersections between the minimum distance and the maximum distance are blended with results of volume sampling operations conducted between the minimum and the maximum distance.

7. A method for producing rendering outputs from a 3-D scene, comprising:

storing, in one or more non-transitory memories, data representing one or more sets of volume elements, light transport data, and geometry located in the 3-D scene, wherein respective light transport data is stored for each volume element of the one or more sets of volume elements, the respective light transport data describing transport of light from within that volume element for the 3-D scene, and wherein the respective light transport data stored for each volume element of the one or more sets of volume elements is pre-computed;

tracing, using a ray tracing module, rays in the 3-D scene, the ray tracing module coupled for retrieving elements of an acceleration structure comprising elements bounding respective selections of the geometry located in the 3-D scene, during traversal of rays therein, wherein each element in the acceleration structure is sized according to geometry in the 3-D scene;

shading, using a ray shading module, intersections between rays and geometry in the 3-D scene;

accessing, using a volume sampling module, light transport data from selections of the sets of volume elements; and

producing, using a programming array, shading information for a location by conducting one or more point sampling operations using the ray tracing and ray shading modules and one or more volume sampling operations using the volume sampling module.

8. The method for producing rendering outputs from a 3-D scene of claim 7 , wherein the programming array is operable to define a respective one or more rays for each point sampling operation, each ray associated with a respective spreading factor and a maximum distance that is less than an extent of the 3-D scene, and each point sampling operation comprises tracing the rays for that point sampling operation only to the maximum distance.

9. The method for producing rendering outputs from a 3-D scene of claim 8 , wherein the programming array is operable to define volume sampling operation for each ray and define a conic section for each ray, based on the spreading factor associated with that ray.

10. The method for producing rendering outputs from a 3-D scene of claim 9 , wherein each volume sampling operation is conducted beginning at a minimum distance from a location for which lighting information is to be produced, wherein the minimum distance is less than the maximum distance.

11. The method for producing rendering outputs from a 3-D scene of claim 10 , wherein results of ray tracing produced for ray intersections less than the minimum distance are used without using results of volume sampling operations by the programming array.

12. The method for producing rendering outputs from a 3-D scene of claim 10 , wherein results of ray tracing produced for ray intersections between the minimum distance and the maximum distance are blended with results of volume sampling operations conducted between the minimum and the maximum distance.

Assignments (1)
SECURITY INTEREST Recorded Jul 31, 2024
From: IMAGINATION TECHNOLOGIES LIMITED
To: FORTRESS INVESTMENT GROUP (UK) LTD
Reel/Frame 068221/0001 →