A template-based approach for parallel hexahedral two-refinement

We provide a template-based approach for generating locally refined all-hex meshes. We focus specifically on refinement of initially structured grids utilizing a 2-refinement approach where uniformly refined hexes are subdivided into eight child elements. The refinement algorithm consists of identifying marked nodes that are used as the basis for a set of four simple refinement templates. The target application for 2-refinement is a parallel grid-based all-hex meshing tool for high performance computing in a distributed environment. The result is a parallel consistent locally refined mesh requiring minimal communication and where minimum mesh quality is greater than scaled Jacobian 0.3 prior to smoothing. All-hex conformal refinement of Cartesian grids.New template-based two-refinement algorithm.Distributed parallel algorithms for high performance computing.Parallel consistent with minimum quality guarantee.

[1]  R. Schneiders,et al.  Algorithms for quadrilateral and hexahedral mesh generation , 2000 .

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

[3]  Rafael Jimenez,et al.  Statistical mechanics as guidance for particle‐based computational methods , 2013 .

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

[5]  J. Bruce Malone.  Two-Refinement by Pillowing for Structured Hexahedral Meshes , 2012 .

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

[7]  Mohamed S. Ebeida,et al.  Isotropic conforming refinement of quadrilateral and hexahedral meshes using two‐refinement templates , 2011 .

[8]  Jared D. Edgel.  An Adaptive Grid-Based All Hexahedral Meshing Algorithm Based on 2-Refinement , 2010 .

[9]  Guoliang Xu,et al.  A Robust 2-Refinement Algorithm in Octree and Rhombic Dodecahedral Tree Based All-Hexahedral Mesh Generation , 2012, IMR.

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

[11]  Steven E. Benzley,et al.  Conformal Refinement of All-Hexahedral Element Meshes Based on Multiple Twist Plane Insertion , 2004, IMR.

[12]  Matthew L. Staten,et al.  Parallel hexahedral meshing from volume fractions , 2012, Engineering with Computers.

[13]  Timothy J. Tautges,et al.  Pillowing doublets: Refining a mesh to ensure that faces share at most one edge , 1995 .