Abstract

The domain geometry is defined by means of a closed all-quadrilateral mesh. The outer mesh imposes very strong restrictions on the possible connectivities between the inner hexahedral elements. Following the guidelines of the outer topology, the inner one is almost entirely defined. Several ways may be decided for certain configurations, some of them requiring special considerations in order to achieve a valid FEM mesh. The process is entirely performed by constructing the (graph theoretical) dual of the hexahedral mesh, this means no metric information is handled until the final (positioning and smoothing) steps. The essential steps of this scheme are described by means of examples.

Abstract

There has been some degree of success in all‐hexahedral meshing. Standard methods start with the object geometry defined by means of an all‐quadrilateral mesh, followed by the use of the combinatorial dual to the mesh in order to define the internal connectivities among elements. For all of the known methods using the dual concept, it is necessary to first prevent or eliminate self‐intersecting (SI) dual lines of the given quadrilateral mesh. The relevant features of SI lines are studied, giving a method to remove them, which avoids deforming the original geometry. Some examples of resulting meshes are shown where the current meshing method has been successfully applied.