Internet-Journal "Computer Graphics & Geometry"
Main Page
About Journal
Journal Issues
Editorial Board
Notes for Authors

 
   
   

COMPUTER GRAPHICS & GEOMETRY

Issue Year: 2005
Date: Spring
Volume: 7
Number: 1
Pages: 16-30

Article Name: POLYGONAL DECOMPOSITIONS OF QUADRILATERAL SUBDIVISION MESHES
Authors: I.P. Ivrissimtzis, R. Zayer, H.-P. Seidel
Address: I.P. Ivrissimtzis ivrissim@mpi-sb.mpg.de, MPI - Informatik, Stuhlsatzenhausweg 85, 66123, Saarbrucken, Germany R. Zayer zayer@mpi-sb.mpg.de, MPI - Informatik, Stuhlsatzenhausweg 85, 66123, Saarbrucken, Germany H.-P. Seidel hpseidel@mpi-sb.mpg.de, MPI - Informatik, Stuhlsatzenhausweg 85, 66123, Saarbrucken, Germany
Abstract:

We study a polygonal decomposition of the 1-ring neighborhood of a quadrilateral mesh. This decomposition corresponds to the eigenvectors of a matrix with circulant blocks, thus, it is suitable for the study of subdivision schemes. First, we calculate the extent of the local mesh area we have to consider in order to get a geometrically meaningful decomposition. Then we concentrate on the Catmull-Clark scheme and decompose the 1-ring neighborhood into 2n planar 2n-gons, which under subdivision scheme 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.

Open Article   Download ZIP archive

Issue contents