最近邻插值
外观
此条目没有列出任何参考或来源。 (2020年1月7日) |
最近邻插值(也称为近端插值或在某些情况下称为点采样)是一种在一维或多维空间上进行多变元插值的简单方法。
插值是一种通过已知的、离散的数据点,在范围内推求新数据点的过程或方法。最近邻插值算法选择距离所求数据点最近点的值,并且根本不考虑其他相邻点的值,从而产生一个分段常数的内插值来作为所求数据点的值。该算法实现起来非常简单,并且通常在实时3D渲染中(通常与mipmap一起使用)运用,为纹理表面选择颜色值。
与沃罗诺伊图的联系
[编辑]对于空间中的一组给定点,若将空间划分为一个个互不重叠的区域,使得每个区域内都只存在一个点,并且该点是该区域内所有点的最近点,这样形成的图像被称为沃罗诺伊图。沃罗诺伊图的生成通常要用到最邻近插值算法。