Spatial relationship preserving character motion adaptation

This paper presents a new method for editing and retargeting motions that involve close interactions between body parts of single or multiple articulated characters, such as dancing, wrestling, and sword fighting, or between characters and a restricted environment, such as getting into a car. In such motions, the implicit spatial relationships between body parts/objects are important for capturing the scene semantics. We introduce a simple structure called an interaction mesh to represent such spatial relationships. By minimizing the local deformation of the interaction meshes of animation frames, such relationships are preserved during motion editing while reducing the number of inappropriate interpenetrations. The interaction mesh representation is general and applicable to various kinds of close interactions. It also works well for interactions involving contacts and tangles as well as those without any contacts. The method is computationally efficient, allowing real-time character control. We demonstrate its effectiveness and versatility in synthesizing a wide variety of motions with close interactions.

[1]  Victor B. Zordan,et al.  Momentum control for balance , 2009, SIGGRAPH 2009.

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

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

[4]  Taku Komura,et al.  Indexing and Retrieving Motions of Characters in Close Contact , 2009, IEEE Transactions on Visualization and Computer Graphics.

[5]  Jovan Popović,et al.  Deformation transfer for triangle meshes , 2004, SIGGRAPH 2004.

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

[7]  Timothy A. Davis,et al.  Algorithm 832: UMFPACK V4.3---an unsymmetric-pattern multifrontal method , 2004, TOMS.

[8]  Marc Alexa,et al.  Differential coordinates for local mesh morphing and deformation , 2003, The Visual Computer.

[9]  Taku Komura,et al.  Angular momentum guided motion concatenation , 2009 .

[10]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

[11]  Marco da Silva,et al.  Interactive simulation of stylized human locomotion , 2008, ACM Trans. Graph..

[12]  Nadia Magnenat-Thalmann,et al.  Motion adaptation based on character shape , 2008 .

[13]  Taku Komura,et al.  Character Motion Synthesis by Topology Coordinates , 2009, Comput. Graph. Forum.

[14]  Kun Zhou,et al.  Deformation Transfer to Multi‐Component Objects , 2010, Comput. Graph. Forum.

[15]  Klaus Gärtner,et al.  Meshing Piecewise Linear Complexes by Constrained Delaunay Tetrahedralizations , 2005, IMR.

[16]  Petros Faloutsos,et al.  Interactive motion correction and object manipulation , 2007, SIGGRAPH '08.

[17]  Kun Zhou,et al.  Gradient domain editing of deforming mesh sequences , 2007, SIGGRAPH 2007.

[18]  Christian Rössl,et al.  Harmonic Guidance for Surface Deformation , 2005, Comput. Graph. Forum.

[19]  Taku Komura,et al.  Creating and retargetting motion by the musculoskeletal human body model , 2000, The Visual Computer.

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

[21]  John M. Snyder,et al.  Large mesh deformation using the volumetric graph Laplacian , 2005, SIGGRAPH '05.

[22]  Kun Zhou,et al.  Mesh puppetry: cascading optimization of mesh deformation with inverse kinematics , 2007, SIGGRAPH 2007.

[23]  Taesoo Kwon,et al.  Group motion editing , 2008, SIGGRAPH 2008.

[24]  Bobby Bodenheimer,et al.  The Process of Motion Capture: Dealing with the Data , 1997, Computer Animation and Simulation.

[25]  Taku Komura,et al.  Animating reactive motions for biped locomotion , 2004, VRST '04.

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

[27]  Katsu Yamane,et al.  Synthesizing animations of human manipulation tasks , 2004, SIGGRAPH 2004.

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

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

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

[31]  Robert A. van de Geijn,et al.  High-performance implementation of the level-3 BLAS , 2008, TOMS.

[32]  Zoran Popovic,et al.  The space of human body shapes: reconstruction and parameterization from range scans , 2003, ACM Trans. Graph..

[33]  Norman I. Badler,et al.  Animation control for real-time virtual humans , 1999, CACM.

[34]  C. Karen Liu,et al.  Composition of complex optimal multi-character motions , 2006, SCA '06.