Adaptive All-Hexahedral Mesh Generation Based on A Hybrid Octree and Bubble Packing

In this paper, a novel adaptive all-hexahedral (all-hex) mesh generation algorithm is proposed based on a hybrid octree. This hybrid octree consists of polyhedral cells and each grid point is always shared by eight cells by using a cutting procedure. A dual mesh with all-hex elements is then extracted by analyzing each grid point. Next, sphere or ellipsoid bubble packing is applied to improve the mesh quality. The anisotropic property of ellipsoid bubbles is defined based on an input physical domain. This method generates all-hex meshes with good quality and allows a flexible control on mesh adaptation when compared to other algorithms.