论文部分内容阅读
BSP树是图形学领域中用来加速大规模场景计算的重要手段之一。经典BSP树的构造策略是以形体表面的三角形本身作为分割平面,使得树的复杂度非常高,预处理时间长,所以一般适合于室内场景的渲染或碰撞检测。这里针对由许多小模型组成的大规模室外场景的渲染,给出一种构造物体级BSP树并利用其进行渲染的方法。这种方法在视点改变时无需更改BSP树,在视野范围不大的情况下,可以极大地提高渲染速度。实验结果证明了这种方法的有效性。