Adaptive Subdivision of Catmull-Clark Subdivision Surfaces

Jun-Hai Yong 1 Fuhua (frank) Cheng 2
1 CAD - Computer Aided Design
LIAMA - Laboratoire Franco-Chinois d'Informatique, d'Automatique et de Mathématiques Appliquées, Inria Paris-Rocquencourt
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.
Type de document :
Communication dans un congrès
CAD'05, Jun 2005, Bangkok / Thailand, 2/1-4 (1-4), pp.253-261, 2005, Computer-Aided Design and Applications
Liste complète des métadonnées
Contributeur : Chine Publications Liama <>
Soumis le : mercredi 25 avril 2007 - 11:55:21
Dernière modification le : vendredi 25 mai 2018 - 12:02:04


  • HAL Id : inria-00143329, version 1



Jun-Hai Yong, Fuhua (frank) Cheng. Adaptive Subdivision of Catmull-Clark Subdivision Surfaces. CAD'05, Jun 2005, Bangkok / Thailand, 2/1-4 (1-4), pp.253-261, 2005, Computer-Aided Design and Applications. 〈inria-00143329〉



Consultations de la notice