Интерполяция методом ближайшего соседа

Интерполяция методом ближайшего соседа — самый простой метод интерполяции функции одной или нескольких переменных. В качестве интерполированного значения выбирается ближайшее известное значение функции.

Результат интерполяции методом ближайшего соседа (синие линии) для функции одной переменной. Исходные значения функции (красные точки) заданы на регулярной сетке.

Результат интерполяции методом ближайшего соседа для случайного набора точек (черные точки на рисунке) в двумерном случае. Каждый цветной многоугольник представляет собой область, в которой все точки имеют одну и ту же ближайшую черную точку.

Связь с диаграммами Вороного

Для заданного множества точек в пространстве диаграммой Вороного называется разбиение пространства на области такие, что для всех точек области ближайшей к ним точкой из заданного множества является одна и та же точка. Это соответствует интерполяции методом ближайшего соседа, так как во всей области будет выбрано одно и тоже значение интерполируемой функции.

См. также

• Интерполяция