Motion sketching for control of rigid-body simulations

Motion sketching is an approach for creating realistic rigid-body motion. In this approach, an animator sketches how objects should move and the system computes a physically plausible motion that best fits the sketch. The sketch is specified with a mouse-based interface or with hand-gestures, which move instrumented objects in the real world to act out the desired behaviors. The sketches may be imprecise, may be physically infeasible, or may have incorrect timing. A multiple-shooting optimization estimates the parameters of a rigid-body simulation needed to simulate an animation that matches the sketch with physically plausible timing and motion. This technique applies to physical simulations of multiple colliding rigid bodies possibly connected with joints in a tree (open-loop) topology.

[1]  Zicheng Liu,et al.  Hierarchical spacetime control , 1994, SIGGRAPH.

[2]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[3]  Brian Mirtich,et al.  Impulse-based dynamic simulation of rigid body systems , 1996 .

[4]  Philip E. Gill,et al.  Practical optimization , 1981 .

[5]  Michael Gleicher,et al.  Retargetting motion to new characters , 1998, SIGGRAPH.

[6]  Joe Marks,et al.  Spacetime constraints revisited , 1993, SIGGRAPH.

[7]  Andreas Griewank,et al.  Automatic Differentiation of Algorithms: From Simulation to Optimization , 2000, Springer New York.

[8]  Kok Lay Teo,et al.  Control parametrization: A unified approach to optimal control problems with general constraints , 1988, Autom..

[9]  Mimi Maxwell.  Monster mash , 1993, Nature.

[10]  Michael F. Cohen,et al.  Interactive spacetime control for animation , 1992, SIGGRAPH.

[11]  Michael F. Cohen,et al.  Controlling dynamic simulation with kinematic constraints , 1987, SIGGRAPH.

[12]  Ronen Barzel,et al.  A modeling system based on dynamic constraints , 1988, SIGGRAPH.

[13]  Gavin S. P. Miller,et al.  The motion dynamics of snakes and worms , 1988, SIGGRAPH.

[14]  David A. Forsyth,et al.  Sampling plausible solutions to multi-body constraint problems , 2000, SIGGRAPH.

[15]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  M G Pandy,et al.  A parameter optimization approach for the optimal control of large-scale musculoskeletal systems. , 1992, Journal of biomechanical engineering.

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

[18]  Jessica K. Hodgins,et al.  Animation of dynamic legged locomotion , 1991, SIGGRAPH.

[19]  L. Dixon,et al.  Automatic differentiation of algorithms , 2000 .

[20]  John F. Hughes,et al.  Plausible motion simulation for computer graphics animation , 1996 .

[21]  David Baraff,et al.  Dynamic Simulation of Non-penetrating Rigid Bodies , 1992 .

[22]  Demetri Terzopoulos,et al.  Automated learning of muscle-actuated locomotion through control abstraction , 1995, SIGGRAPH.

[23]  John C. Platt,et al.  Constraints methods for flexible models , 1988, SIGGRAPH.

[24]  David C. Brogan,et al.  Animating human athletics , 1995, SIGGRAPH.

[25]  D. Baraff.  Dynamic simulation of nonpenetrating rigid bodies , 1992 .

[26]  Michael A. Saunders,et al.  USER’S GUIDE FOR SNOPT 5.3: A FORTRAN PACKAGE FOR LARGE-SCALE NONLINEAR PROGRAMMING , 2002 .

[27]  Michael Kass,et al.  CONDOR: constraint-based dataflow , 1992, SIGGRAPH.

[28]  Christian Bischof,et al.  Adifor 2.0: automatic differentiation of Fortran 77 programs , 1996 .

[29]  Ronen Barzel,et al.  Physically-based modeling for computer graphics: a structured approach , 1992 .

[30]  David Baraff,et al.  Fast contact force computation for nonpenetrating rigid bodies , 1994, SIGGRAPH.

[31]  Steven M. Seitz,et al.  Interactive manipulation of rigid body simulations , 2000, SIGGRAPH.

[32]  Zoran Popovic,et al.  Physically based motion transformation , 1999, SIGGRAPH.

[33]  Jane Wilhelms,et al.  Collision Detection and Response for Computer Animation , 1988, SIGGRAPH.

[34]  Andrew P. Witkin,et al.  Dynamic simulation of non-penetrating flexible bodies , 1992, SIGGRAPH.

[35]  Katsu Yamane,et al.  Dynamics Filter - concept and implementation of online motion Generator for human figures , 2000, IEEE Trans. Robotics Autom..

[36]  Geoffrey E. Hinton,et al.  NeuroAnimator: fast neural network emulation and control of physics-based models , 1998, SIGGRAPH.

[37]  Robert F. Stengel,et al.  Optimal Control and Estimation , 1994 .

[38]  Arun N. Netravali,et al.  Motion interpolation by optimal control , 1988, SIGGRAPH.

[39]  Joe Marks,et al.  N-body spacetime constraints , 1995, Comput. Animat. Virtual Worlds.

[40]  Ronen Barzel.  Structured Physically-Based Modeling , 1992 .

[41]  Michael Gleicher,et al.  Motion editing with spacetime constraints , 1997, SI3D.