A fast mesh deformation method using explicit interpolation

A novel mesh deformation algorithm for unstructured polyhedral meshes is developed utilizing a tree-code optimization of a simple direct interpolation method. The algorithm is shown to provide mesh quality that is competitive with radial basis function based methods, with markedly better performance in preserving boundary layer orthogonality in viscous meshes. The parallelization of the algorithm is described, and the algorithm cost is demonstrated to be O(nlogn). The parallel implementation was used to deform meshes of 100 million nodes on nearly 200 processors demonstrating that the method scales to large mesh sizes. Results are provided for a simulation of a high Reynolds number fluid-structure interaction case using this technique.

[1]  C. Farhat,et al.  Torsional springs for two-dimensional dynamic unstructured fluid meshes , 1998 .

[2]  Christian B. Allen,et al.  Efficient mesh motion using radial basis functions with data reduction algorithms , 2008, J. Comput. Phys..

[4]  Koji Isogai,et al.  On the Transonic-Dip Mechanism of Flutter of a Sweptback Wing , 1979 .

[5]  Christian B Allen,et al.  Parallel efficient mesh motion using radial basis functions with application to multi-bladed rotors , 2008 .

[6]  Reid Melville,et al.  Dynamic aeroelastic simulation of complex configurations using overset grid systems , 2000 .

[7]  P. Knupp.  Algebraic mesh quality metrics for unstructured initial meshes , 2003 .

[8]  Ramani Duraiswami,et al.  Fast Radial Basis Function Interpolation via Preconditioned Krylov Iteration , 2007, SIAM J. Sci. Comput..

[9]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[10]  Reid Melville.  Nonlinear simulation of F-16 aeroelastic instability , 2001 .

[11]  Christian B Allen,et al.  Parallel universal approach to mesh motion and application to rotors in forward flight , 2007 .

[12]  Maynard C. Sandford,et al.  Geometrical and structural properties of an Aeroelastic Research Wing (ARW-2) , 1989 .

[13]  Rainald Löhner,et al.  Improved ALE mesh velocities for moving bodies , 1996 .

[14]  T. Tezduyar,et al.  Mesh Moving Techniques for Fluid-Structure Interactions With Large Displacements , 2003 .

[15]  Charbel Farhat,et al.  A three-dimensional torsional spring analogy method for unstructured dynamic meshes , 2002 .

[16]  Jeroen A. S. Witteveen,et al.  Explicit Mesh Deformation Using Inverse Distance Weighting Interpolation , 2009 .

[17]  Emmanuel Lefrançois.  A simple mesh deformation technique for fluid-structure interaction based on a submesh approach , 2008 .

[18]  Walter Dehnen,et al.  A Hierarchical O(N) Force Calculation Algorithm , 2002 .

[19]  Maynard C. Sandford,et al.  Steady pressure measurements on an Aeroelastic Research Wing (ARW-2) , 1994 .

[20]  Brian T. Helenbrook,et al.  Mesh deformation using the biharmonic operator , 2003 .

[21]  Ning Qin,et al.  Fast dynamic grid deformation based on Delaunay graph mapping , 2006 .

[22]  H. Bijl,et al.  Mesh deformation based on radial basis function interpolation , 2007 .

[23]  Tayfun E. Tezduyar,et al.  Automatic mesh update with the solid-extension mesh moving technique , 2004 .