基于物体级BSP树的大规模室外场景渲染  

Rendering Large-Scale Outdoor Scenes with Object-Level BSP Trees

作　　者：孙巍[1] 刘金义[1] 

机构地区：[1]辽宁石油化工大学计算机与通信工程学院,抚顺113001

出　　处：《微处理机》2010年第6期67-70,74,共5页Microprocessors

摘　　要：BSP树是图形学领域中用来加速大规模场景计算的重要手段之一。经典BSP树的构造策略是以形体表面的三角形本身作为分割平面,使得树的复杂度非常高,预处理时间长,所以一般适合于室内场景的渲染或碰撞检测。这里针对由许多小模型组成的大规模室外场景的渲染,给出一种构造物体级BSP树并利用其进行渲染的方法。这种方法在视点改变时无需更改BSP树,在视野范围不大的情况下,可以极大地提高渲染速度。实验结果证明了这种方法的有效性。BSP trees are one of the important methods to accelerate some computations for large-scale scenes in Computer Graphics.The classic stragedy to construct BSP trees is to use the triangular face as the partitioning plane,so that the trees have higher complexity and need longer preprocessing time.So,this stragedy is fit to indoor scenes＇ rendering or collision detection.Aiming at the rendering of large-scale outdoor scenes comprised of small models,this paper presents an approach to construct object-level BSP trees and use them for fast rendering.Under the case that the viewing field is limited,the approach can greatly accelerate the rendering process.The effectiveness of the approach is proved by experiments.

关 键 词：BSP树 室外场景 分割平面 渲染 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]