Non-Regular Background Mesh based Hex Meshing
Zhihao Zheng, Liang Dai, Shuming Gao · Society for Industrial and Applied Mathematics eBooks · 2024
Thanks to their superior numerical properties, conforming hex meshes have become a popular choice in the context of simulation. However, due to the global structural constraints, generating hex meshes has been a subject of extensive study, giving rise to numerous fascinating and challenging associated problems. In light of this, this paper introduces an innovative approach based on non-regular background mesh, aimed at automatically generating high-quality adaptive hex meshes for CAD models with arbitrary complexity. The algorithm initially generates a non-regular background mesh for the given solid model through several steps involving shape analysis, quad mesh sweeping and templates-based mesh refinement. Subsequently, to convert this background mesh into a conformal hex mesh, the algorithm identifies the globally optimized core hex mesh via a graph-cut algorithm. To further improve the quality of mesh, the algorithm conducts topology improvement, coupled with geometric optimization guided by quality metrics applied to boundary layers of core mesh. Experimental results showed the effectiveness of the proposed algorithm.