Fast k-Nearest-Neighbors Calculation for Interpolation of Radar Reflectivity Field

Abstract

To efficiently implement the interpolation methods (e.g., Shepard?s method and its variants) for the radar reflectivity field, a fast method that calculates the k-nearest-neighbor nodes (sampling points in radar volume scan) of the interpolated point (grid point) is described and proved. Several geometric propositions of radar volume scan on which the method is based are suggested and proved. Finally, the computational cost of the method is analyzed. The method is fast enough for real-time applications.