Geometric skinning with approximate dual quaternion blending

Skinning of skeletally deformable models is extensively used for real-time animation of characters, creatures and similar objects. The standard solution, linear blend skinning, has some serious drawbacks that require artist intervention. Therefore, a number of alternatives have been proposed in recent years. All of them successfully combat some of the artifacts, but none challenge the simplicity and efficiency of linear blend skinning. As a result, linear blend skinning is still the number one choice for the majority of developers. In this article, we present a novel skinning algorithm based on linear combination of dual quaternions. Even though our proposed method is approximate, it does not exhibit any of the artifacts inherent in previous methods and still permits an efficient GPU implementation. Upgrading an existing animation system from linear to dual quaternion skinning is very easy and has a relatively minor impact on runtime performance.

[1]  Andrew J. Hanson,et al.  Visualizing quaternions , 2005, SIGGRAPH Courses.

[2]  Ashley Reid,et al.  A comparison of linear skinning techniques for character animation , 2007, AFRIGRAPH '07.

[3]  Nadia Magnenat-Thalmann,et al.  A data-driven approach for real-time clothes simulation , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[4]  Amaury Aubel,et al.  Realistic Deformation of Human Body Shapes , 2000, Computer Animation and Simulation.

[5]  Xiaosong Yang,et al.  Curve skeleton skinning for human and creature characters: Research Articles , 2006 .

[6]  Cary B. Phillips,et al.  Multi-weight enveloping: least-squares approximation techniques for skin animation , 2002, SCA '02.

[7]  James E. Gain,et al.  Animation space: A truly linear framework for character animation , 2006, TOGS.

[8]  John F. Hughes,et al.  Smooth interpolation of orientations with angular velocity constraints using quaternions , 1992, SIGGRAPH.

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

[10]  Jessica K. Hodgins,et al.  Capturing and animating skin deformation in human motion , 2006, SIGGRAPH '06.

[11]  Bert Jüttler,et al.  Computation of rotation minimizing frames , 2008, TOGS.

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

[13]  Daniel Thalmann,et al.  Joint-dependent local deformations for hand animation and object grasping , 1989 .

[14]  J. Michael McCarthy,et al.  Dual quaternion synthesis of constrained robotic systems , 2003 .

[15]  Venu Madhav Govindu,et al.  Lie-algebraic averaging for globally consistent motion estimation , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[16]  Casey Muratori,et al.  Errors and Omissions in Marc Alexa ’ s “ Linear Combination of Transformations ” , 2003 .

[17]  Jessica K. Hodgins,et al.  Capturing and animating skin deformation in human motion , 2006, SIGGRAPH 2006.

[18]  Venu Madhav Govindu Lie-algebraic averaging for globally consistent motion estimation , 2004, CVPR 2004.

[19]  Marc Alexa,et al.  Linear combination of transformations , 2002, ACM Trans. Graph..

[20]  Wayne E. Carlson,et al.  Anatomy-based modeling of the human musculature , 1997, SIGGRAPH.

[21]  J. Michael McCarthy,et al.  Introduction to theoretical kinematics , 1990 .

[22]  Andrew J. Hanson Visualizing Quaternions (The Morgan Kaufmann Series in Interactive 3D Technology) , 2006 .

[23]  Kostas Daniilidis,et al.  Hand-Eye Calibration Using Dual Quaternions , 1999, Int. J. Robotics Res..

[24]  Dinesh K. Pai,et al.  EigenSkin: real time large deformation character skinning in hardware , 2002, SCA '02.

[25]  Michael Gleicher,et al.  Building efficient, accurate character skins from examples , 2003, ACM Trans. Graph..

[26]  Olga Sorkine-Hornung,et al.  Context‐Aware Skeletal Shape Deformation , 2007, Comput. Graph. Forum.

[27]  John P. Lewis,et al.  Real‐Time Weighted Pose‐Space Deformation on the GPU , 2006, Comput. Graph. Forum.

[28]  Tom Davis,et al.  Opengl programming guide: the official guide to learning opengl , 1993 .

[29]  Bruce W. Char,et al.  The maple symbolic computation system , 1983, SIGS.

[30]  Calin Belta,et al.  An SVD-based projection method for interpolation on SE(3) , 2002, IEEE Trans. Robotics Autom..

[31]  Nadia Magnenat-Thalmann,et al.  A Data‐Driven Approach for Real‐Time Clothes Simulation † , 2005, Comput. Graph. Forum.

[32]  L. Kavan,et al.  Dual Quaternions for Rigid Transformation Blending , 2006 .

[33]  Zoran Popovic,et al.  Articulated body deformation from range scan data , 2002, SIGGRAPH.

