光線跟蹤算法

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)光線跟蹤算法的研究與進(jìn)展劉進(jìn)摘要：光線跟蹤算法是圖形繪制技術(shù)中的經(jīng)典算法，但是該算法光線與物體的求交量龐大，嚴(yán)重制約著應(yīng)用。本文從經(jīng)典的光線跟蹤算法出發(fā)，研究了目前光線跟蹤算法的國(guó)內(nèi)外研究狀況，具體從改進(jìn)的光線跟蹤算法和光線跟蹤算法的加速技術(shù)，并進(jìn)行了對(duì)比和分析。最后對(duì)近幾年的光線跟蹤方法發(fā)展進(jìn)行了總結(jié)，對(duì)未來(lái)研究熱點(diǎn)及應(yīng)用前景進(jìn)行了展望。關(guān)鍵詞：可視化；光線跟蹤算法；并行繪制；GPUResearch Status and Prospect for ray tracin

2、g algorithmsAbstract: As an classic algorithms of volume rendering in computer graphics, ray tracing algorithms is hindered by the huge computation cost in ray and volume. This paper summarizes the research status in ray tracing technology from the two main solutions: different extended ray tracing

3、algorithms and the acceleration techniques in ray tracing algorithms. Comparison and analysis the different performance. Both current research focus and the future research prospect are also discussed in recent years.Key words: visualization; ray tracing algorithms; parallel rendering; GPU引言隨著科學(xué)技術(shù)和計(jì)

4、算機(jī)高速發(fā)展，人類已經(jīng)進(jìn)入到一個(gè)科技支撐的時(shí)代，在我們的生活中到處充滿了高科技產(chǎn)品和技術(shù)，給我們的生活帶來(lái)了改變和方便，其中計(jì)算機(jī)圖形學(xué)的應(yīng)用已經(jīng)滲透到了各個(gè)工程技術(shù)領(lǐng)域，其已經(jīng)成為計(jì)算機(jī)科學(xué)的重要學(xué)科之一，具有相當(dāng)?shù)闹匾院蜔o(wú)可替代的作用。計(jì)算機(jī)圖形學(xué)自誕生以來(lái)得到了飛速發(fā)展，其通過計(jì)算機(jī)的輸入設(shè)備、顯示設(shè)備及繪制設(shè)備等對(duì)圖形的表示、繪制、存儲(chǔ)、顯示等相關(guān)理論知識(shí)、算法技術(shù)進(jìn)行研究的一門學(xué)科。真實(shí)感圖形繪制是計(jì)算機(jī)圖形學(xué)的主要研究?jī)?nèi)容之一，在虛擬現(xiàn)實(shí)、文物保護(hù)、影視游戲、三維動(dòng)畫、醫(yī)學(xué)研究、建筑設(shè)計(jì)和系統(tǒng)仿真等領(lǐng)域中得到廣泛應(yīng)用，它追求對(duì)場(chǎng)景的逼真渲染1。其中逼真的圖形繪制技術(shù)是最為活躍的研

5、究領(lǐng)域之一。光線跟蹤算法是真實(shí)感圖形繪制技術(shù)的主要算法之一，其原理簡(jiǎn)單，能夠有效生成具有比較真實(shí)視觀效果的各種各樣的場(chǎng)景。該算法可通過一些光照明模型模擬在光源或環(huán)境光照射下物體表面發(fā)生的多種光照效果，例如漫反射、高光、鏡面映像、場(chǎng)景消隱及陰影等。在計(jì)算機(jī)中對(duì)現(xiàn)實(shí)場(chǎng)景或是虛擬場(chǎng)景進(jìn)行顯示，除了要構(gòu)建場(chǎng)景圖形外，還要將場(chǎng)景中的各種光照效果模擬出來(lái)，這樣生成的場(chǎng)景才能更逼真，光線跟蹤算法就是既在幾何上相似，也能模擬出大部分的光照效果的生成真實(shí)感圖形的方法。光線跟蹤算法是逆著真實(shí)光線的投射方向進(jìn)行反向跟蹤的，從視點(diǎn)向場(chǎng)景發(fā)射光線，光線與場(chǎng)景中的物體相交，計(jì)算光分量，因?yàn)橐朁c(diǎn)向場(chǎng)景的光線較多，因而該算法

