基于BSP和四叉樹(shù)的場(chǎng)景管理研究.pdf

1、建立更加廣闊，更加豐富的虛擬現(xiàn)實(shí)場(chǎng)景是可視化工作不斷追求的目標(biāo)。其核心內(nèi)容之一是對(duì)場(chǎng)景數(shù)據(jù)的管理。隨著硬件條件的不斷發(fā)展和軟件技術(shù)的提高，人們對(duì)可視化效果的要求也在提高，人們希望看到更加復(fù)雜多變，細(xì)節(jié)更加豐富的場(chǎng)景。 在一定時(shí)期內(nèi)硬件設(shè)備的條件是一定的，如果不使用任何算法對(duì)場(chǎng)景進(jìn)行管理，那么場(chǎng)景的復(fù)雜程度和渲染速度直接成反比。這樣，在現(xiàn)有的硬件條件下，想要?jiǎng)?chuàng)造更豐富的場(chǎng)景是很難實(shí)現(xiàn)的。所以，研究不同場(chǎng)景特點(diǎn)和人視覺(jué)的規(guī)律，總結(jié)其

2、內(nèi)在聯(lián)系的存在，尋找與場(chǎng)景復(fù)雜度無(wú)關(guān)的算法是十分必要的，也是必然的發(fā)展趨勢(shì)。 本文主要對(duì)以下三方面進(jìn)行研究：通過(guò)對(duì)四叉樹(shù)分塊地形的研究，采用部分載入加動(dòng)態(tài)讀取的方法實(shí)現(xiàn)了超大地形實(shí)時(shí)渲染，并使用了分片連鎖快速的LOD（Level of Detail）算法進(jìn)行加速。通過(guò)對(duì)BSP樹(shù)（二叉空間分割樹(shù)）進(jìn)行研究，改進(jìn)了BSP樹(shù)的分割算法，克服了傳統(tǒng)BSP樹(shù)的部分缺點(diǎn)，減少了其葉子節(jié)點(diǎn)數(shù)量。使用Portal將室內(nèi)BSP場(chǎng)景和室外四叉樹(shù)場(chǎng)景