loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Shape Modeling and Applications 2004 (SMI'04)
Polygonal Decomposition of the 1-Ring Neighborhood of the Catmull-Clark Scheme
Genova, Italy
June 07-June 09
ISBN: 0-7695-2075-8
I.P. Ivrissimtzis, MPI - Informatik
R. Zayer, MPI - Informatik
H.-P. Seidel, MPI - Informatik
We propose a polygonal decomposition of the 1-ring neighborhood of a quadrilateral mesh, which is suitable for the study of the Catmull-Clark subdivision scheme. The initial configuration consists of 2n planar 2n-gons and under the Catmull-Clark subdivision they transform into 4n planar n-gons coming in pairs of coplanar polygons and quadruples of parallel polygons. We calculate the eigenvalues and eigenvectors of the transformations of these configurations showing their relation with the tangent plane and the curvature properties of the subdivision surface. Using direct computations on circulant-block matrices we show how the same eigenvalues can be analytically deduced from the subdivision matrix.
Index Terms:
evolving polygons; subdivision; Catmull-Clark; circulant-block matrices
Citation:
I.P. Ivrissimtzis, R. Zayer, H.-P. Seidel, "Polygonal Decomposition of the 1-Ring Neighborhood of the Catmull-Clark Scheme," smi, pp.101-109, International Conference on Shape Modeling and Applications 2004 (SMI'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.