6、光線與物體的求交量較大，但是因?yàn)槠鋵?duì)場(chǎng)景的模擬的逼真，及其可以模擬漫反射、鏡面反射、反射折射以及陰影等光照效果1-2。進(jìn)入90年代，隨著計(jì)算機(jī)技術(shù)的發(fā)展，光線跟蹤技術(shù)廣泛應(yīng)用于三維特技電影、電視廣告、電子游戲的制作中，其應(yīng)用領(lǐng)域也正在向如物理、化學(xué)、生物等其他學(xué)科領(lǐng)域滲透，其應(yīng)用的范圍正不斷擴(kuò)大，很多基于光線跟蹤算法的新理論也應(yīng)運(yùn)而生，物理學(xué)中的相對(duì)論、地理中地層的繪圖等與光線跟蹤算法相結(jié)合的研究已經(jīng)實(shí)現(xiàn)，極大的推動(dòng)其學(xué)科的發(fā)展?？梢哉f(shuō)它已經(jīng)與我們的生活息息相關(guān)了，因此對(duì)光線跟蹤進(jìn)行研究具有很現(xiàn)實(shí)的重要意義1-3。1.光線跟蹤算法原理對(duì)光線跟蹤算法研究最早可以追索到 1968 年，Appel

7、等在對(duì)消除隱藏面的研究時(shí)運(yùn)用的光線投射算法，在原理上第一次描述了光線跟蹤算法。1979年，Kay與Greenberg對(duì)光的折射進(jìn)行了研究，直到1980年，Whitted綜合考慮了多種光照效果，模擬出了漫反射、鏡面反射、高光、反射折射以及陰影等光照效果，提出了第一個(gè)整體的光照明模型Whitted 模型4。光線跟蹤思路：從視點(diǎn)出發(fā)，通過圖像平面上每個(gè)像素中心向場(chǎng)景發(fā)出一條光線，光線的起點(diǎn)為視點(diǎn)，方向?yàn)橄袼刂行暮鸵朁c(diǎn)連線單位向量。光線與離視點(diǎn)最近的場(chǎng)景物體表面交點(diǎn)有三種可能：1.當(dāng)前交點(diǎn)所在的物體表面為理想漫射面，跟蹤結(jié)束。2.當(dāng)前交點(diǎn)所在的物體表面為理想鏡面，光線沿其鏡面發(fā)射方向繼續(xù)跟蹤。3.當(dāng)前

8、交點(diǎn)所在的物體表面為規(guī)則透射面，光線沿其規(guī)則透射方向繼續(xù)跟蹤。圖1 三個(gè)半透明玻璃球場(chǎng)景跟蹤圖如圖1中，場(chǎng)景中有三個(gè)半透明玻璃球，視點(diǎn)發(fā)出光線與場(chǎng)景最近交點(diǎn)為P1，使用任意局部光照模型可以計(jì)算出P1點(diǎn)處的局部光亮度Ilocal，為了計(jì)算周圍環(huán)境在P1點(diǎn)處產(chǎn)生的鏡面發(fā)射光和規(guī)則折射光，光線1在P1點(diǎn)處衍生出兩支光線：反射光2和折射光3。P1處的光照由三部分組成：Ilocal + ks * I2 + kt * I3 (1)其中：I3 為折射光線3的顏色，Kt為折射率，I2為反射光線2的顏色，Ks為反射率，I3和 I2的計(jì)算需要遞歸。我們知道光源向其四周發(fā)射出數(shù)不清的光線，從光源對(duì)光線進(jìn)行跟中是永遠(yuǎn)

9、也跟蹤不完的。而光源發(fā)出的光線進(jìn)入人眼的只有少部分直接或是通過場(chǎng)景中的物體表面之間的折射和反射后間接地射入觀察者眼中。所以，標(biāo)準(zhǔn)的光線跟蹤算法是逆著射入觀察者眼中的光線進(jìn)行跟蹤的方法來(lái)完成整個(gè)跟蹤過程的。在光線跟蹤的過程中選定視點(diǎn)，將一個(gè)與視點(diǎn)位置相當(dāng)?shù)钠矫婢匦螀^(qū)域當(dāng)做顯示屏幕，將顯示屏幕均勻網(wǎng)格劃分，每一個(gè)網(wǎng)格表示顯示屏幕的一個(gè)像素，從視點(diǎn)向像素網(wǎng)格中心引射線作為跟蹤光線進(jìn)行跟蹤，跟蹤該光線得到的光亮度就是顯示屏幕對(duì)應(yīng)的像素的光亮度，所有像素點(diǎn)組成場(chǎng)景圖形5。光線跟蹤的流行來(lái)源于它比其它渲染方法如掃描線渲染或者光線投射更加能夠現(xiàn)實(shí)地模擬光線，象反射和陰影這樣一些對(duì)于其它的算法來(lái)說(shuō)都很難實(shí)現(xiàn)的

