We propose a robust and eicient ield-aligned volumetric meshing algorithm that produces hex-dominant meshes, i.e. meshes that are predominantly composed of hexahedral elements while containing a small number of irregular polyhedra. The latter are placed according to the singularities of two optimized guiding ields, which allow our method to generate meshes with an exceptionally high amount of isotropy. The ield design phase of our method relies on a compact quaternionic representation of volumetric octa-ields and a corresponding optimization that explicitly models the discrete matchings between neighboring elements. This optimization naturally supports alignment constraints and scales to very large datasets. We also propose a novel extraction technique that uses ield-guided mesh simplification to convert the optimized ields into a hexdominant output mesh. Each simplification operation maintains topological validity as an invariant, ensuring manifold output. These steps easily generalize to other dimensions or representations, and we show how they can be an asset in existing 2D surface meshing techniques. Our method can automatically and robustly convert any tetrahedral mesh into an isotropic hex-dominant mesh and (with minor modifications) can also convert any triangle mesh into a corresponding isotropic quad-dominant mesh, preserving its genus, number of holes, and manifoldness. We demonstrate the beneits of our algorithm on a large collection of shapes provided in the supplemental material along with all generated results.
Robust hex-dominant mesh generation using field-guided polyhedral agglomeration / X. Gao, W. Jakob, M. Tarini, D. Panozzo. - In: ACM TRANSACTIONS ON GRAPHICS. - ISSN 0730-0301. - 36:4(2017 Jul 20), pp. 114.1-114.13. (Intervento presentato al convegno ACM SIGGRAPH 2017 tenutosi a Los Angeles, USA nel 2017) [10.1145/3072959.3073676].
Robust hex-dominant mesh generation using field-guided polyhedral agglomeration
M. TariniPenultimo
;
2017
Abstract
We propose a robust and eicient ield-aligned volumetric meshing algorithm that produces hex-dominant meshes, i.e. meshes that are predominantly composed of hexahedral elements while containing a small number of irregular polyhedra. The latter are placed according to the singularities of two optimized guiding ields, which allow our method to generate meshes with an exceptionally high amount of isotropy. The ield design phase of our method relies on a compact quaternionic representation of volumetric octa-ields and a corresponding optimization that explicitly models the discrete matchings between neighboring elements. This optimization naturally supports alignment constraints and scales to very large datasets. We also propose a novel extraction technique that uses ield-guided mesh simplification to convert the optimized ields into a hexdominant output mesh. Each simplification operation maintains topological validity as an invariant, ensuring manifold output. These steps easily generalize to other dimensions or representations, and we show how they can be an asset in existing 2D surface meshing techniques. Our method can automatically and robustly convert any tetrahedral mesh into an isotropic hex-dominant mesh and (with minor modifications) can also convert any triangle mesh into a corresponding isotropic quad-dominant mesh, preserving its genus, number of holes, and manifoldness. We demonstrate the beneits of our algorithm on a large collection of shapes provided in the supplemental material along with all generated results.File | Dimensione | Formato | |
---|---|---|---|
2017-Robust-hex-dominant.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
1.58 MB
Formato
Adobe PDF
|
1.58 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.