【摘要】：多片元效果具有實(shí)時(shí)透明等重要應(yīng)用,它需要每個(gè)像素按深度順序遍歷對(duì)應(yīng)的所有片元.深度剝離法將場(chǎng)景重復(fù)繪制多次來(lái)滿(mǎn)足這個(gè)需求,故對(duì)顯存帶寬提出了很高的要求.該文針對(duì)大規(guī)模場(chǎng)景圖元分布稀疏的特點(diǎn),使用類(lèi)體素八叉樹(shù)在物體空間將場(chǎng)景近似剖分以減少圖元讀取總量.這允許場(chǎng)景能夠按可見(jiàn)性順序被分塊加載、精確剖分和逐個(gè)繪制:通過(guò)光柵化對(duì)應(yīng)的八叉樹(shù)網(wǎng)格構(gòu)造深度桶列表,在屏幕空間將場(chǎng)景塊與網(wǎng)格布爾求交;通過(guò)為整個(gè)場(chǎng)景構(gòu)造塊的深度直方圖,在剝?nèi)r(shí)利用它來(lái)避免硬件遮擋查詢(xún)操作.由于為每塊采取了不同的迭代次數(shù),該文的兩階段剖分方法能夠適應(yīng)物體空間變化的深度復(fù)雜度.由于不依賴(lài)于面片的鄰接信息,該文方法能夠支持非流形網(wǎng)格和外存繪制.相比已有工作,該文方法在每次剝?nèi)∫粚訒r(shí)繪制效率有30%以上的提升.
[Abstract]:Multi-cell effect has many important applications such as real-time transparency and so on. It requires each pixel to traverse all the corresponding cells in depth order. In order to meet this requirement, the deep stripping method repeatedly draws the scene for many times, so the bandwidth of the video memory is very high. In this paper, based on the sparse distribution of large scale scene elements, a voxel octree is used to approximate partition the scene in object space to reduce the total amount of element reading. This allows scenes to be loaded into blocks in visibility order, accurately partitioned and drawn one by one: a depth bucket list is constructed by rasterizing the corresponding octree grid, and the scene blocks are intersected with the grid in screen space. By constructing the depth histogram of the block for the whole scene, it can be used to avoid hardware occlusion query operation. Because different iterations are used for each block, the two-stage partition method in this paper can adapt to the depth complexity of the spatial variation of the object. Because it does not depend on the adjacent information, the proposed method can support non-manifold mesh and external rendering. Compared with the previous work, the efficiency of the proposed method is improved by more than 30% when one layer is peeled.
【作者單位】： 中國(guó)科學(xué)院計(jì)算技術(shù)研究所前瞻研究實(shí)驗(yàn)室;移動(dòng)計(jì)算與新型終端北京市重點(diǎn)實(shí)驗(yàn)室;中國(guó)科學(xué)院大學(xué);
【基金】：國(guó)家自然科學(xué)基金(61173067,61379085,61532002) 國(guó)家“八六三”高技術(shù)研究發(fā)展計(jì)劃項(xiàng)目基金(2015AA016401)資助
【分類(lèi)號(hào)】：TP391.41

【相似文獻(xiàn)】

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

1 廖維猛;;線性八叉樹(shù)的鄰域?qū)ふ业男滤惴╗J];數(shù)字技術(shù)與應(yīng)用;2010年04期

2 張佳杰;黃海端;;基于密集型區(qū)域的八叉樹(shù)劃分算法[J];科技傳播;2012年02期

3 劉璇;田麗亞;傅毓;梁艷艷;劉玉婷;;一種三維八叉樹(shù)等級(jí)歸并算法[J];現(xiàn)代制造工程;2012年09期

4 陳中原;溫來(lái)祥;賈金原;;基于八叉樹(shù)的輕量級(jí)場(chǎng)景結(jié)構(gòu)構(gòu)建[J];系統(tǒng)仿真學(xué)報(bào);2013年10期

5 許志明;線性八叉樹(shù)及其上的集合運(yùn)算[J];計(jì)算機(jī)工程;1987年03期

6 儲(chǔ)鴻慶;;一個(gè)粗加工用的八叉樹(shù)的方法[J];模具技術(shù);1990年04期

7 朱建飛，沈錦林，，顏暉;線性八叉樹(shù)的一種構(gòu)造算法[J];計(jì)算機(jī)工程與科學(xué);1994年01期

8 馬文華;從空間矩陣產(chǎn)生線性八叉樹(shù)編碼的算法[J];西南民族學(xué)院學(xué)報(bào)(自然科學(xué)版);1996年03期

9 賈根蓮;基于八叉樹(shù)的顏色減少方法[J];內(nèi)蒙古大學(xué)學(xué)報(bào)(自然科學(xué)版);1998年03期

10 王金敏,王世宇,曾維川;柱形八叉樹(shù)模型的運(yùn)算規(guī)則及應(yīng)用[J];工程圖學(xué)學(xué)報(bào);2003年01期

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

1 傅由甲;;動(dòng)態(tài)八叉樹(shù)在復(fù)雜場(chǎng)景設(shè)計(jì)中的應(yīng)用[A];中國(guó)系統(tǒng)仿真學(xué)會(huì)第五次全國(guó)會(huì)員代表大會(huì)暨2006年全國(guó)學(xué)術(shù)年會(huì)論文集[C];2006年

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

1 王昊;基于視覺(jué)顯著性和非監(jiān)督學(xué)習(xí)的目標(biāo)檢測(cè)[D];吉林大學(xué);2017年

2 楊霄鵬;基于動(dòng)態(tài)八叉樹(shù)的三維離散元法鄰居搜索方法研究[D];吉林大學(xué);2007年

3 吳艷;基于八叉樹(shù)遍歷的幾何壓縮[D];中國(guó)科學(xué)院研究生院（軟件研究所）;2005年

4 丑強(qiáng);虛擬環(huán)境中基于八叉樹(shù)的碰撞檢測(cè)問(wèn)題[D];吉林大學(xué);2007年

5 劉俸維;實(shí)時(shí)渲染系統(tǒng)MRRS的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2004年

本文編號(hào)：2421470