Efficient mesh deformation based on Cartesian background mesh

Abstract Moving mesh is widely used in the simulation of aerodynamic shape optimization, multibody relative motion, aircraft icing and aeroelasticity. The efficient and high quality mesh deformation is the key technology of moving mesh. This paper presented a new Mesh Deformation method based on Cartesian Background Mesh (MDCBM). First, the Cartesian background mesh is deformed with radial basis functions (RBF). Second, the displacement of Cartesian background mesh is algebraically interpolated onto all meshes in the computing domain. Since the background mesh is coarse, the background mesh deformation can be finished fast. Because the background mesh of MDCBM is regular, the mapping relationship between background mesh and the computing mesh is simple. So the time spent on mapping search is substantially reduced. The examples including NACA0012 airfoil, multi-element airfoil with structured, unstructured mesh and DLR-F4 wing–body show the good performance of MDCBM. We highlight the advantages of MDCBM with respect to its computational efficiency and high quality of deformed mesh.

[1]  Suzanne M. Shontz,et al.  A robust solution procedure for hyperelastic solids with large boundary deformation , 2011, Engineering with Computers.

[2]  Guannan Zheng,et al.  Fast Dynamic Mesh Method and its Application on Aeroelasticity , 2013 .

[3]  Chunye Gong,et al.  A parallel algorithm for the Riesz fractional reaction-diffusion equation with explicit finite difference method , 2013 .

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

[5]  Patrick M. Knupp,et al.  Introducing the target-matrix paradigm for mesh optimization via node-movement , 2012, Engineering with Computers.

[6]  Patrick M. Knupp,et al.  Updating meshes on deforming domains : An application of the target-matrix paradigm , 2007 .

[7]  Christian B. Allen,et al.  Reduced surface point selection options for efficient mesh deformation using radial basis functions , 2010, J. Comput. Phys..

[8]  Chunye Gong,et al.  An efficient parallel solution for Caputo fractional reaction–diffusion equation , 2014, The Journal of Supercomputing.

[9]  Gang Wang,et al.  Improved Point Selection Method for Hybrid-Unstructured Mesh Deformation Using Radial Basis Functions , 2013 .

[10]  Kai Lu,et al.  Efficient deterministic multithreading without global barriers , 2014, PPoPP '14.

[11]  Chunhua Sheng,et al.  Efficient Mesh Deformation Using Radial Basis Functions on Unstructured Meshes , 2013 .

[12]  Jie Liu,et al.  An efficient wavefront parallel algorithm for structured three dimensional LU-SGS , 2016 .

[13]  Carlo L. Bottasso,et al.  The ball-vertex method: a new simple spring analogy method for unstructured dynamic meshes , 2005 .

[14]  Suzanne M. Shontz,et al.  A Mesh Warping Algorithm Based on Weighted Laplacian Smoothing , 2003, IMR.

[15]  Eric Blades,et al.  A fast mesh deformation method using explicit interpolation , 2012, J. Comput. Phys..

[16]  Stefan Menzel,et al.  High Quality Mesh Morphing Using Triharmonic Radial Basis Functions , 2012, IMR.

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

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

[19]  Zhufeng Yue,et al.  Review: Layered elastic solid method for the generation of unstructured dynamic mesh , 2010 .

[20]  C. Allen,et al.  Unified fluid–structure interpolation and mesh motion using radial basis functions , 2008 .

[21]  Y. Bazilevs,et al.  Small and large deformation analysis with the p- and B-spline versions of the Finite Cell Method , 2012 .

[22]  F. Blom.  Considerations on the spring analogy , 2000 .

[23]  Jianbin Fang,et al.  Realistic Performance Characterization of CFD Applications on Intel Many Integrated Core Architecture , 2015, Comput. J..

[24]  Hong Qin,et al.  Shape Reconstruction from 3D and 2D Data Using PDE-Based Deformable Surfaces , 2004, ECCV.

[25]  J. Batina.  UNSTEADY EULER ALGORITHM WITH UNSTRUCTURED DYNAMIC MESH FOR COMPLEX – AIRCRAFT AERODYNAMIC ANALYSIS , 1991 .

[26]  Stefan Menzel,et al.  Constrained space deformation techniques for design optimization , 2016, Comput. Aided Des..

[27]  Yanwen Ma,et al.  Direct Numerical Simulation Of Hypersonic Boundary-Layer Transition Over A Blunt Cone , 2008 .

[28]  Guojian Tang,et al.  Computational Challenge of Fractional Differential Equations and the Potential Solutions: A Survey , 2015 .

[29]  Oubay Hassan,et al.  Reduced order mesh optimisation using proper orthogonal decomposition and a modified cuckoo search , 2013 .

[30]  Canqun Yang,et al.  Fast weighting method for plasma PIC simulation on GPU-accelerated heterogeneous systems , 2013 .

[31]  Yanwen Ma,et al.  Direct numerical simulation of hypersonic boundary layer transition over a blunt cone with a small angle of attack , 2010 .

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

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

[34]  John C. Vassberg,et al.  Drag Prediction for the DLR-F4 Wing/Body using OVERFLOW and CFL3D on an Overset Mesh , 2002 .

[35]  Suzanne M. Shontz,et al.  Analysis of and workarounds for element reversal for a finite element-based algorithm for warping triangular and tetrahedral meshes , 2004, cs/0410045.

[36]  Jibum Kim,et al.  A hybrid mesh deformation algorithm using anisotropic PDEs and multiobjective mesh optimization , 2015, Comput. Math. Appl..

[37]  Xiaoling Tong,et al.  Discrete Surface Evolution and Mesh Deformation for Aircraft Icing Applications , 2013 .

[38]  Kai Lu,et al.  GPU acceleration of subgraph isomorphism search in large scale graph , 2015 .

[39]  Stefan Menzel,et al.  RBF morphing techniques for simulation-based design optimization , 2014, Engineering with Computers.

[40]  D. Mavriplis,et al.  Mesh deformation strategy optimized by the adjoint method on unstructured meshes , 2007 .