Skip to main content

Survey on Real-Time Crowds Simulation

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5093))

Abstract

The simulation of human massive crowds play an important role in real-time application such as games and walkthrough system. This kind of applications can provide an immersive feeling of life into the static scene and enhance the reality of the system. In recent years, there are many significant research and techniques have been developed, mainly focus on the entertainment industry for both real-time and non-real time rendering. This paper will give an overview on crowd behavior in real-time crowd simulation. The work will also cover numerous crowd modeling and rendering techniques.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tecchia, F., Loscos, C., Chrysanthou, Y.: Visualizing Crowds in Real-Time. Computer Graphics Forums (2002)

    Google Scholar 

  2. Thompson, P., Marchant, E.: Testing and application of the computer model ’simulex’. Fire Safety Journal 24(2), 149–166 (1995)

    Article  Google Scholar 

  3. Dobbyn, S., Hamill, J., O’Conor, K., O’Sullivan, C.: Geopostors: A real-time geometry/impostor crowd rendering system. In: SI3D 2005: Proceedings of the 2005 Symposium on Interactive 3D Graphics and Games, pp. 95–102. ACM Press, New York (2005)

    Chapter  Google Scholar 

  4. Thalmann, D., Musse, S.R.: Crowd Simulation. Springer, London (2007)

    Google Scholar 

  5. Amkraut, S., Girard, M., Karl, G.: Motion studies for a work in progress entitled ”Eurnythmy”. SIGGRAPH Video Review 21 (second item, time code 3:58 to 7:35) (1985)

    Google Scholar 

  6. Reynolds, C.W.: Flocks, herds, and schools: A distributed behavioral model. In: Computer Graphics (ACM SIGGRAPH 1987 Conference Proceedings), Anaheim, CA, USA, vol. 21, pp. 25–34. ACM, New York (1987)

    Chapter  Google Scholar 

  7. Tu, X., Terzopoulos, D.: Artificial fishes: Physics, locomotion, perception, behavior. In: Computer Graphics (ACM SIGGRAPH 1994 Conference Proceedings), Orlando, FL, USA, vol. 28, pp. 43–50. ACM, New York (1994)

    Chapter  Google Scholar 

  8. Reynolds, C.W.: Steering behaviors for autonomous characters. In: Proceedings of Game Developers Conference 1999, pp. 763–782 (1999)

    Google Scholar 

  9. Reynolds, C.W.: Interaction with groups of autonomous characters. In: Proc. Game Developers Conference 2000, pp. 449–460 (2000)

    Google Scholar 

  10. Hodgins, J., Brogan, D.: Robot herds: Group behaviors for systems with significant dynamics. In: Proc. Artificial Life IV, pp. 319–324 (1994)

    Google Scholar 

  11. Brogan, D., Hodgins, J.: Group behaviors for systems with significant dynamics. Autonomous Robots 4, 137–153 (1997)

    Article  Google Scholar 

  12. Bouvier, E., Guilloteau, P.: Crowd simulation in immersive space management. In: Proc. Eurographics Workshop on Virtual Environments and Scientific Visualization 1996, pp. 104–110. Springer, Heidelberg (1996)

    Google Scholar 

  13. Bouvier, E., Cohen, E., Najman, L.: From crowd simulation to airbag deployment: Particle systems, a new paradigm of simulation. Journal of Electrical Imaging 6(1), 94–107 (1997)

    Article  Google Scholar 

  14. Musse, S.R.: Human Crowd Modelling with Various Levels of Behaviour Control. PhD thesis, EPFL, Lausanne (2000)

    Google Scholar 

  15. Musse, S.R., Thalmann, D.: A hierarchical model for real time simulation of virtual human crowds. IEEE Transactions on Visualization and Computer Graphics 7(2), 152–164 (2001)

    Article  Google Scholar 

  16. Ulicny, B., Thalmann, D.: Crowd simulation for interactive virtual environments and VR training systems. In: Proc. Eurographics Workshop on Animation and Simulation, pp. 163–170. Springer, Heidelberg (2001)

    Google Scholar 

  17. Ulicny, B., Thalmann, D.: Towards interactive real-time crowd behavior simulation. Computer Graphics Forum 21(4), 767–775 (2002)

    Article  Google Scholar 

  18. Niederberger, C., Gross, M.: Hierarchical and heterogeneous reactive agents for real-time applications. Computer Graphics Forum 22(3) (Proc. Eurographics 2003) (2003)

    Google Scholar 

  19. Treuille, A., Cooper, S., Popovic, Z.: Continuum crowds. ACM Transactions on Graphics 25(3), 1160–1168 (2006)

    Article  Google Scholar 

  20. Okazaki, S., Matsushita, S.: A study of simulation model for pedestrian movement with evacuation and queuing. In: Proc. International Conference on Engineering for Crowd Safety 1993 (1993)

    Google Scholar 

  21. Barros, L.M., da Silva, A.T., Musse, S.R.: Petrosim: An architecture to manage virtual crowds in panic situations. In: Proceedings of Computer Animation and Social Agents, pp. 111–120. ACM Press, New York (2004)

    Google Scholar 

  22. Braun, A., Bodman, B.J., Musse, S.R.: Simulating virtual crowds in emergency situations. In: Proceedings of ACM Symposium on Virtual Reality Software and Technology — VRST 2005, Monterey, CA, USA, pp. 244–252. ACM, New York (2005)

    Chapter  Google Scholar 

  23. Tecchia, F., Loscos, C., Chrysanthou, Y.: Visualizing crowds in real-time. Computer Graphics Forum 21(4), 753–765 (2002)

    Article  Google Scholar 

  24. Aubel, A., Boulic, R., Thalmann, D.: Real-time display of virtual humans: Levels of detail and impostors. IEEE Transactions on Circuits and Systems for Video Technology 10(2), 207–217 (2000)

    Article  Google Scholar 

  25. Wand, M., Strasser, W.: Multi-resolution rendering of complex animated scenes. Computer Graphics Forum 21(3) (Proc. Eurographics 2002) (2002)

    Google Scholar 

  26. Ulicny, B., de Heras Ciechomski, P., Thalmann, D.: Crowdbrush: Interactive authoring of real-time crowd scenes. In: Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA 2004), pp. 243–252 (2004)

    Google Scholar 

  27. De Heras, P., Schertenleib, S., Maïm, J., Thalmann, D.: Realtime shader rendering for crowds in virtual heritage. In: Proc. 6th International Symposium on Virtual Reality, Archaeology and Cultural Heritage (VAST 2005) (2005)

    Google Scholar 

  28. Sunar, M.S., Mohd Zin, A., Tengku Sembok, T.M.: Effective Range Detection Approach for Ancient Malacca Virtual Walkthrough. The International Journal of Virtual Reality 5(4), 31–38 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Zhigeng Pan Xiaopeng Zhang Abdennour El Rhalibi Woontack Woo Yi Li

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Azahar, M.A.B.M., Sunar, M.S., Daman, D., Bade, A. (2008). Survey on Real-Time Crowds Simulation. In: Pan, Z., Zhang, X., El Rhalibi, A., Woo, W., Li, Y. (eds) Technologies for E-Learning and Digital Entertainment. Edutainment 2008. Lecture Notes in Computer Science, vol 5093. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69736-7_61

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-69736-7_61

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69734-3

  • Online ISBN: 978-3-540-69736-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics