Интерполяция по методу ближайшего соседа (также известная как проксимальная интерполяция или, в некоторых контекстах, точечная выборка ) — это простой метод многомерной интерполяции в одном или нескольких измерениях .
Интерполяция — это проблема аппроксимации значения функции для не заданной точки в некотором пространстве, когда задано значение этой функции в точках вокруг (соседних) этой точки. Алгоритм ближайшего соседа выбирает значение ближайшей точки и вообще не учитывает значения соседних точек, что дает кусочно-постоянный интерполянт. Алгоритм очень прост в реализации и обычно используется (обычно вместе с mipmapping ) в 3D-рендеринге в реальном времени для выбора значений цвета для текстурированной поверхности.
Для заданного набора точек в пространстве диаграмма Вороного представляет собой разложение пространства на ячейки, по одной для каждой заданной точки, так что в любой точке пространства ближайшая заданная точка находится внутри ячейки. Это эквивалентно интерполяции по ближайшему соседу, когда значение функции в заданной точке присваивается всем точкам внутри ячейки. Цифры справа показывают цветом форму ячеек.
