A characterization of the quadrilateral meshes of a surface which admit a compatible hexahedral mesh of the enclosed volume
A popular three-dimensional mesh generation scheme is to start with a quadrilateral of the surface of a volume, and then attempt to fill the interior of volume with hexahedra, so that the hexahedra touch the surface in exactly the given quadrilaterals. 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 volumes of higher genus: There is a construction to reduce to the ball case if and only if certain cycles of edges are even.
- Research Organization:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Organization:
- USDOE, Washington, DC (United States)
- DOE Contract Number:
- AC04-94AL85000; AC04-76DP00789
- OSTI ID:
- 150702
- Report Number(s):
- SAND-95-1994C; CONF-960233-1; ON: DE95017880
- Resource Relation:
- Conference: 13. symposium on theoretical aspects of computer science, Grenoble (France), 22-24 Feb 1996; Other Information: PBD: [1995]
- Country of Publication:
- United States
- Language:
- English
Similar Records
Using conjoint meshing primitives to generate quadrilateral and hexahedral elements in irregular regions
H-Morph: An indirect approach to advancing front hex meshing