vBSP的算法设计与应用

摘要：

BSP数据结构已经在大规模的游戏引擎产品中取得了突破性的成功,但是在现实应用中还有许多需要实际改进后才能应用.为此,改进BSP开发出一种简单、灵活的解决方案,即虚拟BSP(vBSP)来解决应用实际应用.通过研究并改进原始的BSP树,意在使BSP树简单化、实用化,并可以减少算法的复杂度,降低其它改进算法的负面影响.基于"空间换时间"的思想,通过开辟引用存储空间而不是直接分割BSP树的方法,最终达到提高算法的实用性.

关键词：三维引擎、虚拟二叉空间分割技术、二叉空间分割技术、Z缓冲

所属期刊栏目：17

分类号：TP391.9(计算技术、计算机技术)

在线出版日期：2008-01-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：119-121,164