Array-based Hierarchical Mesh Generation in Parallel

Abstract In this paper, we describe an array-based hierarchical mesh generation capability through uniform refinement of unstructured meshes for efficient solution of PDE's using finite element methods and multigrid solvers. A multi-degree, multi-dimensional and multi-level framework is designed to generate the nested hierarchies from an initial mesh that can be used for a number of purposes such as multi-level methods to generating large meshes. The capability is developed under the parallel mesh framework “Mesh Oriented dAtaBase” a.k.a MOAB [16] . We describe the underlying data structures and algorithms to generate such hierarchies and present numerical results for computational efficiency and mesh quality. We also present results to demonstrate the applicability of the developed capability to a multigrid finite-element solver.

[1]  Geert-Jan Giezeman,et al.  On the design of CGAL a computational geometry algorithms library , 2000 .

[2]  Tobias Preußer,et al.  Stability of the 8-tetrahedra shortest-interior-edge partitioning method , 2008, Numerische Mathematik.

[3]  Navamita Ray.  High-Order Surface Reconstruction and its Applications to Surface Integrals and Surface Remeshing , 2013 .

[4]  Xiangmin Jiao,et al.  Compact Array-Based Mesh Data Structures , 2005, IMR.

[5]  David Bommes,et al.  OpenVolumeMesh - A Versatile Index-Based Data Structure for 3D Polytopal Complexes , 2012, IMR.

[6]  Rao V. Garimella,et al.  MSTK - A Flexible Infrastructure Library for Developing Mesh Based Applications , 2004, IMR.

[7]  Leif Kobbelt,et al.  OpenMesh: A Generic and Efficient Polygon Mesh Data Structure , 2002 .

[8]  Benjamin S. Kirk,et al.  Library for Parallel Adaptive Mesh Refinement / Coarsening Simulations , 2006 .

[9]  Rajeev Jain,et al.  Generating Unstructured Nuclear Reactor Core Meshes in Parallel , 2014 .

[10]  Timothy J. Tautges.  Canonical numbering systems for finite‐element codes , 2010 .

[11]  Timothy J. Tautges,et al.  Mesh Interface Resolution and Ghost Exchange in a Parallel Mesh Representation , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[12]  David R. Musser,et al.  Fmdb: flexible distributed mesh database for parallel automated adaptive analysis , 2005 .

[13]  Timothy J. Tautges,et al.  MOAB : a mesh-oriented database. , 2004 .

[14]  Xiangmin Jiao,et al.  Reconstructing high-order surfaces for meshing , 2011, Engineering with Computers.

[15]  Lutz Kettner,et al.  Using generic programming for designing a data structure for polyhedral surfaces , 1999, Comput. Geom..

[16]  Hang Si,et al.  TetGen: A quality tetrahedral mesh generator and a 3D Delaunay triangulator (Version 1.5 --- User's Manual) , 2013 .

[17]  Timothy J. Tautges,et al.  AHF: array-based half-facet data structure for mixed-dimensional and non-manifold meshes , 2015, Engineering with Computers.

[18]  Mario Botsch,et al.  Design, Implementation, and Evaluation of the Surface_mesh Data Structure , 2011, IMR.