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.

A C1-mapping based on finite elements on quadrilateral and hexahedral meshes

Coarsened C1-continuous Shape Functions Using B-spline Patches for Simulating Nonlinear Heterogeneous Structures

A Computational Approach to Joint Line Detection on Triangular Meshes.

Edge Flipping Subdivision Scheme for Quadrilateral Meshes

Generation of Interpolatory Smooth Bézier Patches over Quadrilateral Mesh Based on C-C Subdivision

Construction of G~1/C~2 continuous B-spline surfaces over arbitrary quadrilateral network

Hierarchical P-Version C-1 Finite Elements On Quadrilateral And Triangular Domains With Curved Boundaries And Their Applications To Kirchhoff Plates

C 1 Conforming Quadrilateral Finite Elements with Complete Secondorder Derivatives on Vertices and Its Application to Kirchhoff Plates

New Nonconforming Finite Elements on Arbitrary Convex Quadrilateral Meshes.

$C^\infty$-convergence of conformal mappings on triangular lattices

Nonconforming finite element methods on quadrilateral meshes

A New Interpolatory Subdivision for Quadrilateral Meshes

From geometric design to numerical analysis: A direct approach using the Finite Cell Method on Constructive Solid Geometry

Adaptive mesh refinement algorithm for CESE schemes on quadrilateral meshes

Piecewise C1 Surfaces Based on Bivariate Quartic Box-Splines for Arbitrary Triangular Meshes

At‐Most‐Hexa Meshes

Design and analysis of an exactly divergence-free hybridized discontinuous Galerkin method for incompressible flows on meshes with quadrilateral cells

Computing quasiconformal maps using an auxiliary metric and discrete curvature flow

Two and three dimensional $H^2$-conforming finite element approximations without $C^1$-elements

Higher-order meshing of implicit geometries - part III: Conformal Decomposition FEM (CDFEM)

New Method For Graded Mesh Generation Of Quadrilateral Finite Elements