Parallel hexahedral meshing from volume fractions

In this work, we introduce a new method for generating Lagrangian computational meshes from Eulerian-based data. We focus specifically on shock physics problems that are relevant to Eulerian-based codes that generate volume fraction data on a Cartesian grid. A step-by-step procedure for generating an all-hexahedral mesh is presented. We focus specifically on the challenges of developing a parallel implementation using the message passing interface to ensure a continuous, conformal and good quality hex mesh.

[1]  T. Blacker,et al.  Seams and wedges in plastering: A 3-D hexahedral mesh generation algorithm , 1993, Engineering with Computers.

[2]  Norman Lovell Jones.  Solid modelling of earth masses for applications in geotechnical engineering , 1991 .

[3]  Yasushi Ito,et al.  Octree‐based reasonable‐quality hexahedral mesh generation using a new set of refinement templates , 2009 .

[4]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[5]  Thomas J. R. Hughes,et al.  Automatic 3D Mesh Generation for a Domain with Multiple Materials , 2007, IMR.

[6]  Rao V. Garimella,et al.  Interface Reconstruction in Multi-fluid, Multi-phase Flow Simulations , 2005, IMR.

[7]  Guoqun Zhao,et al.  Adaptive hexahedral mesh generation based on local domain curvature and thickness using a modified grid-based method , 2007 .

[8]  Timothy J. Tautges,et al.  THE WHISKER WEAVING ALGORITHM: A CONNECTIVITY‐BASED METHOD FOR CONSTRUCTING ALL‐HEXAHEDRAL FINITE ELEMENT MESHES , 1996 .

[9]  Yong-Taek Im,et al.  Remeshing for metal forming simulations—Part II: Three‐dimensional hexahedral mesh generation , 2002 .

[10]  Yongjie Zhang,et al.  Adaptive and Quality Quadrilateral/Hexahedral Meshing from Volumetric Data. , 2006, Computer methods in applied mechanics and engineering.

[11]  Patrick M. Knupp,et al.  The Mesquite Mesh Quality Improvement Toolkit , 2003, IMR.

[12]  F. Weiler,et al.  Octree-based Generation of Hexahedral Element Meshes , 2007 .

[13]  Ko-Foa Tchon,et al.  OCTREE-BASED HEXAHEDRAL MESH GENERATION FOR Viscous FLOW SIMULATIONS , 1997 .

[14]  Matthew L. Staten,et al.  Unconstrained Paving and Plastering: Progress Update , 2006, IMR.

[15]  J. Yin,et al.  Constrained mesh optimization on boundary , 2008, Engineering with Computers.