A fast and robust parallelizable moving mesh algorithm for multi-block structured grids

A grid deformation method has been developed for the movement of multi-block, structured grids due to large surface deformation arising from complex geometry optimization in large design space, because traditional moving-mesh methods can't handle this kind of surface deformation. As the new geometry in the optimization procedure have same topology with the origin geometry, this method uses a volume spline interpolation technique to compute the deformation of block vertices and get a new grid topology after surface deformation. After that, the deformation of block edges, faces and volumes is computed by a modified arc-length-based one-, two-, three-dimensional transfinite interpolation (TFI) method, which is performed independently on local processors where the blocks reside. The newly deformed grid is obtained by adding the interpolated displacements to the original grid points and a smoothing operator is applied to the points of the block face boundaries and edges to maintain grid smoothness and grid angles. This method can greatly improve the grid generate efficiency beside retain the grid quality. Computational results of a wing-body have validated this method's applicability for complex geometry design optimizations in large design space.