| vBSP的算法设计与应用 |
| |
| 引用本文： | 段富,李强.vBSP的算法设计与应用[J].微机发展,2007,17(12):119-121. |
| |
| 作者姓名： | 段富 李强 |
| |
| 作者单位： | 太原理工大学计算机与软件学院 山西太原030024 |
| |
| 摘 要： | BSP数据结构已经在大规模的游戏引擎产品中取得了突破性的成功,但是在现实应用中还有许多需要实际改进后才能应用。为此,改进BSP开发出一种简单、灵活的解决方案,即虚拟BSP(vBSP)来解决应用实际应用。通过研究并改进原始的BSP树,意在使BSP树简单化、实用化,并可以减少算法的复杂度,降低其它改进算法的负面影响。基于"空间换时间"的思想,通过开辟引用存储空间而不是直接分割BSP树的方法,最终达到提高算法的实用性。
|
| 关 键 词： | 三维引擎 虚拟二叉空间分割技术 二叉空间分割技术 Z缓冲 |
| 文章编号： | 1673-629X(2007)12-0119-03 |
| 修稿时间： | 2007年2月28日 |
vBSP Algorithm and Application |
| |
| DUAN Fu,LI Qiang.vBSP Algorithm and Application[J].Microcomputer Development,2007,17(12):119-121. |
| |
| Authors: | DUAN Fu LI Qiang |
| |
| Abstract: | BSP datastruct is successfully applied in great 3D game products,but this method must be improved to be applied virtually.This article will give a simple and flexible solution with an improved BSP method,that is virtual BSP which will resolve the application in practice.This paper will predigest algorithm complexity and make it more practicable and reduce the negative effect of improved solution by research on original BSP tree.The vBSP will use index buffer but dividing BSP tree which based on the idea of "Time can be changed into Space".Finally,it improved the algorithm performance. |
| |
| Keywords: | 3D engine vBSP BSP Z buffer |
| 本文献已被 CNKI 等数据库收录！ |
|
