Using a fast multipole method to accelerate spline evaluations

In considering the problem of interpolating scattered data using spline methods, the authors present a general framework for using the multipole method to accelerate spline evaluations. The article also illustrates the efficiency and accuracy of the fast multipole algorithm for the 2D vector spline.