Robust Topological Construction of All-hexahedral Boundary Layer Meshes
Open Access
- 21 March 2023
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 49 (1) , 1-32
Abstract
We present a robust technique to build a topologically optimal all-hexahedral layer on the boundary of a model with arbitrarily complex ridges and corners. The generated boundary layer mesh strictly respects the geometry of the input surface mesh, and it is optimal in the sense that the hexahedral valences of the boundary edges are as close as possible to their ideal values (local dihedral angle divided by 90°). Starting from a valid watertight surface mesh (all-quad in practice), we build a global optimization integer programming problem to minimize the mismatch between the hexahedral valences of the boundary edges and their ideal values. The formulation of the integer programming problem relies on the duality between boundary hexahedral configurations and triangulations of the disk, which we reframe in terms of integer constraints. The global problem is solved efficiently by performing combinatorial branch-and-bound searches on a series of sub-problems defined in the vicinity of complicated ridges/corners, where the local mesh topology is necessarily irregular because of the inherent constraints in hexahedral meshes. From the integer solution, we build the topology of the all-hexahedral layer, and the mesh geometry is computed by untangling/smoothing. Our approach is fully automated, topologically robust, and fast.Keywords
Funding Information
- European Research Council (ERC-2015-AdG-694020)
- Fonds de la Recherche Scientifique de Belgique
- European Union’s Horizon 2020 (853343)
This publication has 26 references indexed in Scilit:
- Advanced Automatic Hexahedral Mesh Generation from Surface Quad Meshes2014
- PostBL: Post-mesh Boundary Layer Mesh Generation Tool2014
- PolyCutACM Transactions on Graphics, 2013
- Boundary aligned smooth 3D cross-frame fieldACM Transactions on Graphics, 2011
- Fun sheet matching: towards automatic block decomposition for hexahedral meshesEngineering with Computers, 2011
- Gmsh: A 3‐D finite element mesh generator with built‐in pre‐ and post‐processing facilitiesInternational Journal for Numerical Methods in Engineering, 2009
- Advances in Octree-Based All-Hexahedral Mesh Generation: Handling Sharp Features2009
- An Extension of the Reliable Whisker Weaving Algorithm2007
- Hexahedral Mesh Generation by Successive Dual Cycle EliminationEngineering with Computers, 1999
- A grid-based algorithm for the generation of hexahedral element meshesEngineering with Computers, 1996