Dense crowd simulation based on continuum model and aggregate dynamics model

被引：0

作者：

Sun L.-B. ^{[1
]}

Sun X.-F. ^{[1
]}

Qin W.-H. ^{[1
]}

机构：

[1] School of Instrument Science and Engineering, Southeast University, Nanjing

来源：

| 1600年 / Science Press卷 / 39期

关键词：

Continuum model; Crowd simulation; GPU acceleration; Unilateral incompressibility constraint;

D O I：

10.11897/SP.J.1016.2016.01375

中图分类号：

学科分类号：

摘要：

We present a novel approach for simulating crowd motions in high density realistically based on continuum model as well as aggregate dynamics model. In our approach, we firstly consider the crowd as continuum flow and splat the crowd onto a density grid with density conversion function. In a second stage, the speed field and unit cost field are computed to construct the dynamic potential filed so that we can compute the velocity field according to the gradient of the potential field. Next, unilateral incompressibility constraint is integrated to constrain crowd density and the velocity field is corrected through the nonnegative pressure imposed by dense crowd. We update each person's position by interpolating the velocity field and enforce a pair-wise minimum distance between the people to ensure no two people intersect in the same grid cell. Finally, GPU accelerating algorithm is applied to simulate dense crowd at interactive rates. Experimental results show that our approach can well simulate the crowd motions in various scenarios such as moving towards the same or assigned target, avoiding the collisions with dynamic or static obstacles, intersecting with each other, which has certain guiding significance for formulating traffic evacuation plans in real life. © 2016, Science Press. All right reserved.

引用

页码：1375 / 1392

页数：17

共 26 条

[1] Treuille A., Cooper S., Popovic Z., Continuum crowds, ACM Transactions on Graph, 25, 3, pp. 1160-1168, (2006)
[2] Narain R., Golas A., Curtis S., Lin M.C., Aggregate dynamics for dense crowd simulation, Proceedings of the ACM SIGGRAPH Asia, pp. 1-8, (2009)
[3] Helbing D., Farkas I., Vicsek T., Simulating dynamical features of escape panic, Letters to Nature, 407, pp. 487-490, (2000)
[4] Chenney S., Flow tiles, Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 233-242, (2004)
[5] Reynolds C., Flocks, herds and schools: A distributed behavioral model, ACM Computer Graphics, 21, 4, pp. 25-34, (1987)
[6] Thalmann D., Musse S.R., A hierarchical model for real time simulation of virtual human crowds, IEEE Transactions on Visualization and Computer Graphics, 7, 2, pp. 152-164, (2001)
[7] Kapadia M., Singh S., Reinman G., Faloutsos P., A behavior authoring framework for multi-actor simulations, IEEE Computer Graphics and Applications, 31, 6, pp. 45-55, (2011)
[8] van Toll W., Cook A., Geraerts R., Real-time density-based crowd simulation, Computer Animation and Virtual Worlds, 23, 1, pp. 59-69, (2012)
[9] Yahia-Cherif L., Gilles B., Molet T., Magnenat-Thalmann N., Motion capture and visualization of the hip joint with dynamic MRI and optical systems, Computer Animation and Virtual Worlds, 15, 3, pp. 377-385, (2004)
[10] O'Brien J.F., Bodenheimer B.E., Brostow G.J., Hodgins J.K., Automatic joint parameter estimation from magnetic motion capture data, Proceedings of the Graphics Interface 2000, pp. 53-60, (2000)

← 1 2 3 →