Skip to main content

Continuous Motion Graph for Crowd Simulation

  • Conference paper
Technologies for E-Learning and Digital Entertainment (Edutainment 2007)

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

Abstract

This paper presents a new constrained motion synthesis algorithm for crowd. The algorithm is based on a novel continuous motion graph where infinite number of motion clips can be created by using path editing technique. Because we can create motions with arbitrary trajectories, we can speed up the motion synthesizing time significantly as well as satisfying constraints exactly. The resulting artifact of the motion such as foot skating is solved by the foot skating solver. The algorithm is tested on several different scenarios.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kovar, L., Gleicher, M., Pighin, F.: Motion graphs. In: Proceedings of ACM SIGGRAPH 2002, July 2002. Annual Conference Series, pp. 473–480. ACM Press, New York (2002)

    Google Scholar 

  2. Gleicher, M., Shin, H., Kovar, L., Jepsen, A.: Snap-together-motion. In: Proceedings of ACM SIGGRAPH 2002 Symposium on Interactive 3D Graphics, ACM Press, New York (2002)

    Google Scholar 

  3. Lee, J., Chai, J., Reitsma, P.S.A., Hodgins, J.K., Pollard, N.S.: Interactive control of avatars animated with human motion data. ACM Transactions on Graphics 21(3), 491–500 (2002)

    Google Scholar 

  4. Arikan, O., Forsythe, D.A.: Interactive motion generation from examples. Proceedings of ACM SIGGRAPH 2002 21(3), 483–490 (2002)

    Google Scholar 

  5. Sung, M., Kovar, L., Gleicher, M.: Fast and accurate goal-directed motion synthesis for crowds. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation 2005, July 2005, pp. 291–300. ACM Press, New York (2005)

    Chapter  Google Scholar 

  6. Kovar, L., Schreiner, J., Gleicher, M.: Footskate cleanup for motion capture editing. In: Proc. of the 2002 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, San Antonio, Texas, pp. 97–104. ACM Press, New York (2002)

    Chapter  Google Scholar 

  7. Gleicher, M.: Motion path editing. In: SI3D ’01. Proceedings of the 2001 symposium on Interactive 3D graphics, New York, NY, USA, pp. 195–202. ACM Press, New York (2001)

    Chapter  Google Scholar 

  8. Helbing, D., Molnar, P.: Social force model for pedestrian dynamics. Physical Review, 4282–4286 (May 1995)

    Google Scholar 

  9. Helbing, D., Farkas, I., Vicsek, T.: Simulating dynamics feature of escape panic. Nature, 487–490 (2000)

    Google Scholar 

  10. Farenc, N., Boulic, R., Thalman, D.: An informed environment dedicated to the simulaion of virtual humans in urban context. In: Proc. of EUROGRAPHICS 1999. Annual Conference Series, pp. 309–318 (1999)

    Google Scholar 

  11. Tecchia, F., Loscos, C., Conroy, R., Chrysanthou, Y.: Agent behavior simulator(abs): A platform for urban behavior develpment. In: Proceedings of GTEC 2001 (2001)

    Google Scholar 

  12. Treuille, A., Cooper, S., Popović, Z.: Continuum crowds. ACM Trans. Graph. 25(3), 1160–1168 (2006)

    Article  Google Scholar 

  13. Salomon, D.: Computer Graphics & Geometric Modeling. Springer, Heidelberg (1999)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Kin-chuen Hui Zhigeng Pan Ronald Chi-kit Chung Charlie C. L. Wang Xiaogang Jin Stefan Göbel Eric C.-L. Li

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Sung, M. (2007). Continuous Motion Graph for Crowd Simulation. In: Hui, Kc., et al. Technologies for E-Learning and Digital Entertainment. Edutainment 2007. Lecture Notes in Computer Science, vol 4469. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73011-8_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73011-8_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73010-1

  • Online ISBN: 978-3-540-73011-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics