Semiregular pentagonal subdivisions

Author

Akleman, Ergun ; Srinivasan, Vinod ; Melek, Zeki ; Edmundson, Paul

Author_Institution

Visualization Sci. Program, Texas A&M Univ., USA

fYear

2004

fDate

7-9 June 2004

Firstpage

110

Lastpage

118

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Shape Modeling Applications, 2004. Proceedings

Print_ISBN

0-7695-2075-8

Type

conf

DOI

10.1109/SMI.2004.1314498

Filename

1314498