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


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

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