Encyclopedia of Computer Graphics and Games

Living Edition
| Editors: Newton Lee

Crowd Simulation

  • Daniel ThalmannEmail author
Living reference work entry
DOI: https://doi.org/10.1007/978-3-319-08234-9_69-1



Process of simulating the movement and/or the behavior of a large number of entities or characters.


Computer-generated crowds of virtual humans gain a lot of attention these years. Applications are multiple. Accurate crowd simulation is required for risks and evacuations planning. The entertainment industry is demanding of realistic-looking crowd of virtual characters in order to create amazing scenes in movies, commercials, or video games. Believable virtual crowds are the key of success for virtual therapies treating agoraphobia. Real-time 3D crowds could populate virtual cities and virtual worlds can be found on the Internet.

Realistic-looking, believable-behaving, and real-time rendered virtual crowds are challenging. At the individual scale, virtual agent must look realistic, i.e., the 3D models are textured and lighted. They are goal-directed behaving. People don’t walk in the streets freely, i.e., going in a random direction each...


Path Planning Collision Avoidance Visibility Graph Virtual Character Virtual Human 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.


  1. Reynolds, C.W.: Flocks, herds, and schools: a distributed behavioral model. Comput. Graph. 21(4), 25–34 (1987)CrossRefGoogle Scholar
  2. Helbing, D., Farkas, I., Vicsek, T.: Simulating dynamical features of escape panic. Nature 407, 487–490 (2000)CrossRefGoogle Scholar
  3. Bouvier, E., Guilloteau, P.: Crowd simulation in immersive space management. In: 3rd EUROGRAPHICS Workshop on Virtual Environments, Monte Carlo (1996)Google Scholar
  4. O’Sullivan, C., Cassel, J., Vilhjálmsson, H., Dingliana, J., Dobbyn, S., Mcnamee, B., Peters, C., Giang, T.: Levels of detail for crowds and groups. Comput. Graph. Forum 21(4), 733–741 (2002)CrossRefGoogle Scholar
  5. Brogan, D., Hodgins, J.: Group behaviors for systems with significant dynamics. Autonom. Robot. 4, 137–153 (1997)CrossRefGoogle Scholar
  6. van den Berg, J., Patil, S., Sewall, J., Manocha, D., Lin, M.: Interactive navigation of multiple agents in crowded environments. In: Proceedings of the 2008 Symposium on Interactive 3D Graphics and Games, Redwood City (2008)Google Scholar
  7. Musse, S.R., Thalmann, D.: A hierarchical model for real time simulation of virtual human crowds. IEEE Trans. Vis. Comput. Graph. 7(2), 152–164 (2001)CrossRefGoogle Scholar
  8. Treuille, A., Cooper, S., Popovic, Z.: Continuum crowds. ACM. Trans. Graph. 25(3), 1160–1168 (2006)CrossRefGoogle Scholar
  9. Pettré, J., de Heras Ciechomski, P., Maim, J., Yersin, B., Laumond, J.-P., Thalmann, D.: Real-time navigating crowds: scalable simulation and rendering: research articles. Comput. Anim. Virtual World. 17(3–4), 445–455 (2006)CrossRefGoogle Scholar
  10. Tu, X., Terzopoulos, D.: Artificial fishes: Physics, locomotion, perception, behavior. In: Computer Graphics. ACM SIGGRAPH’94 Conference Proceedings, vol. 28, pp. 43–50. ACM, Orlando (July 1994)Google Scholar
  11. Thalmann, D., Musse, S.R.: Crowd simulation. 2nd edn. Springer (2012)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Institute for Media InnovationNanyang Technological UniversitySingaporeSingapore