Volume Rendering via Segmented Light Ray Tracking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Incorporating participating media into light transport simulations in computer-generated graphics poses significant computational challenges due to their complex organic structure, leading to high computational complexity.

Innovation Solution

The approach involves decomposing the volume to be rendered into two or more portions, tracking light rays to determine interaction distances within each portion independently, and rendering based on the shortest interaction distance, using techniques like regular and delta tracking to reduce computational variance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional Monte Carlo path tracing framework is used to represent participating media, then adequate representation of participating media is achieved, but computational complexity becomes prohibitive

Engineering Contradiction:
Improverepresentation accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The volume is decomposed into two or more separate volume portions, allowing independent tracking of light rays through each portion. This segmentation reduces the computational complexity by breaking down the complex organic structure into manageable segments that can be processed separately, while still maintaining adequate representation of the participating media through the combination of portions.

Inventive Principle:
Principle #1Segmentation

2Manufacturing precision

If light ray tracking is performed through entire volume to determine interaction distances, then accurate rendering is achieved, but computational load increases

Engineering Contradiction:
Improverendering accuracyVSAvoidcomputational efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The volume is divided into multiple portions with independent light ray tracking for each portion. This allows the system to determine interaction distances in each segment separately and combine results, maintaining rendering accuracy while reducing the computational burden of tracking through the entire volume as a single complex structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method performs tracking in each volume portion independently and uses the shortest interaction distance from any portion for rendering. This partial action approach avoids the need to compute complete interaction distances through the entire complex volume, achieving sufficient rendering accuracy with reduced computational effort.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10269172B2Computationally efficient volume rendering in computer-generated graphics
Publication Date: 2019.04.23 DISNEY ENTERPRISES INC
  • US10269172B2 patent drawing
  • US10269172B2 patent drawing
  • US10269172B2 patent drawing

AI summary

According to one implementation, a system for rendering a volume includes a computing platform having a hardware processor, and a system memory storing a volume rendering software code. The hardware processor is configured to execute the volume rendering software code to receive data characterizing a volume to be rendered and to decompose the volume into a first volume portion and a second volume portion. The hardware processor is further configured to execute the volume rendering software code to perform a first tracking of a light ray in the first volume portion to determine a first interaction distance of the light ray in the first volume portion, perform a second tracking of the light ray in the second volume portion to determine a second interaction distance of the light ray in the second volume portion, and render the volume based on the shorter of the first and second interaction distances.