大規(guī)模裝配場(chǎng)景仿真關(guān)鍵技術(shù)研究.pdf

1、大規(guī)模裝配場(chǎng)景仿真是計(jì)算機(jī)圖形學(xué)與虛擬現(xiàn)實(shí)技術(shù)中非常重要的研究課題。隨著數(shù)字化設(shè)計(jì)、數(shù)字化工廠的廣泛應(yīng)用,三維模型的渲染作為它們的關(guān)鍵支撐技術(shù),被賦予了更高的要求。此外,軍事上的虛擬作戰(zhàn)系統(tǒng)、工業(yè)界的虛擬制造系統(tǒng)和娛樂(lè)界的三維動(dòng)漫游戲無(wú)不要有一個(gè)強(qiáng)大而快速的場(chǎng)景渲染引擎,但是與日俱增的場(chǎng)景數(shù)據(jù)給這項(xiàng)技術(shù)的進(jìn)一步應(yīng)用帶來(lái)了障礙。為了解決大規(guī)模裝配場(chǎng)景仿真中所出現(xiàn)的各種問(wèn)題,本文主要從以下幾個(gè)方面進(jìn)行研究:
　　針對(duì)大規(guī)模裝配模型中幾

2、何數(shù)據(jù)信息過(guò)大的問(wèn)題,提出了裝配模型輕量化方法。首先對(duì)三維建模軟件進(jìn)行二次開(kāi)發(fā),遍歷裝配體的層次結(jié)構(gòu)樹(shù),找出裝配體中的所有零件模型,計(jì)算其位姿信息并將其導(dǎo)出為網(wǎng)格模型,實(shí)現(xiàn)了實(shí)體模型向網(wǎng)格模型的轉(zhuǎn)換。然后從導(dǎo)出的網(wǎng)格模型中選擇需要簡(jiǎn)化的子裝配體,利用OpenGL函數(shù)庫(kù)對(duì)其從多個(gè)視點(diǎn)進(jìn)行無(wú)光照渲染,統(tǒng)計(jì)分析多次渲染結(jié)果,判斷出子裝配體中隱藏的零件和面片。對(duì)于隱藏的零件,直接從子裝配體中剔除;對(duì)于隱藏的面片,則采用邊折疊的方法進(jìn)行簡(jiǎn)化。

3、r>　　針對(duì)大規(guī)模裝配場(chǎng)景仿真中碰撞檢測(cè)計(jì)算量大的問(wèn)題,設(shè)計(jì)了基于層次包圍體(HierarchicalBoundingVolumes,BVH)的碰撞檢測(cè)算法流程,并對(duì)運(yùn)動(dòng)物體的BVH構(gòu)建算法進(jìn)行了研究。BVH構(gòu)建算法的難點(diǎn)在于節(jié)點(diǎn)分割面的選擇,本文通過(guò)分析最優(yōu)BVH的構(gòu)建標(biāo)準(zhǔn),提出了節(jié)點(diǎn)最優(yōu)分割所在子區(qū)間的計(jì)算方法,減少了最優(yōu)分割面的查找時(shí)間,從而提高BVH的構(gòu)建效率;為消除因BVH重建時(shí)間過(guò)長(zhǎng)而造成的仿真系統(tǒng)陷入臨時(shí)性中斷的問(wèn)題,本文

4、采用多線程的方法異步重建BVH,在兩次BVH重建的時(shí)間段之內(nèi),本文設(shè)計(jì)了兩種BVH調(diào)整操作,有效的提高了調(diào)整后的BVH碰撞檢測(cè)效率。
　　針對(duì)光線跟蹤渲染計(jì)算量較大,很難滿足實(shí)時(shí)交互式渲染需求的問(wèn)題,設(shè)計(jì)了基于CUDA(ComputeUnifiedDeviceArchitecture)的光線跟蹤渲染算法流程。當(dāng)前的光線跟蹤渲染算法中,95％的時(shí)間用于計(jì)算光線與面片的交點(diǎn),而在GPU中實(shí)現(xiàn)基于BVH的光線與面片求交計(jì)算的主要問(wèn)題是無(wú)

5、堆棧遍歷BVH結(jié)構(gòu)。本文通過(guò)在BVH節(jié)點(diǎn)中添加指向父節(jié)點(diǎn)的指針和節(jié)點(diǎn)類(lèi)型標(biāo)記,實(shí)現(xiàn)了無(wú)堆棧遍歷過(guò)程。另外,為減少GPU程序的數(shù)據(jù)讀取時(shí)延,采用紋理存儲(chǔ)器來(lái)保存幾何數(shù)據(jù)及其BVH結(jié)構(gòu)。從CPU內(nèi)存向GPU內(nèi)存拷貝數(shù)據(jù)時(shí),本文提出用數(shù)組索引來(lái)代替指針,較好的解決了指針對(duì)象的拷貝問(wèn)題。
　　針對(duì)大規(guī)模裝配場(chǎng)景渲染速度慢的問(wèn)題,設(shè)計(jì)了基于延遲著色的并行渲染算法。現(xiàn)有的并行渲染架構(gòu)在復(fù)雜光照計(jì)算條件下很難實(shí)現(xiàn)渲染節(jié)點(diǎn)之間的負(fù)載平衡,而且對(duì)大

6、規(guī)模裝配場(chǎng)景進(jìn)行渲染的時(shí)候,每一幀都有大量的圖元是不可見(jiàn)的。采用延遲著色的方法可以避免對(duì)不可見(jiàn)圖元的著色工作,從而提高大規(guī)模裝配場(chǎng)景的渲染效率。現(xiàn)階段延遲著色主要通過(guò)兩次渲染的方法來(lái)實(shí)現(xiàn),這樣就可以將渲染步驟中的幾何處理與像素著色分隔開(kāi)來(lái),再把兩階段的任務(wù)均勻分配到集群系統(tǒng)的渲染節(jié)點(diǎn),最終實(shí)現(xiàn)復(fù)雜光照計(jì)算條件下的渲染任務(wù)均勻分配。
　　針對(duì)高功率激光驅(qū)動(dòng)器裝置數(shù)字化仿真項(xiàng)目需求,綜合運(yùn)用本文的研究成果,開(kāi)發(fā)了大規(guī)模裝配場(chǎng)景仿真原型