Min-Axis Mip Map Level Selection for Shadow Mapping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current mip map level selection schemes in video graphics processing, such as max-axis and anisotropic filtering, fail to adequately reduce aliasing artifacts in shadow mapping, leading to poor texture cache coherency and increased bandwidth requirements.
Innovation Solution
A method and apparatus for selecting a mip map level based on a min-axis value, which determines the mip map level using texture space derivatives without relying on max-axis values or anisotropy, ensuring that a texel does not map to more than one pixel, thereby reducing aliased artifacts and improving processing speed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a single shadow map is sampled at one sampling rate, then the shadow map can be used for the entire scene, but the texture cache coherency deteriorates and bandwidth requirements increase due to sparse memory access patterns in minification mode
Solution Approach 1:
The patent applies dynamic mip map level selection based on the minimum axis value of texture space derivatives. Instead of using a fixed sampling rate for the entire scene, the system dynamically adjusts the mip map level for different regions based on their specific texture derivative characteristics. This allows the shadow map to adapt its sampling rate locally, improving cache coherency and reducing bandwidth requirements in minification mode while maintaining accuracy where needed.
2Productivity
If max-axis or anisotropic filtering is used for mip map level selection, then processing can proceed, but aliasing artifacts are not adequately reduced in shadow mapping
Solution Approach 1:
The patent inverts the conventional approach by using the minimum axis value instead of the maximum axis value for mip map level selection. While max-axis selection tends to over-smooth and anisotropic filtering is computationally intensive, the min-axis selection provides a balanced approach that adequately reduces aliasing artifacts in shadow mapping without sacrificing processing speed or introducing excessive blur.
3Object-generated harmful factors
If multiple mip map levels are used, then processing requirements and visual artifacts are reduced, but the complexity of texture mapping increases
Solution Approach 1:
The patent changes the selection parameter from max-axis or anisotropic filtering to min-axis value-based mip map level selection. This parameter change simplifies the texture mapping process by providing a more straightforward criterion for mip map selection, reducing the computational complexity while still achieving the goal of reducing visual artifacts and processing requirements through appropriate mip map level selection.
Data Source
AI summary
Min-axis based mip map determination logic receives a plurality of texture space derivatives with respect to screen space for a given pixel and texel location and selects from a plurality of mip map levels a mip map level based on a min-axis without using a max-axis value and without using an amount of anisotropy. The plurality of mip map levels corresponds to mip map levels of a mip chain. The min-axis may be identified as the squares of the texture space derivatives with respect to either the x-axis or the y-axis of screen space. Selecting the mip map level based on the min-axis ensures that each texel of the selected mip map never maps to more than one pixel during texture mapping where the main texture is of sufficient resolution. Thus, using the mip map level based on the min-axis to fetch texture data from memory and render images results in few aliasing artifacts.