All Hexahedra Unstructured Grid Generation
Michel Delanaye, Ko‐Foa Tchon, Alpesh Patel, Charles J. Hirsch · VUBIR (Vrije Universiteit Brussel) · 2000
This paper presents a methodology to automatically generate high quality all hexahedra unstructured mesh for the simulation of physical phenomena in complex ge- ometries. The method takes as input a computational domain defined by its topology and geometry represented by a set of triangulations. It is tolerant to low quality, non-conformal or non-manifold triangulations as long as the latter cover sufficiently well the computa- tional domain. After defining an initial mesh, usually consisting of a single hexahedral cell, the latter is adaptively refined with anisotropic cell subdivisions until the cell sizes match the typical length scales of the geometry. Surface geometry is intersected with the non-body adapted mesh, and intersecting as well as cells located outside of the computa- tional domain are removed. The remaining staircase volume mesh boundary is projected on the geometry by a snapping procedure. Important geometry features are recovered by sophisticated algorithms. Mesh quality in the vicinity of the surface geometry is improved by adding buffers of high-quality hexahedral cells. Afinal mesh optimization technique is applied to further enhance the grid quality. Several examples demonstrate the capability of the present method to handle complex geometries.