基于场景结合的大规模动态群体可见性计算方法  

Visibility Culling for Large Dynamic Crowds within Buildings

作　　者：王竹[1,2,3] 束搏[1,2,3] 邱显杰[1,2] 王兆其[1,2] 

机构地区：[1]中国科学院计算技术研究所虚拟现实技术实验室,北京100190 [2]中国科学院计算技术研究所智能信息处理重点实验室,北京100190 [3]中国科学院研究生院,北京100049

出　　处：《计算机辅助设计与图形学学报》2009年第3期331-338,共8页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家"八六三"高技术研究发展计划(2006AA01Z336);国家自然科学基金(60603082).

摘　　要：动态场景的可见性计算对于大规模场景的实时渲染具有重要意义,其中运动中的大规模群体更给可见性计算带来了很大的开销.针对大规模动态群体在建筑物场景内部运动的情况,提出一种与场景结合的动态群体可见性计算方法.在预处理时,根据个体在不同仿真时刻的位置,将其绑定到相应的场景节点中;在实时绘制时,结合场景的可见性判断结果对动态群体中的个体进行可见性判断.实验结果表明,该方法能高效地剔除动态群体中的不可见个体,使大规模动态场景的实时绘制效率得到明显提高.Visibility calculation of dynamic scenes is a key issue for real-time rendering of large scale scenes, but a time consuming process, in particular, for the visibility computation of large dynamic crowds. In this paper, we present an efficient visibility culling method for dynamic crowds moving inside buildings. During the preprocessing stage, the space of a building is organized as a binary tree, our method subdivides the entire simulation time period into discrete intervals and assumes that at each time interval, any individual of the crowd remains in the same subspace of one scene node while accounting for his/her movement, therefore can be bound to that node. During the rendering stage, the visibility of a scene node can be used as an over-estimate of the visibility of all individuals bound to that node regarding the specified time interval. Experiments show that our method can efficiently cull invisible individuals of dynamic crowds within complex buildings, thus greatly accelerate the visibility calculation process.

关 键 词：可见性剔除 大规模动态场景 群体仿真 复杂建筑物 实时绘制 

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