復雜動態(tài)三維場景的管理方法研究.pdf

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

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