STUDY ON TWO-DIMENSIONAL SPLINE INTERPOLATION BASED ON MOVING GREEN FUNCTION
Deng Xingsheng 1) ; and Tang Zhongan 2)
1)Department of Surveying Engineering, Changsha University of Science & Technology, Changsha 410004; 2)Hunan Research Institute of Surveying and Mapping, Changsha 410004
Abstract When the data coverage is dense, some algorithms need to solve large size matrix, thus the computation time is proportional approximately to the cube of the number of data constraints,it makes the process very slow. Focusing on this problem, the moving curvature is introduced in interpolation. Only the nearest data points are chosen for interpolating by twodimensional spline based on the moving Green’s function. The examples show that the interpolation accuracy of the proposed method is higher than that of two other methods. No matter how many data points there are, this method can be implemented fast. It is not necessary to split the data into subsets which can be modeled individually, or to blend the subsets together into a final model. Comparing with the global solution, this algorithm can greatly reduce the computation time.
