Abstract
In this work, we present a novel, integrated rigged character simulation framework in Conformal Geometric Algebra (CGA) that supports, for the first time, real-time cuts and tears, before and/or after the animation, while maintaining deformation topology. The purpose of using CGA is to lift several restrictions posed by current state-of-the-art character animation & deformation methods. Previous implementations originally required weighted matrices to perform deformations, whereas, in the current state-of-the-art, dual-quaternions handle both rotations and translations, but cannot handle dilations. CGA is a suitable extension of dual-quaternion algebra that amends these two major previous shortcomings: the need to constantly transmute between matrices and dual-quaternions as well as the inability to properly dilate a model during animation. Our CGA algorithm also provides easy interpolation and application of all deformations in each intermediate steps, all within the same geometric framework. Furthermore we also present two novel algorithms that enable cutting and tearing of the input rigged, animated model, while the output model can be further re-deformed. These interactive, real-time cut and tear operations can enable a new suite of applications, especially under the scope of a medical surgical simulation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
PyAssimp Homepage: https://pypi.org/project/pyassimp/.
- 2.
Clifford Homepage: https://clifford.readthedocs.io/.
References
Alexa, M.: Linear combination of transformations. ACM Trans. Graph. 21(3), 380–387 (2002)
Bender, J., Müller, M., Otaduy, M.A., Teschner, M., Macklin, M.: A survey on position-based simulation methods in computer graphics. Comput. Graph. Forum 33(6), 228–251 (2014)
Berndt, I.U., Torchelsen, R.P., Maciel, A.: Efficient surgical cutting with position-based dynamics. IEEE Comput. Graphics Appl. 37(3), 24–31 (2017)
Bielser, D., Glardon, P., Teschner, M., Gross, M.: A state machine for real-time cutting of tetrahedral meshes. In: 11th Pacific Conference on Computer Graphics and Applications, pp. 377–386. IEEE Computer Society (2004)
Bielser, D., Maiwald, V.A., Gross, M.H.: Interactive cuts through 3-dimensional soft tissue. Comput. Graph. Forum 18(3), 31–38 (1999)
Bruyns, C.D., Senger, S., Menon, A., Montgomery, K., Wildermuth, S., Boyle, R.: A survey of interactive mesh-cutting techniques and a new method for implementing generalized interactive mesh cutting using virtualtools \(\ddagger \). J. Vis. Comput. Animation 13(1), 21–42 (2002)
Bruyns, C.D., Senger, S.: Interactive cutting of 3D surface meshes. Comput. Graph. 25(4), 635–642 (2001)
Dorst, L., Fontijne, D., Mann, S.: Geometric algebra for computer science - an object-oriented approach to geometry. The Morgan Kaufmann series in computer graphics (2007)
Hadfield, H., Lasenby, J.: Direct Linear Interpolation of Geometric Objects in Conformal Geometric Algebra. Advances in Applied Clifford Algebras (2019)
Hadfield, H., Hildenbrand, D., Arsenovic, A.: Gajit: symbolic optimisation and JIT compilation of geometric algebra in python with GAALOP and numba. In: Gavrilova, M., Chang, J., Thalmann, N.M., Hitzer, E., Ishikawa, H. (eds.) CGI 2019. LNCS, vol. 11542, pp. 499–510. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-22514-8_50
Hildenbrand, D.: Foundations of Geometric Algebra Computing. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-31794-1
Kavan, L., Collins, S., Žára, J., O’Sullivan, C.: Geometric skinning with approximate dual quaternion blending. dl.acm.org 27(4) (2008)
Kenwright, B.: A beginners guide to dual-quaternions: What they are, how they work, and how to use them for 3D character hierarchies. In: WSCG 2012 - Conference Proceedings, pp. 1–10. Newcastle University, United Kingdom, December 2012
Kim, Y.B., Han, J.H.: Bulging-free dual quaternion skinning. In: Computer Animation and Virtual Worlds, pp. 321–329. Korea University, Seoul, South Korea, John Wiley & Sons, Ltd., January 2014
Mor, A.B., Kanade, T.: Modifying soft tissue models: progressive cutting with minimal new element creation. In: Delp, S.L., DiGoia, A.M., Jaramaz, B. (eds.) MICCAI 2000. LNCS, vol. 1935, pp. 598–607. Springer, Heidelberg (2000). https://doi.org/10.1007/978-3-540-40899-4_61
Müller, M., Chentanez, N., Macklin, M.: Simulating visual geometry. In: Proceedings - Motion in Games 2016: 9th International Conference on Motion in Games, MIG 2016, pp. 31–38 (2016)
Papaefthymiou, M., Hildenbrand, D., Papagiannakis, G.: An inclusive Conformal Geometric Algebra GPU animation interpolation and deformation algorithm. Vis. Comput. 32(6–8), 751–759 (2016)
Papagiannakis, G.: Geometric algebra rotors for skinned character animation blending. In: SIGGRAPH Asia 2013 Technical Briefs, SA 2013, December 2013
Wareham, R., Cameron, J., Lasenby, J.: Applications of conformal geometric algebra in computer vision and graphics. IWMM/GIAE 3519(1), 329–349 (2004)
Wu, J., Westermann, R., Dick, C.: A survey of physically based simulation of cuts in deformable bodies. Comput. Graph. Forum 34(6), 161–187 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Kamarianakis, M., Papagiannakis, G. (2020). Deform, Cut and Tear a Skinned Model Using Conformal Geometric Algebra. In: Magnenat-Thalmann, N., et al. Advances in Computer Graphics. CGI 2020. Lecture Notes in Computer Science(), vol 12221. Springer, Cham. https://doi.org/10.1007/978-3-030-61864-3_37
Download citation
DOI: https://doi.org/10.1007/978-3-030-61864-3_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-61863-6
Online ISBN: 978-3-030-61864-3
eBook Packages: Computer ScienceComputer Science (R0)