Skip to Main content Skip to Navigation
New interface
Journal articles

All-Hex Mesh Generation via Volumetric PolyCube Deformation

James Gregson 1 Alla Sheffer 1, 2 Eugene Zhang 3 
2 EVASION - Virtual environments for animation and image synthesis of natural objects
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology
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 submapping, 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.
Document type :
Journal articles
Complete list of metadata
Contributor : Pierre-Luc Manteaux Connect in order to contact the contributor
Submitted on : Wednesday, December 19, 2012 - 9:12:32 AM
Last modification on : Friday, November 18, 2022 - 9:23:23 AM

Links full text




James Gregson, Alla Sheffer, Eugene Zhang. All-Hex Mesh Generation via Volumetric PolyCube Deformation. Computer Graphics Forum, 2011, Special Issue of Symposium on Geometry Processing 2011, 30 (5), pp.1407-1416. ⟨10.1111/j.1467-8659.2011.02015.x⟩. ⟨hal-00766792⟩



Record views