All‐Hex Mesh Generation via Volumetric PolyCube Deformation
Authors:
- 4 August 2011
- journal article
- Published by Wiley in Computer Graphics Forum
- Vol. 30 (5) , 1407-1416
Abstract
While hexahedral mesh elements are preferred by a variety of simulation techniques, constructing quality all‐hex meshes of general shapes remains a challenge. An attractive hex‐meshing approach, often referred to as sub‐mapping, uses a low distortion mapping between the input model and a PolyCube (a solid formed from a union of cubes), to transfer a regular hex grid from the PolyCube to the input model. Unfortunately, the construction of suitable PolyCubes and corresponding volumetric maps for arbitrary shapes remains an open problem. Our work introduces a new method for computing low‐distortion volumetric PolyCube deformations of general shapes and for subsequent all‐hex remeshing. For a given input model, our method simultaneously generates an appropriate PolyCube structure and mapping between the input model and the PolyCube. From these we automatically generate good quality all‐hex meshes of complex natural and man‐made shapes.Keywords
This publication has 28 references indexed in Scilit:
- L
p
Centroidal Voronoi Tessellation and its applicationsACM Transactions on Graphics, 2010
- Dynamic local remeshing for elastoplastic simulationACM Transactions on Graphics, 2010
- Interleaving Delaunay refinement and optimization for practical isotropic tetrahedron mesh generationACM Transactions on Graphics, 2009
- A divide-and-conquer approach for automatic polycube map constructionComputers & Graphics, 2009
- QuadCover ‐ Surface Parameterization using Branched CoveringsComputer Graphics Forum, 2007
- Adaptive Space Deformations Based on Rigid CellsComputer Graphics Forum, 2007
- Isosurface stuffingACM Transactions on Graphics, 2007
- Differential Representations for Mesh ProcessingComputer Graphics Forum, 2006
- Large mesh deformation using the volumetric graph LaplacianACM Transactions on Graphics, 2005
- A grid-based algorithm for the generation of hexahedral element meshesEngineering with Computers, 1996