ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Efficient generation of motion transitions using spacetime constraints
Full text PdfPdf (186 KB)
Source International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 23rd annual conference on Computer graphics and interactive techniques table of contents
Pages: 147 - 154  
Year of Publication: 1996
ISBN:0-89791-746-4
Authors
Charles Rose  Microsoft Research and Princeton University
Brian Guenter  Microsoft Research
Bobby Bodenheimer  Microsoft Research
Michael F. Cohen  Microsoft Research
Sponsor
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 15,   Downloads (12 Months): 97,   Citation Count: 49
Additional Information:

references   cited by   index terms   collaborative colleagues   peer to peer  

Tools and Actions: Review this Article  
Save this Article to a Binder    Display Formats: BibTex  EndNote ACM Ref   
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/237170.237229
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
Constantinos A. Balafoutis , Rajnikant V. Patel, Dynamic Analysis of Robot Manipulators: A Cartesian Tensor Approach, Kluwer Academic Publishers, Norwell, MA, 1991
2
Armin Bruderlin , Lance Williams, Motion signal processing, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.97-104, September 1995  [doi>10.1145/218380.218421]
 
3
BURDETT, R. G., SKRINAR, G. S., ANDSIMON, S.R. Comparison of mechanical work and metabolic energy consumption during normal gait. Journal of Orhopaedic Research 1, 1 (1983), 63-72.
4
Michael F. Cohen, Interactive spacetime control for animation, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.293-302, July 1992
 
5
GILL, P. E., MURRAY, W., AND WRIGHT, M. H. Practical Optimization. Academic Press, 1981.
 
6
HOLLERBACH, J. M. A recursive lagrangian formulation of manipulator dynamics and a comparative study of dynamics formulation complexity. IEEE Transactions on Systems, Man, and Cybernetics SMC-IO, 11 (Nov. 1980).
 
7
LIU, Z., AND COHEN, M. F. An efficient symbolic interface to constraint based animation systems. In Proceedings of the 5th EuroGraphics Workshop on Animation and Simulation (Sept. 1994).
8
Zicheng Liu , Steven J. Gortler , Michael F. Cohen, Hierarchical spacetime control, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.35-42, July 1994  [doi>10.1145/192161.192169]
9
Munetoshi Unuma , Ken Anjyo , Ryozo Takeuchi, Fourier principles for emotion-based human figure animation, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.91-96, September 1995  [doi>10.1145/218380.218419]
10
Andrew Witkin , Michael Kass, Spacetime constraints, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.159-168, June 1988
11
Andrew Witkin , Zoran Popovic, Motion warping, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.105-108, September 1995  [doi>10.1145/218380.218422]
12
Jianmin Zhao , Norman I. Badler, Inverse kinematics positioning using nonlinear programming for highly articulated figures, ACM Transactions on Graphics (TOG), v.13 n.4, p.313-336, Oct. 1994  [doi>10.1145/195826.195827]

CITED BY  49
 
Jessica K. Hodgins , James F. O'Brien , Jack Tumblin, Perception of Human Motion With Different Geometric Models, IEEE Transactions on Visualization and Computer Graphics, v.4 n.4, p.307-316, October 1998
 
Yeuhi Abe , C. Karen Liu , Zoran Popović, Momentum-based parameterization of dynamic character motion, Graphical Models, v.68 n.2, p.194-211, March 2006
Zoran Popović, Controlling physics in realistic character animation, Communications of the ACM, v.43 n.7, p.50-58, July 2000
Michael Gleicher, Motion editing with spacetime constraints, Proceedings of the 1997 symposium on Interactive 3D graphics, p.139-ff., April 27-30, 1997, Providence, Rhode Island, United States
 
Yeuhi Abe , C. Karen Liu , Zoran Popović, Momentum-based parameterization of dynamic character motion, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France
 
Brian Allen , Derek Chu , Ari Shapiro , Petros Faloutsos, On the beat!: timing and tension for dynamic characters, Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 02-04, 2007, San Diego, California
 
Victor Brian Zordan , Nicholas C. Van Der Horst, Mapping optical motion capture data to skeletal motion using a physical model, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
 
Tsukasa Noma , Liwei Zhao , Norman I. Badler, Design of a Virtual Human Presenter, IEEE Computer Graphics and Applications, v.20 n.4, p.79-85, July 2000
Shoichi Hasegawa , Ishikawa Toshiaki , Naoki Hashimoto , Marc Salvati , Hironori Mitake , Yasuharu Koike , Makoto Sato, Human-scale haptic interaction with a reactive virtual human in a real-time physics simulator, Computers in Entertainment (CIE), v.4 n.3, July 2006
Victor Brian Zordan , Anna Majkowska , Bill Chiu , Matthew Fast, Dynamic response for motion capture animation, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
 
Jin Ok Kim , Bum Ro Lee , Chin Hyun Chung, Real-time interactive motion transitions by a uniform posture map, Future Generation Computer Systems, v.21 n.7, p.1106-1116, July 2005
 
S. Ménardais , R. Kulpa , F. Multon , B. Arnaldi, Synchronization for dynamic blending of motions, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France
Victor Zordan , Adriano Macchietto , Jose Medina , Marc Soriano , Chun-Chih Wu, Interactive dynamic response for games, Proceedings of the 2007 ACM SIGGRAPH symposium on Video games, August 04-05, 2007, San Diego, California
Shoichi Hasegawa , Ishikawa Toshiaki , Naoki Hashimoto, Human scale haptic interaction with a reactive virtual human in a realtime physics simulator, Proceedings of the 2005 ACM SIGCHI International Conference on Advances in computer entertainment technology, p.149-155, June 15-17, 2005, Valencia, Spain
Lucas Kovar , John Schreiner , Michael Gleicher, Footskate cleanup for motion capture editing, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas
Michael Gleicher, Retargetting motion to new characters, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.33-42, July 1998
 
