Abstract:We present a new software package, "HybridOctree_Hex," for adaptive all-hexahedral mesh generation based on hybrid octree and quality improvement with Jacobian control. The proposed HybridOctree_Hex begins by detecting curvatures and narrow regions of the input boundary to identify key surface features and initialize an octree structure. Subsequently, a strongly balanced octree is constructed using the balancing and pairing rules. Inspired by our earlier preliminary hybrid octree-based work, templates are designed to guarantee an all-hexahedral dual mesh generation directly from the strongly balanced octree. With these pre-defined templates, the sophisticated hybrid octree construction step is skipped to achieve an efficient implementation. After that, elements outside and around the boundary are removed to create a core mesh. The boundary points of the core mesh are connected to their corresponding closest points on the surface to fill the buffer zone and build the final mesh. Coupled with smart Laplacian smoothing, HybridOctree_Hex takes advantage of a delicate optimization-based quality improvement method considering geometric fitting, Jacobian and scaled Jacobian, to achieve a minimum scaled Jacobian that is higher than $0.5$. We empirically verify the robustness and efficiency of our method by running the HybridOctree_Hex software on dozens of complex 3D models without any manual intervention or parameter adjustment. We provide the HybridOctree_Hex source code, along with comprehensive results encompassing the input and output files and statistical data in the following repository:
What problem does this paper attempt to address?
The paper attempts to address the problem of generating high-quality, adaptive, and compliant all-hexahedral meshes, especially when dealing with complex geometries. Specifically, the paper proposes a new software package "HybridOctree Hex," which aims to generate adaptive all-hexahedral meshes by combining octree structures and Jacobian control, ensuring that the generated meshes have high precision, no self-intersections, and Jacobian values greater than 0.5.
### Main Issues:
1. **High-Quality All-Hexahedral Mesh Generation**: Existing hexahedral mesh generation methods face numerous challenges when dealing with complex geometries, including difficulties in meeting geometric and topological constraints, handling multi-materials, and non-manifold structures.
2. **Adaptive Mesh Generation**: There is a need to generate meshes that can adaptively refine according to geometric features such as curvature and narrow regions.
3. **Jacobian Control**: Ensuring that the generated mesh elements are of high quality, particularly with Jacobian values greater than 0.5, to avoid inverted elements and improve numerical stability.
### Solutions:
1. **Hybrid Octree Structure**: Initialize the octree structure by detecting curvature and narrow regions on the input boundary and construct a strongly balanced octree.
2. **Template Design**: Design predefined templates to directly generate all-hexahedral dual meshes from the strongly balanced octree, skipping the complex hybrid octree construction steps.
3. **Core Mesh and Buffer Mesh Generation**: Remove elements outside and around the core mesh, connect the core mesh boundary points to the nearest points on the input surface, fill the buffer zone, and generate the final mesh.
4. **Quality Optimization**: Combine intelligent Laplacian smoothing and optimization-based quality improvement methods to ensure the optimization of geometric fitting, Jacobian values, and scaled Jacobian values, ultimately generating high-quality all-hexahedral meshes.
### Experimental Validation:
The paper validates the robustness and efficiency of the proposed method by processing dozens of complex 3D models. Experimental results show that the quality of meshes generated by HybridOctree Hex is superior to existing methods, with fewer elements.
### Code and Data:
To facilitate further research and collaboration, the authors provide the source code of HybridOctree Hex and a large amount of mesh data generated using the algorithm, along with corresponding input and output files, available at the following repository:
https://github.com/CMU-CBML/HybridOctree_Hex
In summary, the paper addresses several key issues in high-quality all-hexahedral mesh generation through innovative methods, providing strong support for fields such as computer graphics, medical modeling, and engineering simulation.