Elliptical Filtering for Anisotropic Surface Sampling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current rendering techniques often result in blurring artifacts due to isotropic sampling on surfaces angled relative to the image plane, as they fail to accurately represent elliptical sample regions, leading to increased computational resources and memory requirements for achieving desired image sharpness.

Innovation Solution

The method involves determining derivative vectors for surface points to approximate anisotropic sampling regions, breaking them into sub-regions with varying sizes and shapes to better match the elliptical sample areas, and using bounding boxes for efficient attribute determination and texture lookups, allowing for increased sampling without affecting other parts of the image.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If isotropic sampling is used on surfaces angled relative to the image plane, then the sampling process is simple and uniform, but blurring artifacts occur and image sharpness deteriorates

Engineering Contradiction:
Improvesimplicity of sampling processVSAvoidimage sharpness
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The patent applies local quality by transitioning from uniform isotropic sampling to anisotropic sampling where the sampling rate and pattern are adapted locally to match the orientation and curvature of each surface region. Elliptical sampling regions are oriented according to the local surface normal, providing higher sampling density in directions where the surface is angled relative to the image plane, thereby eliminating blurring artifacts while maintaining operational feasibility through automated calculation of sampling parameters.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements parameter changes by dynamically adjusting sampling parameters (rate, pattern, orientation) based on surface geometry. Specifically, the sampling rate is increased in directions perpendicular to the surface normal when the surface is angled relative to the image plane, and elliptical sampling regions are oriented according to local surface orientation. This adaptive parameter adjustment resolves the contradiction by maintaining image sharpness through localized parameter optimization without requiring completely complex sampling procedures.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If the sampling rate is increased to prevent blurring artifacts, then image sharpness is improved, but computational resources and memory requirements increase dramatically

Engineering Contradiction:
Improveimage sharpnessVSAvoidcomputational resources and memory requirements
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent reduces computational complexity by applying local quality - instead of uniformly increasing the sampling rate across the entire image, it selectively increases sampling only in regions where surfaces are angled relative to the image plane. By calculating local surface orientation and adjusting sampling parameters accordingly, the system achieves high image sharpness only where needed, avoiding the excessive computational burden of global oversampling while maintaining precision in critical areas.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent applies partial action by implementing anisotropic sampling that provides enhanced sampling density only in specific directions and regions where it is geometrically necessary (where surfaces are angled to the image plane). Rather than applying excessive sampling uniformly everywhere, the system applies sampling enhancement partially and selectively, matching the sampling effort to the actual geometric requirements of each surface region, thereby reducing overall computational resource consumption.

Inventive Principle:
Principle #16Partial or excessive action

3Manufacturing precision

If anisotropic sampling is applied to match elliptical sample regions, then image accuracy is improved, but the complexity of determining optimal sampling parameters increases

Engineering Contradiction:
Improvesampling accuracyVSAvoidcomplexity of determining sampling parameters
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent reduces parameter determination complexity through preliminary action by pre-calculating surface normals and orientation parameters during the modeling or preprocessing stage. These pre-computed geometric parameters are then reused during the sampling process to directly determine elliptical sampling region orientation and dimensions, avoiding the need for complex real-time calculations. This preliminary preparation of geometric data simplifies the sampling parameter determination while maintaining high sampling accuracy.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7880743B2Systems and methods for elliptical filtering
Publication Date: 2011.02.01 PIXAR CORP
  • US7880743B2 patent drawing
  • US7880743B2 patent drawing
  • US7880743B2 patent drawing

AI summary

An improved attribute determination process allows the sharpness of a surface attribute function to be adjusted on a per-object, per-surface, per-texture, per-function, or other appropriate basis. A computer-based animator then can selectively adjust the sharpness or other attribute(s) of portions of a to-be-rendered image without significantly increasing the rendering time. For a selected texture, corresponding sampling regions will be shifted about the respective surface points projected in texture space. A multi-dimensional set of sub-regions can be generated for the shifted sampling region. Bounding boxes can be determined for each sub-region, the boxes occupying less area, such as in texture space, than a single bounding box for the original sampling region. The bounding boxes can be used for local attribute determinations (such as texture lookups) for each sub-region, with the local attributes being processed to determine an attribute for the respective surface point.