Hexahedral mesh modification to preserve volume

Abstract In this work, we provide a new post-processing procedure for automatically adjusting node locations of an all-hex mesh to better match the volume of a reference geometry. This process is particularly well-suited for mesh-first approaches, as overlay grid ones. In practice, hexahedral meshes generated via an overlay grid procedure, where a precise reference geometry representation is unknown or is impractical to use, do not provide for precise volumetric preservation. A discrete volume fraction representation of the reference geometry M I on an overlay grid is compared with a volume fraction representation of a 3D finite element mesh M O . This work introduces the notion of localized discrepancy between M I and M O and uses it to design a procedure that relocates mesh nodes to more accurately match a reference geometry. We demonstrate this procedure on a wide range of hexahedral meshes generated with the Sculpt code and show improved volumetric preservation while still maintaining acceptable mesh quality.

[1]  M. Berger,et al.  Adaptive mesh refinement for hyperbolic partial differential equations , 1982 .

[2]  Lori A. Freitag,et al.  On combining Laplacian and optimization-based mesh smoothing techniques , 1997 .

[3]  Raphaël Loubère,et al.  A second-order accurate material-order-independent interface reconstruction technique for multi-material flow simulations , 2009, J. Comput. Phys..

[4]  P. Woodward,et al.  SLIC (Simple Line Interface Calculation) , 1976 .

[5]  Jason F. Shepherd,et al.  Hexahedral mesh generation constraints , 2008, Engineering with Computers.

[6]  Yongjie Jessica Zhang,et al.  Geometric Modeling and Mesh Generation from Scanned Images , 2016 .

[7]  Kenneth I. Joy,et al.  Discrete Multi‐Material Interface Reconstruction for Volume Fraction Data , 2008, Comput. Graph. Forum.

[8]  Eloi Ruiz-Gironés,et al.  Unstructured and semi-structured hexahedral mesh generation methods , 2014 .

[9]  Dimitris Vartziotis,et al.  Fast smoothing of mixed volume meshes based on the effective geometric element transformation method , 2012 .

[10]  Loïc Maréchal,et al.  Advances in Octree-Based All-Hexahedral Mesh Generation: Handling Sharp Features , 2009, IMR.

[11]  Tom Abel,et al.  An exact general remeshing scheme applied to physically conservative voxelization , 2014, J. Comput. Phys..

[12]  Steven J. Owen,et al.  Evaluation of grid-based hex meshes for solid mechanics , 2014, Engineering with Computers.

[13]  Matthew L. Staten,et al.  Parallel Hex Meshing from Volume Fractions , 2011, IMR.

[14]  Rao V. Garimella,et al.  A comparative study of interface reconstruction methods for multi-material ALE simulations , 2010 .

[15]  Kenneth I. Joy,et al.  Smooth, Volume-Accurate Material Interface Reconstruction , 2010, IEEE Transactions on Visualization and Computer Graphics.