Skinning with dual quaternions

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 paper, we present a novel GPU-friendly skinning algorithm based on dual quaternions. We show that this approach solves the artifacts of linear blend skinning at minimal additional cost. Upgrading an existing animation system (e.g., in a videogame) from linear to dual quaternion skinning is very easy and has negligible impact on run-time performance.

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

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

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

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

[5]  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 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[31]  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..

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

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

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

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

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

[37]  Daniel Thalmann,et al.  Computer Animation and Simulation ’97 , 1997, Eurographics.

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

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

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

[41]  G. Cox,et al.  ~ " " " ' l I ~ " " -" . : -· " J , 2006 .

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

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

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

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

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

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