Watertight Catmull-Clark Surface Evaluation via Boundary Ownership

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional graphics processing units face challenges in achieving watertight tessellation of Catmull-Clark surfaces due to differences in control point evaluation between adjacent patches, leading to visible holes in rendered images.

Innovation Solution

The method introduces boundary ownership to ensure consistent computation of control points across patches, allowing for efficient watertight evaluation of Gregory patches by reconstructing and transmitting necessary control points within the graphics processing pipeline, using a reformulated Gregory patch formula and texture lookup techniques to minimize computational and bandwidth costs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If control points are evaluated independently for each patch using finite precision arithmetic, then computational efficiency is improved, but boundary continuity between adjacent patches deteriorates resulting in visible holes

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidboundary continuity
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent applies preliminary action by pre-computing and storing control point values in a shared cache memory before patch evaluation. This allows adjacent patches to retrieve identical control point values without re-computation, ensuring boundary continuity while maintaining computational efficiency. The control points are prepared in advance and made available to multiple patches that share common boundaries.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying by creating and storing copies of control point values in a shared cache structure. Instead of each patch independently computing control points, the system creates a master copy of control point values that can be replicated and shared across multiple adjacent patches, ensuring bit-wise identical values at boundaries while reducing redundant computation.

Inventive Principle:
Principle #26Copying

2Manufacturing precision

If watertight evaluation is implemented by computing all control points for all adjacent patches, then boundary continuity is improved, but computational effort and storage requirements increase significantly

Engineering Contradiction:
Improvewatertight boundary evaluationVSAvoidcomputational effort and storage requirements
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by implementing a cache structure that stores control point values only where needed - specifically in the regions where patches share common boundaries. Instead of universally computing and storing all control points for all patches, the system locally caches control points only for adjacent patch pairs that require continuity, reducing overall computational effort and storage requirements while maintaining watertight boundaries where necessary.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent uses universality by creating a shared cache structure that serves multiple adjacent patches simultaneously. A single cached control point value can be reused by multiple patches that share common boundaries, making the cache structure multi-functional. This eliminates redundant computation and storage across different patch evaluations while ensuring consistent boundary representation.

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

Data Source

PatentUS8570324B2Method for watertight evaluation of an approximate catmull-clark surface
Publication Date: 2013.10.29 NVIDIA CORP
  • US8570324B2 patent drawing
  • US8570324B2 patent drawing
  • US8570324B2 patent drawing

AI summary

One embodiment of the present invention sets forth technique for watertight evaluation of Gregory patches for Catmull-Clark subdivision surfaces. Each boundary of each patch within a subdivision surface is configured to be owned by one related patch. In general, a given patch may own specific control points for the patch, while certain other control points for the patch may need to be reconstructed because the control points are owned by an adjacent patch. For a given patch, each control point along to a shared boundary is consistently generated using reconstruction data available to the patch. The reconstruction data is generated from values associated with a patch that owns the shared boundary. Because numerically identical data is used to evaluate each patch at each boundary, the boundaries are watertight. One advantage of the present invention is that watertight evaluation may be achieved using similar computational effort versus conventional non-watertight evaluation techniques.