基于BSP和四叉樹的場景管理研究.pdf

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

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