-
Hex-Mesh Generation and Processing: a Survey
Authors:
Nico Pietroni,
Marcel Campen,
Alla Sheffer,
Gianmarco Cherchi,
David Bommes,
Xifeng Gao,
Riccardo Scateni,
Franck Ledoux,
Jean-Francois Remacle,
Marco Livesu
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, aimi…
▽ More
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.
△ Less
Submitted 25 February, 2022;
originally announced February 2022.
-
Hex Me If You Can
Authors:
Pierre-Alexandre Beaufort,
Maxence Reberol,
Heng Liu,
Franck Ledoux,
David Bommes
Abstract:
HEXME consists of tetrahedral meshes with tagged features, and of a workflow to generate them. The main purpose of HEXME meshes is to enable consistent and fair evaluation of hexahedral meshing algorithms and related techniques. The tetrahedral meshes have been generated with Gmsh, starting from 63 computer-aided design (CAD) models coming from various databases. To highlight and label the various…
▽ More
HEXME consists of tetrahedral meshes with tagged features, and of a workflow to generate them. The main purpose of HEXME meshes is to enable consistent and fair evaluation of hexahedral meshing algorithms and related techniques. The tetrahedral meshes have been generated with Gmsh, starting from 63 computer-aided design (CAD) models coming from various databases. To highlight and label the various and challenging aspects of hexahedral mesh generation, the CAD models are classified into three categories: simple, nasty and industrial. For each CAD model, we provide three kinds of tetrahedral meshes. The mesh generation yielding those 189 tetrahedral meshes is defined thanks to Snakemake, a modern workflow management system, which allows us to define a fully automated, extensible and sustainable workflow. It is possible to download the whole dataset or to pick some meshes by browsing the online catalog. Since there is no doubt that the hexahedral meshing techniques are going to progress, the HEXME dataset is also built with evolution in mind. A public GitHub repository hosts the HEXME workflow, in which external contributions and future releases are possible and encouraged.
△ Less
Submitted 19 November, 2021;
originally announced November 2021.
-
Octahedral Frames for Feature-Aligned Cross-Fields
Authors:
Paul Zhang,
Josh Vekhter,
Edward Chien,
David Bommes,
Etienne Vouga,
Justin Solomon
Abstract:
We present a method for designing smooth cross fields on surfaces that automatically align to sharp features of an underlying geometry. Our approach introduces a novel class of energies based on a representation of cross fields in the spherical harmonic basis. We provide theoretical analysis of these energies in the smooth setting, showing that they penalize deviations from surface creases while o…
▽ More
We present a method for designing smooth cross fields on surfaces that automatically align to sharp features of an underlying geometry. Our approach introduces a novel class of energies based on a representation of cross fields in the spherical harmonic basis. We provide theoretical analysis of these energies in the smooth setting, showing that they penalize deviations from surface creases while otherwise promoting intrinsically smooth fields. We demonstrate the applicability of our method to quad-meshing and include an extensive benchmark comparing our fields to other automatic approaches for generating feature-aligned cross fields on triangle meshes.
△ Less
Submitted 19 July, 2020;
originally announced July 2020.
-
Algebraic Representations for Volumetric Frame Fields
Authors:
David Palmer,
David Bommes,
Justin Solomon
Abstract:
Field-guided parametrization methods have proven effective for quad meshing of surfaces; these methods compute smooth cross fields to guide the meshing process and then integrate the fields to construct a discrete mesh. A key challenge in extending these methods to three dimensions, however, is representation of field values. Whereas cross fields can be represented by tangent vector fields that fo…
▽ More
Field-guided parametrization methods have proven effective for quad meshing of surfaces; these methods compute smooth cross fields to guide the meshing process and then integrate the fields to construct a discrete mesh. A key challenge in extending these methods to three dimensions, however, is representation of field values. Whereas cross fields can be represented by tangent vector fields that form a linear space, the 3D analog---an octahedral frame field---takes values in a nonlinear manifold. In this work, we describe the space of octahedral frames in the language of differential and algebraic geometry. With this understanding, we develop geometry-aware tools for optimization of octahedral fields, namely geodesic step** and exact projection via semidefinite relaxation. Our algebraic approach not only provides an elegant and mathematically-sound description of the space of octahedral frames but also suggests a generalization to frames whose three axes scale independently, better capturing the singular behavior we expect to see in volumetric frame fields. These new odeco frames, so-called as they are represented by orthogonally decomposable tensors, also admit a semidefinite program--based projection operator. Our description of the spaces of octahedral and odeco frames suggests computing frame fields via manifold-based optimization algorithms; we show that these algorithms efficiently produce high-quality fields while maintaining stability and smoothness.
△ Less
Submitted 27 April, 2020; v1 submitted 15 August, 2019;
originally announced August 2019.
-
Error-Bounded and Feature Preserving Surface Remeshing with Minimal Angle Improvement
Authors:
Kaimo Hu,
Dong-Ming Yan,
David Bommes,
Pierre Alliez,
Bedrich Benes
Abstract:
The typical goal of surface remeshing consists in finding a mesh that is (1) geometrically faithful to the original geometry, (2) as coarse as possible to obtain a low-complexity representation and (3) free of bad elements that would hamper the desired application. In this paper, we design an algorithm to address all three optimization goals simultaneously. The user specifies desired bounds on app…
▽ More
The typical goal of surface remeshing consists in finding a mesh that is (1) geometrically faithful to the original geometry, (2) as coarse as possible to obtain a low-complexity representation and (3) free of bad elements that would hamper the desired application. In this paper, we design an algorithm to address all three optimization goals simultaneously. The user specifies desired bounds on approximation error δ, minimal interior angle θ and maximum mesh complexity N (number of vertices). Since such a desired mesh might not even exist, our optimization framework treats only the approximation error bound δ as a hard constraint and the other two criteria as optimization goals. More specifically, we iteratively perform carefully prioritized local operators, whenever they do not violate the approximation error bound and improve the mesh otherwise. In this way our optimization framework greedily searches for the coarsest mesh with minimal interior angle above θ and approximation error bounded by δ. Fast runtime is enabled by a local approximation error estimation, while implicit feature preservation is obtained by specifically designed vertex relocation operators. Experiments show that our approach delivers high-quality meshes with implicitly preserved features and better balances between geometric fidelity, mesh complexity and element quality than the state-of-the-art.
△ Less
Submitted 7 November, 2016;
originally announced November 2016.