| |
分類導航 |
 |
|
|
|
|
|
|
資源大小:146.13 KB |
資源類型:文檔 |
下載積分: 0 |
|
|
|
資源介紹 |
|
| BSP樹算法是在三維景物空間中實現消隱的一種常見算法。本文通過對現有BSP樹消隱算法的研究發現, BSP樹消隱算法中的遍歷算法通常是采用遞歸來實現,在實時虛擬環境具體實現時會導致很大的系統開銷。本文在分析BSP樹消隱算法中的BSP樹的構造和遍歷方法的基礎上,以一種基于順序存儲結構的非遞歸算法來代替通常的遞歸算法,有效的提高了BSP樹的遍歷速度,提高了三維景物空間的消隱的生成速度,降低了場景中的景物表面多邊形的存儲空間,有利于實時虛擬環境中三維景物的快速生成。 |
|
下載地址 |
|
|
| |
|
|