Charles Rose , Michael F. Cohen , Bobby Bodenheimer, Verbs and Adverbs: Multidimensional Motion Interpolation, IEEE Computer Graphics and Applications, v.18 n.5, p.32-40, September 1998
 
Lucas Kovar , Michael Gleicher, Flexible automatic motion blending with registration curves, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
Victor Brian Zordan , Jessica K. Hodgins, Motion capture-driven simulations that hit and react, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas
Rachel Heck , Michael Gleicher, Parametric motion graphs, Proceedings of the 2007 symposium on Interactive 3D graphics and games, April 30-May 02, 2007, Seattle, Washington
 
Golam Ashraf , Kok Cheong Wong, Semantic Representation and Correspondence for State-Based Motion Transition, IEEE Transactions on Visualization and Computer Graphics, v.9 n.4, p.481-499, October 2003
 
Jing Wang , Bobby Bodenheimer, An evaluation of a cost metric for selecting transitions between motion segments, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
Min Je Park , Min Gyu Choi , Sung Yong Shin, Human motion reconstruction from inter-frame feature correspondences of a single video stream using a motion library, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas
Adnan Sulejmanpašić , Jovan Popović, Adaptation of performed ballistic motion, ACM Transactions on Graphics (TOG), v.24 n.1, p.165-179, January 2005
Okan Arikan , David A. Forsyth , James F. O'Brien, Motion synthesis from annotations, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
Seyoon Tak , Hyeong-Seok Ko, A physically-based motion retargeting filter, ACM Transactions on Graphics (TOG), v.24 n.1, p.98-117, January 2005
Anthony C. Fang , Nancy S. Pollard, Efficient synthesis of physically valid human motion, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
Lucas Kovar , Michael Gleicher , Frédéric Pighin, Motion graphs, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
Hyun Joon Shin , Jehee Lee , Sung Yong Shin , Michael Gleicher, Computer puppetry: An importance-based approach, ACM Transactions on Graphics (TOG), v.20 n.2, p.67-94, April 2001
Michael Gleicher, Motion path editing, Proceedings of the 2001 symposium on Interactive 3D graphics, p.195-202, March 2001
 
Anna Majkowska , Petros Faloutsos, Flipping with physics: motion editing for acrobatics, Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 02-04, 2007, San Diego, California
 
A. Majkowska , V. B. Zordan , P. Faloutsos, Automatic splicing for hand and body animations, Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, September 02-04, 2006, Vienna, Austria
 
Jing Wang , Bobby Bodenheimer, Computing the duration of motion transitions: an empirical approach, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France
Leslie Ikemoto , Okan Arikan , David Forsyth, Quick transitions with cached multi-way blends, Proceedings of the 2007 symposium on Interactive 3D graphics and games, April 30-May 02, 2007, Seattle, Washington
 
Jessica K. Hodgins , Nancy S. Pollard, Adapting simulated behaviors for new characters, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.153-162, August 1997
 
Zoran Popović , Andrew Witkin, Physically based motion transformation, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.11-20, July 1999
 
Jehee Lee , Sung Yong Shin, A hierarchical approach to interactive motion editing for human-like figures, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.39-48, July 1999
 
C. Karen Liu , Aaron Hertzmann , Zoran Popović, Composition of complex optimal multi-character motions, Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, September 02-04, 2006, Vienna, Austria
Katsu Yamane , James J. Kuffner , Jessica K. Hodgins, Synthesizing animations of human manipulation tasks, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
 
Eamonn Keogh , Themistoklis Palpanas , Victor B. Zordan , Dimitrios Gunopulos , Marc Cardle, Indexing large human-motion databases, Proceedings of the Thirtieth international conference on Very large data bases, p.780-791, August 31-September 03, 2004, Toronto, Canada
Alla Safonova , Jessica K. Hodgins , Nancy S. Pollard, Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
Okan Arikan , D. A. Forsyth, Interactive motion generation from examples, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
 
Benoît Le Callennec , Ronan Boulic, Interactive motion deformation with prioritized constraints, Graphical Models, v.68 n.2, p.175-193, March 2006
 
Benoît Le Callennec , Ronan Boulic, Interactive motion deformation with prioritized constraints, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France
C. Karen Liu , Zoran Popović, Synthesis of complex dynamic character motion from simple animations, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
Jing Wang , Bobby Bodenheimer, Synthesis and evaluation of linear motion transitions, ACM Transactions on Graphics (TOG), v.27 n.1, p.1-15, March 2008
C. Karen Liu , Aaron Hertzmann , Zoran Popović, Learning physics-based motion style with nonlinear inverse optimization, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
Tae-hoon Kim , Sang Il Park , Sung Yong Shin, Rhythmic-motion synthesis based on motion-beat analysis, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
 
David A. Forsyth , Okan Arikan , Leslie Ikemoto , James O'Brien , Deva Ramanan, Computational studies of human motion: part 1, tracking and motion synthesis, Foundations and Trends® in Computer Graphics and Vision, v.1 n.2, p.77-254, July 2006

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.6 Optimization
          Subjects: Constrained optimization

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations
  I.6 SIMULATION AND MODELING


General Terms:
Algorithms, Human Factors, Languages


Keywords:
computer animation, cyclification, human figure animation, inverse kinematics, motion capture, motion control

Collaborative Colleagues:
Charles Rose: colleagues
Brian Guenter: colleagues
Bobby Bodenheimer: colleagues
Michael F. Cohen: colleagues

Peer to Peer - Readers of this Article have also read:

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2008 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player