Abstract:Volumetric polyhedral meshes are required in many applications, especially for solving partial differential equations on finite element simulations. Still, their construction bears several additional challenges compared to boundary-based representations. Tetrahedral meshes and (pure) hex-meshes are two popular formats in scenarios like CAD applications, offering opposite advantages and disadvantages. Hex-meshes are more intricate to construct due to the global structure of the meshing, but feature much better regularity, alignment, are more expressive, and offer the same simulation accuracy with fewer elements. Hex-dominant meshes, where most but not all cell elements have a hexahedral structure, constitute an attractive compromise, potentially unlocking benefits from both structures, but their generality makes their employment in downstream applications difficult. In this work, we introduce a strict subset of general hex-dominant meshes, which we term 'at-most-hexa meshes', in which most cells are still hexahedral, but no cell has more than six boundary faces, and no face has more than four sides. We exemplify the ease of construction of at-most-hexa meshes by proposing a frugal and straightforward method to generate high-quality meshes of this kind, starting directly from hulls or point clouds, for example, from a 3D scan. In contrast to existing methods for (pure) hexahedral meshing, ours does not require an intermediate parameterization of other costly pre-computations and can start directly from surfaces or samples. We leverage a Lloyd relaxation process to exploit the synergistic effects of aligning an orientation field in a modified 3D Voronoi diagram using the norm for cubical cells. The extracted geometry incorporates regularity as well as feature alignment, following sharp edges and curved boundary surfaces. We introduce specialized operations on the three-dimensional graph structure to enforce consistency during the relaxation. The resulting algorithm allows for an efficient evaluation with parallel algorithms on GPU hardware and completes even large reconstructions within minutes.

All-hex Meshing Using Closed-Form Induced Polycube.

All-hexahedral Mesh Generation Via Inside-out Advancing Front Based on Harmonic Fields

Automatic Frame Field Guided Hexahedral Mesh Generation

All-hex meshing using singularity-restricted field

Frame Field Singularity Correctionfor Automatic Hexahedralization

Frame Field Singularity Correction for Automatic Hexahedralization.

Honeycomb subdivision

Automatic hexahedral mesh generation for many-to-one sweep volumes

Quality Guaranteed All-Hex Mesh Generation by A Constrained Volume Iterative Fitting Algorithm

At‐Most‐Hexa Meshes

Controllable Curl-Correction of 3D Frame Fields

All Hexahedron Mesh Generation for 3D Solid Model Based on the Extended Transform Templates

Dual Sheet Meshing: An Interactive Approach to Robust Hexahedralization

HexBox: Interactive Box Modeling of Hexahedral Meshes

Cut-enhanced PolyCube-maps for feature-aware all-hex meshing

Polycube Shape Space.

ℓ1-Based Construction of Polycube Maps from Complex Shapes

Medial hex-meshing: high-quality all-hexahedral mesh generation based on medial mesh

Fuzzy Clustering Based Pseudo-Swept Volume Decomposition for Hexahedral Meshing

Sheet Operation Based Block Decomposition of Solid Models for Hex Meshing.

All-Hexahedral Mesh Generation for Prismoid Subject to Geometry-Topology Constraints