Molecular dynamics-based unstructured grid generation method for aerodynamic applications

Abstract A new approach to triangular mesh generation based on the molecular dynamics method is proposed. Mesh nodes are considered as interacting particles. After the node placement by molecular dynamics simulation, well-shaped triangles or tetrahedra can be created after connecting the nodes by Delaunay triangulation or tetrahedrization. Some examples are considered in order to illustrate the method’s ability to generate a mesh for an aircraft with a complicated boundary. Mesh adaptation technology for molecular dynamics simulation is presented.

[1]  J. Banavar,et al.  Computer Simulation of Liquids , 1988 .

[2]  M. Bauer,et al.  Triangulations , 1996, Discret. Math..

[3]  N. Weatherill.  A method for generating irregular computational grids in multiply connected planar domains , 1988 .

[4]  M P Galanin,et al.  Development And Implementation of Algorithms For Constrained Volume Triangulations:Direct Methods , 2006 .

[5]  L. Verlet.  Computer "Experiments" on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules , 1967 .

[6]  Timothy J. Baker,et al.  Three dimensional mesh generation by triangulation of arbitrary point sets , 1987 .

[7]  Andrei V. Smirnov,et al.  Node placement for triangular mesh generation by Monte Carlo simulation , 2005 .

[8]  S. Lo.  Volume discretization into tetrahedra—II. 3D triangulation by advancing front approach , 1991 .

[9]  Steven J. Owen,et al.  A Survey of Unstructured Mesh Generation Technology , 1998, IMR.

[10]  Jonathan Richard Shewchuk,et al.  Isosurface stuffing: fast tetrahedral meshes with good dihedral angles , 2007, ACM Trans. Graph..

[11]  A. Rassineux,et al.  GENERATION AND OPTIMIZATION OF TETRAHEDRAL MESHES BY ADVANCING FRONT TECHNIQUE , 1998 .

[12]  O. C. Zienkiewicz,et al.  Finite element methods for high speed flows , 1985 .

[13]  D. F. Watson.  Computing the n-Dimensional Delaunay Tesselation with Application to Voronoi Polytopes , 1981, Comput. J..

[14]  A. L. Zheleznyakova,et al.  Triangular-mesh generation for aerodynamic problems by molecular-dynamics simulation , 2011 .

[15]  L. Paul Chew,et al.  Guaranteed-quality Delaunay meshing in 3D (short version) , 1997, SCG '97.

[16]  S. Lo.  A NEW MESH GENERATION SCHEME FOR ARBITRARY PLANAR DOMAINS , 1985 .

[17]  Herbert Edelsbrunner,et al.  Sliver exudation , 1999, SCG '99.

[18]  D. T. Lee,et al.  Generalized delaunay triangulation for planar graphs , 1986, Discret. Comput. Geom..

[19]  Adrian Bowyer,et al.  Computing Dirichlet Tessellations , 1981, Comput. J..

[20]  Ricardo H. Nochetto,et al.  A hybrid variational front tracking-level set mesh generator for problems exhibiting large deformations and topological changes , 2010, J. Comput. Phys..

[21]  Kenji Shimada,et al.  Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing , 1995, SMA '95.

[22]  L. Verlet.  Computer "Experiments" on Classical Fluids. II. Equilibrium Correlation Functions , 1968 .

[23]  M P Galanin,et al.  Development And Implementation of Algorithms For Constrained Volume Triangulations: Iterative Algorithms , 2006 .

[24]  Per-Olof Persson,et al.  A Simple Mesh Generator in MATLAB , 2004, SIAM Rev..

[25]  C. Brooks.  Computer simulation of liquids , 1989 .

[26]  Paresh Parikh,et al.  Generation of three-dimensional unstructured grids by the advancing-front method , 1988 .