Title :
Semiregular pentagonal subdivisions
Author :
Akleman, Ergun ; Srinivasan, Vinod ; Melek, Zeki ; Edmundson, Paul
Author_Institution :
Visualization Sci. Program, Texas A&M Univ., USA
Abstract :
Triangular and quadrilateral meshes are commonly used in computer graphics applications. We analyze the topological existence of meshes that consist of n-sided faces where n is greater than 4 such as pentagonal and hexagonal meshes. We show that it is possible to represent any 2-manifold with a mesh that is made up of only pentagons. We also show that the meshes that consist of only polygons with more than five sides cannot represent all 2-manifolds. We present a pentagonalization (or pentagonal conversion) scheme that can create a pentagonal mesh from any arbitrary mesh structure. We also introduce a pentagonal preservation scheme that can create a pentagonal mesh from any pentagonal mesh.
Keywords :
computational geometry; computer graphics; mesh generation; topology; 2-manifold; computer graphics; hexagonal mesh; mesh structure; mesh topology; n-sided faces; pentagonal conversion; pentagonal mesh; pentagonal preservation; pentagonalization scheme; polygons; quadrilateral meshes; semiregular pentagonal subdivisions; triangular meshes; Application software; Computer graphics; Computer science; Data visualization; Shape; Surface waves;
Conference_Titel :
Shape Modeling Applications, 2004. Proceedings
Print_ISBN :
0-7695-2075-8
DOI :
10.1109/SMI.2004.1314498