Parallel remeshing of unstructured volume grids for CFD applications

This paper presents a new approach towards the parallel local remeshing of unstructured tetrahedral grids on distributed memory parallel computers based on the message passing paradigm (MPI). The overall remeshing approach consisting of the parallel determination of the regions to be remeshed and the parallel local surface and volume remeshing is described in detail. An application of the remeshing algorithms in a time-accurate simulation of bodies in relative motion demonstrates the capabilities of the approach.

[1]  E. J. Probert,et al.  Unstructured mesh procedures for the simulation of three‐dimensional transient compressible inviscid flows with moving boundary components , 1998 .

[2]  Rainald Löhner,et al.  Adaptive H-refinement on 3-D unstructured grids for transient problems , 1989 .

[3]  M. S. Shephard,et al.  Parallel three-dimensional mesh generation on distributed memory MIMD computers , 2005, Engineering with Computers.

[4]  Nikos Chrisochoides,et al.  Parallel Delaunay mesh generation kernel , 2003 .

[5]  Paul Andries Zegeling,et al.  Moving Grid Techniques , 1998 .

[6]  Nigel P. Weatherill,et al.  Unsteady flow simulation using unstructured meshes , 2000 .

[7]  Dimitri J. Mavriplis,et al.  Adaptive Meshing Techniques for Viscous Flow Calculations on Mixed Element Unstructured Meshes , 1997 .

[8]  Nigel P. Weatherill,et al.  Distributed parallel Delaunay mesh generation , 1999 .

[9]  Nigel P. Weatherill,et al.  Parallel generation of unstructured surface grids , 2005, Engineering with Computers.

[10]  Nigel P. Weatherill,et al.  An Object-Oriented Parallel Multidisciplinary Simulation System - The SimServer , 2003, PARCO.

[11]  Vipin Kumar,et al.  Parallel Multilevel Algorithms for Multi-constraint Graph Partitioning (Distinguished Paper) , 2000, Euro-Par.

[12]  C Thompson,et al.  Applied CFD techniques: An introduction based on finite element methods , 2002 .

[13]  B. G. Larwood,et al.  Domain decomposition approach for parallel unstructured mesh generation , 2003 .

[14]  Nigel P. Weatherill,et al.  Automatic Unstructured Surface Mesh Generation for Complex Configurations , 2004 .

[15]  M. Rivara,et al.  A 3-D refinement algorithm suitable for adaptive and multi-grid techniques , 1992 .

[16]  E. N. Houstis,et al.  Parallel adaptive mesh generation and decomposition , 1996, Engineering with Computers.

[17]  Rainald Löhner,et al.  Adaptive remeshing for transient problems , 1989 .

[18]  O. C. Zienkiewicz,et al.  Adaptive remeshing for compressible flow computations , 1987 .

[19]  L. Paul Chew,et al.  Parallel Constrained Delaunay Meshing , 2007 .

[20]  A. Cenko,et al.  F/A-18C/JDAM Applied Computational Fluid Dynamics Challenge II results , 2000 .

[21]  T. J. Baker,et al.  Adaptive modification for time evolving meshes , 2003 .

[22]  J. Bey,et al.  Tetrahedral grid refinement , 1995, Computing.

[23]  Rainald Löhner,et al.  Three‐dimensional parallel unstructured grid generation , 1995 .

[24]  J Peiró.  Surface Grid Generation , 1998 .

[25]  Eberhard Bänsch,et al.  Local mesh refinement in 2 and 3 dimensions , 1991, IMPACT Comput. Sci. Eng..

[26]  N. Weatherill,et al.  Efficient three‐dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints , 1994 .

[27]  J. Peiro,et al.  Adaptive remeshing for three-dimensional compressible flow computations , 1992 .

[28]  Jaime Peraire,et al.  Parallel unstructured mesh generation , 1996 .

[29]  Rainald Loehner,et al.  Numerical simulation of aircraft canopy trajectory , 1997 .