Интерполяция методом ближайшего соседа
Перейти к навигации
Перейти к поиску
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/47/Piecewise_constant.svg/220px-Piecewise_constant.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/2/20/Coloured_Voronoi_2D.svg/220px-Coloured_Voronoi_2D.svg.png)
Интерполяция методом ближайшего соседа (ступенчатая интерполяция) — метод интерполяции, при котором в качестве промежуточного значения выбирается ближайшее известное значение функции. Интерполяция методом ближайшего соседа является самым простым методом интерполяции.
Связь с диаграммами Вороного
[править | править код]Для заданного множества точек в пространстве диаграммой Вороного называется разбиение пространства на такие области, что для всех точек области ближайшей к ним точкой из заданного множества является одна и та же точка. Это соответствует интерполяции методом ближайшего соседа, так как во всей области будет выбрано одно и то же значение интерполируемой функции.
См. также
[править | править код]
Это заготовка статьи по математике. Помогите Википедии, дополнив её. |
Это заготовка статьи о компьютерной графике. Помогите Википедии, дополнив её. |
![]() | В статье не хватает ссылок на источники (см. рекомендации по поиску). |