skip to main content
10.1145/1401132.1401202acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
research-article

Motion graphs

Published:11 August 2008Publication History

ABSTRACT

In this paper we present a novel method for creating realistic, controllable motion. Given a corpus of motion capture data, we automatically construct a directed graph called a motion graph that encapsulates connections among the database. The motion graph consists both of pieces of original motion and automatically generated transitions. Motion can be generated simply by building walks on the graph. We present a general framework for extracting particular graph walks that meet a user's specifications. We then show how this framework can be applied to the specific problem of generating different styles of locomotion along arbitrary paths.

References

  1. Arikan, O., and Forsythe, D. 2002. Interactive motion generation from examples. In Proceedings of ACM SIGGRAPH 2002, Annual Conference Series, ACM SIGGRAPH. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bowden, R. 2000. Learning statistical models of human motion. In IEEE Workshop on Human Modelling, Analysis, and Synthesis, CVPR 2000, IEEE Computer Society.Google ScholarGoogle Scholar
  3. Brand, M., and Hertzmann, A. 2000. Style machines. In Proceedings of ACM SIGGRAPH 2000, Annual Conference Series, ACM SIGGRAPH, 183--192. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Bruderlin, A., and Calvert, T. 1996. Knowledge-driven, interactive animation of human running. In Graphics Interface, Canadian Human-Computer Communications Society, 213--221. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Bruderlin, A., and Williams, L. 1995. Motion signal processing. In Proceedings of ACM SIGGRAPH 95, Annual Conference Series, ACM SIGGRAPH, 97--104. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Faloutsos, P., van de Panne, M., and Terzopoulos, D. 2001. Composable controllers for physics-based character animation. In Proceedings of ACM SIGGRAPH 2001, Annual Conference Series, ACM SIGGRAPH, 251--260. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Galata, A., Jognson, N., and Hogg, D. 2001. Learning variable-length markov models of behavior. Computer Vision and Image Understanding Journal 81, 3, 398--413. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Gleicher, M. 1998. Retargeting motion to new characters. In Proceedings Of ACM SIGGRAPH 98, Annual Conference Series, ACM SIGGRAPH, 33--42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Gleicher, M. 2001. Motion path editing. In Proceedings 2001 ACM Symposium on Interactive 3D Graphics, ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Hodgins, J. K., Wooten, W. L., Brogan, D. C., and O'Brien, J. F. 1995. Animating human athletics. In Proceedings of ACM SIGGRAPH 95, Annual Conference Series, ACM SIGGRAPH, 71--78. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Kovar, L., Gleicher, M., and Schreiner, J. 2002. Footskate cleanup for motion capture editing. Tech. rep., University of Wisconsin, Madison.Google ScholarGoogle Scholar
  12. Lamouret, A., and Panne, M. 1996. Motion synthesis by example. Computer animation and Simulation, 199--212. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Lee, J., and Shin, S. Y. 1999. A hierarchical approach to interactive motion editing for human-like figures. In Proceedings of ACM SIGGRAPH 99, Annual Conference Series, ACM SIGGRAPH, 39--48. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Lee, J., Chai, J., Reitsma, P. S. A., Hodgins, J. K., and Pollard, N. S. 2002. Interactive control of avatars animated with human motion data. In Proceedings of ACM SIGGRAPH 2002, Annual Conference Series, ACM SIGGRAPH. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Lee, J. 2000. A hierarchical approach to motion analysis and synthesis for articulated figures. PhD thesis, Department of Computer Science, Korea Advanced Institute of Science and Technology.Google ScholarGoogle Scholar
  16. Li, Y., Wang, T., and Shum, H.-Y. 2002. Motion texture: A two-level statistical model for character motion synthesis. In Proceedings of ACM SIGGRAPH 2002, Annual Conference Series, ACM SIGGRAPH. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Mizuguchi, M., Buchanan, J., and Calvert, T. 2001. Data driven motion transitions for interactive games. In Eurographics 2001 Short Presentations.Google ScholarGoogle Scholar
  18. Molina-Tanco, L., and Hilton, A. 2000. Realistic synthesis of novel human movements from a database of motion capture examples. In Proceedings of the Workshop on Human Motion, IEEE Computer Society, 137--142. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Multon, F., France, L., Cani, M.-P., and Debunne, G. 1999. Computer animation of human walking: a survey. The Journal of Visualization and Computer Animation 10, 39--54. Published under the name Marie-Paule Cani-Gascuel.Google ScholarGoogle ScholarCross RefCross Ref
  20. Perlin, K., and Goldberg, A. 1996. Improv: A system for scripting interactive actors in virtual worlds. In Proceedings of ACM SIGGRAPH 96, ACM SIGGRAPH, 205--216. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Perlin, K. 1995. Real time responsive animation with personality. IEEE Transactions on Visualization and Computer Graphics 1, 1 (Mar.), 5--15. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Pullen, K., and Bregler, C. 2000. Animating by multi-level sampling. In IEEE Computer Animation Conference, CGS and IEEE, 36--42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Pullen, K., and Bregler, C. 2002. Motion capture assisted animation: Texturing and synthesis. In Proceedings of ACM SIGGRAPH 2002, Annual Conference Series, ACM SIGGRAPH. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Rose, C., Guenter, B., Bodenheimer, B., and Cohen, M. F. 1996. Efficient generation of motion transitions using spacetime constraints. In Proceedings of ACM SIGGRAPH 1996, Annual Conference Series, ACM SIGGRAPH, 147--154. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Rose, C., Cohen, M., and Bodenheimer, B. 1998. Verbs and adverbs: Multidimensional motion interpolation. IEEE Computer Graphics and Application 18, 5, 32--40. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Schödl, A., Szeliski, R., Salesin, D., and Essa, I. 2000. Video textures. In Proceedings of ACM SIGGRAPH 2000, Annual Conference Series, ACM SIGGRAPH, 489--498. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Sun, H. C., and Metaxas, D. N. 2001. Automating gait animation. In Proceedings of ACM SIGGRAPH 2001, Annual Conference Series, ACM SIGGRAPH, 261--270. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Washburn, D. 2001. The quest for pure motion capture. Game Developer (December).Google ScholarGoogle Scholar
  29. Wiley, D., and Hahn, J. 1997. Interpolation synthesis of articulated figure motion. IEEE Computer Graphics and Application 17, 6, 39--45. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Witkin, A., and Popović, Z. 1995. Motion warping. In Proceedings of ACM SIGGRAPH 95, Annual Conference Series, ACM SIGGRAPH, 105--108. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Motion graphs

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      SIGGRAPH '08: ACM SIGGRAPH 2008 classes
      August 2008
      5354 pages
      ISBN:9781450378451
      DOI:10.1145/1401132

      Copyright © 2008 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 11 August 2008

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate1,822of8,601submissions,21%

      Upcoming Conference

      SIGGRAPH '24

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader