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

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

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

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

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

См. также



Wikimedia Foundation. 2010.

Смотреть что такое "Интерполяция методом ближайшего соседа" в других словарях:

  • Метод ближайшего соседа — Под «ближайшим соседом» могут пониматься: Задача поиска ближайшего соседа в распознавании образов Интерполяция методом ближайшего соседа Метод k ближайших соседей в машинном обучении Алгоритм ближайшего соседа для приближённого решения задачи… …   Википедия

  • Интерполяция — О функции, см.: Интерполянт. Интерполяция, интерполирование  в вычислительной математике способ нахождения промежуточных значений величины по имеющемуся дискретному набору известных значений. Многим из тех, кто сталкивается с научными и… …   Википедия

  • Бикубическая интерполяция — Результат бикубической интерполяции функции заданной на сетке . Данную сетку можно рассматривать как состоящую из 9 е …   Википедия

  • Ближайший сосед — Под «ближайшим соседом» могут пониматься: Задача поиска ближайшего соседа в распознавании образов Интерполяция методом ближайшего соседа Метод k ближайших соседей в машинном обучении Алгоритм ближайшего соседа для приближённого решения задачи… …   Википедия

  • Реконструкционный фильтр — (восстанавливающий фильтр, англ. reconstruction filter, anti imaging filter) используется в смешанных аналогово цифровых системах для вывода гладкого (smooth) аналогового сигнала c цифрового входа. В частности, он применяется в устройствах… …   Википедия

  • Descent (игра) — Descent Скриншот из игры Разработчик Parallax Software …   Википедия

  • Алгоритмы масштабирования пиксельной графики — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей …   Википедия

  • Прогноз — (Forecast) Определение прогноза, задачи и принципы прогнозирования Определение прогноза, задачи и принципы прогнозирования, методы прогнозирования Содержание Содержание Определение Основные понятия прогностики Задачи и принципы прогнозирования… …   Энциклопедия инвестора

  • Прогноз — (от греч. πρόγνωσις  предвидение, предсказание)  предсказание будущего с помощью научных методов, а также сам результат предсказания. Прогноз это вероятностное суждение о будущем состоянии объекта исследования (последнее научное… …   Википедия

  • Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»