Skip to main content
Top

2020 | OriginalPaper | Chapter

Deform, Cut and Tear a Skinned Model Using Conformal Geometric Algebra

Authors : Manos Kamarianakis, George Papagiannakis

Published in: Advances in Computer Graphics

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference 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)CrossRef 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)CrossRef
3.
go back to reference Berndt, I.U., Torchelsen, R.P., Maciel, A.: Efficient surgical cutting with position-based dynamics. IEEE Comput. Graphics Appl. 37(3), 24–31 (2017)CrossRef Berndt, I.U., Torchelsen, R.P., Maciel, A.: Efficient surgical cutting with position-based dynamics. IEEE Comput. Graphics Appl. 37(3), 24–31 (2017)CrossRef
4.
go back to reference 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., 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)
5.
go back to reference Bielser, D., Maiwald, V.A., Gross, M.H.: Interactive cuts through 3-dimensional soft tissue. Comput. Graph. Forum 18(3), 31–38 (1999)CrossRef Bielser, D., Maiwald, V.A., Gross, M.H.: Interactive cuts through 3-dimensional soft tissue. Comput. Graph. Forum 18(3), 31–38 (1999)CrossRef
6.
go back to reference 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)CrossRef 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)CrossRef
7.
go back to reference Bruyns, C.D., Senger, S.: Interactive cutting of 3D surface meshes. Comput. Graph. 25(4), 635–642 (2001)CrossRef Bruyns, C.D., Senger, S.: Interactive cutting of 3D surface meshes. Comput. Graph. 25(4), 635–642 (2001)CrossRef
8.
go back to reference 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) 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)
9.
go back to reference Hadfield, H., Lasenby, J.: Direct Linear Interpolation of Geometric Objects in Conformal Geometric Algebra. Advances in Applied Clifford Algebras (2019) Hadfield, H., Lasenby, J.: Direct Linear Interpolation of Geometric Objects in Conformal Geometric Algebra. Advances in Applied Clifford Algebras (2019)
10.
go back to reference 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_50CrossRef 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_​50CrossRef
12.
go back to reference Kavan, L., Collins, S., Žára, J., O’Sullivan, C.: Geometric skinning with approximate dual quaternion blending. dl.acm.org 27(4) (2008) Kavan, L., Collins, S., Žára, J., O’Sullivan, C.: Geometric skinning with approximate dual quaternion blending. dl.acm.org 27(4) (2008)
13.
go back to reference 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 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
14.
go back to reference 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 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
16.
go back to reference 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) 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)
17.
go back to reference 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)CrossRef 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)CrossRef
18.
go back to reference Papagiannakis, G.: Geometric algebra rotors for skinned character animation blending. In: SIGGRAPH Asia 2013 Technical Briefs, SA 2013, December 2013 Papagiannakis, G.: Geometric algebra rotors for skinned character animation blending. In: SIGGRAPH Asia 2013 Technical Briefs, SA 2013, December 2013
19.
go back to reference Wareham, R., Cameron, J., Lasenby, J.: Applications of conformal geometric algebra in computer vision and graphics. IWMM/GIAE 3519(1), 329–349 (2004)MATH Wareham, R., Cameron, J., Lasenby, J.: Applications of conformal geometric algebra in computer vision and graphics. IWMM/GIAE 3519(1), 329–349 (2004)MATH
20.
go back to reference 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)CrossRef 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)CrossRef
Metadata
Title
Deform, Cut and Tear a Skinned Model Using Conformal Geometric Algebra
Authors
Manos Kamarianakis
George Papagiannakis
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-61864-3_37

Premium Partner