research-article

Geometric skinning with approximate dual quaternion blending

Authors:

Ladislav Kavan,

Steven Collins,

Carol O'SullivanAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 27, Issue 4

Article No.: 105, Pages 1 - 23

https://doi.org/10.1145/1409625.1409627

Published: 04 November 2008 Publication History

Abstract

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.

References

[1]

Alexa, M. 2002. Linear combination of transformations. In Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '02). ACM Press, 380--387.

Digital Library

[2]

Allen, B., Curless, B., and Popović, Z. 2002. Articulated body deformation from range scan data. In Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '02). ACM Press, 612--619.

Digital Library

[3]

Allen, B., Curless, B., Popović, Z., and Hertzmann, A. 2006. Learning a correlated model of identity and pose-dependent body shape variation for real-time synthesis. In Proceedings of the 2006 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Eurographics Association. Aire-la-Ville, Switzerland, 147--156.

Digital Library

[4]

Anguelov, D., Srinivasan, P., Koller, D., Thrun, S., Rodgers, J., and Davis, J. 2005. SCAPE: Shape completion and animation of people. ACM Trans. Graph. 24, 3, 408--416.

Digital Library

[5]

Aubel, A. and Thalmann, D. 2000. Realistic deformation of human body shapes. In Proceeding of the Confrance on Computer Animation and Simulation. 125--135.

[6]

Baran, I. and Popović, J. 2007. Automatic rigging and animation of 3D characters. ACM Trans. Graph. 26, 3, 72.

Digital Library

[7]

Barr, A. H., Currin, B., Gabriel, S., and Hughes, J. F. 1992. Smooth interpolation of orientations with angular velocity constraints using quaternions. ACM Trans. Graph. 313--320.

[8]

Belta, C. and Kumar, V. 2002. An SVD-based projection method for interpolation on SE(3). IEEE Trans. Robot. Automat. 18, 3, 334--345.

[9]

Bloom, C., Blow, J., and Muratori, C. 2004. Errors and omissions in Marc Alexa's Linear combination of transformations. http://www.cbloom.com/3d/techdocs/lcot_errors.pdf.

[10]

Bottema, O. and Roth, B. 1979. Theoretical kinematics. North-Holland Publishing Company, Amsterdam.

[11]

Buss, S. R. and Fillmore, J. P. 2001. Spherical averages and applications to spherical splines and interpolation. ACM Trans. Graph. 20, 2, 95--126.

Digital Library

[12]

Capell, S., Green, S., Curless, B., Duchamp, T., and Popovic, Z. 2002. Interactive skeleton-driven dynamic deformations. In Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'02). ACM Press, 586--593.

Digital Library

[13]

Char, B., Geddes, K., and Gonnet, G. 1983. The Maple symbolic computation system. J-SIGSAM 17, 3--4, 31--42.

Digital Library

[14]

Clifford, W. 1882. Mathematical Papers. Macmillan, London.

[15]

Cordier, F. and Magnenat-Thalmann, N. 2005. A data-driven approach for real-time clothes simulation. Comput. Graph. For. 24, 2, 173--183.

[16]

Dam, E., Koch, M., and Lillholm, M., 1998. Quaternions, interpolation and animation. Tech. rep. DIKU-TR-98/5, University of Copenhagen.

[17]

Daniilidis, K. 1999. Hand-eye calibration using dual quaternions. Int. J. Rob. Research 18, 286--298.

[18]

Fontijne, D. and Dorst, L. 2003. Modeling 3D euclidean geometry. IEEE Comput. Graph. Appl. 23, 2, 68--78.

Digital Library

[19]

Forstmann, S. and Ohya, J. 2006. Fast skeletal animation by skinned arc-spline based deformation. In Eurographics Short Papers, 1--4.

[20]

Forstmann, S., Ohya, J., Krohn-Grimberghe, A., and McDougall, R. 2007. Deformation styles for spline-based skeletal animation. In Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA'07). Eurographics Association, 141--150.

Digital Library

[21]

Govindu, V. M. 2004. Lie-algebraic averaging for globally consistent motion estimation. In Proceeding of the IEEE Conference on Computer Vision and Pattern Recognition, Vol. 1, 684--691.

[22]

Guo, Z. and Wong, K. C. 2005. Skinning with deformable chunks. Comput. Graph. For. 24, 3, 373--381.

[23]

Hanson, A. J. 2006. Visualizing Quaternions. Morgan Kaufmann Publishers Inc.

Digital Library

[24]

