Multi-Dimensional fluid-and structural dynamics problems are solved by computational methods based on Arbitrary Lagrange Euler (ALE) formulation of the continuum mechanical conservation equations. The paper presents a new modification of the radial basis function (RBF) based mesh motion scheme, which combines the RBF interpolation with the breadth-first search (BFS) algorithm. In this emerging domain, it is still unknown which algorithmic approach is the most suitable. Therefore, we realized our C ++ implementation on a high abstraction level enabling broad customization and easy extension for further algorithmic research without sacrificing performance.