發(fā)布時間：2018-03-01 08:26

  本文關(guān)鍵詞： 流程工廠模型 細(xì)節(jié)裁剪 八叉樹 體素特征 幀率　出處：《計(jì)算機(jī)應(yīng)用》2017年09期 　論文類型：期刊論文

【摘要】：針對傳統(tǒng)的細(xì)節(jié)裁剪算法,處理粒度為面片級,無法在規(guī)定時間內(nèi)快速處理頂點(diǎn)、面片規(guī)模數(shù)以億計(jì)的流程工廠模型的問題,提出一種基于八叉樹的大規(guī)模流程工廠模型細(xì)節(jié)裁剪算法,用于解決傳統(tǒng)細(xì)節(jié)裁剪效率低下的問題,以保證較高的交互幀率。該方法依據(jù)組成流程工廠模型的構(gòu)件體素特征以及空間特征,提出用于量化構(gòu)件大小的占屏值,并結(jié)合建立的八叉場景樹,依據(jù)所述占屏值近似估算一系列構(gòu)件投影至屏幕所占據(jù)的像素點(diǎn)數(shù)量上限,從而快速判斷是否裁剪。實(shí)驗(yàn)結(jié)果表明,所提算法簡單有效,與現(xiàn)今主流的漫游軟件在加載具有10 000根管線的工廠模型后進(jìn)行對比,其幀率至少提升50%,顯著提升了平臺的交互流暢度,對流程工廠行業(yè)以及圖形平臺整體的設(shè)計(jì)水平的提升有積極的意義。
[Abstract]:In view of the traditional detail clipping algorithm, the process factory model, which has a grain size of surface level, can not be quickly processed within a specified time, and has hundreds of millions of face sizes, can not be processed quickly. In this paper, an octree based detail clipping algorithm for large-scale process factory model is proposed, which is used to solve the problem of low efficiency of traditional detail clipping. In order to ensure high interactive frame rate, according to the component voxel feature and spatial feature of the process factory model, this method proposes a screen value to quantify the component size, and combines with the established octa-scene tree. The upper limit of the number of pixels projected by a series of components onto the screen is estimated approximately according to the occupancy value of the screen, so as to quickly judge whether or not to cut. The experimental results show that the proposed algorithm is simple and effective. Compared with today's popular roaming software that loads factory models with 10,000 pipelines, its frame rate increases by at least 50 percent, significantly increasing the platform's interaction fluency. Process factory industry and graphics platform as a whole design level improvement has a positive significance.
【作者單位】： 中國科學(xué)院計(jì)算技術(shù)研究所;中國科學(xué)院大學(xué)計(jì)算機(jī)與控制學(xué)院;北京中科輔龍計(jì)算機(jī)技術(shù)股份有限公司;
【分類號】：F49;TP391.41

【相似文獻(xiàn)】

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

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

2 沈永增;劉東岳;徐均;;基于八叉樹的虛擬場景管理器的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2012年03期

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

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

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

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

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

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

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

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

相關(guān)會議論文 前2條

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

2 陳瑜;蔡慶東;;基于樹網(wǎng)格的格子玻爾茲曼方法及其在滲流等問題中的應(yīng)用[A];第五屆全國青年計(jì)算物理學(xué)術(shù)交流會論文摘要[C];2008年

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

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

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

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

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

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

，

本文編號：1551156