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
|