Progressive Volume Ray Tracing Sample Accumulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Progressive refinement rendering techniques fail to achieve accurate image quality in volume rendering due to the non-independence of samples along a ray, leading to convergence issues when merging frames with fewer samples, especially in interactive applications where computational time is limited.

Innovation Solution

The method involves accumulating all individual samples from previous frames and reintegrating them for each frame, ensuring that new samples are added progressively, allowing for efficient storage and processing, even across multiple nodes in a data-parallel context, while maintaining image quality by tracking opacity and color weights.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If progressive refinement rendering is used to maintain interactivity, then rendering time is reduced, but image quality deteriorates due to non-independent samples in volume rendering

Engineering Contradiction:
Improverendering speedVSAvoidimage quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent segments the volume rendering integral computation into multiple independent frames, where each frame computes a subset of samples. By dividing the total sample set across multiple frames and accumulating results, the system achieves both interactivity (fewer samples per frame) and image quality (accumulated total samples), resolving the contradiction between rendering speed and image quality

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary actions by pre-computing and storing individual sample results in buffers during each frame, before the final integration step. This allows samples to be accumulated across frames and then integrated together in a final pass, enabling progressive refinement to converge to the same result as non-progressive methods

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If multiple samples are taken per frame for better accuracy, then image quality improves, but rendering time increases beyond interactive limits

Engineering Contradiction:
Improveimage qualityVSAvoidrendering time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent implements periodic action by distributing sample computation across multiple frames in a periodic manner. Instead of computing all samples in one frame, the system periodically adds new samples each frame while accumulating previous samples, maintaining interactivity while achieving high image quality through the periodic accumulation process

Inventive Principle:
Principle #19Periodic action

3Productivity

If samples from multiple frames are averaged, then interactivity is maintained, but convergence to reference image fails in volume rendering

Engineering Contradiction:
ImproveinteractivityVSAvoidconvergence accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent performs preliminary accumulation of individual sample results in buffers before final integration. By storing and accumulating raw sample data across frames rather than averaging integrated results, the system maintains the ability to converge to the reference image while preserving interactivity through progressive sample addition

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent inverts the conventional approach by not averaging integrated pixel values from multiple frames, but instead accumulating individual sample results and performing integration only once on the accumulated samples. This inversion allows progressive refinement to converge correctly to the reference image while maintaining interactivity

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS10121277B2Progressively refined volume ray tracing
Publication Date: 2018.11.06 INTEL CORP
  • US10121277B2 patent drawing
  • US10121277B2 patent drawing
  • US10121277B2 patent drawing

AI summary

A first set of N samples is located along a ray through a volume in connection with a first frame. The first set of N samples is stored. A second set of N additional samples is located along the ray in connection with a second frame. Then the first and second sets of samples are accumulated.