Излагается методика ускорения поиска ближайших узлов в задаче 2D-интерполяции на регулярной сетке при большом объеме исходных и результирующих данных. На основе предлагаемой методики разработан алгоритм интерполяции на регулярной сетке, заключающейся в поиске ближайшего соседа.