Comparing Constraint-Based Motion Editing Methods

Tools for assisting with editing human motion have become one of the most active research areas in the field of computer animation. Not surprisingly, the area has demonstrated some stunning successes in both research and practice. This paper explores the range of constraint-based techniques used to alter motions while preserving specific spatial features. We examine a variety of methods, defining a taxonomy of these methods that is categorized by the mechanism employed to enforce temporal constraints. We pay particular attention to a less explored category of techniques that we term per-frame inverse kinematics plus filtering, and we show how these methods may provide an easier to implement while retaining the benefits of other approaches.

[1]  Badler,et al.  Techniques for Generating the Goal-Directed Motion of Articulated Structures , 1982, IEEE Computer Graphics and Applications.

[2]  Norman I. Badler,et al.  Articulated Figure Positioning by Multiple Constraints , 1987, IEEE Computer Graphics and Applications.

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

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

[5]  A. A. Maciejewsk.  Dealing with the Ill-Conditioned Epuations of Motion for Articulated Figures , 1990 .

[6]  Norman I. Badler,et al.  Interactive real-time articulated figure manipulation using multiple kinematic constraints , 1990, I3D '90.

[7]  Anthony A. Maciejewski,et al.  Dealing with the ill-conditioned equations of motion for articulated figures , 1990, IEEE Computer Graphics and Applications.

[8]  Peter Litwinowicz,et al.  Inkwell: A 2-D animation system , 1991, SIGGRAPH.

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

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

[11]  Chris Welman,et al.  INVERSE KINEMATICS AND GEOMETRIC CONSTRAINTS FOR ARTICULATED FIGURE MANIPULATION , 1993 .

[12]  Norman I. Badler,et al.  Inverse kinematics positioning using nonlinear programming for highly articulated figures , 1994, TOGS.

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

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

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

[16]  Ken-ichi Anjyo,et al.  Fourier principles for emotion-based human figure animation , 1995, SIGGRAPH.

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

[18]  Sung Yong Shin,et al.  Scattered Data Interpolation with Multilevel B-Splines , 1997, IEEE Trans. Vis. Comput. Graph..

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

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

[21]  F. Sebastian Grassia,et al.  Practical Parameterization of Rotations Using the Exponential Map , 1998, J. Graphics, GPU, & Game Tools.

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

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

[24]  Kwang-Jin Choi,et al.  Processing Motion Capture Data to Achieve Positional Accuracy , 1999, Graph. Model. Image Process..

[25]  Michael Gleicher,et al.  Animation from observation: Motion capture and motion editing , 1999, COMG.

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

[27]  Kwang-Jin Choi,et al.  Online motion retargetting , 2000, Comput. Animat. Virtual Worlds.

[28]  Norman I. Badler,et al.  Real-Time Inverse Kinematics Techniques for Anthropomorphic Limbs , 2000, Graph. Model..

[29]  Norman I. Badler,et al.  Building parameterized action representations from observation , 2000 .

[30]  Stephen J. Wright,et al.  Numerical Optimization (Springer Series in Operations Research and Financial Engineering) , 2000 .

[31]  Michael Gleicher,et al.  Motion path editing , 2001, I3D '01.

[32]  Sung Yong Shin,et al.  Computer puppetry: An importance-based approach , 2001, TOGS.

[33]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[34]  William H. Press,et al.  Numerical recipes in C , 2002 .