Automatic Animation Skeleton Construction Using Repulsive Force Field

A method is proposed in this paper to automatically generate the animation skeleton of a model such that the model can be manipulated according to the skeleton. With our method, users can construct the skeleton in a short time, and bring a static model both dynamic and alive.The primary steps of our method are finding skeleton joints, connecting the joints to form an animation skeleton, and binding skin vertices to the skeleton. Initially, a repulsive force field is constructed inside a given model, and a set of points with local minimal force magnitude are found based on the force field. Then, a modified thinning algorithm is applied to generate an initial skeleton, which is further refined to become the final result. When the skeleton construction completes, skin vertices are anchored to the skeleton joints according to the distances between the vertices and joints. In order to build the repulsive force field, hundreds of rays are shot radially from positions inside the model, and it leads to that the force field computation takes most of the execution time. Therefore, an octree structure is used to accelerate this process. Currently, the skeleton generated from a typical 3D model with 1000 to 10000 polygons takes less than 2 minutes on a Intel Pentium 4 2.4 GHz PC.

[1]  V. T. Rajan,et al.  Voronoi diagrams of polygons: A framework for shape representation , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

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

[3]  Arthur W. Toga,et al.  Efficient Skeletonization of Volumetric Objects , 1999, IEEE Trans. Vis. Comput. Graph..

[4]  Mie Sato,et al.  Penalized-Distance Volumetric Skeleton Algorithm , 2001, IEEE Trans. Vis. Comput. Graph..

[5]  Rangasami L. Kashyap,et al.  Building Skeleton Models via 3-D Medial Surface/Axis Thinning Algorithms , 1994, CVGIP Graph. Model. Image Process..

[6]  Richard C. Staunton,et al.  An analysis of hexagonal thinning algorithms and skeletal shape representation , 1996, Pattern Recognit..

[7]  Wolfgang Heidrich,et al.  Feature-Preserving Medial Axis Noise Removal , 2002, ECCV.

[8]  Markus Ilg,et al.  Voronoi skeletons: theory and applications , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Dominique Attali,et al.  Modeling noise for a better simplification of skeletons , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

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

[11]  Hans-Peter Seidel,et al.  One-Sided Stability of Medial Axis Transform , 2001, DAGM-Symposium.

[12]  Sunghee Choi,et al.  The power crust , 2001, SMA '01.

[13]  Deepak R. Kenchammana-Hosekote,et al.  Volume animation using the skeleton tree , 1998, IEEE Symposium on Volume Visualization (Cat. No.989EX300).

[14]  Richard E. Parent,et al.  Automated generation of control skeletons for use in animation , 2000, Proceedings Computer Animation 2000.

[15]  Anne Verroust-Blondet,et al.  Level set diagrams of polyhedral objects , 1999, SMA '99.