最近鄰插值

最近鄰插值(也稱為近端插值或在某些情況下稱為點採樣)是一種在一維或多空間上進行多變元插值的簡單方法。

(統一)數據集(用紅點表示)上一維的最近鄰插值(用藍線表示)。
一個二維網格中的最近鄰插值(用黑點表示)。每一個染色單元格中的所有點的最近鄰插值點就是該單元格中的黑點。

插值是一種通過已知的、離散數據點,在範圍內推求新數據點的過程或方法。最近鄰插值算法選擇距離所求數據點最近點的值,並且根本不考慮其他相鄰點的值,從而產生一個分段常數的內插值來作為所求數據點的值。該算法實現起來非常簡單,並且通常在實時3D渲染中(通常與mipmap一起使用)運用,為紋理表面選擇顏色值。

與沃羅諾伊圖的聯繫

對於空間中的一組給定點,若將空間劃分為一個個互不重疊的區域,使得每個區域內都只存在一個點,並且該點是該區域內所有點的最近點,這樣形成的圖像被稱為沃羅諾伊圖。沃羅諾伊圖的生成通常要用到最鄰近插值算法。

 
一個沃羅諾伊圖示例,根據二維空間中一組隨機點(黑點)生成。

參見