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

Motion graphs

Published: 11 August 2008 Publication 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.
[2]
Bowden, R. 2000. Learning statistical models of human motion. In IEEE Workshop on Human Modelling, Analysis, and Synthesis, CVPR 2000, IEEE Computer Society.
[3]
Brand, M., and Hertzmann, A. 2000. Style machines. In Proceedings of ACM SIGGRAPH 2000, Annual Conference Series, ACM SIGGRAPH, 183--192.
[4]
Bruderlin, A., and Calvert, T. 1996. Knowledge-driven, interactive animation of human running. In Graphics Interface, Canadian Human-Computer Communications Society, 213--221.
[5]
Bruderlin, A., and Williams, L. 1995. Motion signal processing. In Proceedings of ACM SIGGRAPH 95, Annual Conference Series, ACM SIGGRAPH, 97--104.
[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.
[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.
[8]
Gleicher, M. 1998. Retargeting motion to new characters. In Proceedings Of ACM SIGGRAPH 98, Annual Conference Series, ACM SIGGRAPH, 33--42.
[9]
Gleicher, M. 2001. Motion path editing. In Proceedings 2001 ACM Symposium on Interactive 3D Graphics, ACM.
[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.
[11]
Kovar, L., Gleicher, M., and Schreiner, J. 2002. Footskate cleanup for motion capture editing. Tech. rep., University of Wisconsin, Madison.
[12]
Lamouret, A., and Panne, M. 1996. Motion synthesis by example. Computer animation and Simulation, 199--212.
[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.
[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.
[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.
[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.
[17]
Mizuguchi, M., Buchanan, J., and Calvert, T. 2001. Data driven motion transitions for interactive games. In Eurographics 2001 Short Presentations.
[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.
[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.
[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.
[21]
Perlin, K. 1995. Real time responsive animation with personality. IEEE Transactions on Visualization and Computer Graphics 1, 1 (Mar.), 5--15.
[22]
Pullen, K., and Bregler, C. 2000. Animating by multi-level sampling. In IEEE Computer Animation Conference, CGS and IEEE, 36--42.
[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.
[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.
[25]
Rose, C., Cohen, M., and Bodenheimer, B. 1998. Verbs and adverbs: Multidimensional motion interpolation. IEEE Computer Graphics and Application 18, 5, 32--40.
[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.
[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.
[28]
Washburn, D. 2001. The quest for pure motion capture. Game Developer (December).
[29]
Wiley, D., and Hahn, J. 1997. Interpolation synthesis of articulated figure motion. IEEE Computer Graphics and Application 17, 6, 39--45.
[30]
Witkin, A., and Popović, Z. 1995. Motion warping. In Proceedings of ACM SIGGRAPH 95, Annual Conference Series, ACM SIGGRAPH, 105--108.

Cited By

View all
  • (2025)Sample-efficient reference-free control strategy for multi-legged locomotionComputers & Graphics10.1016/j.cag.2024.104141126(104141)Online publication date: Feb-2025
  • (2024)DanceCraft: A Music-Reactive Real-time Dance Improv SystemProceedings of the 9th International Conference on Movement and Computing10.1145/3658852.3659078(1-10)Online publication date: 30-May-2024
  • (2024)Building Verisimilitude in VR With High-Fidelity Local Action Models: A Demonstration Supporting Road-Crossing ExperimentsProceedings of the 38th ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3615979.3656060(119-130)Online publication date: 24-Jun-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGGRAPH '08: ACM SIGGRAPH 2008 classes
August 2008
5354 pages
ISBN:9781450378451
DOI:10.1145/1401132
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 August 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. animation with constraints
  2. motion capture
  3. motion synthesis

Qualifiers

  • Research-article

Funding Sources

Conference

SIGGRAPH '08
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)15
  • Downloads (Last 6 weeks)1
Reflects downloads up to 25 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Sample-efficient reference-free control strategy for multi-legged locomotionComputers & Graphics10.1016/j.cag.2024.104141126(104141)Online publication date: Feb-2025
  • (2024)DanceCraft: A Music-Reactive Real-time Dance Improv SystemProceedings of the 9th International Conference on Movement and Computing10.1145/3658852.3659078(1-10)Online publication date: 30-May-2024
  • (2024)Building Verisimilitude in VR With High-Fidelity Local Action Models: A Demonstration Supporting Road-Crossing ExperimentsProceedings of the 38th ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3615979.3656060(119-130)Online publication date: 24-Jun-2024
  • (2024)Keyframe Control of Music-Driven 3D Dance GenerationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.323553830:7(3474-3486)Online publication date: Jul-2024
  • (2024)Music-Driven Choreography Based on Music Feature Clusters and Dynamic ProgrammingIEEE Transactions on Multimedia10.1109/TMM.2024.339023226(9330-9341)Online publication date: 2024
  • (2024)EgoGen: An Egocentric Synthetic Data Generator2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.01374(14497-14509)Online publication date: 16-Jun-2024
  • (2024)AAMDM: Accelerated Auto-Regressive Motion Diffusion Model2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00178(1813-1823)Online publication date: 16-Jun-2024
  • (2024)Motion Generation and Analyzing the User’s Arm Muscles via Leap Motion and Its Data-Driven RepresentationsIEEE Access10.1109/ACCESS.2024.338331812(47787-47796)Online publication date: 2024
  • (2024)Generating Continual Human Motion in Diverse 3D Scenes2024 International Conference on 3D Vision (3DV)10.1109/3DV62453.2024.00061(903-913)Online publication date: 18-Mar-2024
  • (2024)Editing mesh sequences with varying connectivityComputers and Graphics10.1016/j.cag.2024.103943121:COnline publication date: 1-Jun-2024
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media