Motion editing with spacetime constraints

In this paper, we present a method for editing a pre-existing motion such that it meets new needs yet preserves as much of the original quality as possible. Our approach enables the user to interactively position characters using direct manipulation. A spacetime constraints solver finds these positions while considering the entire motion. This paper discusses the three central challenges of creating such an approach: defining a constraint formulation that is rich enough to be effective, yet simple enough to afford fast solution; providing a solver that is fast enough to solve the constraint problems at interactive rates; and creating an interface that allows users to specify and visualize changes to entire motions. We present examples with a prototype system that permits interactive motion editing for articulated 3D characters on personal computers. I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism – Animation; I.3.6 [Computer Graphics]: Methodology and Techniques Interaction Techniques; G.1.6 [Numerical Analysis]: Optimization. Spacetime Constraints, Motion Displacement Mapping.

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

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

[3]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[4]  Griewank,et al.  On automatic differentiation , 1988 .

[5]  Yoshihiko Nakamura,et al.  Advanced robotics - redundancy and optimization , 1990 .

[6]  Norman I. Badler,et al.  Interactive behaviors for bipedal articulated figures , 1991, SIGGRAPH.

[7]  Michael Gleicher,et al.  Integrating constraints and direct manipulation , 1992, I3D '92.

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

[9]  Michiel van de Panne,et al.  Sensor-actuator networks , 1993, SIGGRAPH.

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

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

[12]  Richard Barrett,et al.  Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods , 1994, Other Titles in Applied Mathematics.

[13]  Michael Gleicher,et al.  A differential approach to graphical interaction , 1994 .

[14]  Zoran Popovic,et al.  Motion warping , 1995, SIGGRAPH.

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

[16]  Lance Williams,et al.  Motion signal processing , 1995, SIGGRAPH.

[17]  Michael F. Cohen,et al.  Efficient generation of motion transitions using spacetime constraints , 1996, SIGGRAPH.

[18]  Michael Gleicher,et al.  Supporting Numerical Computations in Interactive Contexts , 1998 .

[19]  Michael Gleicher,et al.  Constraint‐based motion adaptation , 1998 .

[20]  Michael Gleicher,et al.  Constraint-based motion adaptation , 1998, Comput. Animat. Virtual Worlds.