Paper Info
Title
A Characterization of the Quadrilateral Meshes of a Surface Which Admit a Compatible Hexahedral Mesh of the Enclosed Volume
Abstract
A popular three-dimensional mesh generation scheme is to start with a quadrilateral mesh of the surface of a volume, and then attempt to fill the interior of the volume with hexahedra, so that the hexahedra touch the surface in exactly the given quadrilaterals(24). Folklore has maintained that there are many quadrilateral meshes for which no such compatible hexahedral mesh exists. In this paper we give an existence proof which contradicts this folklore: A quadrilateral mesh need only satisfy some very weak conditions for there to exist a compatible hexahedral mesh. For a volume that is topologically a ball, any quadrilateral mesh composed of an even number of quadrilaterals admits a compatible hexahedral mesh. We extend this to certain non-ball volumes: there is a construction to reduce to the ball case, and we give a necessary condition as well.
Year
DOI
Venue
1996
10.1007/3-540-60922-9_38
STACS
Keywords
Field
DocType
existence.,hexahedral mesh generation,enclosed volume,. computational geometry,quadrilateral meshes,compatible hexahedral mesh,satisfiability,computational geometry,mesh generation,three dimensional
Hexahedron,Combinatorics,Compatibility (mechanics),Computer science,Computational geometry,Quadrilateral meshes,T-vertices,Quadrilateral,Hexahedral mesh generation,Geometry,Mesh generation
Conference
ISBN
Citations 
PageRank 
3-540-60922-9
42
7.27
References 
Authors
3
1
Name
Order
Citations
PageRank
Scott A. Mitchell146177.77