動機
光柵化由投影後的三角形出發,判斷它覆蓋哪些影像樣本。射線投射把問題反過來:為一個樣本構造射線,再找出它首先遇到的表面。兩者都能描述同一場景的可見性,但計算方式和數值誤差來源不同。本章先以精確算術推導交點測試,再交代實際渲染器需要的額外約定。
射線與有效交點
定義 4.1.1
(射線和參數區間)
射線的起點是 ,方向是非零向量 :
交點只有在參數落於該射線指定的區間時才有效。若 , 就是距離;否則距離是 。對固定射線,最近有效交點是參數 最小的有效交點。
相機主射線通常尋找 ;有限長的陰影射線必須在光源處停止。單位方向方便解讀,但以下公式不要求它。區間測試是幾何查詢的一部分:二次方程有實根,不代表原點後方的根可見。
射線與球相交
定理 4.1.2
(求射線與球的交點)
對球面 ()及 的射線,設 、、、。交點參數滿足
若 ,直線沒有實交點;若 ,把 分別與射線允許區間比較,再選最小的有效根。
證明
(把射線代入球面方程)
射線上的點 位於球面上,恰好當 ,其中 。展開得
因此條件就是 ,其中 、、 如定理所設。由於 ,,這是真正的二次方程。它有實根恰好當 ,此時解為 ( 時為重根)。每個實根都是直線上一個球面點的參數;射線的交點就是落在允許區間內的實根,其中最小者是最近交點。
證明透視
球面證明中容易誤導之處
關鍵一步,是把球面方程限制在直線上,使三維問題變成關於 的單一純量二次方程。假設 恰在此處使用:它保證 ,二次公式因而除以非零數。證明本身沒有談到射線的區間;它描述整條直線,所以篩選區間是另一個獨立的邏輯步驟。
根的正負號帶有幾何意義。兩根之積是 ,所以 (起點在球內)給出一負一正根,正根就是出口。若起點在球外,則 ,兩根同號;兩根之和是 ,所以當 (射線遠離球心)時,任何實根都是負的,射線沒有射中球。如果不檢查這些符號,便會把實數判別式誤當成可見交點。
例題 4.1.3
(相機前方的球)
令 、、、。則 、、、,兩根為 和 ;第一個可見交點是 ,外向單位法向量為 。若射線由 沿同一方向出發,兩根是 和 ;正根仍然是有效出口。
概念視角幾何
最近點與半弦長
設方向 為單位向量(),令 為直線上最接近球心之點的參數, 為 到該直線的距離,即 。則
直線與球相交,恰好當 ;兩個交點分別位於最近點兩側,相距一個半弦長。在上例中,、、半弦長為 ,故得 與 。
相切時 是重根,仍須檢查區間。浮點運算使用一般二次公式時,一個根可能因消去誤差而失準;穩健實作需要穩定求根和誤差檢查。數學上為零的判別式未必在機器中精確表示為零。
射線與三角形相交
給定頂點 ,令 、。閉合非退化三角形的每一點可寫為
求交時解 ;有效交點亦須符合射線區間。這些不等式刻意包含邊界;如要避免共同邊的裂縫或重複計算,實作須採用一致的邊界規則。
設 、、、。
命題 4.1.4
(以克萊瑪(Cramer)法則求射線與三角形的交點)
設 線性無關。若 ,直線 與三角形所在平面恰有一個交點,且 的參數 為
射線射中閉合三角形,恰好當 、、,且 位於允許區間。若 ,則 與平面平行,直線不是與平面不相交,就是整條落在平面內。
證明
(三個純量三重積)
方程 等價於 ,這是關於 的線性方程組,其係數矩陣的各列為 。它的行列式是 。若 ,方程組恰有一個解;克萊瑪法則把每個未知數寫成行列式之比,分子是把一列換成 :
其中後兩個等號用到純量三重積的輪換不變性。除以 便得到所列的 、、。因為 獨立,平面上一點的座標 是唯一的,所以該點在閉合三角形內,恰好當三個不等式成立。若 ,三列線性相關;由於 獨立, 屬於它們的生成空間,即 與平面平行。
若 ,公式會除以零:射線與三角形平面平行,或三角形退化。同平面的射線可能在一段區間與三角形相交,須另定處理方式,不能一概當作沒有交點。接近零的行列式需要考慮精度,不能依賴精確相等判斷。
例題 4.1.5
(射中三角形中央)
取 、、 和 。此時 、、、、、,故 。三個頂點權重 全部非負,交點為 。
可見性和陰影射線
對不透明幾何體,求出主射線區間內的候選交點,保留最小的 ;不必按距離順序處理物件。空間加速結構可減少測試的圖元數量,但其包圍範圍必須保守,否則可能錯誤排除真正交點。這只是在一個樣本上選最近交點,不能保證沒有影像混疊,也不能證明可丟棄透明層。
給定交點 和與它不同的點光源 ,設 。陰影線段是 ,其中 。在不透明硬陰影模型中,這條開線段上的遮擋物會擋住點光源;光源後方的物件則不會。實作時處理自身相交須考慮表面方向、精度與場景尺度;隨意固定偏移可能抹去很近的真實遮擋物。面光源、透明及間接光需要額外模型,不屬於此測試。
例題 4.1.6
(光源之前的遮擋球)
取 、,則 ,光源距離為 。將半徑 的不透明球放在 。球心位於陰影射線的 ,入口與出口分別為 和 。兩者均嚴格位於 與 之間,所以球會遮擋點光源。
反例模式
無限陰影射線會虛構遮擋
取 、,另有一個球心 、半徑 的不透明球。射線首先在 與球相交,但光源在 。若測試整條無限射線,便會錯誤報告陰影;必須限制在點到光源的線段。
常見錯誤
常見錯誤
(把參數與距離相比)
只有單位方向 時,陰影線段才是 。若改用遮擋球例子中未正規化的方向 ,同一線段便是 ,遮擋球的入口與出口是 。若把這些值與 比較,則距 約 個單位以內的物件都會被當成遮擋物,遠遠超出距離 的光源。上限必須與方向向量使用相同的單位。
常見錯誤
(把零行列式當作沒有射中)
只表示 與三角形平面平行;此時公式不適用,但射線仍可能與三角形相交。取中央三角形和射線 、:,故 。然而射線整條落在平面 內,而在 處三角形佔據 ,所以射線在 與三角形相交。渲染器須以約定決定是否報告這種擦邊接觸,不能聲稱精確測試已證明沒有射中。
習題
快速檢查
(令 、,球心 、半徑 。計算兩個參數及第一個交點的實際距離。)
先為這個非單位方向求 、、。
解答 · 答案
此時 、、、,所以 。因為 ,空間交點與前例相同,但參數減半。第一個交點在 ,距離原點 。
快速檢查
(在中央三角形例子中,把射線起點改成 ,方向仍是 。求與平面的交點,並判斷它是否在三角形內。)
重新計算 和 ,再套用 、、 的公式。
解答 · 答案
由 、、、 得 、、。射線在 到達平面 ,交點是 ;但 (且 ),所以雖然射中平面,交點卻在三角形外。
快速檢查
(從 指向光源 ,球心 、半徑 的球會遮擋點光源嗎?用區間解釋。)
使用單位陰影方向與開線段。
解答 · 答案
單位陰影方向為 ,光源位於 。球面交點是 和 ,均在開線段 之外,所以不遮擋。
快速檢查
(射線從球內出發,為何不檢查正負便選代數上較小的根是錯誤的?試舉例。)
起點在球內時, 的正負號是甚麼?
解答 · 答案
取單位球的球心為起點、單位向量為方向:、、,兩根為 和 。由於 ,從球內任一點出發的射線,兩根都是一負一正。較小的根在原點後方;正根才是出口。
延伸學習
包圍體層級、無裂縫三角形測試、蒙地卡羅(Monte Carlo)光傳輸及依材質而定的反射均需進一步分析。本章並非完整射線追蹤器、物理透明模型或已驗證的圖形 API 實作。