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