[34]  Artus Krohn-Grimberghe,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Deformation Styles for Spline-based Skeletal Animation , 2022 .

[35]  Joan Lasenby,et al.  Applications of Conformal Geometric Algebra in Computer Vision and Graphics , 2004, IWMM/GIAE.

[36]  Tsuneya Kurihara,et al.  Modeling deformable human hands from medical images , 2004, SCA '04.

[37]  Bert Jüttler,et al.  Sweep-based human deformation , 2005, The Visual Computer.

[38]  George W. Mackey,et al.  The Mathematical Papers , 1993 .

[39]  Maher Moakher,et al.  To appear in: SIAM J. MATRIX ANAL. APPL. MEANS AND AVERAGING IN THE GROUP OF ROTATIONS∗ , 2002 .

[40]  Pat P. Banerjee,et al.  Avatar kinematics modeling for telecollaborative virtual environments , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[41]  Jirí Zára,et al.  Spherical blend skinning: a real-time deformation of articulated models , 2005, I3D '05.

[42]  Zheng Guo,et al.  Skinning With Deformable Chunks , 2005, Comput. Graph. Forum.

[43]  Jian J. Zhang,et al.  Curve skeleton skinning for human and creature characters , 2006, Comput. Animat. Virtual Worlds.

[44]  Mark Meyer,et al.  Harmonic coordinates for character articulation , 2007, SIGGRAPH 2007.

[45]  Jun Ohya,et al.  Fast Skeletal Animation by skinned Arc-Spline based Deformation , 2006, Eurographics.

[46]  H. Pottmann,et al.  Energy-minimizing splines in manifolds , 2004, SIGGRAPH 2004.

[47]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[48]  Hao Peng-wei,et al.  Smooth interpolation on homogeneous matrix groups for computer animation , 2006 .

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

[50]  Jun Li,et al.  Smooth interpolation on homogeneous matrix groups for computer animation , 2006 .

[51]  Peter-Pike J. Sloan,et al.  Shape by example , 2001, I3D '01.

[52]  Erik B. Dam,et al.  Quaternions, Interpolation and Animation , 2000 .

[53]  Ken Shoemake,et al.  Animating rotation with quaternion curves , 1985, SIGGRAPH.

[54]  Sebastian Thrun,et al.  SCAPE: shape completion and animation of people , 2005, SIGGRAPH 2005.

[55]  Karan Singh,et al.  Outside-in anatomy based character rigging , 2005, SCA '05.

[56]  Leo Dorst,et al.  Modeling 3D Euclidean Geometry , 2003, IEEE Computer Graphics and Applications.

[57]  システムソフトエンジニアリング OpenGL programming guide(日本語版) : the official guide to learning OpenGL, release 1 , 1993 .

[58]  Steve Capell,et al.  Interactive skeleton-driven dynamic deformations , 2002, ACM Trans. Graph..

[59]  Tom Duff,et al.  Matrix animation and polar decomposition , 1992 .

[60]  Bert Jüttler,et al.  Visualization of moving objects using dual quaternion curves , 1994, Comput. Graph..

[61]  Arne Marthinsen,et al.  Interpolation in Lie Groups , 1999, SIAM J. Numer. Anal..

[62]  Michael Patrick Johnson,et al.  Exploiting quaternions to support expressive interactive character motion , 2003 .

[63]  Doug L. James,et al.  Skinning mesh animations , 2005, SIGGRAPH 2005.

[64]  Aaron Hertzmann,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2006) Learning a Correlated Model of Identity and Pose-dependent Body Shape Variation for Real-time Synthesis , 2022 .

[65]  Kari Pulli,et al.  Real-time enveloping with rotational regression , 2007, ACM Trans. Graph..

[66]  Jirí Zára,et al.  Skinning with dual quaternions , 2007, SI3D.

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

[68]  Ronald Fedkiw,et al.  Creating and simulating skeletal muscle from the visible human data set , 2005, IEEE Transactions on Visualization and Computer Graphics.

[69]  Tao Ju,et al.  Mean value coordinates for closed triangular meshes , 2005, ACM Trans. Graph..

[70]  KavanLadislav,et al.  Geometric skinning with approximate dual quaternion blending , 2008 .

[71]  Samuel R. Buss,et al.  Spherical averages and applications to spherical splines and interpolation , 2001, TOGS.

[72]  Sung Yong Shin,et al.  On-line locomotion generation based on motion blending , 2002, SCA '02.

[73]  Sebastian Thrun,et al.  SCAPE: shape completion and animation of people , 2005, SIGGRAPH '05.

[74]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[75]  Mark Meyer,et al.  Harmonic coordinates for character articulation , 2007, ACM Trans. Graph..