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

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

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