“Efficient elasticity for character skinning with contact and collisions” by McAdams, Zhu, Selle, Empey, Tamstorf, et al. …

We present a new algorithm for near-interactive simulation of skeleton driven, high resolution elasticity models. Our methodology is used for soft tissue deformation in character animation. The algorithm is based on a novel discretization of corotational elasticity over a hexahedral lattice. Within this framework we enforce positive definiteness of the stiffness matrix to allow efficient quasistatics and dynamics. In addition, we present a multigrid method that converges with very high efficiency. Our design targets performance through parallelism using a fully vectorized and branch-free SVD algorithm as well as a stable one-point quadrature scheme. Since body collisions, self collisions and soft-constraints are necessary for real-world examples, we present a simple framework for enforcing them. The whole approach is demonstrated in an end-to-end production-level character skinning system.

1. Baran, I., and Popović, J. 2007. Automatic rigging and animation of 3D characters. ACM Trans. Graph. 26 (July), 7:21–7:28. Google ScholarDigital Library
2. Capell, S., Green, S., Curless, B., Duchamp, T., and Z. Popović, Z. 2002. Interactive skeleton-driven dynamic deformations. In Proc. SIGGRAPH 2002, 586–593. Google Scholar
3. Capell, S., Burkhart, M., Curless, B., Duchamp, T., and Popović, Z. 2005. Physically based rigging for deformable characters. In Proc. 2005 ACM SIGGRAPH/Eurographics Symp. Comp. Anim. Google Scholar
4. Chadwick, J., Haumann, D., and Parent, E. 1989. Layered construction for deformable animated characters. In Proc. SIGGRAPH 89, 243–252. Google ScholarDigital Library
5. Chao, I., Pinkall, U., Sanan, P., and Schröder, P. 2010. A simple geometric model for elastic deformations. ACM Trans. Graph. (SIGGRAPH proceedings) 29, 38:1–38:6. Google ScholarDigital Library
6. Clutterbuck, S., and Jacobs, J. 2010. A physically based approach to virtual character deformation. In ACM SIGGRAPH 2010 talks, SIGGRAPH ’10.Google Scholar
7. Dick, C., Georgii, J., and Westermann, R. 2011. A realtime multigrid finite hexahedra method for elasticity simulation using CUDA. Sim. Mod. Prac. Th. 19, 2, 801–816.Google ScholarCross Ref
8. Galopo, N., Otaduy, M., Tekin, S., Gross, M., and Lin, M. 2007. Soft articulated characters with fast contact handling. Comp. Graph. Forum 26, 243–253.Google ScholarCross Ref
9. Georgii, J., and Westermann, R. 2006. A multigrid framework for real-time simulation of deformable bodies. Comp. Grap. 30, 3, 408–415. Google ScholarDigital Library
10. Gerritsma, M. 1996. Time dependent numerical simulations of a viscoelastic fluid on a staggered grid. PhD thesis, University of Groningen.Google Scholar
11. Goktekin, T. G., Bargteil, A. W., and O’Brien, J. F. 2004. A method for animating viscoelastic fluids. ACM Trans. Graph. 23 (August), 463–468. Google ScholarDigital Library
12. Harlow, F., and Welch, J. 1965. Numerical calculation of time-dependent viscous incompressible flow of fluid with a free surface. Phys. Fl. 8, 2812–2189.Google Scholar
13. Irving, G., Teran, J., and Fedkiw, R. 2004. Invertible finite elements for robust simulation of large deformation. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comp. Anim., 131–140. Google Scholar
14. Irving, G., Kautzman, R., Cameron, G., and Chong, J. 2008. Simulating the devolved: finite elements on WALL·E. In ACM SIGGRAPH 2008 talks, ACM, New York, NY, USA, SIGGRAPH ’08, 54:1–54:1. Google Scholar
15. Kavan, L., Collins, S., Žára, J., and O’Sullivan, C. 2008. Geometric skinning with approximate dual quaternion blending. ACM Trans. Graph. 27, 105:1–105:23. Google ScholarDigital Library
16. Kry, P., James, D., and Pai, D. 2002. Eigenskin: real time large deformation character skinning in hardware. In Proc. ACM SIGGRAPH/Eurographics Symp. Comp. Anim., 153–159. Google Scholar
17. Lewis, J., Cordner, M., and Fong, N. 2000. Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation. In Proc. SIGGRAPH ’00, 165–172. Google Scholar
18. Magnenat-Thalmann, N., Laperrière, R., and Thalmann, D. 1988. Joint-dependent local deformations for hand animation and object grasping. In Proc. Graph. Inter. ’88, 26–33. Google ScholarDigital Library
19. Merry, B., Marais, P., and Gain, J. 2006. Animation Space: A Truly Linear Framework for Character Animation. ACM Trans. Graph. 25 (August), 1400–1423. Google ScholarDigital Library
20. Müller, M., and Gross, M. 2004. Interactive virtual materials. In Proc. GI ’04, 239–246. Google ScholarDigital Library
21. Müller, M., Dorsey, J., McMillan, L., Jagnow, R., and Cutler, B. 2002. Stable real-time deformations. In Proc. of ACM SIGGRAPH/Eurographics Symp. Comp. Anim., 49–54. Google Scholar
22. Müller, M., Teschner, M., and Gross, M. 2004. Physically-based simulation of objects represented by surface meshes. In Proc. Comp. Graph. Int, 156–165.Google Scholar
23. Müller, M., Heidelberger, B., Teschner, M., and Gross, M. 2005. Meshless deformations based on shape matching. ACM Trans. Graph. 24 (August), 471–478. Google ScholarDigital Library
24. Otaduy, M. A., Germann, D., Redon, S., and Gross, M. 2007. Adaptive deformations with fast tight bounds. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comp. Anim., 181–190. Google ScholarDigital Library
25. Rivers, A., and James, D. 2007. FastLSM: fast lattice shape matching for robust real-time deformation. ACM Trans. Graph. 26 (July), 82:1–82:6. Google ScholarDigital Library
26. Shi, X., Zhou, K., Tong, Y., Desbrun, M., Bao, H., and Guo, B. 2008. Example-based dynamic skinning in real time. ACM Trans. Graph. 27, 29:1–29:8. Google ScholarDigital Library
27. Sifakis, E., Shinar, T., Irving, G., and Fedkiw, R. 2007. Hybrid simulation of deformable solids. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comp. Anim., 81–90. Google ScholarDigital Library
28. Sloan, P., Rose, C., and Cohen, M. 2001. Shape by example. In Proc. I3D ’01, 135–143. Google Scholar
29. Sueda, S., Kaufman, A., and Pai, D. 2008. Musculotendon simulation for hand animation. ACM Trans.Graph. 27, 3 (August), 83:1–83:8. Google ScholarDigital Library
30. Teran, J., Sifakis, E., Irving, G., and Fedkiw, R. 2005. Robust quasistatic finite elements and flesh simulation. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comp. Anim., 181–190. Google Scholar
31. Terzopoulos, D., and Waters, K. 1990. Physically-based facial modeling, analysis and animation. J. Vis. Comp. Anim. 1, 73–80.Google ScholarCross Ref
32. Twigg, C., and Kačić-Alesić, Z. 2010. Point Cloud Glue: constraining simulations using the procrustes transform. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comp. Anim., 45–54. Google ScholarDigital Library
33. Wang, C., and Phillips, C. 2002. Multi-weight enveloping: least-squares approximation techniques for skin animation. In Proc. 2002 ACM SIGGRAPH/Eurographics Symp. Comp. Anim., 129–138. Google Scholar
34. Wu, X., and Tendick, F. 2004. Multigrid integration for interactive deformable body simulation. Med. Sim. 3078, 92–104.Google ScholarCross Ref
35. Zhu, Y., Sifakis, E., Teran, J., and Brandt, A. 2010. An efficient multigrid method for the simulation of high-resolution elastic solids. ACM Trans. Graph. 29, 16:1–16:18. Google ScholarDigital Library