FEM simulation of 3D deformable solids: A practitioner's guide to theory, discretization and model reduction

ACM SIGGRAPH 2012 Courses, SIGGRAPH'12

Volumn , Issue , 2012, Pages

  Sifakis, Eftychios ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GAME; CONJUGATE GRADIENT; DEFORMABLE SOLIDS; DEFORMATION GRADIENTS; DISCRETIZATIONS; DOMAIN DECOMPOSITIONS; ELASTIC ENERGY; FEM MODELS; FEM SIMULATIONS; FUNDAMENTAL CONCEPTS; HYPER-ELASTICITY; MATHEMATICAL THEORY; MODEL REDUCTION; MODEL REDUCTION TECHNIQUES; MULTI-GRID; NONLINEAR MATERIALS; OFF-LINE SIMULATIONS; OFFLINE; PRACTICAL GUIDE; PRACTICAL IMPLEMENTATION; REAL TIME SIMULATIONS; REAL-TIME TECHNIQUES; STATE OF THE ART; VIRTUAL SURGERY;

CONJUGATE GRADIENT METHOD; DEFORMATION; DOMAIN DECOMPOSITION METHODS; ELASTICITY; FINITE ELEMENT METHOD; INTERACTIVE COMPUTER GRAPHICS; MODAL ANALYSIS; THREE DIMENSIONAL;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 84865651835     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2343483.2343501     Document Type: Conference Paper

References (42)

