動機
深度緩衝回答的是一個點上的問題:覆蓋這個取樣點的不透明三角形當中,哪一個最近?像素平均則問另一個問題:在有限區域的每一點,哪個三角形最近,而它在該處提供甚麼顏色?只測試中心點,或分別計算各個三角形的覆蓋比例,一般不足以回答後一個問題。兩個表面可以在同一像素內交換前後次序。
先前的光柵化筆記建立了重心插值及逐取樣點的最小值不變量。本節進一步研究這個不變量背後的幾何。平面三角形的除法後深度是屏幕座標的仿射函數,因此比較兩個深度會以一直線切開共同覆蓋區域。當不透明候選表面只有有限個時,這些比較會產生多邊形區域,每區由一個指定三角形可見。若某個顏色分量在屏幕座標中也是仿射函數,它在每區的積分便有簡潔的精確公式。
我們要建立的是假設可以逐項核對的有限數學模型。本節採用精確運算、投影後非退化的三角形、正的齊次分母、不透明表面,以及明確指定的「較小即較近」慣例。本節不建立透明度模型,不描述原生圖形 API 的捨入或光柵化規則,也不積分一般帶紋理的著色函數。尤其是,顏色在屏幕中仿射是一項獨立假設,不能由透視修正插值自動推出。
定義
定義 2.5.1
(屏幕座標、除法後深度與局部足跡)
採用水平座標為 、垂直座標 向上的笛卡兒(Descartes)屏幕。裁剪後的平面三角形有裁剪座標頂點 ,其中 ;投影頂點為 ,投影面積非零。其屏幕重心函數為 ,滿足 。
除法後深度為 。以 的任何固定遞增仿射函數代替它,都不會改變遠近比較。下列公式直接保留 ,並規定較小的值較近。
局部足跡 是一個有界、閉且面積為正的凸多邊形;在其每一點,一份事先指定的有限三角形列表均存在。列表中每個三角形都在閉幾何的意義下覆蓋 ,而局部模型不包含其他候選。若要逐點代表實際場景,便不能有未列出的表面在該處遮擋這份列表;若只求面積積分,則只需在零面積的分割邊界以外滿足此場景條件。深度與顏色函數都使用同一套屏幕座標。足跡可以是矩形像素,也可以是分開覆蓋邊界後得到的一塊像素多邊形。
共同足跡的條件不可省略。只覆蓋像素左半部的三角形,不能靠無限制延伸的深度平面在右半部參與可見性比較。稍後會說明,有限條三角形邊如何把區域分割成開區塊,使每塊的候選列表固定。對點取樣而言,邊界歸屬仍是另一個問題。
定義 2.5.2
(確定的不透明可見表面)
給每個候選表面一個互不相同的固定整數鍵 。在被覆蓋的點 ,按照字典序比較數對 :先比較精確深度;深度相等才由較小的鍵取勝。可見表面 是最小數對的索引。取樣緩衝最初為空,或儲存比所有候選數對都大的哨兵數對。它儲存至今最小的數對及相應顏色,只有較小數對到達時才更新。若候選列表為空,使用另行指定的恆定背景顏色 ,不用指定取勝的候選數對。
對純量顏色分量 ,解決可見性後的影像值為 。它在足跡上的均勻盒式平均為
其中 是屏幕面積。用於混合的顏色分量須屬於已指定的線性光空間;不能默默把編碼後的顯示值當作線性強度。
當精確幾何沒有提供唯一的前表面時,鍵用來選出可重現的代表。它不會消除兩種重合材質本身的建模歧義。改變到達次序時,鍵必須維持固定。每到達一個片段便增加的計數器,只不過替到達次序換了一個名稱。
定理與命題
定理 2.5.3
(三角形的除法後深度是一個屏幕平面)
在第一個定義的假設下,投影三角形上的除法後深度為
因此 ,係數固定。它在除法後已經是仿射函數;若對頂點值 再套用一般透視屬性商式,通常會得到另一個錯誤函數。
考慮一個具體的前向距離相機。令 為沿觀察軸的距離,使用單位焦距投影 ,並選取近、遠距離 。設
則 ,近面深度為零,遠面深度為一。在投影三角形上,
前向距離 一般不是屏幕仿射函數。
定理 2.5.4
(精確可見區域與不依賴到達次序的取樣結果)
在共同足跡 上,設有限個候選表面的深度 都是仿射函數。表面 的精確可見區域為
這些可能為空、由 與開閉半平面相交得到的凸集合構成 的分割:每一點恰屬於一個 。只要每個候選表面均參與比較、接受片段時同時寫入深度與鍵,而且沒有其他操作改變比較規則,儲存數對的取樣緩衝在每點都會選出相同表面,不受片段到達次序影響。
計算面積積分前,先刪除整個仿射深度函數與某個較小鍵表面完全相同的候選。對每個剩餘的 ,定義閉的弱比較區域
每個 都是閉且有界的凸集合,可以是多邊形、線段、單點或空集。它們的聯集為 ,不同 的重疊只有零面積。因此,對有界可積顏色函數,使用這些閉區域積分,會得到與精確可見分割相同的平均值。
最後的結論必須先刪去相同的深度函數。兩個重合平面可能在整個足跡上同深度,而不只在一條線上相等。若把兩個弱比較區域的積分相加,便會重複計算一塊面積,儘管鍵的定義在該處只選一個表面。反過來說,真正低維的區域對面積積分貢獻為零,卻仍可能包含一個取樣點;該點的同深度情況仍要處理。
定理 2.5.5
(在凸多邊形上積分仿射顏色)
設 的逆時針頂點為 ,面積為正。以 為中心作扇形三角剖分。對 ,設
由多邊形的凸性,這些面積均非負,其中可以有零面積扇形片。面積及一階矩向量為
對任意屏幕仿射純量顏色 ,
所以,只要把各個非空、正面積可見區域的這些積分相加,再除以 ,便得到 上解決可見性後的平均值。向量顏色逐分量套用同一公式。
若已知一個扇形三角形的三個頂點顏色,便不用另外計算重心的顏色。顏色仿射時,三個值的算術平均等於該三角形重心處的值。若顏色非線性,這兩句話都不能把重心取樣變成精確積分法。
證明與關鍵推理
證明
(為何除法後深度是屏幕平面)
先證深度定理。令 為除法前原三角形中該點的重心權重。通常的齊次重建給出
插值後的裁剪座標滿足 及 。因此
屏幕重心函數都是仿射函數,故深度確為平面。對前向距離相機,,所以
代入 即得公式。由於 ,有 :在這套慣例下,前向距離增加,深度也增加。這個單調性把代數比較與同一條觀察射線上的實際前後次序連起來。
證明透視
除法後深度為何不用再次修正
一般仿射表面屬性要用商式重建,因為原本的權重與屏幕權重不同。除法後深度卻已經含有同一個齊次 的除法。在證明中,這個分母剛好抵消了把 變成 的因子。屏幕仿射的量是 ,而前向距離要從倒數平面重建。只因為看見「透視」一詞便挑一個修正公式,可能把不應再次修正的量修正兩次。
證明
(次序無關性與可見區域)
對可見區域定理,字典序在有限個互異數對上給出全序。一點選擇 ,當且僅當其數對先於所有其他數對。若另一候選的鍵較小, 的深度必須嚴格勝過它;若另一鍵較大,便可以容許相等。這正是定理中的半平面條件。嚴格及非嚴格半平面都是凸集,與 相交後仍凸,所以每個精確區域都是凸集。唯一最小值同時證明分割的互不相交及完整覆蓋。
指定的初始狀態給出一個簡單不變量的基礎情況:任何非空的一批片段到達後,緩衝都儲存至今所見的最小數對。比較下一個數對並保留兩者中較小的,即得擴大集合的最小值。歸納法證明全部片段到達後仍滿足此不變量,且結果與次序無關。相對地,不儲存鍵的嚴格深度測試會在精確同深度時保留先來的顏色;非嚴格測試則保留最後到達的顏色。兩者的最小深度相同,選出的顏色卻未必相同。
證明
(弱區域與一階矩公式)
在積分版本中,相同仿射函數已先合併,只保留最小鍵的代表。兩個剩餘的仿射深度或者從不相等,或者只在一條直線上相等。每條這樣的直線,其二維面積均為零。離開這有限條線的聯集後,每點的最小深度唯一,弱比較區域與精確規則便一致。有限個實數在每點都有最小值,因此這些區域覆蓋 。兩區的交集只可能位於那些零面積直線上。半平面相交給出多邊形性質;空集及低維情況均不貢獻面積。
對一階矩公式,凸多邊形是所列扇形三角形的聯集,且內部互不相交。先取頂點為 的非退化三角形,並在參考三角形 、 上寫成 。面積 Jacobian 是常數,等於實際三角形面積 的兩倍。在參考三角形直接積分,常數函數的積分為 , 各自的積分為 。由 仿射,
零面積情況的貢獻為零。分別把等式用於常數函數及兩個座標函數,便得到面積與一階矩,再把扇形片相加。積分 即得最後公式。這個證明也說明,不同的有效三角剖分為何給出相同積分:每個剖分都是在同一區域積分同一函數。
詳解例子
例題 2.5.6
(深度平面與其背後的非仿射距離)
採用近、遠距離 ,所以 。投影三角形的頂點為 ,頂點前向距離為 。在本節所指定的正前向相機座標中,一組相容的相機空間頂點是 。
屏幕權重為 、、。因此
在 ,權重為 ,、、。將頂點深度 作一般屏幕插值,也得到相同的 。
若先在屏幕中插值前向距離,會得到 ,再算出深度 ,這是錯的。若對已除法的頂點深度再套透視屬性商式,則得到 ,同樣錯誤。兩種錯法不同,因為它們插值的量不同,兩者都不能重建該平面三角形中已指定的點。
例題 2.5.7
(兩個交叉表面及其精確顏色平均)
令共同足跡為三角形 ,面積為 。表面 的深度是 ,純量顏色為 ;表面 的深度是 ,顏色為 。給 較小的鍵。兩個深度在此足跡上都位於 。它們可由平面透視三角形實現:使用上一例的相機,由 還原每個頂點的距離,再取相機頂點 。
深度差為 。所以 在 時可見, 在 時可見。積分時忽略零面積的同深度邊,其多邊形為
第一個多邊形的扇形面積為 ,扇形重心為 。其面積為 ,而 的一階矩為 。所以它的顏色積分是 。第二個多邊形的面積為 ,顏色恆為一,因此顏色積分為 。解決可見性後的足跡平均為
足跡重心為 。該點的可見顏色為 ,與 不同。即使取樣一個幾何上特別的點,也不能積分一個會在表面之間切換的函數。若按可見面積加權,卻一律使用每個表面在原足跡重心的值,會得到 ,仍然錯誤:正確的仿射平均應屬於各自可見多邊形,而非原來的整個足跡。
例題 2.5.8
(三個平面、兩兩同深度與三重交點)
在單位正方形上,取深度 、、,鍵為 。三個弱可見區域的條件分別是 且 ; 且 ;以及 。面積為 。第一區可把垂直切片長度 從 積分到 ;第二區由反射得到;第三區是邊長 的正方形。
在 ,所有深度都等於 ,所以鍵一取勝。在該點下方的對角線上,鍵一與二同深度且位於三之前,因此一取勝。在邊 上,一憑鍵勝過三。這些邊界選擇不改變面積。若三個表面的線性 RGB 恆定顏色分別為紅、綠、藍,精確盒式平均便是 。
現在加入第四個平面,其深度與 完全相同,鍵為四,顏色為白。它永遠不可見。弱區域積分前必須先刪除它,否則會把同一正方形積分兩次。精確字典序緩衝在單個取樣點不用特別預處理重複平面,因為鍵的比較已經會拒絕落敗者。
從實際三角形足跡到局部區域
實際場景通常不會在整個像素上只有同一份候選列表。不過,有限多邊形模型仍可逐塊應用。在概念上,用所有投影三角形邊的支撐直線之排列,分割像素區域。在每個開的二維排列區塊中,每個邊函數的符號固定,因此各三角形的三個內外測試亦固定,其覆蓋三角形列表便固定。每個區塊都是凸的,因為它由每條直線的一組符號選擇及凸像素區域共同定義。
積分時,取每個開區塊的閉包 ,並把該區塊固定的候選列表及其仿射函數延伸至邊界。這定義了積分所用的局部模型,不必在邊界上重現實際場景的候選列表。對該列表進行可見性比較,再積分所得的可見多邊形。沒有候選的區塊貢獻其面積乘以 。有限條排列邊界面積為零,其歸屬不改變有界函數的面積積分。在這些邊界上的點取樣,仍須使用光柵化筆記中獨立的共同邊覆蓋慣例,再在實際覆蓋該點的片段間使用深度與鍵的慣例。
這是一份有限幾何規格,並不是高效率的裁剪實作。它可以產生很多區塊,且預設交點與判定均能精確求得。在每個固定覆蓋區塊內,亦要加入兩兩深度相等的直線。本節沒有聲稱畫幾條線框,或把整個三角形排序一次,就能實現這項積分。
小深度誤差下,哪些結論仍然成立?
定理 2.5.9
(經驗證的深度間距能保護可見表面)
在固定點,假設候選 與所有 的真實間距均滿足 。若各個計算深度滿足 ,而且 ,則 仍是計算深度的唯一最小者。
在凸多邊形 上,若這些深度函數皆仿射且候選列表固定,只要每個頂點上的每個間距至少為 ,並且整個 上均滿足指定誤差界,同一結論就在整個 成立。
證明
(減去誤差界)
對每個 ,。對區域版本,仿射間距在頂點凸組合處的值,正是頂點間距的相同凸組合,所以下界處處成立。
例如,經認證的間距 可在任何逐深度誤差界 下保護可見表面; 是其中一個充分選擇,因為 。定理假設真正的誤差證書,並沒有替浮點實作提供這份證書。在真正的交線上,間距為零,因此沒有任何固定的 ,能在交線任一側任意接近的點,仍保證計算選出的表面等於真正可見的表面。
常見誤解
反例模式
容差內當作相等,可能破壞比較次序
考慮規則:「兩深度差不超過 時,取較小鍵;否則取較小深度。」三個片段的深度與鍵數對為 、 及 。此規則偏好 勝過 ,又偏好 勝過 ,因為相鄰間距均在容差內;但它偏好 勝過 ,因為兩者間距超過容差。這個偏好形成循環,並不是次序關係。
從空緩衝開始,按 到達會留下 ,按 到達卻會留下 。為壓低數值症狀而加入的近似同深度規則,反而破壞了最小值不變量。若先用固定規則將每個深度量化,再精確比較量化值與鍵的字典序,確實能定義全序;但其目標變成最小的量化深度與鍵,未必是幾何上真正最近的表面。必須明確說出這個目標改變。
常見錯誤
(逐個三角形分別計算覆蓋率)
一般不能只由每個三角形各自的像素覆蓋率算出平均顏色:重疊的方式與深度次序,決定了實際可見的是哪些部分。 在第二個詳解例子中,兩個表面都覆蓋整個足跡,但可見面積分別是 和 。
常見錯誤
(以為其他屬性也在屏幕中仿射)
除法後深度在屏幕中仿射,也不表示紋理座標或光照同樣仿射。透視修正屬性通常是兩個仿射函數的商,而光照模型可以包含正規化、乘積、截斷或不連續。本節的多邊形矩公式不能精確積分這些函數。
常見錯誤
(把鍵的決勝當成物理事實)
真正共面重疊上的確定同深度處理,是指定的繪畫政策。它不是物理解釋,不能說明兩種完全重合的不透明材質究竟哪種應可見。幾何建模、深度精度、覆蓋邊界歸屬、顏色積分是四個不同問題,即使同一張影像的瑕疵可能同時牽涉它們。
小結
對平面透視三角形,除法後深度是屏幕平面,而在指定的前向距離相機下,前向距離是屏幕仿射函數的倒數,通常本身並非屏幕仿射。在不透明候選列表固定的區域,兩兩深度比較產生凸可見區域。固定鍵處理同深度,使取樣選擇不依賴片段到達次序。先處理重複平面後,閉區域只在零面積邊界重疊,因此可用三角形面積與一階矩,精確積分屏幕仿射顏色。這些是指定有限模型的精確結果,並非一般反混疊或透明度算法。
習題
快速檢查
(在第一個詳解例子,於 及 計算 。再以頂點深度與屏幕重心權重核對深度。)
用第一個例子的屏幕權重與 的公式。
解答 · 答案
在 ,,、、。頂點深度插值為 。在 ,,、、。頂點計算為 。對這個特定平面,具有相同 的不同屏幕點,都位於同一條等深線上。
快速檢查
(在單位正方形上,取 及 ,並給 較小的鍵。描述兩個精確可見區域。若恆定顏色為 ,求解決可見性後的平均,以及 的可見表面。)
看 的正負。
解答 · 引導解答
深度差是 。所以 在閉的左下三角形 可見, 在其餘 的部分可見。兩區面積均為 ,所以平均為 。題中指定的點剛好位於同深度直線上,較小鍵把它交給 ,顏色為零。改變這條零面積邊界的歸屬,不會改變平均值。
快速檢查
(對第二個詳解例子的四邊形 ,計算其 的一階矩,以及 的積分。求這個仿射函數在 上的平均。)
利用 的扇形三角形及其重心。
解答 · 引導解答
兩個扇形三角形的面積為 ,重心的 座標為 。因此 ,而 、。積分為
除以面積 ,得到平均 。等價地,多邊形重心為 ,而 。這個等價性使用了此特定顏色的仿射形式。
快速檢查
(在共同正方形上,兩個深度平面處處相同,鍵分別為七及二,恆定顏色分別為零及一。解釋精確可見表面、只用嚴格深度比較的影響,以及錯誤積分兩個弱區域的結果。)
先比較兩個平面,再比較鍵。
解答 · 引導解答
鍵二處處取勝,正確平均為一。不儲存鍵的嚴格深度比較會保留先到達的片段,所以其顏色選擇依賴到達次序。兩個弱比較區域都會等於整個正方形。將其積分相加,因其中一個顏色為零,碰巧仍得到一;可是它們的面積總和等於正方形面積的兩倍,只要把零顏色改成任何非零值,顏色總量便立刻顯出錯誤。例如,把落敗者的顏色改成一,就會得到虛假的平均二。使用零面積重疊結論前,必須先把相同平面縮減成真正取勝的代表。
快速檢查
(在一點,真正可見表面的深度為 ,兩個競爭表面的深度為 。每個計算深度的絕對誤差至多 。證明可見表面是否受到保護。若誤差界變成 ,說明計算值是否可能同深度。)
把最小的真實間距與 比較。
解答 · 引導解答
兩個真實間距為 ,最小值 大於 ,所以嚴格誤差間距定理保護了可見表面。若誤差為 ,把可見表面的深度增加至 ,並把較近競爭者的深度降低至 。兩個擾動都具有容許的大小,因此計算值可以同深度。若競爭者的鍵較小,同深度處理便會選中真正較遠的表面。定理的嚴格不等式不能直接改成非嚴格不等式。
快速檢查
(在頂點為 的三角形上,顏色為 。計算其精確平均、三角形重心處的值,以及仿射頂點規則預測的平均。解釋三者為何不必相等。)
在 上積分。
解答 · 引導解答
積分為
面積為 ,所以精確平均為 。重心 處的值是 。頂點值為 ,因此錯用仿射頂點規則會預測平均為 。該規則精確積分的是頂點數據的仿射插值函數 ,而非題目指定的非線性函數 。不成立的是模型假設,而非多邊形面積計算。