INVERSE KINEMATICS AND GEOMETRIC CONSTRAINTS FOR ARTICULATED FIGURE MANIPULATION

Computer animation of articulated figures can be tedious, largely due to the amount of data which must be specified at each frame. Animation techniques range from simple interpolation between keyframed figure poses to higher-level algorithmic models of specific movement patterns. The former provides the animator with complete control over the movement, whereas the latter may provide only limited control via some high-level parameters incorporated into the model. Inverse kinematic techniques adopted from the robotics literature have the potential to relieve the animator of detailed specification of every motion parameter within a figure, while retaining complete control over the movement, if desired. This work investigates the use of inverse kinematics and simple geometric constraints as tools for the animator. Previous applications of inverse kinematic algorithms to conlputer animation are reviewed. A pair of alternative algorithms suitable for a direct manipulation interface are presented and qualitatively compared. Application of these algorithms to enforce simple geometric constraints on a figure during interactive manipulation is discussed. An implementation of one of these algorithms within an existing figure animation editor is described, which provides constrained inverse kinematic figure manipulation for the creation of keyframes.

[1]  T. Greville The Pseudoinverse of a Rectangular or Singular Matrix and Its Application to the Solution of Systems of Linear Equations , 1959 .

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

[3]  Norman I. Badler,et al.  Techniques for Goal-Directed Motion , 1981 .

[4]  R. Paul Robot manipulators : mathematics, programming, and control : the computer control of robot manipulators , 1981 .

[5]  Zeltzer,et al.  Motor Control Techniques for Figure Animation , 1982, IEEE Computer Graphics and Applications.

[6]  Charles A. Klein,et al.  Review of pseudoinverse control for use with kinematically redundant manipulators , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Richard H. Bartels,et al.  Interpolating splines with local tension, continuity, and bias control , 1984, SIGGRAPH.

[8]  W. Wolovich,et al.  A computational technique for inverse kinematics , 1984, The 23rd IEEE Conference on Decision and Control.

[9]  Norman I. Badler,et al.  Parametric keyframe interpolation incorporating kinetic adjustment and phrasing control , 1985, SIGGRAPH.

[10]  Julian E. Gómez,et al.  TWIXT: A 3D animation system , 1985, Comput. Graph..

[11]  Anthony A. Maciejewski,et al.  Computational modeling for the computer animation of legged figures , 1985, SIGGRAPH.

[12]  Ken Shoemake,et al.  Animating rotation with quaternion curves , 1985, SIGGRAPH.

[13]  John Baillieul,et al.  Avoiding obstacles and resolving kinematic redundancy , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[14]  J Wilhelms,et al.  Virya—a motion control editor for kinematic and dynamic animation , 1986 .

[15]  Jane Wilhelms,et al.  Using Dynamic Analysis for Realistic Animation of Articulated Bodies , 1987, IEEE Computer Graphics and Applications.

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

[17]  L. Sciavicco,et al.  A dynamic solution to the inverse kinematic problem for redundant manipulators , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

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

[19]  Michael Girard Interactive Design of 3D Computer-Animated Legged Animal Motion , 1987, IEEE Computer Graphics and Applications.

[20]  John Lasseter,et al.  Principles of traditional animation applied to 3D computer animation , 1987, SIGGRAPH.

[21]  Michael Girard,et al.  Interactive Design of 3D Computer-Animated Legged Animal Motion , 1987, IEEE Computer Graphics and Applications.

[22]  William H. Press,et al.  Numerical Recipes in FORTRAN - The Art of Scientific Computing, 2nd Edition , 1987 .

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

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

[25]  H. Das,et al.  Inverse kinematic algorithms for redundant systems , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[26]  James K. Hahn,et al.  Realistic animation of rigid bodies , 1988, SIGGRAPH.

[27]  Anthony A. Maciejewski,et al.  The Singular Value Decomposition: Computation and Applications to Robotics , 1989, Int. J. Robotics Res..

[28]  Thomas W. Calvert,et al.  Goal-directed, dynamic animation of human walking , 1989, SIGGRAPH.

[29]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[30]  N. Badler,et al.  Real Time Inverse Kinematics with Joint Limits and Spatial Constraints , 1989 .

[31]  J. Wilhelms,et al.  Techniques for interactive manipulation of articulated bodies using dynamic analysis , 1989 .

[32]  Richard E. Parent,et al.  Layered construction for deformable animated characters , 1989, SIGGRAPH.

[33]  Norman I. Badler,et al.  Strength guided motion , 1990, SIGGRAPH.

[34]  Michael Gleicher,et al.  Interactive dynamics , 1990, I3D '90.

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

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

[37]  Richard E. Parent,et al.  Computing the arc length of parametric curves , 1990, IEEE Computer Graphics and Applications.

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

[39]  Bojan Nemec,et al.  A solution of the inverse kinematics problem using the sliding mode , 1990, IEEE Trans. Robotics Autom..

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

[41]  Michael Girard,et al.  Constrained optimization of articulated animal movement in computer animation , 1991 .

[42]  A. Witkin,et al.  Differential Manipulation * , 1991 .

[43]  Chih-Cheng Chen,et al.  A combined optimization method for solving the inverse kinematics problems of mechanical manipulators , 1991, IEEE Trans. Robotics Autom..

[44]  Jane Wilhelms,et al.  Dynamic experiences , 1991 .

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

[46]  Mark C. Surles An algorithm with linear complexity for interactive, physically-based modeling of large proteins , 1992, SIGGRAPH.

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

[48]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .