Accession Number : ADA081688


Title :   A Critical Comparison of Some Methods for Interpolation of Scattered Data


Descriptive Note : Final rept. Jan-Mar 1979


Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA


Personal Author(s) : Franke, Richard


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a081688.pdf


Report Date : Dec 1979


Pagination or Media Count : 379


Abstract : This report is concerned with methods for solving the scattered data interpolation problem: Given points (X sub K, Y sub k, F sub k), k = 1, ..., N, construct a smooth function, F(x,y), so that F(X sub k, Y sub k) = F sub k, K = 1, ...,N. A comparison of 29 methods for solution of this problem has been made. Each of the methods is discussed and the results of extensive testing for their properties and appropriate values of their parameters is given. Both local and global methods are considered. Comparisons of timing, storage, accuracy, visual pleasantness of the surface, and ease of implementation are made. A large number (over 200) of pages of perspective plots of surfaces are given. Suggestions for improvement of some methods are made, and methods which have poor approximation properties are identified.


Descriptors :   *INTERPOLATION , *BIVARIATE DENSITY FUNCTIONS , FINITE ELEMENT ANALYSIS , COMPARISON , WEIGHTING FUNCTIONS , APPROXIMATION(MATHEMATICS) , DATA REDUCTION , COMPUTER GRAPHICS , NUMERICAL METHODS AND PROCEDURES , STANDARD DEVIATION


Subject Categories : Statistics and Probability


Distribution Statement : APPROVED FOR PUBLIC RELEASE