Rig retargeting for 3D animation

ABSTRACT

This paper presents a new approach to facilitate reuse and remixing in character animation. It demonstrates a method for automatically adapting existing skeletons to different characters. While the method can be applied to simple skeletons, it also proposes a new approach that is applicable to high quality animation as it is able to deal with complex skeletons that include control bones (those that drive deforming bones). Given a character mesh and a skeleton, the method adapts the skeleton to the character by matching topology graphs between the two. It proposes specific multiresolution and symmetry approaches as well as a simple yet effective shape descriptor. Together, these provide a robust retargeting that can also be tuned between the original skeleton shape and the mesh shape with intuitive weights. Furthermore, the method can be used for partial retargeting to directly attach skeleton parts to specific limbs. Finally, it is efficient as our prototype implementation generally takes less than 30 seconds to adapt a skeleton to a character.

REFERENCES

• 1: Oscar Kin-Chung Au , Chiew-Lan Tai , Hung-Kuo Chu , Daniel Cohen-Or , Tong-Yee Lee, Skeleton extraction by mesh contraction, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 2: Grégoire Aujay , Franck Hétroy , Francis Lazarus , Christine Depraz, Harmonic skeleton for realistic character animation, Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 02-04, 2007, San Diego, California
• 3: Ilya Baran , Jovan Popović, Automatic rigging and animation of 3D characters, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 4: Blender-Foundation. Blender 3D, 2008. www.blender.org.
• 5: D. Brunner and G. Brunnett. Fast force field approximation and its application to skeletonization of discrete 3D objects. Computer Graphics Forum, Vol. 27, No. 2 (2008), Eurographics 2008, pages 261--270, 2008.
• 6: Nicu D. Cornea , Deborah Silver , Patrick Min, Curve-Skeleton Properties, Applications, and Algorithms, IEEE Transactions on Visualization and Computer Graphics, v.13 n.3, p.530-548, May 2007 [doi>10.1109/TVCG.2007.1002]
• 7: F. Dellas , L. Moccozet , N. Magnenat-Thalmann , M. Mortara , G. Patane , M. Spagnuolo , B. Falcidieno, Knowledge-based extraction of control skeletons for animation, Proceedings of the IEEE International Conference on Shape Modeling and Applications 2007, p.51-60, June 13-15, 2007 [doi>10.1109/SMI.2007.24]
• 8: James W. Demmel , Stanley C. Eisenstat , John R. Gilbert , Xiaoye S. Li , Joseph W. H. Liu, A Supernodal Approach to Sparse Partial Pivoting, SIAM Journal on Matrix Analysis and Applications, v.20 n.3, p.720-755, July 1999 [doi>10.1137/S0895479895291765]
• 9: Chris Hecker , Bernd Raabe , Ryan W. Enslow , John DeWeese , Jordan Maynard , Kees van Prooijen, Real-time motion retargeting to highly varied user-created morphologies, ACM SIGGRAPH 2008 papers, August 11-15, 2008, Los Angeles, California
• 10: Masaki Hilaga , Yoshihisa Shinagawa , Taku Kohmura , Tosiyasu L. Kunii, Topology matching for fully automatic similarity estimation of 3D shapes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.203-212, August 2001 [doi>10.1145/383259.383282]
• 11: Sagi Katz , Ayellet Tal, Hierarchical mesh decomposition using fuzzy clustering and cuts, ACM SIGGRAPH 2003 Papers, July 27-31, 2003, San Diego, California
• 12: B. Levy. OpenNL: Open numerical library. alice.loria.fr/index.php/software/4-library/23-opennl.html.
• 13: Valerio Pascucci , Giorgio Scorzelli , Peer-Timo Bremer , Ajith Mascarenhas, Robust on-line computation of Reeb graphs: simplicity and speed, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 14: Martin Poirier , Eric Paquette, Rig retargeting for 3D animation, Proceedings of Graphics Interface 2009, May 25-27, 2009, Kelowna, British Columbia, Canada
• 15: Lior Shapira , Ariel Shamir , Daniel Cohen-Or, Consistent mesh partitioning and skeletonisation using the shape diameter function, The Visual Computer: International Journal of Computer Graphics, v.24 n.4, p.249-259, March 2008 [doi>10.1007/s00371-007-0197-5]
• 16: Julien Tierny , Jean-Philippe Vandeborre , Mohamed Daoudi, Enhancing 3D mesh topological skeletons with discrete contour constrictions, The Visual Computer: International Journal of Computer Graphics, v.24 n.3, p.155-172, January 2008 [doi>10.1007/s00371-007-0181-0]
• 17: Lawson Wade , Richard E. Parent, Fast, Fully-Automated Generation of Control Skeletons for Use in Animation, Proceedings of the Computer Animation, p.164, May 03-05, 2000

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems