Physics-based motion retiming

ABSTRACT

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.

REFERENCES

• 1: {BDG85} Bobrow J. E., Dubowsky S., Gibson J. S.: Time-optimal control of robotic manipulators along specified paths. International Journal of Robotics Research 4, 3 (1985), 3--17.
• 2: {BG95} Balaguer J., Gobbetti E.: Sketching 3d animations. Computer Graphics Forum 14, 3 (1995), 241--258.
• 3: {CMU} CMU Motion Capture Library: http://mocap.cs.cmu.edu.
• 4: {CRDX88} Canny J., Reif J., Donald B., Xavier P.: On the complexity of kinodynamic planning. In IEEE Symposium on the Foundations of Computer Science (1988), pp. 300--316.
• 5: {DH00} Donald B. R., Henle F.: Using haptic vector fields for animation motion control. In Proc. IEEE Intl. Conf. on Robotics and Automation (ICRA) (2000), pp. 3435--3442.
• 6: Mira Dontcheva , Gary Yngve , Zoran Popović, Layered acting for character animation, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 7: Pascal Glardon , Ronan Boulic , Daniel Thalmann, PCA-Based Walking Engine Using Motion Capture Data, Proceedings of the Computer Graphics International (CGI'04), p.292-298, June 16-19, 2004 [doi>10.1109/CGI.2004.73]
• 8: {Gle00} Gleicher M.: Comparative analysis of constraint-based motion editing methods. In International Workshop on Human Modeling and Animation (2000).
• 9: Jonas Gomes , Luiz Velho , Fernando Wagner da Silva , Siome Klein Goldenstein, Motion Processing Using Variable Harmonic Components, Proceedings of the Computer Animation, p.62, May 03-05, 2000
• 10: {Hol84} Hollerbach J. M.: Dynamic scaling of manipulator trajectories. ASME J. Dynamic Systems, Measurement, Control 106, 1 (1984), 102--106.
• 11: Eugene Hsu , Kari Pulli , Jovan Popović, Style translation for human motion, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 12: Lucas Kovar , Michael Gleicher, Automated extraction and parameterization of motions in large data sets, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 13: 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
• 14: 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
• 15: 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 [doi>10.1145/311535.311539]
• 16: Joseph Laszlo , Michiel van de Panne , Eugene Fiume, Interactive control for physically-based animation, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.201-208, July 2000 [doi>10.1145/344779.344876]
• 17: Jufeng Peng , Srinivas Akella, Coordinating Multiple Robots with Kinodynamic Constraints Along Specified Paths, International Journal of Robotics Research, v.24 n.4, p.295-310, April 2005 [doi>10.1177/0278364905051974]
• 18: Jovan Popović , Steven M. Seitz , Michael Erdmann, Motion sketching for control of rigid-body simulations, ACM Transactions on Graphics (TOG), v.22 n.4, p.1034-1054, October 2003 [doi>10.1145/944020.944025]
• 19: 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 [doi>10.1109/38.708559]
• 20: {SD89} Shiller Z., Dubowsky S.: Robot path planning with obstacles, actuator, gripper, and payload constraints. International Journal of Robotics Research 8, 6 (1989), 3--18.
• 21: {SEM05a} Srinivasa S. S., Erdmann M. A., Mason M. T.: Control synthesis for dynamic contact manipulation. In Proc. IEEE Int'l Conf. on Robotics and Automation (ICRA) (2005), pp. 2523--2528.
• 22: {SEM05b} Srinivasa S. S., Erdmann M. A., Mason M. T.: Using projected dynamics to plan dynamic contact manipulation. In IEEE/RSJ Int'l Conf. on Intelligent Robots and Systems (IROS) (2005), pp. 3618--3623.
• 23: Alla Safonova , Jessica K. Hodgins, Analyzing the physical correctness of interpolated human motion, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073392]
• 24: {SM85} Shin K., Mckay N.: Minimum-time control of robotic manipulators with geometric path constraints. IEEE Transactions on Automatic Control 30 (1985), 531--541.
• 25: Adnan Sulejmanpašić , Jovan Popović, Adaptation of performed ballistic motion, ACM Transactions on Graphics (TOG), v.24 n.1, p.165-179, January 2005 [doi>10.1145/1037957.1037966]
• 26: Arno Schödl , Richard Szeliski , David H. Salesin , Irfan Essa, Video textures, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.489-498, July 2000 [doi>10.1145/344779.345012]
• 27: Matthew Thorne , David Burke , Michiel van de Panne, Motion doodles: an interface for sketching character motion, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 28: S. C. L. Terra , R. A. Metoyer, Performance timing for keyframe animation, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028556]
• 29: {Twi} Twixtor; Re: Vision Effects, Inc.: http://www.revisionfx.com/rstwixtor.htm.
• 30: Andrew Witkin , Michael Kass, Spacetime constraints, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.159-168, June 1988
• 31: Peng Zhao , Michiel van de Panne, User interfaces for interactive control of physics-based 3D characters, Proceedings of the 2005 symposium on Interactive 3D graphics and games, April 03-06, 2005, Washington, District of Columbia [doi>10.1145/1053427.1053441]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling

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