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
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||