復(fù)雜動(dòng)態(tài)三維場(chǎng)景的管理方法研究.pdf

1、隨著計(jì)算機(jī)軟、硬件突飛猛進(jìn)的發(fā)展，計(jì)算機(jī)圖形學(xué)在各個(gè)行業(yè)也得到了廣泛的應(yīng)用，對(duì)三維圖形的處理即為計(jì)算機(jī)圖形學(xué)的一個(gè)重要應(yīng)用方面，在很多領(lǐng)域上有著重要的作用。 三維場(chǎng)景的管理一直是三維圖形處理方面研究的一個(gè)重要問題，研究重點(diǎn)在于如何把場(chǎng)景中的各種數(shù)據(jù)組織起來，包括：場(chǎng)景中的物體(動(dòng)態(tài)與靜態(tài))數(shù)據(jù)，地形數(shù)據(jù)，光照數(shù)據(jù)等等，即這些數(shù)據(jù)通過某種結(jié)構(gòu)有效的組織在一起，為各種應(yīng)用提供支持。 由于現(xiàn)有的研究對(duì)動(dòng)態(tài)場(chǎng)景的管理還不夠完善，

2、當(dāng)場(chǎng)景中有物體運(yùn)動(dòng)時(shí)，對(duì)場(chǎng)景結(jié)構(gòu)的組織效率不夠高。故本文用八叉樹作為一個(gè)基本結(jié)構(gòu)來管理動(dòng)態(tài)場(chǎng)景。通過對(duì)場(chǎng)景進(jìn)行八叉劃分，將物體分別依附到八叉樹的各個(gè)葉結(jié)點(diǎn)上。再依次對(duì)各個(gè)結(jié)點(diǎn)進(jìn)行編碼，利用編碼來查找各個(gè)結(jié)點(diǎn)的相鄰結(jié)點(diǎn)，這樣，當(dāng)場(chǎng)景中有物體在運(yùn)動(dòng)時(shí)的過程中需要從一個(gè)結(jié)點(diǎn)運(yùn)動(dòng)到另外一個(gè)結(jié)點(diǎn)的時(shí)候，我們就可以通過計(jì)算結(jié)點(diǎn)編碼來查找相鄰結(jié)點(diǎn)的位置，從而避免了對(duì)整棵場(chǎng)景樹的遍歷。這樣，就能在場(chǎng)景發(fā)生變化的同時(shí)，樹結(jié)構(gòu)也同時(shí)部分發(fā)生變化，而不是需要