All-Hex Mesh Generation via Volumetric PolyCube Deformation

James Gregson, Alla Sheffer, Eugene Zhang
2011 Computer graphics forum (Print)  
Figure 1 : High quality all-hex meshes of complex shapes automatically generated by our method and the PolyCubes we compute to create them. For the kiss both fine and coarse meshes are shown. 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
more » ... 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.
doi:10.1111/j.1467-8659.2011.02015.x fatcat:6hx7jgiblraujko2fq6gac76ni