Vector field interpolation using robust statistics

This paper investigates the problem of interpolating, under physical constraints, 3-D vector fields from sample vectors at irregular positions. This problem arises from analysis of fluid motion, but our results can also be used in such areas as geometric modeling, data approximation, and the analysis of other types of nonrigid motion. The algorithm proposed in this paper combines the generalized multivariate quadratic interpolation and physical constraints into one step to form an over-determined linear equation system. The least squares solution of this system gives the coefficients of interpolation. Since the interpolation is done in one step and is noniterative, it is computationally efficient. We utilize the methods in robust statistics to detect outliers in the sample data so that the result remains stable in the presence of gross errors. Another merit of our scheme is that by incorporating physical constraints into linear equation system, the algorithm takes into account the characteristics of vector field and is much less sensitive to noise. The algorithm is applied to both synthesized and real data representing 3-D fluid vector field. With the application to 3-D fluid flow in mind, we study the applicability of physical constraints in fluid kinematics and analyze the sources of noise from the real data acquisition. A comparison between our algorithm with previous work shows the robustness of our algorithm. The results of interpolating real flow data are presented.