Handling Motion Processing Constraints for Articulated Figure Animation

The animation of articulated models such as human figures remains a major challenge because of the many degrees of freedom involved and the complex structure of the models. A particular challenge is to find ways to generate new movement from existing movement sequences produced by animating or motion capture. Techniques from the image and signal processing domain can be applied to motion sequences. We have successfully applied motion multiresolution filtering, multitarget motion interpolation and waveshaping simultaneously to many or all degrees of freedom of an articulated figure. Thus we can edit, modify and blend existing motions in ways that would be difficult or impossible to accomplish otherwise. These motion transforms result in interesting new movement sequences but may introduce constraint violations. The constraint violation problem is inherent to the motion transform techniques and cannot be avoided. In this thesis, we first show how to generally reduce the chance and degree of constraint violations by offsetting motion data and applying consistent dynamic timewarping before motion transforms. One way is provided to let the animator specify constraints, and the system checks the constraints and adjusts the constraint violations in a smooth manner before the new motion is presented to the animator. Most geometric constraint violations can be handled successfully at interactive speeds with our system. We also provide some tools for the animator to modify the new motion at a relatively low level, thus giving the animator more control over constraint violation adjustment; therefore these tools can be used to handle constraints which are hard to specify in the above system. -----Dedicated to My Parents

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

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

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

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

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

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

[7]  Thecla Schiphorst,et al.  Desktop animation of multiple human figures , 1993, IEEE Computer Graphics and Applications.

[8]  Eugene Fiume,et al.  Reusable motion synthesis using state-space controllers , 1990, SIGGRAPH.

[9]  Joe Marks,et al.  Physically Realistic Motion Synthesis in Animation , 1993, Evolutionary Computation.

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

[11]  Thomas W. Sederberg,et al.  A physically based approach to 2–D shape blending , 1992, SIGGRAPH.

[12]  David Baraff,et al.  Linear-time dynamics using Lagrange multipliers , 1996, SIGGRAPH.

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

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

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

[16]  Marc Le Brun,et al.  Digital Waveshaping Synthesis , 1979 .

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

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

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

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

[21]  Henry Fuchs,et al.  Optimal surface reconstruction from planar contours , 1977, CACM.

[22]  Sumeet Bawa,et al.  Interactive creation of animations : an optimization approach to real-time inverse kinematics , 1995 .

[23]  Norman I. Badler,et al.  Animating human locomotion with inverse dynamics , 1996, IEEE Computer Graphics and Applications.

[24]  William S. Havens,et al.  NSAIL PLAN: an experience with constraint-based reasoning in planning and animation , 1994, Proceedings of Computer Animation '94.

[25]  John C. Hart,et al.  Visualizing quaternion rotation , 1994, TOGS.

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

[27]  李幼升,et al.  Ph , 1989 .

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

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

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

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

[32]  Brian Wyvill,et al.  Towards generalised motion dynamics for animation , 1990 .

[33]  Shang Guo,et al.  Controlling Movement Using Parametric Frame Space Interpolation , 1993 .

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

[35]  B. Joe,et al.  Orientation interpolation in quaternion space using spherical biarcs , 1993 .

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

[37]  Munetoshi Unuma,et al.  Generation of Human Motion with Emotion , 1991 .

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

[39]  Ken Shoemake,et al.  Quaternion calculus and fast animation , 1987 .

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

[41]  Jessica K. Hodgins,et al.  Generating natural-looking motion for computer animation , 1992 .

[42]  Edward H. Adelson,et al.  A multiresolution spline with application to image mosaics , 1983, TOGS.

[43]  A. James Stewart,et al.  Beyond keyframing: an algorithmic approach to animation , 1992 .

[44]  N. Badler,et al.  Straight Line Walking Animation Based on Kinematic Generalization that Preserves the Original Characteristics , 1992 .