Physics-based motion retiming

By changing only the playback timing of a motion sequence, an animator can achieve a variety of effects that alter our perception of an event. In some scenarios, it may be important to consider physical properties of the motion when retiming (e.g., to preserve physical plausibility). However, existing retiming solutions can be quite time consuming when physical parameters are considered. This paper presents an interactive method for creating optimal motion retimings that takes into account physically based constraints and objective functions. We achieve fast performance through a precomputation phase where constraints are projected into the two-dimensional space of velocities and accelerations along the input motion path. Unlike previous approaches, our precomputation technique allows for rapid computation of plausible contact forces that result from retiming, and it also accommodates changing physical parameters. We demonstrate our approach by creating physically plausible results for changes in motion duration, manipulations of the gravity vector, and modifications of character limb masses.

[1]  C. Karen Liu,et al.  Learning physics-based motion style with nonlinear inverse optimization , 2005, ACM Trans. Graph..

[2]  Peng Zhao,et al.  User interfaces for interactive control of physics-based 3D characters , 2005, I3D '05.

[3]  Steven Dubowsky,et al.  Robot Path Planning with Obstacles, Actuator, Gripper, and Payload Constraints , 1989, Int. J. Robotics Res..

[4]  Sung Yong Shin,et al.  A hierarchical approach to interactive motion editing for human-like figures , 1999, SIGGRAPH.

[5]  Eugene Fiume,et al.  Interactive control for physically-based animation , 2000, SIGGRAPH.

[6]  Siddhartha S. Srinivasa,et al.  Using projected dynamics to plan dynamic contact manipulation , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Jovan Popovic,et al.  Adaptation of performed ballistic motion , 2005, TOGS.

[8]  C. K. Liu,et al.  Learning physics-based motion style with nonlinear inverse optimization , 2005, SIGGRAPH 2005.

[9]  Enrico Gobbetti,et al.  Sketching 3D Animations , 1995, Comput. Graph. Forum.

[10]  J. Bobrow,et al.  Time-Optimal Control of Robotic Manipulators Along Specified Paths , 1985 .

[11]  Siddhartha S. Srinivasa,et al.  Control Synthesis for Dynamic Contact Manipulation , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[12]  Jessica K. Hodgins,et al.  Analyzing the physical correctness of interpolated human motion , 2005, SCA '05.

[13]  Bruce Randall Donald,et al.  Using haptic vector fields for animation motion control , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[14]  J. Hollerbach Dynamic Scaling of Manipulator Trajectories , 1983, 1983 American Control Conference.

[15]  Sung Yong Shin,et al.  Rhythmic-motion synthesis based on motion-beat analysis , 2003, ACM Trans. Graph..

[16]  Michael F. Cohen,et al.  Verbs and Adverbs: Multidimensional Motion Interpolation , 1998, IEEE Computer Graphics and Applications.

[17]  Daniel Thalmann,et al.  PCA-based walking engine using motion capture data , 2004, Proceedings Computer Graphics International, 2004..

[18]  Richard Szeliski,et al.  Video textures , 2000, SIGGRAPH.

[19]  Andrew P. Witkin,et al.  Spacetime constraints , 1988, SIGGRAPH.

[20]  Srinivas Akella,et al.  Coordinating Multiple Robots with Kinodynamic Constraints Along Specified Paths , 2005, Int. J. Robotics Res..

[21]  Lucas Kovar,et al.  Automated extraction and parameterization of motions in large data sets , 2004, ACM Trans. Graph..

[22]  Michael Gleicher Comparative Analysis of Constraint-Based Motion Editing Methods , 2001 .

[23]  Michiel van de Panne,et al.  Motion doodles: an interface for sketching character motion , 2004, SIGGRAPH Courses.

[24]  Steven M. Seitz,et al.  Motion sketching for control of rigid-body simulations , 2003, TOGS.

[25]  Bruce Randall Donald,et al.  On the complexity of kinodynamic planning , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.

[26]  Srinivas Akella,et al.  Coordinating Multiple Robots with Kinodynamic Constraints Along Specified Paths , 2005, Int. J. Robotics Res..

[27]  Mira Dontcheva,et al.  Layered acting for character animation , 2003, ACM Trans. Graph..

[28]  Luiz Velho,et al.  Motion processing using variable harmonic components , 2000, Proceedings Computer Animation 2000.

[29]  Kang G. Shin,et al.  Minimum-time control of robotic manipulators with geometric path constraints , 1985 .

[30]  Jovan Popovic,et al.  Style translation for human motion , 2005, ACM Trans. Graph..

[31]  Sílvio César Lizana Terra,et al.  Performance timing for keyframe animation , 2004, SCA '04.