1. V. Akcelik, J. Bielak, G. Biros, I. Epanomeritakis, A. Fernandez, O. Ghattas, E. J. Kim, J. Lopez, D. O'Hallaron, T. Tu, and J. Urbanic. High-resolution forward and inverse earthquake modeling on terascale computers. In Proceedings of ACM/IEEE SC2003, 2003.
2. S. S. An, T. Kim, and D. L. James. Optimizing cubature for efficient integration of subspace deformations. ACM Trans. on Graphics, 27(5):165:1-165:10, 2008.
3. D. Baraff and A. P. Witkin. Large Steps in Cloth Simulation. In Proc. of ACM SIGGRAPH 98, pages 43-54, July 1998.
4. J. Barbič. Real-time Reduced Large-Deformation Models and Distributed Contact for Computer Graphics and Haptics. PhD thesis, Carnegie Mellon University, Aug. 2007.
5. J. Barbič, M. da Silva, and J. Popović. Deformable object animation using reduced optimal control. ACM Trans. on Graphics (SIGGRAPH 2009), 28(3):53:1-53:9, 2009.
6. J. Barbič and D. L. James. Real-time subspace integration for St. Venant-Kirchhoff deformable models. ACM Trans. on Graphics, 24(3):982-990, 2005.
7. J. Barbič and J. Popović. Real-time control of physically based simulations using gentle forces. ACM Trans. on Graphics (SIGGRAPH Asia 2008), 27(5):163:1-163:10, 2008.
8. J. Barbič and Y. Zhao. Real-time large-deformation substructuring. ACM Trans. on Graphics (SIGGRAPH 2011), 30(4):91:1-91:7, 2011.
9. B. Bickel, M. Baecher, M. Otaduy, W. Matusik, H. Pfister, and M. Gross. Capture and modeling of non-linear heterogeneous soft tissue. ACM Trans. on Graphics (SIGGRAPH 2009), 28(3):89:1-89:9, 2009.
10. J. N. Chadwick, S. S. An, and D. L. James. Harmonic Shells: A practical nonlinear sound model for near-rigid thin shells. ACM Transactions on Graphics, 28(5):1-10, 2009.
11. M. G. Choi and H.-S. Ko. Modal Warping: Real-Time Simulation of Large Rotational Deformation and Manipulation. IEEE Trans. on Vis. and Comp. Graphics, 11(1):91-101, 2005.
12. M. G. Choi, S. Y. Woo, and H.-S. Ko. Real-Time Simulation of Thin Shells. Eurographics 2007, pages 349-354, 2007.
13. L. Daniel. Private correspondence with Prof. Luca Daniel, MIT.
14. K. K. Hauser, C. Shen, and J. F. O'Brien. Interactive deformation using modal analysis with constraints. In Proc. of Graphics Interface, pages 247-256, 2003.
15. J. Huang, X. Liu, H. Bao, B. Guo, and H.-Y. Shum. An efficient large deformation method using domain decomposition. Computers & Graphics, 30(6):927-935, 2006.
16. J. Huang, Y. Tong, K. Zhou, H. Bao, and M. Desbrun. Interactive shape interpolation through controllable dynamic deformation. IEEE Trans. on Visualization and Computer Graphics, 17(7):983-992, 2011.
17. D. L. James, J. Barbič, and D. K. Pai. Precomputed acoustic transfer: Output-sensitive, accurate sound generation for geometrically complex vibration sources. ACM Transactions on Graphics (SIGGRAPH 2006), 25(3), 2006.
18. D. L. James and D. K. Pai. DyRT: Dynamic Response Textures for Real Time Deformation Simulation With Graphics Hardware. ACM Trans. on Graphics, 21(3):582-585, 2002.
19. D. L. James and D. K. Pai. Real Time Simulation of Multizone Elastokinematic Models. In IEEE Int. Conf. on Robotics and Automation, pages 927-932, 2002.
20. D. L. James and D. K. Pai. BD-Tree: Output-Sensitive Collision Detection for Reduced Deformable Models. ACM Trans. on Graphics, 23(3):393-398, 2004.
21. D. M. Kaufman, S. Sueda, D. L. James, and D. K. Pai. Staggered Projections for Frictional Contact in Multibody Systems. ACM Transactions on Graphics, 27(5):164:1-164:11, 2008.
22. A. E. Kerdok, S. M. Cotin, M. P. Ottensmeyer, A. M. Galea, R. D. Howe, and S. L. Dawson. Truth cube: Establishing physical standards for soft tissue simulation. Medical Image Analysis, 7(3):283-291, 2003.
23. T. Kim and D. James. Skipping steps in deformable simulation with online model reduction. ACM Trans. on Graphics (SIGGRAPH Asia 2009), 28(5):123:1-123:9, 2009.
24. T. Kim and D. James. Physics-based character skinning using multi-domain subspace deformations. In Symp. on Computer Animation (SCA), pages 63-72, 2011.
25. C. L. Lawson and R. J. Hanson. Solving Least Square Problems. Prentice Hall, Englewood Cliffs, NJ, 1974.
26. R. Lehoucq, D. Sorensen, and C. Yang. ARPACK Users' Guide: Solution of large scale eigenvalue problems with implicitly restarted Arnoldi methods. Technical report, Comp. and Applied Mathematics, Rice Univ., 1997.
27. J.-R. Li. Model Reduction of Large Linear Systems via Low Rank System Gramians. PhD thesis, Massachusetts Institute of Technology, 2000.
28. R.-C. Li and Z. Bai. Structure preserving model reduction using a Krylov subspace projection formulation. Comm. Math. Sci., 3(2):179-199, 2005.
29. J. L. Lumley. The structure of inhomogeneous turbulence. In A.M.Yaglom and V.I.Tatarski, editors, Atmospheric turbulence and wave propagation, pages 166-178, 1967.
30. A. McNamara, A. Treuille, Z. Popović, and J. Stam. Fluid control using the adjoint method. ACM Trans. on Graphics (SIGGRAPH 2004), 23(3):449-456, 2004.
31. J. F. O'Brien, C. Shen, and C. M. Gatchalian. Synthesizing sounds from rigid-body simulations. In Symp. on Computer Animation (SCA), pages 175-181, 2002.
32. A. Pentland and J.Williams. Good vibrations: Modal dynamics for graphics and animation. Computer Graphics (Proc. of ACM SIGGRAPH 89), 23(3):215-222, 1989.
33. M. Rewienski. A Trajectory Piecewise-Linear Approach to Model Order Reduction of Nonlinear Dynamical Systems. PhD thesis, Massachusetts Institute of Technology, 2003.
34. A. Safonova, J. Hodgins, and N. Pollard. Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces. ACM Trans. on Graphics (SIGGRAPH 2004), 23(3):514-521, 2004.
35. A. A. Shabana. Theory of Vibration, Volume II: Discrete and Continuous Systems. Springer-Verlag, New York, NY, 1990.
36. R. B. Sidje. Expokit: A Software Package for Computing Matrix Exponentials. ACM Trans. on Mathematical Software, 24(1):130-156, 1998. www.expokit.org.
37. R. F. Stengel. Optimal Control and Estimation. Dover Publications, New York, 1994.
38. R. Sumner and J. Popović. Deformation transfer for triangle meshes. ACM Trans. on Graphics (SIGGRAPH 2004), 23(3):399-405, 2004.
39. A. Treuille, A. Lewis, and Z. Popović. Model reduction for real-time fluids. ACM Trans. on Graphics, 25(3):826-834, 2006.
40. A. Treuille, A. McNamara, Z. Popović, and J. Stam. Keyframe control of smoke simulations. ACM Trans. on Graphics (SIGGRAPH 2003), 22(3):716-723, 2003.
41. M. Wicke, M. Stanton, and A. Treuille. Modular bases for fluid dynamics. ACM Trans. on Graphics, 28(3):39:1-39:8, 2009.
42. C. Wojtan, P. J. Mucha, and G. Turk. Keyframe control of complex particle systems using the adjoint method. In Symp. on Computer Animation (SCA), pages 15-23, Sept. 2006.