Geometry Shadow Map Reconstruction for Rendering Aliasing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Shadow mapping technologies face issues with aliasing errors and depth bias, leading to inaccurate shadow rendering and self-shadowing problems, particularly in complex geometrical scenes.

Innovation Solution

A method for reconstructing geometry mapping that involves finding a testing pixel, determining occluding points, calculating weight values, and comparing depth values to accurately determine shadowing, using geometry shadow maps to save and reconstruct depth values, thereby reducing aliasing errors and optimizing depth bias.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If shadow mapping is used to achieve high-speed processing, then processing speed is improved, but aliasing errors and depth bias issues occur

Engineering Contradiction:
Improveprocessing speedVSAvoidshadow accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent segments the shadow determination process into multiple sampling points within each pixel area. Instead of using a single depth sample, the method evaluates multiple points (e.g., corner samples) and combines their results through logical operations to determine the final shadow status, thereby reducing aliasing errors while maintaining processing efficiency

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by using a limited number of strategic sampling points rather than exhaustive sampling across the entire pixel area. This selective sampling approach provides sufficient accuracy for shadow determination without the computational cost of complete coverage, balancing precision and speed

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If depth bias is added to avoid self-shadowing errors, then self-shadowing accuracy is improved, but false non-shadowing occurs and shadows are pushed backward

Engineering Contradiction:
Improveself-shadowing accuracyVSAvoidshadow position accuracy
Core Design Contradiction:
Measurement precisionVSManufacturing precision

Solution Approach 1:

The patent applies local quality by using different sampling strategies for different regions within a pixel. Corner samples are evaluated separately from center samples, and their results are combined based on their specific positions. This localized approach allows accurate shadow determination without requiring uniform depth bias adjustment across the entire pixel

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The method uses feedback by comparing depth values from multiple sampling points and using logical operations to determine the final shadow status. The system feedbacks on the depth relationships between occluding and occluded surfaces, automatically adjusting the shadow determination without manual bias intervention

Inventive Principle:
Principle #23Feedback

3Measurement precision

If shadow volume technology is used to achieve accurate pixel-level shadows, then shadow accuracy is improved, but hardware fill time increases and processing speed decreases

Engineering Contradiction:
Improvepixel-level shadow accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent replaces the complex geometric construction of shadow volumes with a simpler image-space sampling approach. Instead of building explicit shadow volume geometries that require extensive hardware filling, the method uses depth value comparisons at sampled points within the shadow map, substituting geometric computation with efficient texture sampling and logical operations

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

Data Source

PatentUS8605088B2Method for reconstructing geometry mapping
Publication Date: 2013.12.10 VIA TECH INC
  • US8605088B2 patent drawing
  • US8605088B2 patent drawing
  • US8605088B2 patent drawing

AI summary

A method for reconstructing geometry mapping of a rasterized area is provided. The method includes: finding a testing pixel within the rasterized area; finding an occluding point corresponding to the testing pixel in a geometry shadow map of the rasterized area; determining weight values of the occluding point according to the (x, y) coordinate values of the testing pixel and vertices of a triangle occluding the testing pixel in the rasterized area; determining depth value of the occluding point according to the weight value and z coordinate of the vertices of the occluding triangle; and comparing the depth value of the occluding point with the depth value of the testing pixel so as to determine whether the testing pixel is drawn in light or in shadow.