10、效果，卻是光線跟蹤算法的一種自然結(jié)果。光線跟蹤易于實(shí)現(xiàn)并且視覺效果很好，所以它通常是圖形編程中首次嘗試的領(lǐng)域。光線跟蹤的一個(gè)最大的缺點(diǎn)就是性能，掃描線算法以及其它算法利用了數(shù)據(jù)的一致性從而在像素之間共享計(jì)算，但是光線跟蹤通常是將每條光線當(dāng)作獨(dú)立的光線，每次都要重新計(jì)算。但是，這種獨(dú)立的做法也有一些其它的優(yōu)點(diǎn)，例如可以使用更多的光線以抗混疊現(xiàn)象，并且在需要的時(shí)候可以提高圖像質(zhì)量。盡管它正確地處理了相互反射的現(xiàn)象以及折射等光學(xué)效果，但是傳統(tǒng)的光線跟蹤并不一定是真實(shí)效果圖像，只有在非常近似或者完全實(shí)現(xiàn)渲染方程的時(shí)候才能實(shí)現(xiàn)真正的真實(shí)效果圖像。由于渲染方程描述了每個(gè)光束的物理效果，所以實(shí)現(xiàn)渲染方程可以

11、得到真正的真實(shí)效果，但是，考慮到所需要的計(jì)算資源，這通常是無(wú)法實(shí)現(xiàn)的。于是，所有可以實(shí)現(xiàn)的渲染模型都必須是渲染方程的近似，而光線跟蹤就不一定是最為可行的方法。包括光子映射在內(nèi)的一些方法，都是依據(jù)光線跟蹤實(shí)現(xiàn)一部分算法，但是可以得到更好的效果5-6。2光線跟蹤算法及擴(kuò)展算法光線跟蹤算法通過模擬光的傳播方式，即光從光源出發(fā)經(jīng)過若干次反射或折射到達(dá)攝像機(jī)的過程來(lái)實(shí)現(xiàn)全局光照效果。其思想起源于光線投射算法5。目前，國(guó)內(nèi)外對(duì)光線跟蹤算法的研究大部分處于理論研究的水平，集中在對(duì)光線跟蹤算法的加速，而對(duì)于光線跟蹤算法在生產(chǎn)生活和科學(xué)研究中的應(yīng)用還是較少的，還處于起步階段。針對(duì)標(biāo)準(zhǔn)的光線跟蹤算法的不足，研究者

12、提出了很多基于標(biāo)準(zhǔn)光線跟蹤算法的改進(jìn)算法。Cook等7提出分布式的光線跟蹤算法，根據(jù)分布函數(shù)進(jìn)行采樣而產(chǎn)生一定方向分布的光線，并在場(chǎng)景中進(jìn)行跟蹤而產(chǎn)生運(yùn)動(dòng)模糊、景深、半影和模糊反射等光照效果。Kajiya等8提出基于分布式光線跟蹤的層次采樣算法，它適應(yīng)具有廣泛多樣性的基于蒙特卡洛方法的光線跟蹤。Mitchell9將圖像的非均勻采樣方法應(yīng)用到高維的分布式的光線跟蹤算法中。Walter等10通過對(duì)光源進(jìn)行聚類生成相應(yīng)的樹狀結(jié)構(gòu)，對(duì)多種光源進(jìn)行光線跟蹤，產(chǎn)生豐富的視覺效果。Hachisuka等11提出光線跟蹤的多維自適應(yīng)采樣與重建技術(shù)，通過多維函數(shù)的綜合進(jìn)行分布式的繪制效果。在具有復(fù)雜的漫反射和鏡面

13、反射成分表面的場(chǎng)景中，Ward等12提出一個(gè)計(jì)算全局光照效果的有效方法，即在繪制階段用蒙特卡洛方法計(jì)算間接光照并將其保存起來(lái)，提高計(jì)算效率。Lafortune等13提出雙向的路徑跟蹤算法，即先從人眼與光源兩個(gè)方向發(fā)射光線并在場(chǎng)景中 進(jìn)行分布式跟蹤，然后進(jìn)行光照計(jì)算，達(dá)到增強(qiáng)室內(nèi)間接光照的繪制效果的目的。 Lafortune等14描述了種的全局反射分布函數(shù)的概念，通過簡(jiǎn)化光照模型，對(duì)射能量和聚集能量進(jìn)行卡洛繪制方法，提高成像效果。Veach等15對(duì)優(yōu)化的光線方向進(jìn)行采樣而計(jì)算光照，在增加少量的計(jì)算成本下提高成像效果。Veach等16提一種新的蒙特卡洛光線跟蹤算法，根據(jù)光線跟蹤的路徑對(duì)場(chǎng)景中明亮的

14、區(qū)域進(jìn)行密集采樣，對(duì)多維采樣空間進(jìn)行自適應(yīng)采樣。Mller等17提出高效的并且所需內(nèi)存空間最小的光線與三角形的求交算法；Kajiya 18和Toth19分別提出了光線與參數(shù)表面的求交算法；Hanrahan 20提出光線與代數(shù)曲面的求交算法；Hart等21提出光線與確定性的不規(guī)則碎片形表面的求 交算法；Knoll等22提出高效的光線與代數(shù)隱式曲面的求交算法；Heckbert等23提出光柱和網(wǎng)格模型的求交算法；Amanatides 24提出光錐和三維模型的求交算法。Reshetov25提出以層次性的光束作為光線集合的代理，實(shí)現(xiàn) 多級(jí)的光線跟蹤算法，能極大減少計(jì)算量并且能嚴(yán)格保證了方案的幾何正確性。

15、Moon等26提出光線跟蹤的光線重新排序的緩存算法，能有效地匹配光線跟蹤中各級(jí)緩存的數(shù)據(jù)，極大地提高了光線跟蹤效率，特別就無(wú)法全部載入內(nèi)存的大規(guī)模的三維模型而言。Mora27提出基于分而治之策略的光線跟蹤算法，即在空間細(xì)分時(shí)直接計(jì)算光線與場(chǎng)景的交點(diǎn)，無(wú)需存儲(chǔ)相關(guān)的數(shù)據(jù)，大大提高動(dòng)態(tài)場(chǎng)景的繪制效率。Hou等28提出高效的基于微三角形的光線跟蹤的重用算法。光線跟蹤算法簡(jiǎn)潔靈活且修改移植方便，繪制結(jié)果真實(shí)感程度高，繪制速度慢一直是一個(gè)嚴(yán)峻的問題。對(duì)此人們提出了許多改進(jìn)的算法來(lái)加快繪制速度，但由于體數(shù)據(jù)龐大，單純的算法改進(jìn)越來(lái)越難以滿足現(xiàn)在的需求，隨著圖形處理器的迅速發(fā)展，因此人們開始將目光轉(zhuǎn)向圖形硬

16、件，希望借助硬件來(lái)實(shí)現(xiàn)光線跟蹤體繪制，提高實(shí)際應(yīng)用價(jià)值。3基于加速技術(shù)的光線跟蹤法光線跟蹤需要完成大量的光線與場(chǎng)景的求交測(cè)試運(yùn)算，所以求交計(jì)算構(gòu)成了光線跟蹤算法的瓶頸，因此，要提高光線跟蹤的效率就必須提高光線與場(chǎng)景的求交測(cè)試效率。近幾年，快速發(fā)展的圖形處理器GPU強(qiáng)大的并行處理能力和高精度的浮點(diǎn)運(yùn)算能力使得越來(lái)越多的應(yīng)用研究開始利用GPU來(lái)完成29。目前基于GPU的光線跟蹤、交互式體繪制技術(shù)是國(guó)內(nèi)外研究熱點(diǎn)。Purcell30首先提出完全基于GPU的光線跟蹤算法，成為一些基于GPU的光線跟蹤渲染器的基礎(chǔ)。Cullip等首先將體數(shù)據(jù)沿投影軸進(jìn)行切片依次裝入GPU紋理內(nèi)存，在體數(shù)據(jù)內(nèi)定義代理幾何體

