Out of Context Augmented Navfields: Designing Crowd Choreographies

  • Guillaume Levieux
  • Stéphane Natkin
  • Alexandre Topol
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7522)

Abstract

This paper presents a way to dynamically influence the shape and movements of a simulated crowd. We propose a tool and system that allows to modify a crowd’s dynamics in an intuitive, semantically rich and out of context fashion, while being independent from the global path finding architecture and having a low computational cost. We follow a mixed approach where user-specified navigation fields are combined with steering and global A* pathfinding.

Keywords

crowd choreography navfield simulation 

References

  1. 1.
    Musse, S.R., Ulicny, B., Aubel, A., Thalmann, D.: Groups and crowd simulation. In: ACM SIGGRAPH 2005 Courses. SIGGRAPH 2005. ACM, New York (2005)Google Scholar
  2. 2.
    Zhou, S., Chen, D., Cai, W., Luo, L., Low, M.Y.H., Tian, F., Tay, V.S.-H., Ong, D.W.S., Hamilton, B.D.: Crowd modeling and simulation technologies. ACM Trans. Model. Comput. Simul. 20, 1–20 (2010)CrossRefGoogle Scholar
  3. 3.
    Chenney, S.: Flow tiles. In: Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA 2004, Aire-la-Ville, Switzerland, Switzerland. Eurographics Association, pp. 233–242 (2004)Google Scholar
  4. 4.
    Chen, Y., Wang, Z.: Formation control: A review and a new consideration. In: 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3181–3186 (2005)Google Scholar
  5. 5.
    Helbing, D., Molnar, P.: Social force model for pedestrian dynamics. Physical Review E 51, 4282 (1995)CrossRefGoogle Scholar
  6. 6.
    Jiang, H., Xu, W., Mao, T., Li, C., Xia, S., Wang, Z.: A semantic environment model for crowd simulation in multilayered complex environment. In: Proceedings of the 16th ACM Symposium on Virtual Reality Software and Technology, VRST 2009, pp. 191–198. ACM, New York (2009)Google Scholar
  7. 7.
    Shao, W., Terzopoulos, D.: Autonomous pedestrians. In: Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 19–28. ACM (2005)Google Scholar
  8. 8.
    Sakuma, T., Mukai, T., Kuriyama, S.: Psychological model for animating crowded pedestrians. Computer Animation and Virtual. Worlds 16, 3–4 (2005)CrossRefGoogle Scholar
  9. 9.
    Ulicny, B., de Heras Ciechomski, P., Thalmann, D.: Crowdbrush: interactive authoring of real-time crowd scenes. In: ACM SIGGRAPH 2005 Courses, SIGGRAPH 2005. ACM, New York (2005)Google Scholar
  10. 10.
    Oshita, M., Ogiwara, Y.: Sketch-Based Interface for Crowd Animation. In: Butz, A., Fisher, B., Christie, M., Krüger, A., Olivier, P., Therón, R. (eds.) SG 2009. LNCS, vol. 5531, pp. 253–262. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  11. 11.
    Zheng, F., Li, H.: Arcrowd-a tangible interface for interactive crowd simulation. In: 2010 9th IEEE International Symposium on Mixed and Augmented Reality (ISMAR), pp. 287–288 (October 2010)Google Scholar
  12. 12.
    Kwon, T., Lee, K.H., Lee, J., Takahashi, S.: Group motion editing. ACM Trans. Graph. 27, 80:1–80:8 (2008)Google Scholar
  13. 13.
    Jin, X., Wang, C.C.L., Huang, S., Xu, J.: Interactive control of real-time crowd navigation in virtual environment. In: Proceedings of the 2007 ACM Symposium on Virtual Reality Software and Technology, VRST 2007, pp. 109–112. ACM, New York (2007)Google Scholar
  14. 14.
    Patil, S., van den Berg, J., Curtis, S., Lin, M.C., Manocha, D.: Directing crowd simulations using navigation fields. IEEE Transactions on Visualization and Computer Graphics 99(RapidPosts) (2010)Google Scholar
  15. 15.
    Alexander, B.: Flow fields for movement and obstacle avoidance. In: AI Game Programming Wisdom 3. Steve Rabin (2006)Google Scholar
  16. 16.
    Rabin, S.: Movement and Pathfinding. In: AI Game Programming Wisdom 4. Course Technology, Cengage Learning, pp. 59–203 (2008)Google Scholar
  17. 17.
    Reynolds, C.: Big fast crowds on ps3. In: Proceedings of the 2006 ACM SIGGRAPH Symposium on Videogames, pp. 113–121. ACM (2006)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Guillaume Levieux
    • 1
  • Stéphane Natkin
    • 1
  • Alexandre Topol
    • 1
  1. 1.Centre d’Etudes et de Recherches en Informatique du CNAMConservatoire National des Arts et MétiersParisFrance

Personalised recommendations