光線跟蹤加速技術(shù)的研究.pdf

1、光線跟蹤是真實感圖形繪制的主要方法之一，它能夠逼真地模擬各種光照效果。但由于光線跟蹤算法需要遞歸地跟蹤每一條從視點發(fā)出的光線，涉及到大量的光線與景物的求交計算，故處理速度很低。為使光線跟蹤算法能處理復(fù)雜的場景，必須提高光線跟蹤的效率。因此光線跟蹤加速技術(shù)就成為了光線跟蹤的一個主要研究方向。 近20年來，出現(xiàn)了大量的光線跟蹤加速技術(shù)。本文對各類加速技術(shù)的思想進行了分析，并對幾種主要的加速算法進行了深入討論。 kd-樹算法是

2、光線跟蹤加速技術(shù)中效果最突出、應(yīng)用最廣泛的算法之一。本文在深入討論該算法的基礎(chǔ)上，提出了中剖面kd-樹算法。我們在算法預(yù)處理階段引入一個場景層次信息索引表，利用棧存儲訪問下一結(jié)點所需要的信息，使kd.樹的存儲空間節(jié)省了一半左右。同時，以軸向長度最大的方向作為剖分平面的法向，降低了光線同時穿過兩個子結(jié)點的可能性，減少了結(jié)點訪問的時間開銷。 本文對光照緩存器算法也進行了改進，依據(jù)多邊形對于光照立方體網(wǎng)格單元的完全覆蓋與部分覆蓋的不同