Simulating Interactions of Characters

  • Taku Komura
  • Hubert P. H. Shum
  • Edmond S. L. Ho
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5277)


It is difficult to create scenes where multiple characters densely interact with each other. Manually creating the motions of characters is time consuming due to the correlation of the movements between the characters. Capturing the motions of multiple characters is also difficult as it requires a huge amount of post-processing of the data. In this paper, we explain the methods we have proposed to simulate close interactions of characters based on singly captured motions. We propose methods to (1) control characters intelligently to cooperatively / competitively interact with the other characters, and (2) generate movements that include close interactions such as tangling the segments with the others by taking into account the topological relationship of the characters.


character animation motion capture crowd simulation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Graepel, T., Herbrich, R., Gold, J.: Learning to fight. In: Proceedings of Computer Games: Artificial Intelligence Design and Education (CGAIDE 2004), pp. 193–200 (2004)Google Scholar
  2. 2.
    Ho, E.S.L., Komur, T.: Wrestle alone: Creating tangled motions of multiple avatars from individually captured motions. In: Proceedings of Pacific Graphics 2007, pp. 427–430 (2007)Google Scholar
  3. 3.
    Ikemoto, L., Arikan, O., Forsyth, D.: Learning to move autonomously in a hostile world. Technical Report No. UCB/CSD-5-1395, University of California, Berkeley (2005)Google Scholar
  4. 4.
    Lee, J., Lee, K.H.: Precomputing avatar behavior from human motion data. In: Proceedings of 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 79–87 (2004)Google Scholar
  5. 5.
    McCann, J., Pollard, N.S.: Responsive characters from motion fragments. ACM Transactions on Graphics (SIGGRAPH 2007) 26(3) (August 2007)Google Scholar
  6. 6.
    Mukai, T., Kuriyama, S.: Geostatistical motion interpolation. ACM Trans. Graph. 24(3), 1062–1070 (2005)CrossRefGoogle Scholar
  7. 7.
    Shum, H.P.H., Komura, T., Yamazaki, S.: Simulating interactions of avatars in high dimensional state space. In: ACM SIGGRAPH Symposium on Interactive 3D Graphics (i3D) 2008 (2008)Google Scholar
  8. 8.
    Shum, H.P.H., Komura, T., Yamazaki, S.: Simulating competitive interactions using singly captured motions. In: Proceeedings of ACM Virtual Reality Software Technology 2007 (2007)Google Scholar
  9. 9.
    Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998)Google Scholar
  10. 10.
    Treuille, A., Lee, Y., Popovic, Z.: Near-optimal character animation with continuous control. ACM Transactions on Graphics 26(3) (2007)Google Scholar
  11. 11.
    Watkins, C.: Learning from Delayed Rewards. PhD thesis, Cambridge University (1989)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Taku Komura
    • 1
  • Hubert P. H. Shum
    • 1
  • Edmond S. L. Ho
    • 1
  1. 1.Institute of Perception, Action and Behaviour School of InformaticsUniversity of EdinburghUK

Personalised recommendations