Hemispherical Orthogonal Function Rendering Method

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computer graphics rendering methods face challenges due to the high dimensionality and complexity of the bidirectional reflection distribution function (BRDF), difficulty in calculating incident light radiance, especially with global illumination, and the computational intensity of two-dimensional integration on a hemisphere, leading to inefficiencies in rendering time, accuracy, and scope of application.

Innovation Solution

A real-time rendering method based on hemispherical orthogonal functions, including the use of hemispherical harmonic, Zernike, and longitudinal hemisphere functions to convert and fit the bidirectional reflection distribution function, allowing for efficient calculation and representation of light distribution in the frequency domain, thereby improving rendering speed and fidelity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the bidirectional reflection distribution function (BRDF) is used to calculate reflected emissivity, then the rendering accuracy is improved, but the calculation complexity and time consumption increase due to high dimensionality

Engineering Contradiction:
Improverendering accuracyVSAvoidcalculation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent transforms the BRDF from a 4-variable function to a 2-variable function by separating the reflection characteristics into directional hemispherical functions. This parameter reduction maintains rendering accuracy while significantly decreasing calculation complexity and storage requirements.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces a frequency domain transformation, converting spatial domain integration problems into frequency domain multiplication problems. This dimensional transformation reduces the computational burden from 2D hemispherical integration to simple coefficient multiplication.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If global illumination is calculated to obtain accurate incident light radiance, then the rendering fidelity is improved, but the calculation time increases due to large amount of computation required for direct and indirect illumination

Engineering Contradiction:
Improverendering fidelityVSAvoidcalculation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent pre-calculates and stores the directional hemispherical functions of the BRDF and incident light as coefficient sets. These pre-computed coefficients can be directly multiplied to obtain rendering results, eliminating the need for real-time 2D integration and significantly reducing calculation time while maintaining accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces the mechanical integration process with a frequency domain multiplication operation. By transforming the problem into the frequency domain using orthogonal functions, the complex integration operation is substituted with simple coefficient multiplication, dramatically improving computational efficiency.

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

3Measurement precision

If two-dimensional integration on the hemisphere is performed to obtain reflected emissivity, then the rendering accuracy is maintained, but the computational intensity increases

Engineering Contradiction:
Improverendering accuracyVSAvoidcomputational intensity
Core Design Contradiction:
Measurement precisionVSPower

Solution Approach 1:

The patent replaces the 2D hemispherical integration operation with frequency domain multiplication. By expressing both the BRDF and incident light as series of orthogonal functions, the integration is transformed into a simple coefficient multiplication operation, reducing computational intensity while preserving accuracy.

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

Solution Approach 2:

The patent changes the mathematical representation from continuous 2D integration to discrete coefficient multiplication. This parameter transformation from spatial domain to frequency domain reduces the computational complexity from O(N²) integration to O(N) multiplication, significantly lowering computational intensity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11989823B2Method for rendering on basis of hemispherical orthogonal function
Publication Date: 2024.05.21 NANJING INST OF ASTRONOMICAL OPTICS & TECH NAT ASTRONOMICAL OBSE
  • US11989823B2 patent drawing
  • US11989823B2 patent drawing

AI summary

The invention discloses a method for rendering on the basis of hemispherical orthogonal function, the method comprising the following steps: selecting rendering fragments and establishing a local coordinate system; acquiring a bidirectional reflectance distribution function of a material; if global illumination is an orthogonal function, determining a rotation matrix of an orthogonal function coefficient according to the rotation angles of the global coordinate system and the local coordinate system, and calculating a local orthogonal function illumination coefficient; converting the local orthogonal function illumination coefficient into a hemispherical orthogonal function illumination coefficient; sampling to obtain the spatial distribution of a bidirectional reflection distribution function of a rendered material; obtaining a hemispherical orthogonal function of the bidirectional reflection distribution function of the rendered material; and using the dot product of a hemispherical orthogonal function coefficient of illumination and a hemispherical orthogonal function coefficient of the bidirectional reflection distribution function of the rendered material and accumulating to obtain the light intensity in the reflection direction. A hemispherical harmonic function(HSH) is used to fit measurement data or theoretically derived data of a BRDF, which may avoid the difficulty of fitting that accurs for a hemispherical harmonics function due to data being missing in the lower hemisphere.