A novel template‐based automatic rigging algorithm for articulated‐character animation

Rigging is a process for creating skeletons used to animate articulated characters. In conventional computer‐animation software, this process must be performed manually. Although several automatic rigging algorithms have been proposed, these methods still require user intervention. This paper proposes an automatic algorithm that generates an inverse kinematic skeleton for a character by locating an appropriate template skeleton on the extracted curve skeleton of the input 3D character model. After the curve skeleton is extracted, it is analyzed and classified into an appropriate category. The classification conditions are developed from the characteristics of each kind of real animal. We also develop an algorithm to extract the anatomical meaning of each skeleton segment. On the basis of the classification result, a suitable template skeleton is retrieved from the database. Each bone of the template skeleton can then be located on the appropriate skeleton segment of the input skeleton graph by using the extracted anatomical meanings. In contrast to previous methods, the algorithm does not require the input 3D character models to have certain poses or orientations. Moreover, all processes can be completed without user intervention. Copyright © 2012 John Wiley & Sons, Ltd.

[1]  Wenyu Liu,et al.  Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Eric Paquette,et al.  Rig retargeting for 3D animation , 2009, Graphics Interface.

[3]  Natapon Pantuwong,et al.  3D Curve-Skeleton Extraction Algorithm Using a Pseudo-Normal Vector Field , 2010, VMV.

[4]  Tong-Yee Lee,et al.  Skeleton extraction by mesh contraction , 2008, SIGGRAPH 2008.

[5]  Hans-Peter Seidel,et al.  Learning skeletons for shape and pose , 2010, I3D '10.

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

[7]  Nancy M. Amato,et al.  Simultaneous shape decomposition and skeletonization , 2006, SPM '06.

[8]  Wan-Chun Ma,et al.  Automatic Animation Skeleton Construction Using Repulsive Force Field , 2003 .

[9]  Jovan Popovic,et al.  Automatic rigging and animation of 3D characters , 2007, ACM Trans. Graph..

[10]  Greg Turk,et al.  Simplification and Repair of Polygonal Models Using Volumetric Techniques , 2003, IEEE Trans. Vis. Comput. Graph..

[11]  Thomas A. Funkhouser,et al.  The Princeton Shape Benchmark , 2004, Proceedings Shape Modeling Applications, 2004..

[12]  Masaki Oshita Generating Animation from Natural Language Texts and Framework of Motion Database , 2009, 2009 International Conference on CyberWorlds.

[13]  Balasubramanian Raman,et al.  Computing hierarchical curve-skeletons of 3D objects , 2005, The Visual Computer.

[14]  Natapon Pantuwong,et al.  Skeleton-growing: a vector-field-based 3D curve-skeleton extraction algorithm , 2010, SA '10.

[15]  Wan-Chun Ma,et al.  Automatic animation skeleton using repulsive force field , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[16]  Ying He,et al.  Example based skeletonization using harmonic one-forms , 2008, 2008 IEEE International Conference on Shape Modeling and Applications.

[17]  Christine Depraz,et al.  Harmonic skeleton for realistic character animation , 2007, SCA '07.

[18]  Deborah Silver,et al.  Curve-Skeleton Properties, Applications, and Algorithms , 2007, IEEE Trans. Vis. Comput. Graph..

[19]  Scott Schaefer,et al.  Example-based skeleton extraction , 2007, Symposium on Geometry Processing.

[20]  Philip J. Willis,et al.  Automatic rigging for animation characters with 3D silhouette , 2009, Comput. Animat. Virtual Worlds.