Hejl, J. 2004. Hardware skinning with quaternions. Game Program. Gems 4, Charles River Media, 487--495.

[25]

Hofer, M. and Pottmann, H. 2004. Energy-minimizing splines in manifolds. ACM Trans. Graph. 23, 3, 284--293.

Digital Library

[26]

Hyun, D.-E., Yoon, S.-H., Chang, J.-W., Seong, J.-K., Kim, M.-S., and Jüttler, B. 2005. Sweep-based human deformation. Visual Comput. 21, 8--10, 542--550.

[27]

Jacka, D., Reid, A., Merry, B., and Gain, J. 2007. A comparison of linear skinning techniques for character animation. In Proceedings of the 5th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa (AFRIGRAPH '07). ACM, 177--186.

Digital Library

[28]

James, D. L. and Twigg, C. D. 2005. Skinning mesh animations. ACM Trans. Graph. 24, 3, 399--407.

Digital Library

[29]

Johnson, M. P. 2003. Exploiting quaternions to support expressive interactive character motion. PhD thesis, MIT.

[30]

Joshi, P., Meyer, M., DeRose, T., Green, B., and Sanocki, T. 2007. Harmonic coordinates for character articulation. In ACM Trans. Graph. 26, 3, 71.

Digital Library

[31]

Ju, T., Schaefer, S., and Warren, J. 2005. Mean value coordinates for closed triangular meshes. In ACM Trans. Graph. 24, 3, 561--566.

Digital Library

[32]

Juttler, B. 1994. Visualization of moving objects using dual quaternion curves. Comput. Graph. 18, 3, 315--326.

[33]

Kavan, L. and Žára, J. 2005. Spherical blend skinning: A real-time deformation of articulated models. In Proceeding of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games. ACM Press, 9--16.

Digital Library

[34]

Kavan, L., Collins, S., O'Sullivan, C., and Žára, J., 2006. Dual quaternions for rigid transformation blending. Tech. rep. TCD-CS-2006-46, Trinity College Dublin.

[35]

Kavan, L., Collins, S., Žára, J., and O'Sullivan, C. 2007. Skinning with dual quaternions. In Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games. ACM Press, 39--46.

Digital Library

[36]

Kry, P. G., James, D. L., and Pai, D. K. 2002. Eigenskin: Real time large deformation character skinning in hardware. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ACM Press, 153--159.

Digital Library

[37]

Kurihara, T. and Miyata, N. 2004. Modeling deformable human hands from medical images. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA'04). ACM Press, 355--363.

Digital Library

[38]

Kurihara, T. and Nishita, T. 2007. Dual-quaternion skinning with nonrigid transformatio. In Symposium on Computer Animation: Posters. Eurographics Association, Aire-la-Ville, Switzerland, 18--19.

[39]

Lewis, J. P., Cordner, M., and Fong, N. 2000. Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press 165--172.

Digital Library

[40]

Li, J. and Hao, P. 2006. Smooth interpolation on homogeneous matrix groups for computer animation. J. Zhejiang Univ. 7, 7, 1168--1177.

[41]

Luciano, C. and Banerjee, P. 2000. Avatar kinematics modeling for telecollaborative virtual environments. In Proceedings of the 32nd Conference on Winter Simulation (WSC'00). Society for Computer Simulation International, 1533--1538.

Digital Library

[42]

Magnenat-Thalmann, N., Laperrière, R., and Thalmann, D. 1988. Joint-dependent local deformations for hand animation and object grasping. In Proceedings on Graphics Interface. Canadian Information Processing Society, 26--33.

Digital Library

[43]

Marthinsen, A. 1999. Interpolation in Lie groups. SIAM J. Numer. Anal. 37, 1, 269--285.

Digital Library

[44]

McCarthy, J. M. 1990. Introduction to Theoretical Kinematics. MIT Press, Cambridge, MA.

Digital Library

[45]

Merry, B., Marais, P., and Gain, J. 2006. Animation space: A truly linear framework for character animation. ACM Trans. Graph. 25, 4, 1400--1423.

Digital Library

[46]

Merry, B. 2007. Personal communication.

[47]

Moakher, M. 2002. Means and averaging in the group of rotations. SIAM J. Matrix Anal. Appl. 24, 1, 1--16.

Digital Library

[48]

Mohr, A. and Gleicher, M. 2003. Building efficient, accurate character skins from examples. ACM Trans. Graph. 22, 3, 562--568.

Digital Library

[49]

Murray, R. M., Sastry, S. S., and Zexiang, L. 1994. A Mathematical Introduction to Robotic Manipulation. CRC Press, Inc., Boca Raton, FL, 413--414.

Digital Library

[50]

Park, S. I. and Hodgins, J. K. 2006. Capturing and animating skin deformation in human motion. ACM Trans. Graph. 25, 3, 881--889.

Digital Library

[51]

Park, S. I., Shin, H. J., and Shin, S. Y. 2002. On-line locomotion generation based on motion blending. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ACM Press, 105--111.

Digital Library

[52]

Perez, A. and McCarthy, J. M. 2004. Dual quaternion synthesis of constrained robotic systems. J. Mech. Desi. 126, 425--435.

[53]

Pratscher, M., Coleman, P., Laszlo, J., and Singh, K. 2005. Outside-in anatomy based character rigging. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA'05). ACM Press, 329--338.

Digital Library

[54]

Rhee, T., Lewis, J., and Neumann, U. 2006. Real-time weighted pose-space deformation on the GPU. Comput. Graph. For. 25, 3, 439--448.

[55]

Scheepers, F., Parent, R. E., Carlson, W. E., and May, S. F. 1997. Anatomy-based modeling of the human musculature. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '97). ACM Press, 163--172.

Digital Library

[56]

Shoemake, K. and Duff, T. 1992. Matrix animation and polar decomposition. In Proceeding of Graphics Interfare (GI'92). Morgan Kaufmann Publishers Inc., 258--264.

Digital Library

[57]

Shoemake, K. 1985. Animating rotation with quaternion curves. In Proceedings of the 12th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, 245--254.

Digital Library

[58]

Shreiner, D., Woo, M., Neider, J., and Davis, T. 2007. OpenGL Programming Guide: The Official Guide to Learning OpenGL, Version 2.1. Addison-Wesley Longman Publishing Co., Inc.

Digital Library

[59]

Sloan, P.-P. J., Rose, III, C. F., and Cohen, M. F. 2001. Shape by example. In Proceedings of the Symposium on Interactive 3D Graphics. ACM Press, 135--143.

Digital Library

[60]

Teran, J., Sifakis, E., Blemker, S. S., Ng-Thow-Hing, V., Lau, C., and Fedkiw, R. 2005. Creating and simulating skeletal muscle from the visible human data set. IEEE Trans. Visual. Comput. Graph. 11, 3, 317--328.

Digital Library

[61]

Wang, X. C. and Phillips, C. 2002. Multi-weight enveloping: Least-squares approximation techniques for skin animation. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ACM Press, 129--138.

Digital Library

[62]

Wang, R. Y., Pulli, K., and Popović, J. 2007. Real-time enveloping with rotational regression. ACM Trans. Graph. 26, 3, 73.

Digital Library

[63]

Wang, W., Jüttler, B., Zheng, D., and Liu, Y. 2008. Computation of rotation minimizing frames. ACM Trans. Graph. 27, 1, 1--18.

Digital Library

[64]

Wareham, R., Cameron, J., and Lasenby, J. 2005. Applications of conformal geometric algebra in computer vision and graphics. Lecture Notes in Computer Science Vol. 3519, 329--349.

Digital Library

[65]

Weber, O., Sorkine, O., Lipman, Y., and Gotsman, C. 2007. Context-aware skeletal shape deformation. Comput. Graph. For. 26, 3.

[66]

Yang, X., Somasekharan, A., and Zhang, J. J. 2006. Curve skeleton skinning for human and creature characters: Research articles. Comput. Animat. Virtual Worlds 17, 3-4, 281--292.

Digital Library

Cited By

Zhao QLu TTao MCheng SWen G(2024)Inertial Motion Capture-Driven Digital Human for Ergonomic Validation: A Case Study of Core DrillingSensors10.3390/s2418596224:18(5962)Online publication date: 13-Sep-2024
https://doi.org/10.3390/s24185962
Fang JXiao ZZhu XYou LWang XZhang J(2024)Fast and Compact Partial Differential Equation (PDE)-Based Dynamic Reconstruction of Extended Position-Based Dynamics (XPBD) Deformation SimulationMathematics10.3390/math1220317512:20(3175)Online publication date: 11-Oct-2024
https://doi.org/10.3390/math12203175
Wang PWang T(2024)Dynamic Modeling and Control of Multibody Systems Using Dual QuaternionsJournal of Guidance, Control, and Dynamics10.2514/1.G008104(1-11)Online publication date: 4-Jul-2024
https://doi.org/10.2514/1.G008104
Show More Cited By

Index Terms

Geometric skinning with approximate dual quaternion blending
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision representations
        Hierarchical representations
  2. Computer graphics
    1. Animation
    2. Shape modeling

Recommendations

Spherical blend skinning: a real-time deformation of articulated models
I3D '05: Proceedings of the 2005 symposium on Interactive 3D graphics and games

Skin deformation based on an underlying skeleton is a common method to animate believable organic models. The most widely used skeletal animation algorithm, linear blend skinning, is also known as skeleton subspace deformation, vertex blending, or ...
Skinning with dual quaternions
I3D '07: Proceedings of the 2007 symposium on Interactive 3D graphics and games

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 ...
Skinning arbitrary deformations
I3D '07: Proceedings of the 2007 symposium on Interactive 3D graphics and games

Matrix palette skinning (also known as skeletal subspace deformation) is a very popular real-time animation technique. So far, it has only been applied to the class of quasi-articulated objects, such as moving human or animal figures. In this paper, we ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 27, Issue 4

October 2008

92 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1409625

Issue’s Table of Contents

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 November 2008

Accepted: 01 June 2008

Revised: 01 March 2008

Received: 01 July 2007

Published in TOG Volume 27, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Ministry of Education, Youth and Sports

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

337
Total Citations
View Citations
2,894
Total Downloads

Downloads (Last 12 months)121
Downloads (Last 6 weeks)9

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhao QLu TTao MCheng SWen G(2024)Inertial Motion Capture-Driven Digital Human for Ergonomic Validation: A Case Study of Core DrillingSensors10.3390/s2418596224:18(5962)Online publication date: 13-Sep-2024
https://doi.org/10.3390/s24185962
Fang JXiao ZZhu XYou LWang XZhang J(2024)Fast and Compact Partial Differential Equation (PDE)-Based Dynamic Reconstruction of Extended Position-Based Dynamics (XPBD) Deformation SimulationMathematics10.3390/math1220317512:20(3175)Online publication date: 11-Oct-2024
https://doi.org/10.3390/math12203175
Wang PWang T(2024)Dynamic Modeling and Control of Multibody Systems Using Dual QuaternionsJournal of Guidance, Control, and Dynamics10.2514/1.G008104(1-11)Online publication date: 4-Jul-2024
https://doi.org/10.2514/1.G008104
Zheng MBarbic J(2024)Multi-Resolution Real-Time Deep Pose-Space DeformationACM Transactions on Graphics10.1145/368798543:6(1-11)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687985
Ströter DThiery JHormann KChen JChang QBesler SMueller‐Roemer JBoubekeur TStork AFellner D(2024)A Survey on Cage‐based Deformation of 3D ModelsComputer Graphics Forum10.1111/cgf.1506043:2Online publication date: 30-Apr-2024
https://doi.org/10.1111/cgf.15060
Verduyn AVochten MDe Schutter J(2024)Enhancing motion trajectory segmentation of rigid bodies using a novel screw-based trajectory-shape representation2024 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA57147.2024.10610030(7179-7185)Online publication date: 13-May-2024
https://doi.org/10.1109/ICRA57147.2024.10610030
Condurache DCojocari M(2024)The Extended Wahba's Problem in Dual and Multi-Dual Algebras2024 10th International Conference on Control, Decision and Information Technologies (CoDIT)10.1109/CoDIT62066.2024.10708225(2108-2113)Online publication date: 1-Jul-2024
https://doi.org/10.1109/CoDIT62066.2024.10708225
Kang MKim S(2024)Deformable patch-based garment design in immersive virtual realityInternational Journal of Clothing Science and Technology10.1108/IJCST-03-2024-0080Online publication date: 2-Sep-2024
https://doi.org/10.1108/IJCST-03-2024-0080
Wu XSánchez CLloyd JBorgard HFels SPaydarfar JHalter R(2024)Estimating tongue deformation during laryngoscopy using a hybrid FEM-multibody model and intraoperative tracking – a cadaver studyComputer Methods in Biomechanics and Biomedical Engineering10.1080/10255842.2023.2301672(1-11)Online publication date: 9-Jan-2024
https://doi.org/10.1080/10255842.2023.2301672
Hácha FDvořák JKáčereková ZVáša L(2024)Editing mesh sequences with varying connectivityComputers and Graphics10.1016/j.cag.2024.103943121:COnline publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1016/j.cag.2024.103943
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents