Robust on-line adaptive footplant detection and enforcement for locomotion

A common problem in virtual character computer animation concerns the preservation of the basic foot-floor constraint (or footplant), consisting in detecting it before enforcing it. This paper describes a system capable of generating motion while continuously preserving the footplants for a real-time, dynamically evolving context. This system introduces a constraint detection method that improves classical techniques by adaptively selecting threshold values according to motion type and quality. The footplants are then enforced using a numerical inverse kinematics solver. As opposed to previous approaches, we define the footplant by attaching to it two effectors whose position at the beginning of the constraint can be modified, in order to place the foot on the ground, for example. However, the corrected posture at the constraint beginning is needed before it starts to ensure smoothness between the unconstrained and constrained states. We, therefore, present a new approach based on motion anticipation, which computes animation postures in advance, according to time-evolving motion parameters, such as locomotion speed and type. We illustrate our on-line approach with continuously modified locomotion patterns, and demonstrate its ability to correct motion artifacts, such as foot sliding, to change the constraint position and to modify from a straight to a curved walk motion.

[1]  Hyun Joon Shin,et al.  Physical touch-up of human motions , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[2]  Michael Gleicher,et al.  Comparing Constraint-Based Motion Editing Methods , 2001, Graph. Model..

[3]  Daniel Thalmann,et al.  An artificial life environment for autonomous virtual agents with multi‐sensorial and multi‐perceptive features , 2004, Comput. Animat. Virtual Worlds.

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

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

[6]  Dimitris N. Metaxas,et al.  Automating gait generation , 2001, SIGGRAPH.

[7]  Michiel van de Panne,et al.  From Footprints to Animation , 1997, Comput. Graph. Forum.

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

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

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

[11]  Philippe Codognet,et al.  Anticipation of Periodic Movements in Real Time 3D Environments , 2004 .

[12]  C. Karen Liu,et al.  Synthesis of complex dynamic character motion from simple animations , 2002, ACM Trans. Graph..

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

[14]  Craig W. Reynolds Steering Behaviors For Autonomous Characters , 1999 .

[15]  Martin V. Butz,et al.  Anticipatory Behavior in Adaptive Learning Systems , 2003, Lecture Notes in Computer Science.

[16]  James K. Hahn,et al.  Animation of human walking in virtual environments , 1999, Proceedings Computer Animation 1999.

[17]  Ronan Boulic,et al.  Versatile walk engine , 2004, J. Game Dev..

[18]  Daniel Thalmann,et al.  On-line adapted transition between locomotion and jump , 2005, International 2005 Computer Graphics.

[19]  Daniel Thalmann,et al.  A Coherent Locomotion Engine Extrapolating Beyond Experimental Data , 2004 .

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

[21]  Peter Stone,et al.  Anticipation: A Key for Collaboration in a Team of Agents , 1999 .

[22]  Katsu Yamane,et al.  Natural Motion Animation through Constraining and Deconstraining at Will , 2003, IEEE Trans. Vis. Comput. Graph..

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

[24]  Sung Yong Shin,et al.  Planning biped locomotion using motion capture data and probabilistic roadmaps , 2003, TOGS.

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

[26]  Peter-Pike J. Sloan,et al.  Artist‐Directed Inverse‐Kinematics Using Radial Basis Function Interpolation , 2001, Comput. Graph. Forum.

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

[28]  Jessica K. Hodgins,et al.  Simulating leaping, tumbling, landing and balancing humans , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

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

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

[31]  Lucas Kovar,et al.  Footskate cleanup for motion capture editing , 2002, SCA '02.

[32]  Thomas W. Calvert,et al.  Knowledge-Driven, Interactive Animation of Human Running , 1996, Graphics Interface.

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

[34]  Ronan Boulic,et al.  A Generic Method for Geometric Contraints Detection , 2004, Eurographics.

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

[36]  R N Marshall,et al.  Algorithms to determine event timing during normal walking using kinematic data. , 2000, Journal of biomechanics.

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

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

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

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

[41]  Norman I. Badler,et al.  Motion Abstraction and Mapping with Spatial Constraints , 1998, CAPTECH.

[42]  Robert J. Wood,et al.  Towards a 3g crawling robot through the integration of microrobot technologies , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

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