1
如果我想使用K-D樹對場景進行射線追蹤,並且此場景每隔一段時間發生旋轉,是否有必要爲每次旋轉重建K-D樹或其他東西?用於在旋轉場景中進行射線追蹤的K-D樹
如果我想使用K-D樹對場景進行射線追蹤,並且此場景每隔一段時間發生旋轉,是否有必要爲每次旋轉重建K-D樹或其他東西?用於在旋轉場景中進行射線追蹤的K-D樹
簡短的回答是肯定的。
更好的答案是不,如果你旋轉你的視圖矩陣而不是場景。你應該把你的相機(光線)轉換成場景,而不是相反。
只是澄清,如果通過剛體變換(旋轉,縮放,平移)改變場景,您仍然可以使用您的kd樹,通過用變換矩陣的逆變換射線。 – davidnr
感謝你們兩位。我知道一些關於光線追蹤和k-d樹的理論,但現在我試圖在C中給它一個鏡頭,這有點困難。 =) – Charly