Synchronization for dynamic blending of motions

In this paper we present a new real-time synchronization algorithm. In dynamic environments, motions need to be continuously adapted to obtain realistic animations. We propose an advanced time warping algorithm to synchronize such motions. This algorithm uses the sequence of support phases of the motions. It also takes into account the priority associated to each motion. It is based on an algebraic relation to detect incompatible motions and to select elements of the sequence to be enlarged. The resulting time warping function can be non-derivable so it is corrected by using a cardinal spline interpolation. In this paper, we demonstrate that our algorithm always finds at least one solution. This synchronization module is part of a complete animation engine called MKM already used in production.

[1]  David Zeltzer,et al.  Knowledge-based animation , 1986, Workshop on Motion.

[2]  Golam Ashraf,et al.  Generating Consistent Motion Transition via Decoupled Framespace Interpolation , 2000, Comput. Graph. Forum.

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

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

[5]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[6]  Bobby Bodenheimer,et al.  An evaluation of a cost metric for selecting transitions between motion segments , 2003, SCA '03.

[7]  Michael F. Cohen,et al.  Verbs and Adverbs: Multidimensional Motion Interpolation , 1998, IEEE Computer Graphics and Applications.

[8]  Sung Yong Shin,et al.  On-line locomotion generation based on motion blending , 2002, SCA '02.

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

[10]  Daniel Thalmann,et al.  Integration of motion control techniques for virtual human and avatar real-time animation , 1997, VRST '97.

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

[12]  Golam Ashraf,et al.  Constrained framespace interpolation , 2001, Proceedings Computer Animation 2001. Fourteenth Conference on Computer Animation (Cat. No.01TH8596).

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

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

[15]  Ronan Boulic,et al.  Proceedings of the Eurographics workshop on Computer animation and simulation '96 , 1996 .

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

[17]  Richard Szeliski,et al.  Video textures , 2000, SIGGRAPH.

[18]  Franck Multon,et al.  Computer Animation of Human Walking: a Survey , 1999 .

[19]  Golam Ashraf,et al.  Semantic Representation and Correspondence for State-Based Motion Transition , 2003, IEEE Trans. Vis. Comput. Graph..

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

[21]  Lucas Kovar,et al.  Flexible automatic motion blending with registration curves , 2003, SCA '03.

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

[23]  Sung Yong Shin,et al.  On‐line motion blending for real‐time locomotion generation , 2004, Comput. Animat. Virtual Worlds.

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