最近鄰插值
此條目沒有列出任何參考或來源。 (2020年1月7日) |
最近鄰插值（也稱為近端插值或在某些情況下稱為點採樣）是一種在一維或多維空間上進行多變元插值的簡單方法。
插值是一種通過已知的、離散的數據點，在範圍內推求新數據點的過程或方法。最近鄰插值算法選擇距離所求數據點最近點的值，並且根本不考慮其他相鄰點的值，從而產生一個分段常數的內插值來作為所求數據點的值。該算法實現起來非常簡單，並且通常在實時3D渲染中（通常與mipmap一起使用）運用，為紋理表面選擇顏色值。
與沃羅諾伊圖的聯繫
編輯對於空間中的一組給定點，若將空間劃分為一個個互不重疊的區域，使得每個區域內都只存在一個點，並且該點是該區域內所有點的最近點，這樣形成的圖像被稱為沃羅諾伊圖。沃羅諾伊圖的生成通常要用到最鄰近插值算法。