17、元進(jìn)行重采樣、顏色合成等操作。Meiner31采取壓縮紋理的方式以提高速度，但影響繪制結(jié)果準(zhǔn)確度。Kruger32在GPU上進(jìn)行光線投射繪制時(shí)，將與光線相交的體元從紋理表中取出，計(jì)算并更新其透明度和顏色值，利用片段著色沿光線方向采用步進(jìn)法完成采樣進(jìn)行最終繪制。Chen33使用視點(diǎn)相關(guān)的層次采樣將面向多邊形繪制的圖形引擎轉(zhuǎn)化為體光線投射算法引擎，提供了基于GPU的一種新的體光線投射繪制方法。Singh等34在GPU上實(shí)現(xiàn)了實(shí)時(shí)的光線與代數(shù)隱式曲面的求交算法。Zhou等35通過在圖形硬件上實(shí)現(xiàn)光線跟蹤的加速結(jié)構(gòu) k-d樹的實(shí)時(shí)構(gòu)造，以現(xiàn)對(duì)動(dòng)態(tài)場(chǎng)景進(jìn)行實(shí)時(shí)地光線跟蹤。Woop36研制的可編程光線處理

18、芯片RPU(ray processing unit)可用來(lái)實(shí)時(shí)光線跟蹤動(dòng)態(tài)繪制復(fù)雜的幾何場(chǎng)景，達(dá)到了理想的交互繪制速度。在加速光線跟蹤體繪制技術(shù)中，另一種有效地方法是采用并行技術(shù)，利用多個(gè)處理單元，將整個(gè)繪制任務(wù)合理地分成若干個(gè)子任務(wù)提供給若干個(gè)繪制單元分別進(jìn)行繪制，最后將每個(gè)繪制單元得到的結(jié)果進(jìn)行拼接或是合成得到最終的繪制結(jié)果，以達(dá)到負(fù)載均衡和加速繪制的目的。Pfister等37給出的Cube4系統(tǒng)是一個(gè)比較成功并行體系結(jié)構(gòu)的設(shè)計(jì)，它能在30幀/秒速率下實(shí)現(xiàn) 512 級(jí)大小數(shù)據(jù)場(chǎng)的實(shí)時(shí)繪制, Knitel等38提出將體數(shù)據(jù)內(nèi)存組織成 8個(gè)可同時(shí)訪問的內(nèi)存模塊，以支持三線性插值計(jì)算中對(duì)8個(gè)相鄰

19、體素的同時(shí)存取。2010年等人在文獻(xiàn)39采用的就是層次包圍體加速結(jié)構(gòu)它將標(biāo)準(zhǔn)的光線跟蹤算法分解為一些可以數(shù)據(jù)并行的多個(gè)階段，采用的是廣度優(yōu)先遍法將這些并行階段能有效地映射到GPU的并行結(jié)構(gòu)上。4總結(jié)和討論光線跟蹤算法是計(jì)算機(jī)圖形學(xué)中生成真實(shí)感圖形的核心算法之一，它的研究和應(yīng)用一直是計(jì)算機(jī)圖形學(xué)研究的熱點(diǎn)。本文著重論述了國(guó)內(nèi)外體光線跟蹤算法、加速的光線跟蹤繪制技術(shù)等，并討論了各自特點(diǎn)及其相互聯(lián)系。目前，基于硬件加速的光線跟蹤繪制技術(shù)應(yīng)用越來(lái)越廣泛，但是如何構(gòu)造有效的數(shù)據(jù)結(jié)構(gòu)以及高效的遍歷算法一直是研究的重點(diǎn)，使這些數(shù)據(jù)結(jié)構(gòu)和算法能夠在硬件上達(dá)到優(yōu)化配置，如何充分發(fā)揮圖形硬件的功能、實(shí)時(shí)生成真實(shí)感

20、強(qiáng)的圖像將是今后的重點(diǎn)研究方向。隨著強(qiáng)大的可編程性GPU高端圖形卡的和并行可視化技術(shù)的不斷發(fā)展，具有高度真實(shí)感的實(shí)時(shí)可視化技術(shù)將會(huì)應(yīng)用得越來(lái)越廣泛。參考文獻(xiàn)1 張少帥. 真實(shí)感圖形中光線跟蹤算法及其加速技術(shù)的研究D. 西安電子科技大學(xué), 2008.2 裴雪飛. 光線跟蹤體繪制算法的研究D. 燕山大學(xué), 2007.3 周鵬. 基于光線跟蹤的真實(shí)感全局光照問題研究D. 山東大學(xué), 2012.4 Whitted T. A scan line algorithm for computer display of curved surfacesJ. ACM SIGGRAPH Computer Graphi

21、cs, 1978, 12(SI): 8-13.5 彭群生、鮑虎軍、金小鋼編著. 計(jì)算機(jī)真實(shí)感圖形的算法基礎(chǔ)M. 北京：科學(xué)出版社，1999，66 蔡勛, 曾亮, 劉光國(guó). 光線跟蹤方法在體繪制中的應(yīng)用與發(fā)展J. 計(jì)算機(jī)工程與設(shè)計(jì), 2009 (21): 4956-4959.7 Robert Cook, Thomas Porter, and Loren Carpenter Distributed Ray Tracing. Computer Graphics (Proceeding of SIGGRAPH 84), 18(3):137-144, 1984.8Kajiya J T. The rend

22、ering equationC/ACM Siggraph Computer Graphics. ACM, 1986, 20(4): 143-150.9Mitchell D P. Spectrally optimal sampling for distribution ray tracingJ. ACM SIGGRAPH Computer Graphics, 1991, 25(4): 157-164.10Walter B, Drettakis G, Parker S. Interactive rendering using the render cacheM/Rendering techniqu

23、es 99. Springer Vienna, 1999: 19-30.11 Hachisuka T, Jarosz W, Weistroffer R P, et al. Multidimensional adaptive sampling and reconstruction for ray tracingC/ACM Transactions on Graphics (TOG). ACM, 2008, 27(3): 33.12 Ward G J, Rubinstein F M, Clear R D. A ray tracing solution for diffuse interreflec

24、tionJ. ACM SIGGRAPH Computer Graphics, 1988, 22(4): 85-92.13 Lafortune E P, Willems Y D. Bi-directional path tracingC/Proceedings of CompuGraphics. 1993, 93: 145-153.14 Lafortune E P, Willems Y D. A 5D tree to reduce the variance of Monte Carlo ray tracingM/Rendering Techniques 95. Springer Vienna,

25、1995: 11-20.15 Veach E, Guibas L J. Optimally combining sampling techniques for monte carlo rendering C. Computer Graphics Proceedings, Annual Conference Series, 1995: 419428.16 Veach E, Guibas L J. Metropolis light transport C. Computer Graphics Proceedings, SIGGRAPH 97, 1997: 65-76.17 Mller T, Tru

26、mbore B. Fast, minimum storage ray-triangle intersection J. Journal of Graphics Tools, 1997, 2(1): 21-28.18 Kajiya J T. Ray tracing parametric patches J. Computer Graphics, 1982, 16(3): 245-254. 19 Toth D L. On ray tracing parametric surfaces J. Computer Graphics, 1985, 19(3): 171-179.20 Hanrahan P.

27、 Ray tracing algebraic surfaces J. Computer Graphics, 1983, 17(3): 83-90.21 Hart J C, Sandin D J, Kauffman L H. Ray tracing deterministic 3-D fractals J. Computer Graphics, 1989, 23(3): 289-296.22 Knoll A. Ray tracing implicit surfaces for interactive visualization. PhD Thesis, University of Utah, M

28、ay 2009.23 Heckbert P S, Hanrahan P. Beam tracing polygonal objects J. Computer Graphics, 1984, 18(3): 119-127.24 Amanatides J. Ray tracing with cones J. Computer Graphics, 1984, 18(3): 129-135.25 Reshetov A, Soupikov A, Hurley J. Multi-level ray tracing algorithm J. ACM Transactions on Graphics, 20

29、05, 24(3): 1176-1185.26 Moon B, Byun Y, Kim T-J, Claudio P, Kim H-S, Ban Y-J, Nam S W, Yoon S-Eui. Cache-oblivious ray reordering J. ACM Transactions on Graphics, 2010, 29(3): 1-10.27Mora B. Naive ray-tracing: A divide-and-conquer approach J. ACM Transactions on Graphics, 2011, 30(5): 1-12.28 Hou Q

30、M, Zhou K. A shading reuse method for efficient micropolygon ray tracing J. ACM Transactions on Graphics, 2011, 30(6): 1-8.29 柳有權(quán), 張曼. 光線跟蹤算法的加速技術(shù)研究J. 計(jì)算機(jī)與數(shù)字工程, 2013, 41(6): 863-865.30 Purcell T J, Buck I, Mark W R, et al. Ray tracing on programmable graphics hardwareC/ACM Transactions on Graphics (

31、TOG). ACM, 2002, 21(3): 703-712.31 Meiner M,Guthe S,Strasser W.Interactive lighting models and pre-integration for volume rendering on PC graphics accelera-torsC.Proceedings of Graphics Interface,2002:209-218.32Kruger J, Westermann R. Acceleration techniques for GPU-based volume renderingC. Proceedings of IEEE Vis