SEARCHING METHODS FOR RAPID GRID INTERPOLATION

A widely used method for grid interpretation from a set of discrete sample points is based on the inverse distanceweighted model. This method requires the identification of k-nearest sample points for each grid point, probably the most time-consuming portion of the grid interpolation process. Three searching methods for identifying the k-nearest sample points are discussed and compared. Two of these methods were consistenty faster without sacrificing accuracy than the brute-force searching method, and one method was from one to over 90 times faster than the brute-force searching method.