Watertight Catmull-Clark Surface Evaluation via Boundary Ownership
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
Data Source
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.


