Efficient mesh motion using radial basis functions with data reduction algorithms

Mesh motion using radial basis functions has been demonstrated previously by the authors to produce high quality meshes suitable for use within unsteady and aeroelastic CFD codes. In the aeroelastic case the structural mesh may be used as the set of control points governing the deformation, which is efficient since the structural mesh is usually small. However, as a stand alone mesh motion tool, where the surface mesh points control the motion, radial basis functions may be restricted by the size of the surface mesh, as an update of a single volume point depends on all surface points. In this paper a method is presented that allows an arbitrary deformation to be represented to within a desired tolerance by using a significantly reduced set of surface points intelligently identified in a fashion that minimises the error in the interpolated surface. This method may be used on much larger cases and is successfully demonstrated here for a 106 cell mesh, where the initial solve phase cost reduces by a factor of eight with the new scheme and the mesh update by a factor of 55. It has also been shown that the number of surface points required to represent the surface is only geometry dependent (i.e. grid size independent), and so this reduction factor actually increases for larger meshes.