Ray Tracing Secondary Ray Classification and Buffer Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Ray tracing methods require significant computational resources and memory bandwidth due to the large number of computations and memory needed for traversal and intersection tests, necessitating a reduction in these requirements for efficient image rendering.

Innovation Solution

The method involves performing intersection tests and shading using secondary rays, such as shadow, reflection, and refraction rays, with classification and storage of identification information, and allocating different buffer sizes based on ray types, light sources, and ray depths, allowing for efficient traversal and intersection testing within an acceleration structure.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional ray tracing methods are used to perform intersection tests and shading for all secondary rays, then accurate image rendering is achieved, but computational load and memory bandwidth requirements increase significantly

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

Solution Approach 1:

The patent segments secondary rays into different types (shadow rays, reflection rays, refraction rays) and processes each type separately using dedicated buffers. This segmentation allows the system to optimize memory access patterns and reduce computational overhead by handling each ray type through specialized traversal paths, thereby maintaining rendering accuracy while improving computational efficiency

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary classification of secondary rays into different types before processing. By pre-organizing rays into shadow, reflection, and refraction categories and allocating specific buffers for each type in advance, the system avoids dynamic memory allocation during traversal, reducing memory bandwidth requirements and computational load while preserving rendering precision

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If buffer sizes are allocated uniformly for all secondary rays, then memory management is simplified, but memory locality deteriorates and processing speed decreases

Engineering Contradiction:
Improvememory management simplicityVSAvoidprocessing speed
Core Design Contradiction:
Ease of operationVSSpeed

Solution Approach 1:

The patent applies local quality by allocating different buffer sizes according to the specific requirements of each secondary ray type. Shadow rays, reflection rays, and refraction rays each receive appropriately sized buffers based on their traversal characteristics. This localized optimization improves memory locality and access efficiency for each ray type while maintaining overall system manageability through structured buffer allocation

Inventive Principle:
Principle #3Local quality

3Device complexity

If all secondary rays are processed in a single batch, then processing is simplified, but memory bandwidth consumption increases and processing efficiency decreases

Engineering Contradiction:
Improveprocessing complexityVSAvoidmemory bandwidth consumption
Core Design Contradiction:
Device complexityVSLoss of energy

Solution Approach 1:

The patent divides the processing of secondary rays into separate batches according to ray types. Shadow rays are processed in one batch using shadow ray buffers, reflection rays in another batch using reflection buffers, and refraction rays in a third batch using refraction buffers. This segmentation reduces memory bandwidth consumption by avoiding repeated access to the same memory regions and improves processing efficiency through specialized traversal paths for each ray type

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9619921B2Method and apparatus for performing ray tracing for rendering image
Publication Date: 2017.04.11 SAMSUNG ELECTRONICS CO LTD
  • US9619921B2 patent drawing
  • US9619921B2 patent drawing
  • US9619921B2 patent drawing

AI summary

Provided are methods and apparatuses of performing ray tracing for rendering an image. The method includes performing, at a ray tracing core, a first intersection test based on a traversal of an acceleration structure using a generated primary ray, generating at least one type of secondary ray based on the first intersection test, classifying the generated secondary rays and storing identification information indicating a starting point and a direction of the secondary rays, and performing a second intersection test and shading using the stored identification information.