Dynamically Aligned Structure for Real-Time Path Traced Reflections

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current ray tracing methods in augmented and virtual reality are hindered by high computational complexity and power consumption, particularly due to the need for repeated reconstruction of acceleration structures and time-consuming traversals, which contradict real-time requirements.

Innovation Solution

The introduction of a Dynamically Aligned Structure (DAS) replaces traditional acceleration structures, allowing for efficient intersection calculations between secondary rays and scene geometry, reducing computational complexity and power consumption by eliminating the need for pre-processing and traversals, and enabling real-time path tracing suitable for consumer-level devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional acceleration structures are used for ray tracing, then intersection calculations can be performed, but the computational complexity and power consumption increase due to repeated reconstruction and traversals

Engineering Contradiction:
Improverendering speedVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent extracts and removes the acceleration structure traversal step from the traditional ray tracing pipeline. By using Dynamically Aligned Structures, the method directly computes ray-geometry intersections without requiring pre-built acceleration structures or their traversals, thereby eliminating the associated computational overhead while maintaining intersection calculation capability

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent replaces the mechanical traversal process through acceleration structures with a direct computational approach using Dynamically Aligned Structures. Instead of physically traversing hierarchical data structures, the method uses mathematical computations to directly determine intersections, substituting a complex mechanical process with a more efficient computational one

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Productivity

If traditional acceleration structures are used for ray tracing, then intersection calculations can be performed, but power consumption increases due to repeated reconstruction and traversals

Engineering Contradiction:
Improverendering speedVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent extracts and removes the power-consuming acceleration structure reconstruction and traversal operations from the rendering pipeline. By using Dynamically Aligned Structures for direct intersection computation, the method eliminates the repeated processing that causes high power consumption while maintaining real-time rendering capability

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent discards the traditional acceleration structure approach entirely in favor of Dynamically Aligned Structures. By abandoning the pre-processing and traversal mechanism, the method recovers computational resources and power that would otherwise be consumed by these operations, achieving real-time rendering with lower power consumption

Inventive Principle:
Principle #34Discarding and recovering

3Manufacturing precision

If path tracing with global illumination is used, then photo-realistic quality is achieved, but computational complexity increases making it unsuitable for real-time applications

Engineering Contradiction:
Improverendering qualityVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent replaces the computationally intensive traditional path tracing mechanism with a streamlined approach using Dynamically Aligned Structures. By substituting the complex multi-bounce ray tracing with direct intersection computations followed by efficient lighting calculations, the method achieves photo-realistic quality with reduced computational complexity suitable for real-time applications

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent changes the computational parameters and approach by using Dynamically Aligned Structures that enable efficient calculation of global illumination effects. This parameter change allows the system to compute indirect lighting and reflections with fewer operations, reducing computational complexity while maintaining the photo-realistic quality characteristic of path tracing

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11017582B2Method for fast generation of path traced reflections on a semi-reflective surface
Publication Date: 2021.05.25 SNAP INC
  • US11017582B2 patent drawing
  • US11017582B2 patent drawing
  • US11017582B2 patent drawing

AI summary

The present disclosure describes a method of generating fast path traced physically correct reflections in a semi-reflective surface. Secondary rays, generated by GPU graphics pipeline, are randomly deviated from the principal direction.