Efficient elasticity for character skinning with contact and collisions

ACM Transactions on Graphics

Volumn 30, Issue 4, 2011, Pages

  McAdams, Aleka ^a,c   Zhu, Yongning ^b   Selle, Andrew ^a   Empey, Mark ^a   Tamstorf, Rasmus ^a   Teran, Joseph ^a,c   Sifakis, Eftychios ^a,d  

^a DISNEY RESEARCH   (United States)

^b PDI/DreamWorks ^*  (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Corotated elasticity; Elastic deformations; Physics based modeling; Skinning

Indexed keywords

BODY COLLISIONS; CHARACTER ANIMATION; COROTATED ELASTICITY; DISCRETIZATIONS; ELASTICITY MODEL; HEXAHEDRAL LATTICE; HIGH EFFICIENCY; HIGH RESOLUTION; MULTIGRID METHODS; PHYSICS-BASED MODELING; POSITIVE DEFINITENESS; SKINNING; SOFT TISSUE DEFORMATION;

ALGORITHMS; ANIMATION; COMPUTER SIMULATION; DEFORMATION; INTERACTIVE COMPUTER GRAPHICS; STIFFNESS MATRIX; TISSUE; USER INTERFACES;

ELASTICITY;

EID: 80051861850     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1964921.1964932     Document Type: Article

References (35)

1. BARAN, I., AND POPOVÍC , J. 2007. Automatic rigging and animation of 3D characters. ACM Trans. Graph. 26 (July), 7:21-7:28.
2. CAPELL, S., GREEN, S., CURLESS, B., DUCHAMP, T., AND Z. POPOVÍC , Z. 2002. Interactive skeleton-driven dynamic deformations. In Proc. SIGGRAPH 2002, 586-593.
3. CAPELL, S., BURKHART, M., CURLESS, B., DUCHAMP, T., AND POPOVÍC , Z. 2005. Physically based rigging for deformable characters. In Proc. 2005 ACM SIGGRAPH/Eurographics Symp. Comp. Anim.
4. CHADWICK, J., HAUMANN, D., AND PARENT, E. 1989. Layered construction for deformable animated characters. In Proc. SIGGRAPH 89, 243-252.
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.
6. CLUTTERBUCK, S., AND JACOBS, J. 2010. A physically based approach to virtual character deformation. In ACM SIGGRAPH 2010 talks, SIGGRAPH '10.
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.
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. (Pubitemid 47606902)
9. GEORGII, J., AND WESTERMANN, R. 2006. A multigrid framework for real-time simulation of deformable bodies. Comp. Grap. 30, 3, 408-415.
10. GERRITSMA, M. 1996. Time dependent numerical simulations of a viscoelastic fluid on a staggered grid. PhD thesis, University of Groningen.
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.
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.
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.
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.
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.
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.
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. (Pubitemid 32393977)
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.
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. (Pubitemid 44917210)
20. MÜLLER, M., AND GROSS, M. 2004. Interactive virtual materials. In Proc. GI '04, 239-246.
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.
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.
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.
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.
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.
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.
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.
28. SLOAN, P., ROSE, C., AND COHEN, M. 2001. Shape by example. In Proc. I3D '01, 135-143. (Pubitemid 32456907)
29. SUEDA, S., KAUFMAN, A., AND PAI, D. 2008. Musculotendon simulation for hand animation. ACM Trans.Graph. 27, 3 (August), 83:1-83:8.
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.
31. TERZOPOULOS, D., AND WATERS, K. 1990. Physically-based facial modeling, analysis and animation. J. Vis. Comp. Anim. 1, 73-80.
32. TWIGG, C., AND KAČÍC-ALESÍC, Z. 2010. Point Cloud Glue: constraining simulations using the procrustes transform. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comp. Anim., 45-54.
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.
34. WU, X., AND TENDICK, F. 2004. Multigrid integration for interactive deformable body simulation. Med. Sim. 3078, 92-104.
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.