Navier-Stokes方程组驱动的虚拟人群  

Pedestrian Flow Driven by Navier-Stokes Equations

作　　者：许佳奕[1] 万贤美[2,3] 申晶晶[2] 金小刚[2] 

机构地区：[1]杭州电子科技大学计算机学院,杭州310018 [2]浙江大学CAD＆CG国家重点实验室,杭州310058 [3]浙江财经学院信息学院,杭州310018

出　　处：《计算机辅助设计与图形学学报》2011年第1期117-122,共6页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家科技支撑计划课题(2007BAH11B03);国家自然科学基金(60833007,60933007)

摘　　要：为提高虚拟场景的真实感,在表现类似水流的宏观人群行为时将人群类比为流水,基于流体动力学的知识建立一个实时模拟系统.通过数值方法求解描述二维流体的Navier-Stokes方程组,计算出速度场信息用于驱动人群的行走;在仿真过程中支持用户实时修改参数,通过调整全局速度场达到交互式控制人群的目的;绘制人群时采用层次结构来平衡绘制效率和绘制质量.该系统可以根据绘制精度和个体距离视点的远近,自动地在高层次的几何细节模型和低层次的Impostor图像绘制模式之间切换.最后通过实验给出了多股人群交汇、人群蜿蜒行走等动画效果.To improve the reality of virtual environment,a real-time pedestrian simulation model based on fluid dynamics is implemented by taking a pedestrian flow as a water flow.By numerically solving the Navier-Stokes equations which describe 2D incompressible fluid,a velocity field which is used to drive the movements of pedestrians is obtained.To render thousands of agents in real time,a LOD hierarchical model is employed to balance between computational time and rendering quality.Switch between detailed mesh models and impostor images are automatically realized according to the distance between agents and viewpoint.Experimental results demonstrate that the proposed approach can simulate real-time flow-like pedestrians efficiently.

关 键 词：群组动画 向量场 NAVIER-STOKES方程组 GPU 层次细节 Impostor技术 

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