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

  • ©Aleka McAdams, Yongning Zhu, Andrew Selle, Mark Empey, Rasmus Tamstorf, Joseph Teran, and Eftychios D. Sifakis




    Efficient elasticity for character skinning with contact and collisions



    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

ACM Digital Library Publication: