本文選題：光計(jì)算　切入點(diǎn)：光學(xué)數(shù)據(jù)處理　出處：《光學(xué)學(xué)報(bào)》2017年01期 　論文類型：期刊論文

【摘要】：針對(duì)光線跟蹤算法計(jì)算量大和運(yùn)行效率低的問(wèn)題,提出了一種采用八叉樹(shù)自適應(yīng)體歸并(OAVM)的光線跟蹤加速結(jié)構(gòu)。該結(jié)構(gòu)將八叉樹(shù)模型的空節(jié)點(diǎn)自適應(yīng)地聚集為包圍體,盡可能地減小了光線與空白節(jié)點(diǎn)的求交次數(shù)。基于OAVM的一種多級(jí)八叉樹(shù)結(jié)構(gòu)的特點(diǎn),提出了采用Morton碼對(duì)各層級(jí)的所有節(jié)點(diǎn)分別進(jìn)行編碼的算法,該結(jié)構(gòu)所采用的存儲(chǔ)方式和鄰域查詢算法有效減小了指針數(shù)量,避免了遞歸搜索。同時(shí),該算法可以有效處理大規(guī)模動(dòng)態(tài)場(chǎng)景的局部更新問(wèn)題�；贚iang-Barsky算法,光線相交測(cè)試的計(jì)算速度得到提升。實(shí)驗(yàn)結(jié)果表明,和傳統(tǒng)結(jié)構(gòu)算法相比,所提出算法的指針總數(shù)平均減少了54.45%,光線相交測(cè)試時(shí)間平均縮短了52.37%,大幅加快了相交測(cè)試速度,提升了場(chǎng)景的渲染效率。
[Abstract]:Aiming at the problems of large computation and low efficiency of ray-tracking algorithm, an accelerated ray-tracing structure using octree adaptive body merging (OAVM) is proposed. The structure adaptively aggregates the empty nodes of the octree model into a bounding body. The number of intersection between light and blank nodes is reduced as much as possible. Based on the characteristics of a multilevel octree structure of OAVM, an algorithm using Morton codes to encode all nodes at each level is proposed. The storage method and neighborhood query algorithm used in this structure can effectively reduce the number of pointers and avoid recursive search. At the same time, the algorithm can effectively deal with the local updating problem of large-scale dynamic scenes. The experimental results show that compared with the traditional algorithm, the total number of pointers in the proposed algorithm is reduced by an average of 54.45 points, and the test time of the light intersection test is reduced by 52.37 on average, and the speed of the intersecting test is greatly accelerated. Improved rendering efficiency of the scene.
【作者單位】： 海軍航空工程學(xué)院電子信息工程系;空軍航空大學(xué)航空航天情報(bào)系;
【基金】：吉林省自然科學(xué)基金(20130101069JC) 軍內(nèi)武器裝備重點(diǎn)科研項(xiàng)目(KJ2012240)
【分類號(hào)】：O43

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 孫貞壽,孫朝輝,錢剛;離散光線跟蹤在石油地質(zhì)構(gòu)造立體顯示中的應(yīng)用[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);1997年03期

2 孫曉安,陳淑珍,王永昌;快速光線跟蹤算法[J];武漢大學(xué)學(xué)報(bào)(自然科學(xué)版);1996年01期

3 吳建華,孫貞壽;光線跟蹤生成三維真實(shí)感景物[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);1992年04期

4 ;其他[J];中國(guó)光學(xué)與應(yīng)用光學(xué)文摘;2004年03期

5 鮑虎軍,彭群生;基于空間自適應(yīng)分割技術(shù)的快速光線跟蹤算法[J];中國(guó)科學(xué)(A輯 數(shù)學(xué) 物理學(xué) 天文學(xué) 技術(shù)科學(xué));1995年01期

6 朱仁芝，，程謨嵩，陳開(kāi)華;光線跟蹤中陰影測(cè)試的加速技術(shù)[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);1996年02期

