Participating Media Rendering via Pre-calculated Projection Coefficients

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for simulating light diffusion in heterogeneous participating media, such as clouds, are computationally costly and result in inaccurate estimations due to the varying light absorption and diffusion properties across the medium, leading to approximations in light rendering.

Innovation Solution

A method that estimates a set of directions from points within a bounding box to determine intersection points with the participating media, using projection coefficients to represent distances between these points, allowing for more accurate light diffusion calculations across different viewing directions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If subsampling of the ray crossing the bounding box is used to reduce calculations, then computational cost is reduced, but the number of samples actually belonging to the participating media becomes low leading to inaccurate estimation of light diffusion

Engineering Contradiction:
Improvecomputational costVSAvoidestimation accuracy of light diffusion
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent pre-calculates and stores distance information representing the distances between the surface of the bounding box and the outer envelope of the participating media before rendering. This preliminary action allows the system to quickly determine intersection points during rendering without performing costly real-time calculations, thus reducing computational cost while maintaining accurate light diffusion estimation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses projection coefficients to represent distance information in a standardized form that can be efficiently processed. By transforming the distance data into projection coefficients within a functional space, the system creates an equipotential representation that simplifies subsequent calculations while preserving the essential geometric information needed for accurate rendering.

Inventive Principle:
Principle #12Equipotentiality

2Productivity

If the participating media is distant from the viewpoint, then the contributing effect to pixel lighting is reduced, but accurate rendering still requires proper sampling which increases computational cost

Engineering Contradiction:
Improverendering efficiencyVSAvoidrendering accuracy
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent applies different sampling strategies based on the local characteristics of the scene. For distant participating media where the contributing effect is reduced, the system uses the pre-stored distance information and projection coefficients to perform fewer samples while maintaining acceptable accuracy. This local adaptation of sampling density optimizes rendering efficiency without sacrificing necessary precision where it matters most.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9626791B2Method for representing a participating media in a scene and corresponding device
Publication Date: 2017.04.18 THOMSON LICENSING SA
  • US9626791B2 patent drawing
  • US9626791B2 patent drawing
  • US9626791B2 patent drawing

AI summary

A method and device for rendering a participating media delimited by a bounding box and rendered from a viewpoint, the media being at a determined distance from the viewpoint according to a viewing direction. In order to represent the limits of the participating media, the method comprises for at least one point of the volume formed by the bounding box, estimating a set of directions having for origin the at least one point; for each direction, estimating a first intersection point, corresponding to the intersection between the direction and the participating media, for which the associated density value is greater than a first threshold value; and estimating third intersection points, corresponding to the intersections between the viewing direction and the participating media, from an item of information representative of distances separating the first intersection point from a second intersection point corresponding to the intersection between the direction and the bounding box for each direction of the at least one part of the set of estimated directions.