動機
透視校正插值回答的是一個點的問題:這個屏幕取樣點應該對應哪個紋理座標?濾波則問一個區域的問題:整個像素會接收到紋理的哪一部分?遠處的表面可以把許多紋理格壓進同一像素,即使中心座標算得完全正確亦然。因此,只在正確座標取樣一次,並不能證明像素平均值也正確。
前面的外觀筆記介紹了 mipmap,並解釋狹長足跡為何需要特別處理。現在我們補上尺度的計算:先在屏幕座標中微分透視插值的商式,再說明 Jacobian 矩陣究竟預測甚麼,為有限像素的誤差給出界限,最後把兩個奇異值與 mipmap 尺度及各向異性連起來。推導也會揭示兩種看似合理的錯誤:只量正規化座標而不換成紋素,以及只以足跡面積判斷縮小程度。
設我們在一個非退化的投影三角形內工作,已知仿射的屏幕重心函數 及正的裁切分母 。屏幕座標 以像素間距為單位。頂點紋理座標 指定投影前的仿射屬性模型。這些座標尚未回繞:週期紋理之後可以重複,但插值期間不把座標取模至單位區間。本節指定一個數學上的濾波尺度模型,並不聲稱某個圖形 API 的著色器導數或紋理選級規則必定如此。
定義
定義 3.2.1
(以紋素為單位的透視紋理映射)
設基層紋理的尺寸為 紋素,並定義
它們都是屏幕位置 的仿射函數。映至基層紋素座標的連續映射為
若另一種紋素中心慣例只是加上一個固定偏移,則 只相差一個常向量,導數不變。紋理回繞與邊界延拓則是另外的操作,作用於這個座標模型的結果。
在閉三角形內,,因為重心權重非負而且總和為一。但中心靠近邊緣的方形像素可以伸出三角形。每當討論整個足跡,我們都明確要求所用方形或圓盤位於三角形內,或聲明把同一有理映射延拓至該鄰域,且分母仍為正。對只被部分覆蓋的像素,真正的表面貢獻須限制在覆蓋區內;未裁限的方形足跡此時只是尺度估計,並非可見性的精確描述。
定義 3.2.2
(局部足跡與主伸縮率)
在滿足 的點 ,令 為 Jacobian 矩陣。屏幕位移 的一階紋理位移為 。最大及最小奇異值記作 :它們是 兩個特徵值的平方根。算子範數為 。兩個伸縮率的單位都是每一個屏幕像素間距所跨越的基層紋素數。
單位像素方形的位移落在 。它的線性化像是平行四邊形,也可能退化為線段或點。若改用半徑為 的屏幕圓盤,其像是半軸長 的橢圓,包括退化情形。半徑 的圓盤內切於方形,半徑 的圓盤則包含方形。這些比較很有用,但不會把真正的方形足跡變成橢圓。
定理/命題
定理 3.2.3
(精確商式導數與有限位移恆等式)
寫 ,令 為它的常數 導數,並以列向量 表示分母梯度。在所有滿足 的位置,
固定 。只要位移 的終點仍有正分母,就有以下精確恆等式:
若 且 ,整個圓盤內的分母均為正(離開三角形的部分使用該有理延拓),而且
因此,圓盤的真正足跡與逐點線性化像之間,相應點的距離不超過此界。事實上,兩個像集的 Hausdorff 距離亦不超過同一界,因為它們由同一圓盤參數化。
這個誤差以基層紋素量度。小的 控制分母的相對變化,而 指定位移尺度。只說 Jacobian 是「局部」近似,還不是誤差估計;我們也要給定鄰域,以及這類控制條件。充分條件 可能不成立,但 在某個較小或不對稱區域上仍為正;界限失效並不證明映射本身無效。
定理 3.2.4
(主伸縮率、面積與兩列尺度界)
屏幕圓盤的線性化像具有上述主半軸,而線性化單位方形的面積為 。若 是 的兩列,並定義
則
當 ,尚未截限的對數尺度 與 因而相差 內的一個數。單憑面積不能給 任何上界。
證明或證明思路
證明
(商法則與精確有限位移)
對各分量使用純量商法則:;另一分量 亦然。把兩行疊起來,再代入 ,便得到第一個公式。此計算對屏幕像素座標微分;若改對不相關的物件參數微分,所得矩陣會不同。
證明有限位移式時,先利用仿射性: 及 。通分後減去 :
再減去 ,餘項就是 。Cauchy–Schwarz 不等式給出 及 。最後以 得到誤差界。把每個精確像點與具有同一參數 的線性化像點配對,即可沿兩個方向控制兩個像集之間的距離。若 ,映射為仿射,餘項恆為零。
證明透視
導數省略了甚麼
對透視映射而言,有限位移恰好是 乘上一個隨位移而變的純量。缺少的因子是 ,而非一個說不清楚的額外旋轉;它可以同時隨位移長度及方向改變。誤差證明透過讓分母遠離零,控制這唯一的因子。於是我們能分清精確的商式導數、有理據的局部近似,以及近似的濾波策略。但任何一個步驟本身都沒有提供理想的抗混疊濾波器。
證明
(奇異值、面積與兩列界)
第二個定理可由半正定矩陣 的正交對角化證明。等價地,奇異值分解先對屏幕圓盤施加正交變換(旋轉或反射),沿兩個正交方向分別伸縮 倍,再施加另一個正交變換。這便證明橢圓的描述。行列式的面積公式給出方形像的面積,而 給出 ;行列式為零時也成立。
每個座標單位向量的範數均為一,所以 及 都不超過 ,即 。反過來,對任意單位向量 ,
在該單位圓周上取最大值即可。矩陣 對每個 都具有行列式一及最大奇異值 ,從而證明面積的限制。
詳解例子
例題 3.2.5
(從透視三角形逐步算到足跡)
取屏幕頂點 、裁切分母 、頂點紋理座標 ,以及 。重心函數為 ,所以
在 ,有 、、 及 。因此
兩條單位對角方向 及 的伸縮率分別為 及 。兩者都是此對稱矩陣的正特徵值,故亦為其奇異值。最大列範數卻只有 :只檢查水平及垂直變化,會漏掉更大的對角伸縮。
現在考慮以 為中心的整個像素方形。它完全位於三角形內。在右上角,,精確座標是 。相對 的位移是 ,而 。精確位移是線性化位移的 倍,餘項為 。
包含此方形的圓盤具有 及 。誤差界為 紋素,恰好等於此角點餘項的範數。這個例子同時展示近似的用處及其非零誤差:中心導數完全正確,並不會令整個像素上的映射變成仿射。
例題 3.2.6
(正規化座標會隱藏紋理尺寸)
概念視角代數
把足跡看成屏幕上的度量
屏幕位移 的紋素長度平方為 ,其中 。足跡因此由對稱矩陣 描述,其特徵值為 。在例子中, 的特徵值為 與 ,得 、。
設正規化座標的導數為 ,基層紋理尺寸為 。在左方乘上 ,便得到紋素單位的 。主伸縮率是 及 ,而非兩個相等的小數。其比值為四。在兩方向都減半的第一層,以該層紋素為單位,伸縮率變成 及 。若忘記 而只量正規化座標,就會同時漏掉某方向的縮小取樣問題及各向異性。
從伸縮率到明確指定的 mipmap 策略
本段假設有一個有限的理想化金字塔,層級為 ,每層的兩個座標尺度都精確減半。因此第 層以大了 倍的單位量度基層紋理位置,其 Jacobian 為 。對尺寸為二的冪的紋理金字塔,這個假設只在兩個尺寸都仍減半時精確成立。長方形金字塔的短邊到達一個紋素後就不再減半;之後的層級須使用實際的水平及垂直尺度因子,任意取整後的尺寸亦然。
一個保守的局部線性目標,是令每個屏幕像素間距的最大伸縮不超過一個所選層紋素。在能達成此目標的情況下,最小非負整數層級為
當 時使用第零層。若 ,選最粗的已儲存層只是截限,並不代表目標已達成。也可以用連續尺度參數 指引相鄰兩層的混合。在兩幅預先濾波影像之間平滑混合是一種近似,不會自動構成所需足跡的精確積分。這裏「保守」只針對導數尺度目標,並不是無混疊渲染的證明、對所有紋理頻譜的界限,或整個有限像素足跡的包含保證。
當 ,各向異性比為 。在 的尺度,短軸伸縮率約為 。足以處理長方向的等向性預濾波,因而可能沿短方向作出過多平滑。方向性濾波則嘗試同時尊重兩個方向。若 ,線性化足跡的秩為一,比值不可能有限;若兩者都為零,足跡就是一個點。不可為了方便計算而用憑空加上的小常數掩蓋這兩種情形。
例題 3.2.7
(選定層級並不等於得到精確濾波器)
透視例子中 ,所以 。假設第一層存在,整數策略會選它;該層的主伸縮率為 及 。若改用列範數策略,截限前得到 ,約小 層。定理把這類連續尺度差控制在半層以內,但取上整後,整數決策可以相差一層。任何一個尺度計算本身,都尚未處理剛才量到的角點餘項、紋理的色彩空間解碼、所選重建核,或與另一個三角形之間的不連續。
常見錯誤
反例模式
面積只有一個紋素,仍可有嚴重方向性縮小
考慮仿射映射 。像素面積伸縮率為一,但主伸縮率是 及 。設連續紋理的強度為 。影像強度就是 。在每個整數像素中心,其值均為一;但在每個單位像素方形上的均勻平均為二分之一,因為餘弦在完整週期上的積分為零。若改用半整數中心,取樣值則為零,同樣錯過平均值。只看面積而把它稱作「每像素一個紋素」,會完全漏掉長方向的振盪。紋理本身的週期是十六個基層紋素;錯誤來自投影及點取樣。選擇尺度時必須考察方向性伸縮,而聲稱抗混疊有效時也必須指定濾波器。
Jacobian 預測局部座標變化,並不告訴我們紋理實際含有多少色彩變化。常數紋理沒有振盪要靠平均消除。反過來,高頻紋理與快速變化的分母,會暴露小型局部濾波器的不足。幾何導數、頻譜假設、預濾波的建構及可見性,必須放在同一條推理鏈上。
常見錯誤
(不要微分已回繞的座標)
不要在週期接縫處微分已回繞的鋸齒座標。若原定路徑由 到 ,未回繞的差為 。先把終點換成 才插值,就憑空造出 的差。重複取樣器可以在大於一的座標求值,而不改動原來的路徑。如何展開座標取決於所需的表面參數化;只知道兩個模一餘數,並不足以確定原來是哪條路徑。
常見錯誤
(不相關片段之間的有限差分)
單一圖元的解析導數,也不同於不相關片段之間的有限差分。若鄰近影像取樣來自不同三角形、材質或程式分支,直接相減座標未必近似本節證明的導數。若要確定某個導數指令的行為,必須查明其 API 契約及執行條件。這些方程沒有宣稱已完成該種原生執行驗證。
快速檢查
(若所有 相等,有限誤差會怎樣?)
解答 · 答案
由 可知 是常數,所以 、,而 為仿射。在使用此仿射模型的區域內,線性足跡就是精確足跡。但這仍不代表一個點的取樣值,會等於任意紋理在足跡上的積分。
小結
透視紋理座標是屏幕仿射函數的商。其導數給出以紋素為單位的 Jacobian;精確位移恆等式則量化有限像素近似何時準確。奇異值區分長短兩個方向,其乘積量度面積,不能取代最大伸縮率。由最大伸縮率導出的 mipmap 策略仍是明確指定的近似,限制包括分母變化、濾波、有限層級儲存及可見性。
習題
快速檢查
(設 、、 及 。計算 ,以及 的精確位移。把結果與 比較,並驗證位移恆等式中的純量因子。)
解答 · 答案
在中心有 、、 及 。因此
終點為 ,其 。精確位移是 ,相比之下 。乘上 就得到精確位移。餘項是 ;垂直變化非零,是因為未改變的分子 除以了改變後的分母。
快速檢查
(對 ,求半徑 圓盤之像的半軸,以及線性化單位方形足跡的面積。依所述金字塔策略,若 ,應選哪個整數層級?該層兩個伸縮率是多少?)
解答 · 答案
主伸縮率是三及一,故圓盤像的半軸為 及 。方形像的面積是 。整數策略給出 ,該層伸縮率為 及 。橢圓與平行四邊形描述不同的屏幕區域,不應把它們的面積當作相等。
快速檢查
(對 ,計算 。證明列範數界中的 因子及半層的對數差距均能取等。足跡是否具有正面積的普通橢圓?)
解答 · 答案
兩列的範數都是一,所以 。矩陣 的特徵值為二及零,因此 、。未截限的對數尺度是 及零。圓盤映成線段,方形像的面積為零。即使面積消失,最大伸縮率仍可為正。
快速檢查
(一個有理映射具有 、、,圓盤半徑為 。給出分母有保證的下界,以及以基層紋素為單位的線性化誤差上界。)
解答 · 答案
由 得 。圓盤內每個分母都至少為 。誤差界是
基層紋素。這是在整個圓盤上一致成立的上界,並不是說每一點的誤差都等於三分之一。
快速檢查
(在 上,原定未回繞座標為 ,分母為常數,紋理寬度為 。比較其紋素導數與連接已回繞終點 所得的導數。為何取樣時回繞可以合理,但對原定路徑替換此終點卻不合理?)
解答 · 答案
原定導數為每像素間距 紋素,替換終點後則為 。其大小變成四十九倍,方向亦反轉。週期紋理在相差整數的座標可以返回相同值;這個等式談的是紋理求值,而非座標之間的表面路徑。替換後插值的是另一條路徑,足跡模型因而改變。
快速檢查
(設 。求各向異性比、達到局部伸縮目標所需的整數層級,以及該層的伸縮率。若只儲存第零至第二層,截限後仍有哪些目標未達成?)
解答 · 答案
各向異性比為 。第三層的伸縮率為一及 ,達成所述局部最大伸縮目標。若 ,截限後伸縮率為二及 ;最大者仍超過一。儲存更多層可達到該純量目標,但等向性平滑仍會對兩個方向產生很不相稱的作用,而且沒有任何精確像素積分結論。