Skip to main content

Out of Context Augmented Navfields: Designing Crowd Choreographies

  • Conference paper

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


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.


  • crowd
  • choreography
  • navfield
  • simulation


  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. 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)

    CrossRef  Google Scholar 

  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. 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. Helbing, D., Molnar, P.: Social force model for pedestrian dynamics. Physical Review E 51, 4282 (1995)

    CrossRef  Google Scholar 

  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. 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. Sakuma, T., Mukai, T., Kuriyama, S.: Psychological model for animating crowded pedestrians. Computer Animation and Virtual. Worlds 16, 3–4 (2005)

    CrossRef  Google Scholar 

  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. 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)

    CrossRef  Google Scholar 

  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. Kwon, T., Lee, K.H., Lee, J., Takahashi, S.: Group motion editing. ACM Trans. Graph. 27, 80:1–80:8 (2008)

    Google Scholar 

  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. 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. Alexander, B.: Flow fields for movement and obstacle avoidance. In: AI Game Programming Wisdom 3. Steve Rabin (2006)

    Google Scholar 

  16. Rabin, S.: Movement and Pathfinding. In: AI Game Programming Wisdom 4. Course Technology, Cengage Learning, pp. 59–203 (2008)

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 IFIP International Federation for Information Processing

About this paper

Cite this paper

Levieux, G., Natkin, S., Topol, A. (2012). Out of Context Augmented Navfields: Designing Crowd Choreographies. In: Herrlich, M., Malaka, R., Masuch, M. (eds) Entertainment Computing - ICEC 2012. ICEC 2012. Lecture Notes in Computer Science, vol 7522. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33541-9

  • Online ISBN: 978-3-642-33542-6

  • eBook Packages: Computer ScienceComputer Science (R0)