Character Motion Synthesis by Topology Coordinates

In this paper, we propose a new method to efficiently synthesize character motions that involve close contacts such as wearing a T‐shirt, passing the arms through the strings of a knapsack, or piggy‐back carrying an injured person. We introduce the concept of topology coordinates, in which the topological relationships of the segments are embedded into the attributes. As a result, the computation for collision avoidance can be greatly reduced for complex motions that require tangling the segments of the body. Our method can be combinedly used with other prevalent frame‐based optimization techniques such as inverse kinematics.

[1]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[2]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[3]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .

[4]  K. Klenin,et al.  Computation of writhe in modeling of supercoiled DNA. , 2000, Biopolymers.

[5]  Katsu Yamane,et al.  Synthesizing animations of human manipulation tasks , 2004, ACM Trans. Graph..

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

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

[8]  Yutaka Hirano,et al.  Image-based object recognition and dexterous hand/arm motion planning using RRTs for grasping in cluttered scene , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[10]  Z. Popovic,et al.  Near-optimal character animation with continuous control , 2007, ACM Trans. Graph..

[11]  Taku Komura,et al.  Simulating competitive interactions using singly captured motions , 2007, VRST '07.

[12]  Taku Komura,et al.  Wrestle Alone : Creating Tangled Motions of Multiple Avatars from Individually Captured Motions , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

[13]  Dmitry Berenson,et al.  Grasp planning in complex scenes , 2007, 2007 7th IEEE-RAS International Conference on Humanoid Robots.

[14]  Taku Komura,et al.  Planning tangling motions for humanoids , 2007, 2007 7th IEEE-RAS International Conference on Humanoid Robots.

[15]  Taku Komura,et al.  Wrestle Alone : Creating Tangled Motions of Multiple Avatars from Individually Captured Motions , 2007 .

[16]  Petros Faloutsos,et al.  Interactive motion correction and object manipulation , 2008, SIGGRAPH Classes.

[17]  Taku Komura,et al.  Simulating interactions of avatars in high dimensional state space , 2008, I3D '08.

[18]  Marcelo Kallmann Analytical inverse kinematics with body posture control , 2008 .

[19]  Marcelo Kallmann,et al.  Analytical inverse kinematics with body posture control , 2008, Comput. Animat. Virtual Worlds.

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