Sliding Patch Deformer for Efficient 3D Graphics Rendering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing computer graphics rendering methods are computationally expensive due to the need for separate sequences of projections and transformations for operations relative to guide surfaces, and inflexible visibility functions that cause errors and undesirable interactions in special illumination and rendering effects.

Innovation Solution

A system that allows multiple operations with respect to a guide surface using a single projection operation, enabling programmable visibility functions that can access attributes of geometry samples and correct visibility issues without changing the geometry, by projecting points into a parametric space associated with the guide surface and applying desired operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If separate sequences of projections and transformations are used for operations relative to guide surface, then operations can be performed, but computational expense increases

Engineering Contradiction:
Improveoperation flexibilityVSAvoidcomputational efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent combines multiple separate projection and transformation operations into a single integrated operation. Instead of performing separate sequences of projections and transformations for surface warp, surface pulling, and normal translate operations, the invention merges these into one unified operation that achieves the same geometric manipulation relative to a guide surface, thereby reducing computational expense while maintaining operational flexibility

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal operation framework that handles multiple types of geometric operations (surface warp, surface pulling, normal translate) through a single multi-functional mechanism. This universal approach allows the system to perform various operations relative to a guide surface using the same underlying methodology, improving both efficiency and adaptability

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Device complexity

If fixed visibility functions are used to determine geometry sample contribution, then rendering process is simple, but visibility errors occur and special illumination effects interact undesirably

Engineering Contradiction:
Improvevisibility function simplicityVSAvoidvisibility accuracy
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent transforms the fixed, static visibility function into a dynamic, programmable one. Instead of using a predetermined visibility function that simply accumulates opacity and color in depth order, the invention introduces a programmable visibility function that can be dynamically configured to access geometry sample attributes, correct visibility errors, and control special illumination effects like motion blur and shadowing, thereby improving reliability while managing complexity through programmability

Inventive Principle:
Principle #15Dynamics

3Productivity

If traditional depth-order compositing is used, then rendering process is efficient, but visibility issues cannot be corrected

Engineering Contradiction:
Improverendering efficiencyVSAvoidvisibility correctness
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent introduces a programmable visibility function as an intermediary layer between the traditional depth-order compositing process and the final image output. This intermediary can access geometry sample attributes, evaluate visibility conditions, and adjust compositing behavior to correct visibility errors while maintaining rendering efficiency. The programmable function acts as a mediator that bridges the gap between simple efficient rendering and precise visibility correction

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7944443B1Sliding patch deformer
Publication Date: 2011.05.17 PIXAR CORP
  • US7944443B1 patent drawing
  • US7944443B1 patent drawing
  • US7944443B1 patent drawing

AI summary

Points can be manipulated through multiple operations with respect to a guide surface using only a single projection operation. A point is projected from its native coordinate system, such as an object space or world space coordinate system, into the parametric space of an unposed guide surface. The projected point is manipulated in the parametric space according to one or more desired operations. The guide surface can be posed to further implement other operations. The guide surface can then be evaluated at the modified parametric space point to determine a corresponding point in the native coordinate system for further manipulation and/or rendering. The manipulation of the point in the parametric space of the guide surface can be expressed through one or more animation variables. The values of multiple animation variables can be used to determine a single operation on the point in parametric space.