Adaptive Subdivision of Catmull-Clark Subdivision Surfaces

Jun Hai Yong, Fuhua (Frank) Cheng

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

Catmull-Clark subdivision scheme provides a powerful method for building smooth and complex surfaces. But the number of faces in the uniformly refined meshes increases sharply with respect to subdivision depth. This paper presents an adaptive subdivision technique as a solution to this problem. Instead of subdivision depths of mesh faces, the adaptive subdivision process is driven by labels of mesh vertices, which can be viewed as subdivision depths of the surface in the vicinity of the mesh vertices. Smooth transition between faces with different subdivision depths is provided by an unbalanced-subdivision process. The resulting meshes are crack-free, and all the faces are quadrilaterals. Limit surface of the resulting meshes is the same as the original limit surface. Test results show that the number of faces generated in the adaptively refined meshes is one order less than the uniform approach. The proposed technique works for cubic Doo-Sabin subdivision surfaces, non-uniform cubic subdivision surfaces and combined subdivision surfaces as well.

Original languageEnglish
Pages (from-to)253-261
Number of pages9
JournalComputer-Aided Design and Applications
Volume2
Issue number1-4
DOIs
StatePublished - 2005

Bibliographical note

Funding Information:
Work of the first author is supported by NSF of China (60403047) and FANEDD (200342). Work of the second author is supported by NSF (DMI-0422126).

Keywords

  • Adaptive subdivision
  • Mesh Generation
  • Subdivision surfaces

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Adaptive Subdivision of Catmull-Clark Subdivision Surfaces'. Together they form a unique fingerprint.

Cite this