Morphology‐independent representation of motions for interactive human‐like animation

This paper addresses the problem of human motion encoding for real-time animation in interactive environments. Classically, a motion is stored as a sequence of body postures encoded as a set of joint rotations (quaternions, Euler-like angles or rotation matrices). As a consequence, Cartesian constraints must be solved using inverse kinematics and/or optimization. Those processes involve computation costs that do not allow real-time animation of several characters in interactive environments. To solve such a problem with a minimum computation time, we designed a motion representation independent from the morphology and containing the constraints intrinsically linked to the motion such as feet contacts with the ground. With such a description, a unique motion can be shared by several characters with different morphologies and in different environments. We also adapted a Cyclic Coordinate Descent algorithm that takes advantages of this representation in order to rapidly deal with complex tunable spacetime constraints. For example, this method enables to interactively control at least eight characters with different morphologies that interact each other during a fight training. Hence, each character has to deal with geometric constraints that can change at every time, depending on the opponents’ morphology and gestures.

[1]  Norman I. Badler,et al.  Multi-dimensional input techniques and articulated figure positioning by multiple constraints , 1987, I3D '86.

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

[3]  C. A. Putnam,et al.  Sequential motions of body segments in striking and throwing skills: descriptions and explanations. , 1993, Journal of biomechanics.

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

[5]  Shang Guo,et al.  A high-level control mechanism for human locomotion based on parametric frame space interpolation , 1996 .

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

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

[8]  JeheeLee SungYongShin A Hierarchical Approach to Interactive Motion Editing for Human-like Figures , 1999 .

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

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

[11]  Aaron Hertzmann,et al.  Style machines , 2000, SIGGRAPH 2000.

[12]  Daniel Thalmann,et al.  Using an Intermediate Skeleton and Inverse Kinematics for Motion Retargeting , 2000, Comput. Graph. Forum.

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

[14]  Harry Shum,et al.  Motion texture: a two-level statistical model for character motion synthesis , 2002, ACM Trans. Graph..

[15]  Jessica K. Hodgins,et al.  Interactive control of avatars animated with human motion data , 2002, SIGGRAPH.

[16]  Tom Appolloni,et al.  Proceedings of the 29th annual conference on Computer graphics and interactive techniques , 2002, SIGGRAPH.

[17]  Lucas Kovar,et al.  Motion Graphs , 2002, ACM Trans. Graph..

[18]  Hyeong-Seok Ko,et al.  Spacetime sweeping: an interactive dynamic constraints solver , 2002, Proceedings of Computer Animation 2002 (CA 2002).

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

[20]  Ronan Boulic,et al.  Motion Editing with Prioritized Constraints , 2003 .

[21]  Jessica K. Hodgins,et al.  Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces , 2004, ACM Trans. Graph..

[22]  Aaron Hertzmann,et al.  Style-based inverse kinematics , 2004, SIGGRAPH 2004.

[23]  Bruno Arnaldi,et al.  Synchronization for dynamic blending of motions , 2004, SCA '04.

[24]  Aaron Hertzmann,et al.  Style-based inverse kinematics , 2004, ACM Trans. Graph..

[25]  Ronan Boulic,et al.  An inverse kinematics architecture enforcing an arbitrary number of strict priority levels , 2004, The Visual Computer.

[26]  Jehee Lee,et al.  Precomputing avatar behavior from human motion data , 2004, SCA '04.

[27]  Ronan Boulic,et al.  Interactive motion deformation with prioritized constraints , 2004, SCA '04.

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

[29]  Bruno Arnaldi,et al.  Motion blending for real-time animation while accounting for the environment , 2004 .

[30]  Bruno Arnaldi,et al.  Motion blending for real-time animation while accounting for the environment , 2004, Proceedings Computer Graphics International, 2004..

[31]  Jovan Popovic,et al.  Adaptation of performed ballistic motion , 2005, TOGS.