Survey on Real-Time Crowds Simulation

  • Mohamed Adi Bin Mohamed Azahar
  • Mohd Shahrizal Sunar
  • Daut Daman
  • Abdullah Bade
Part of the Lecture Notes in Computer Science book series (LNCS, 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.

Keywords

Crowd Simulation Crowd Rendering Computer Graphics 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Tecchia, F., Loscos, C., Chrysanthou, Y.: Visualizing Crowds in Real-Time. Computer Graphics Forums (2002)Google Scholar
  2. 2.
    Thompson, P., Marchant, E.: Testing and application of the computer model ’simulex’. Fire Safety Journal 24(2), 149–166 (1995)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 4.
    Thalmann, D., Musse, S.R.: Crowd Simulation. Springer, London (2007)Google Scholar
  5. 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. 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)CrossRefGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 8.
    Reynolds, C.W.: Steering behaviors for autonomous characters. In: Proceedings of Game Developers Conference 1999, pp. 763–782 (1999)Google Scholar
  9. 9.
    Reynolds, C.W.: Interaction with groups of autonomous characters. In: Proc. Game Developers Conference 2000, pp. 449–460 (2000)Google Scholar
  10. 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. 11.
    Brogan, D., Hodgins, J.: Group behaviors for systems with significant dynamics. Autonomous Robots 4, 137–153 (1997)CrossRefGoogle Scholar
  12. 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. 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)CrossRefGoogle Scholar
  14. 14.
    Musse, S.R.: Human Crowd Modelling with Various Levels of Behaviour Control. PhD thesis, EPFL, Lausanne (2000)Google Scholar
  15. 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)CrossRefGoogle Scholar
  16. 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. 17.
    Ulicny, B., Thalmann, D.: Towards interactive real-time crowd behavior simulation. Computer Graphics Forum 21(4), 767–775 (2002)CrossRefGoogle Scholar
  18. 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. 19.
    Treuille, A., Cooper, S., Popovic, Z.: Continuum crowds. ACM Transactions on Graphics 25(3), 1160–1168 (2006)CrossRefGoogle Scholar
  20. 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. 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. 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)CrossRefGoogle Scholar
  23. 23.
    Tecchia, F., Loscos, C., Chrysanthou, Y.: Visualizing crowds in real-time. Computer Graphics Forum 21(4), 753–765 (2002)CrossRefGoogle Scholar
  24. 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)CrossRefGoogle Scholar
  25. 25.
    Wand, M., Strasser, W.: Multi-resolution rendering of complex animated scenes. Computer Graphics Forum 21(3) (Proc. Eurographics 2002) (2002)Google Scholar
  26. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Mohamed Adi Bin Mohamed Azahar
    • 1
  • Mohd Shahrizal Sunar
    • 1
  • Daut Daman
    • 1
  • Abdullah Bade
    • 1
  1. 1.Faculty of Computer Science and Information SystemUniversiti Teknologi MalaysiaSkudaiMalaysia

Personalised recommendations