7 李文強(qiáng),劉志鏡,黃曉峰;具有坐標(biāo)旋轉(zhuǎn)變換的時(shí)空相對(duì)效應(yīng)光線跟蹤系統(tǒng)[J];應(yīng)用光學(xué);2003年03期

8 宮小飛;;考慮光照遮擋下的虛擬醫(yī)學(xué)解剖仿真方法[J];科技通報(bào);2013年12期

9 陳嬋娟;康寶生;馮筠;;一種新的基于內(nèi)包圍盒技術(shù)的光線跟蹤加速算法[J];西北大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年03期

10 陳瑞;武明虎;張健;;動(dòng)態(tài)場(chǎng)景的快速光線跟蹤技術(shù)[J];華中師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

相關(guān)會(huì)議論文 前4條

1 劉剛;梁曉庚;;基于SIMD硬件指令加速的并行光線跟蹤算法[A];第十屆中國(guó)科協(xié)年會(huì)論文集（一）[C];2008年

2 勞彩蓮;李保國(guó);郭焱;;基于光線跟蹤技術(shù)的植物冠層內(nèi)太陽(yáng)輻射光空間分布模擬[A];中國(guó)數(shù)字農(nóng)業(yè)與農(nóng)村信息化學(xué)術(shù)研究研討會(huì)論文集[C];2005年

3 王曉華;張?zhí)镂?;流體動(dòng)畫(huà)方法綜述[A];2003年全國(guó)系統(tǒng)仿真學(xué)術(shù)年會(huì)論文集[C];2003年

4 申亞斌;陳磊;冼樹(shù)章;;基于WebGIS的城市污染源地理信息發(fā)布方法探索[A];第三屆長(zhǎng)三角科技論壇（測(cè)繪分論壇）暨'2006江蘇省測(cè)繪學(xué)術(shù)年會(huì)論文集[C];2006年

相關(guān)重要報(bào)紙文章 前1條

1 彭;造霧機(jī)與電腦制圖[N];電腦商報(bào);2008年

相關(guān)博士學(xué)位論文 前5條

1 柴國(guó)貝;激光雷達(dá)成像特征分析及應(yīng)用研究[D];西安電子科技大學(xué);2016年

2 蔡鵬;基于光線跟蹤與光子映射的點(diǎn)云數(shù)據(jù)繪制[D];北京工業(yè)大學(xué);2013年

3 周鵬;基于光線跟蹤的真實(shí)感全局光照問(wèn)題研究[D];山東大學(xué);2012年

4 殷明強(qiáng);大規(guī)模裝配場(chǎng)景仿真關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2013年

5 權(quán)勇;基于點(diǎn)表示的幾何體的造型與繪制研究[D];吉林大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 雍鑫;基于光線跟蹤的眩光效果仿真研究[D];西安電子科技大學(xué);2015年

2 田利敏;基于光線跟蹤的高真實(shí)感紅外場(chǎng)景生成[D];西安電子科技大學(xué);2014年

3 秦亞軍;光線跟蹤加速技術(shù)的研究與應(yīng)用[D];合肥工業(yè)大學(xué);2014年

4 郭亮;實(shí)時(shí)虛擬服裝渲染系統(tǒng)[D];浙江大學(xué);2016年

5 甘龍飛;高逼真度虛擬森林環(huán)境下光線跟蹤加速模擬及應(yīng)用研究[D];福州大學(xué);2013年

6 郭小凱;光線跟蹤及其加速算法的研究[D];西安電子科技大學(xué);2008年

7 張璐;真實(shí)感虛擬場(chǎng)景中光線跟蹤算法的應(yīng)用與改進(jìn)[D];電子科技大學(xué);2008年

8 文建明;光線跟蹤及其反走樣的研究[D];西安電子科技大學(xué);2005年

9 甘筱銳;光線跟蹤繪制系統(tǒng)中的若干優(yōu)化技術(shù)[D];浙江大學(xué);2008年

10 李勇;光線跟蹤加速算法在異構(gòu)多核平臺(tái)上的設(shè)計(jì)與實(shí)現(xiàn)[D];南京郵電大學(xué);2011年

本文編號(hào)：1577063