Interactive elastic motion editing through space–time position constraints

We present an intuitive and interactive approach for motion editing through space–time constraints on positions. Given an input motion of an elastic body, our approach enables the user to interactively edit node positions in order to alter and fine‐tune the motion. We formulate our motion editing as an optimization problem with dynamics constraints to enforce a physically plausible result. Through linearization of the editing around the input trajectory, we simplify this constrained optimal control problem into an unconstrained quadratic optimization. The optimal motion thus becomes the solution of a dense linear system, which we solve efficiently by applying the adjoint method in each iteration of a conjugate gradient solver. We demonstrate the efficiency and quality of our motion editing technique on a series of examples. Copyright © 2013 John Wiley & Sons, Ltd.

[1]  Leonard McMillan,et al.  Stable real-time deformations , 2002, SCA '02.

[2]  Nancy S. Pollard,et al.  Efficient synthesis of physically valid human motion , 2003, ACM Trans. Graph..

[3]  Hyeong-Seok Ko,et al.  Modal warping: real-time simulation of large rotational deformation and manipulation , 2004, IEEE Transactions on Visualization and Computer Graphics.

[4]  Christoph von Tycowicz,et al.  Interactive spacetime control of deformable objects , 2012, ACM Trans. Graph..

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

[6]  Greg Turk,et al.  Keyframe control of complex particle systems using the adjoint method , 2006, SCA '06.

[7]  Robert Bridson,et al.  Guide shapes for high resolution naturalistic liquid simulation , 2011, ACM Trans. Graph..

[8]  Doug L. James,et al.  Many-worlds browsing for control of multibody dynamics , 2007, ACM Trans. Graph..

[9]  Jessica K. Hodgins,et al.  Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces , 2004, SIGGRAPH 2004.

[10]  Raghu Machiraju,et al.  Path-based control of smoke simulations , 2006, SCA '06.

[11]  Kun Zhou,et al.  Interactive Shape Interpolation through Controllable Dynamic Deformation , 2011, IEEE Transactions on Visualization and Computer Graphics.

[12]  Jernej Barbic,et al.  Interactive editing of deformable simulations , 2012, ACM Trans. Graph..

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

[14]  Chen Shen,et al.  Interactive Deformation Using Modal Analysis with Constraints , 2003, Graphics Interface.

[15]  Adrien Treuille,et al.  Keyframe control of smoke simulations , 2003, ACM Trans. Graph..

[16]  Ronald Fedkiw,et al.  Robust quasistatic finite elements and flesh simulation , 2005, SCA '05.

[17]  Z. Popovic,et al.  Fluid control using the adjoint method , 2004, SIGGRAPH 2004.

[18]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

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

[20]  Markus H. Gross,et al.  Interactive Virtual Materials , 2004, Graphics Interface.

[21]  Alex Pentland,et al.  Good vibrations: modal dynamics for graphics and animation , 1989, SIGGRAPH.

[22]  Jernej Barbic,et al.  Real-time control of physically based simulations using gentle forces , 2008, ACM Trans. Graph..

[23]  J. Lions.  Optimal Control of Systems Governed by Partial Differential Equations , 1971 .

[24]  Min-Hyung Choi,et al.  Interactive Motion Control of Deformable Objects Using Localized Optimal Control , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[25]  Jernej Barbic,et al.  Deformable object animation using reduced optimal control , 2009, ACM Trans. Graph..

[26]  Wolfgang Straßer,et al.  A fast finite element solution for cloth modelling , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[27]  Doug L. James,et al.  Many-worlds browsing for control of multibody dynamics , 2007, SIGGRAPH 2007.

[28]  Eitan Grinspun,et al.  TRACKS: toward directable thin shells , 2007, SIGGRAPH 2007.

[29]  Theodore Kim,et al.  Skipping steps in deformable simulation with online model reduction , 2009, ACM Trans. Graph..

[30]  Ken-ichi Anjyo,et al.  Directable animation of elastic objects , 2005, SCA '05.

[31]  Andrew Selle,et al.  Efficient elasticity for character skinning with contact and collisions , 2011, SIGGRAPH 2011.

[32]  Jernej Barbic,et al.  Real-Time subspace integration for St. Venant-Kirchhoff deformable models , 2005, ACM Trans. Graph..