Hex-Mesh Generation and Processing: A Survey

In this article, we provide a detailed survey of techniques for hexahedralmesh generation. We cover the whole spectrum of alternative approachesto mesh generation, as well as post-processing algorithms for connectivityediting and mesh optimization. For each technique, we highlightcapabilities and limitations, also pointing out the associated unsolvedchallenges. Recent relaxed approaches, aiming to generate not pure-hex but hex-dominant meshes, are also discussed. The required background,pertaining to geometrical as well as combinatorial aspects, is introducedalong the way.