Please use this identifier to cite or link to this item:
Title: Generalized Adaptive Refinement for Grid-based Hexahedral Meshing
Authors: Pitzalis, Luca 
Livesu, Marco 
Cherchi, Gianmarco 
Gobbetti, Enrico 
Scateni, Riccardo 
Affiliations: CRS4 
University of Cagliari 
University of Cagliari 
University of Cagliari 
Keywords: Visual computing, meshing, hex-meshing
Issue Date: Dec-2021
Publisher: ACM
Project: VIGECLAB 
Journal: ACM Transactions on Graphics 
Volume: 40
Issue: 6
Start page: 257:1
End page: 257:13
Conference: Proc. SIGGRAPH Asia 
Due to their nice numerical properties, conforming hexahedral meshes are considered a prominent computational domain for simulation tasks. However, the automatic decomposition of a general 3D volume into a small number of hexahedral elements is very challenging. Methods that create an adaptive Cartesian grid and convert it into a conforming mesh offer superior robustness and are the only ones concretely used in the industry. Topological schemes that permit this conversion can be applied only if precise compatibility conditions among grid elements are observed. Some of these conditions are local, hence easy to formulate; others are not and are much harder to satisfy. State-of-the-art approaches fulfill these conditions by prescribing additional refinement based on special building rules for octrees. These methods operate in a restricted space of solutions and are prone to severely over-refine the input grids, creating a bottleneck in the simulation pipeline. In this article, we introduce a novel approach to transform a general adaptive grid into a new grid meeting hexmeshing criteria, without resorting to tree rules. Our key insight is that we can formulate all compatibility conditions as linear constraints in an integer programming problem by choosing the proper set of unknowns. Since we operate in a broader solution space, we are able to meet topological hexmeshing criteria at a much coarser scale than methods using octrees, also supporting generalized grids of any shape or topology. We demonstrate the superiority of our approach for both traditional grid-based hexmeshing and adaptive polycube-based hexmeshing. In all our experiments, our method never prescribed more refinement than the prior art and, in the average case, it introduced close to half the number of extra cells.
DOI: 10.1145/3478513.3480508
Appears in Collections:CRS4 publications

Files in This Item:
File Description SizeFormat
sigasia2021-hexmeshing.pdfGreen OA Version22,14 MBAdobe PDFView/Open
Show full item record

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.