Parametrization of General Catmull-Clark Subdivision Surfaces and its Applications

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

A new parametrization technique and its applications for general Catmull-Clark subdivision surfaces are presented. The new technique extends J. Stam’s work by redefining all the eigen basis functions in the parametric representation for general Catmull-Clark subdivision surfaces and giving each of them an explicit form. The entire eigenstructure of the subdivision matrix and its inverse are computed exactly and explicitly with no need to precompute anything. Therefore, the new representation can be used not only for evaluation purpose, but for analysis purpose as well. The new approach is based on an Ω-partition of the parameter space and a detoured subdivision path. This results in a block diagonal matrix with constant size diagonal blocks (7×7) for the corresponding subdivision process. Consequently, eigen decomposition of the matrix is always possible and is simpler and more efficient. Furthermore, since the number of eigen basis functions required in the new approach is only one half of the previous approach, the new parametrization is also more efficient for evaluation purpose. This is demonstrated by several applications of the new techniques.

Original languageEnglish
Pages (from-to)513-522
Number of pages10
JournalComputer-Aided Design and Applications
Volume3
Issue number1-4
DOIs
StatePublished - 2006

Bibliographical note

Funding Information:
Research work of the authors is supported by NSF under grants DMS-0310645 and DMI-0422126. Data set for Fig. 3(g), and data sets for Fig. 3(a) and 3(b) are downloaded from the following web sites: 1. http://graphics.cs.uiuc.edu/~garland; 2. http://graphics.csail.mit.edu/~sumner.

Funding

Research work of the authors is supported by NSF under grants DMS-0310645 and DMI-0422126. Data set for Fig. 3(g), and data sets for Fig. 3(a) and 3(b) are downloaded from the following web sites: 1. http://graphics.cs.uiuc.edu/~garland; 2. http://graphics.csail.mit.edu/~sumner.

FundersFunder number
National Science Foundation (NSF)DMS-0310645, DMI-0422126

    Keywords

    • Catmull-Clark surfaces
    • Parametrization
    • Subdivision

    ASJC Scopus subject areas

    • Computational Mechanics
    • Computer Graphics and Computer-Aided Design
    • Computational Mathematics

    Fingerprint

    Dive into the research topics of 'Parametrization of General Catmull-Clark Subdivision Surfaces and its Applications'. Together they form a unique fingerprint.

    Cite this