Hex-Mesh Generation and Processing: a Survey

TL;DR

This survey comprehensively reviews techniques for hexahedral mesh generation, including recent relaxed methods for hex-dominant meshes, highlighting capabilities, limitations, and unresolved challenges in the field.

Contribution

It provides a detailed overview of existing methods, discusses recent relaxed approaches, and identifies open challenges in hexahedral mesh generation and processing.

Findings

Highlights capabilities and limitations of various techniques

Discusses recent relaxed approaches for hex-dominant meshes

Points out unresolved challenges in the field

Abstract

In this article, we provide a detailed survey of techniques for hexahedral mesh generation. We cover the whole spectrum of alternative approaches to mesh generation, as well as post processing algorithms for connectivity editing and mesh optimization. For each technique, we highlight capabilities and limitations, also pointing out the associated unsolved challenges. 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 introduced along the way.