Interactive Skeleton Extraction Using Geodesic Distance

This paper proposes a method of extracting skeleton interactively for 3D character animation. A skeleton is automatically and interactively generated from the object data of 3D models in a process that consists of five steps: 1) transformation into a low polygon model from the original model composed of a large number of polygons; 2) calculation of the sum of the geodesic distance from specific points to all vertices on the 3D model; 3) subdivision of the 3D model using the sum of geodesic distances; 4) generation of skeleton joints (skeleton nodes) on each boundary surface between those subdivision areas; and 5) connection of all skeleton nodes. We also propose a method for flexible skeleton generation using boundary shapes and the sum of geodesic distances. After generating the skeleton, various animations can be created by interpolating key poses created from user manipulation of skeleton joints. Since skeletons can be generated with this method where specified by users, users are expected to create interactively flexible animations of 3D models.

[1]  Jules Bloomenthal,et al.  Skeletal methods of shape manipulation , 1999, Proceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications.

[2]  Yoshifumi Kitamura,et al.  Implementation and Evaluation of a System to Support Human Relationship Formation in Networked Virtual Space , 2004, BioADIT.

[3]  Wan-Chun Ma,et al.  Skeleton extraction of 3D objects with radial basis functions , 2003, 2003 Shape Modeling International..

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

[5]  Kouichi Matsuda.  Evaluation of Personal Agent-Oriented Virtual SocietyPAW , 2001, Presence: Teleoperators & Virtual Environments.

[6]  Hideyuki Nakanishi,et al.  FreeWalk: A 3D Virtual Space for Casual Meetings , 1999, IEEE Multim..

[7]  Doug L. James,et al.  Skinning mesh animations , 2005, ACM Trans. Graph..

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

[9]  Ayellet Tal,et al.  Hierarchical mesh decomposition using fuzzy clustering and cuts , 2003, ACM Trans. Graph..

[10]  Christoph Bregler,et al.  Turning to the masters: motion capturing cartoons , 2002, ACM Trans. Graph..

[11]  John P. Lewis,et al.  Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation , 2000, SIGGRAPH.

[12]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[13]  晶一 長谷川,et al.  Penguin hockey : a tangible playroom for children , 2002 .

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

[15]  Z. Popovic,et al.  Interactive skeleton-driven dynamic deformations , 2002, ACM Trans. Graph..

[16]  Tomoyuki Nishita,et al.  Free-form deformation with automatically generated multiresolution lattices , 2002, First International Symposium on Cyber Worlds, 2002. Proceedings..

[17]  Yoshifumi Kitamura,et al.  TSU.MI.KI: stimulating children's creativity and imagination with interactive blocks , 2004, Proceedings. Second International Conference on Creating, Connecting and Collaborating through Computing, 2004..

[18]  Richard E. Parent,et al.  Automated generation of control skeletons for use in animation , 2002, The Visual Computer.

[19]  James W. Davis,et al.  The KidsRoom: A Perceptually-Based Interactive and Immersive Story Environment , 1999, Presence.

[20]  Sven J. Dickinson,et al.  Skeleton based shape matching and retrieval , 2003, 2003 Shape Modeling International..

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

[22]  Jovan Popović,et al.  Mesh-based inverse kinematics , 2005, SIGGRAPH 2005.

[23]  Takeo Igarashi,et al.  Spatial keyframing for performance-driven animation , 2005 .

[24]  J. Warren,et al.  Mean value coordinates for closed triangular meshes , 2005, SIGGRAPH 2005.