Abstract
In the last years, Geometric Algebra with its Euclidean, Homogeneous and Conformal models attracts the research interest in many areas of Computer Science and Engineering and particularly in Computer Graphics as it is shown that they can produce more efficient and smooth results than other algebras. In this paper, we present an all-inclusive algorithm for real-time animation interpolation and GPU-based geometric skinning of animated, deformable virtual characters using the Conformal model of Geometric Algebra (CGA). We compare our method with standard quaternions, linear algebra matrices and dual-quaternions blending and skinning algorithms and we illustrate how our CGA-GPU inclusive skinning algorithm can provide as smooth and more efficient results as state-of-the-art previous methods. Furthermore, the elements of CGA that handle transformations (CGA motors) can support translation, rotation and dilation(uniform scaling) of joints under a single, GPU-supported mathematical framework and avoid conversion between different mathematical representations in contrast to quaternions and dual-quaternions that support only rotation and rotation–translation, respectively. Hence, our main novelty is the replacement of different types of algebras, and their in-between conversions between CPU and GPU, such as linear algebra matrices, quaternions, dual-quaternions and Euler angles for animation interpolation and skinning with a single mathematical representation, the CGA motors which can optimally handle the composition of translation, rotation and scaling joint transformations and interpolations. Employing latest CGA code generators, we provide a sample implementation of our algorithm running natively in a vertex shader program on modern GPUs for typical deformable virtual character simulations.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Dorst, L., Fontijne, D., Mann, S.: Geometric Algebra for Computer Science. Morgan Kaufmann, Burlington (2007)
Hestens, D., Sobczyk, G.: Clifford algebra to geometric calculus: a unified language for mathematics and physics. In: Fundamental Theories of Physics. Springer, Berlin (1984)
Papagiannakis, G., Greasidou, E., Trahanias, P., Tsioumas, M.: Mixed-reality geometric algebra animation methods for gamified intangible heritage. Int. J. Heritage Digit. Era 3, 683–699 (2014)
Kavan, L., Collins, S., Žára, J., O’Sullivan, C.: Geometric skinning with approximate dual quaternion blending. ACM Trans. Graph. 27(4), 105:1–105:23 (2008)
Papagiannakis, G.: Geometric algebra rotors for skinned character animation blending. In: SIGGRAPH Asia 2013 Technical Briefs, SA ’13, pp. 11:1–11:6. ACM, New York (2013)
Margarita, P., Andrew, F., Ari, S., George, P.: A fast and robust pipeline for populating mobile ar scenes with gamified virtual characters. In: SIGGRAPH Asia 2015 Mobile Graphics and Interactive Applications, SA ’15, pp. 22:1–22:8. ACM, New York (2015)
Wareham, R., Cameron, J., Lasenby, J.: Applications of conformal geometric algebra in computer vision and graphics. In: Hongbo, L., Peter J.O., Gerald, S. ed. IWMM/GIAE. Lecture Notes in Computer Science, vol. 3519, pp. 329–349. Springer, Berlin (2004)
Wareham, R., Lasenby, J.: Mesh vertex pose and position interpolation using geometric algebra. In: Articulated Motion and Deformable Objects, 5th International Conference, AMDO 2008, Port d’Andratx, Mallorca, Spain, July 9–11, 2008, Proceedings, pp. 122–131 (2008)
Magnenat-Thalmann, N., Cordier, F., Hyewon, S., Papagianakis, G.: Modeling of bodies and clothes for virtual environments. In: 2004 International Conference on Cyberworlds, pp. 201–208 (2004)
Magnenat-Thalmann, N., Laperrière, R., Thalmann, D.: Joint-dependent local deformations for hand animation and object grasping. In: Proceedings on Graphics Interface ’88, pp. 26–33. Canadian Information Processing Society, Toronto (1988)
Kanatani, K.: Understanding Geometric Algebra: Hamilton, Grassmann, and Clifford for Computer Vision and Graphics. A K Peters/CRC Press, Massachusetts (2015)
Hitzer, E.: Introduction to clifford ’s geometric algebra. SICE J. Control Meas. Syst. Integr. 4, 001–011 (2011)
Sommer, G.: Geometric computing with Clifford algebras: Theoretical Foundations and Applications in Computer Vision and Robotics. Springer, London (2001)
Hitzer, Eckhard, Tachibana, Kanta, Buchholz, Sven, Isseki, Yu.: Carrier method for the general evaluation and control of pose, molecular conformation, tracking, and the like. Adv. Appl. Clifford Algebr. 19(2), 339–364 (2009)
Hildenbrand, D.: Foundations of Geometric Algebra Computing, vol. 8. Springer, Berlin (2013)
Perwass, C.: Geometric Algebra with Applications in Engineerings. Springer, Berlin (2009)
Acknowledgments
The research leading to these results has received funding from the European Union People Programme (FP7-PEOPLE-2013-ITN) under Grant agreement \(n^O\) 608013.
Author information
Authors and Affiliations
Corresponding author
Appendix: CGA-GPU inclusive algorithm
Appendix: CGA-GPU inclusive algorithm
1.1 CLUCalc implementation for animation blending with CGA motors approach
1.2 Vertex shader
Rights and permissions
About this article
Cite this article
Papaefthymiou, M., Hildenbrand, D. & Papagiannakis, G. An inclusive Conformal Geometric Algebra GPU animation interpolation and deformation algorithm. Vis Comput 32, 751–759 (2016). https://doi.org/10.1007/s00371-016-1270-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-016-1270-8