research-article

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

Authors:

Eftychios Sifakis,

Jernej BarbicAuthors Info & Claims

SIGGRAPH '12: ACM SIGGRAPH 2012 Courses

Article No.: 20, Pages 1 - 50

https://doi.org/10.1145/2343483.2343501

Published: 05 August 2012 Publication History

Abstract

A practical guide to finite-element-method (FEM) simulation of 3D deformable solids reviews essential offline FEM simulation techniques: complex nonlinear materials, invertible treatment of elasticity, and model-reduction techniques for real-time simulation.

Simulations of deformable solids are important in many applications in computer graphics, including film special effects, computer games, and virtual surgery. FEM has become a popular method in many applications. Both offline simulation and real-time techniques have matured in computer graphics literature.

This course is designed for attendees familiar with numerical simulation in computer graphics who would like to obtain a cohesive picture of the various FEM simulation methods available, their strengths and weaknesses, and their applicability in various simulation scenarios. The course is also a practical implementation guide for the visual-effects developer, offering a very lean yet adequate synopsis of the underlying mathematical theory. The first section introduces FEM deformable-object simulation and its fundamental concepts, such as deformation gradient, strain, stress, and elastic energy, discusses corotational FEM models, isotropic hyperelasticity, and numerical methods such as conjugate gradients and multigrid. The second section presents the state of the art in model reduction techniques for real-time FEM solid simulation. Topics include linear modal analysis, modal warping, subspace simulation, domain decomposition, and which techniques are suitable for which application.

Supplementary Material

Part 1 (crs119_1_12.mp4)

Download
61.69 MB

Part 2 (crs119_2_12.mp4)

Download
96.07 MB

References

[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.

Digital Library

[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.

Digital Library

[3]

D. Baraff and A. P. Witkin. Large Steps in Cloth Simulation. In Proc. of ACM SIGGRAPH 98, pages 43--54, July 1998.

Digital Library

[4]

J. Barbič. Real-time Reduced Large-Deformation Models and Distributed Contact for Computer Graphics and Haptics. PhD thesis, Carnegie Mellon University, Aug. 2007.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[8]

J. Barbič and Y. Zhao. Real-time large-deformation substructuring. ACM Trans. on Graphics (SIGGRAPH 2011), 30(4):91:1--91:7, 2011.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[39]

A. Treuille, A. Lewis, and Z. Popović. Model reduction for real-time fluids. ACM Trans. on Graphics, 25(3):826--834, 2006.

Digital Library

[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.

Digital Library

[41]

M. Wicke, M. Stanton, and A. Treuille. Modular bases for fluid dynamics. ACM Trans. on Graphics, 28(3):39:1--39:8, 2009.

Digital Library

[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.

Digital Library

Cited By

Tao DRuizhen HLibin LLi YHao Z(2024)Research progress in human-like indoor scene interactionJournal of Image and Graphics10.11834/jig.24000429:6(1575-1606)Online publication date: 2024
https://doi.org/10.11834/jig.240004
Lin HChitalu FKomura T(2024)Analytic rotation-invariant modelling of anisotropic finite elementsACM Transactions on Graphics10.1145/366608643:5(1-20)Online publication date: 9-Aug-2024
https://dl.acm.org/doi/10.1145/3666086
Chen ALiu ZYang YYuksel C(2024)Vertex Block DescentACM Transactions on Graphics10.1145/365817943:4(1-16)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658179
Show More Cited By

Recommendations

Finite Element Method Simulation of 3D Deformable Solids
Combining SGBEM and FEM for modeling 3D cracks
Engineering computational technology

The SGBEM-FEM alternating method suitable for the solution of elastic and elastic-plastic three-dimensional fracture mechanics problems is presented. The crack is modeled by the symmetric Galerkin boundary element method (SGBEM), as a distribution of ...
Fine-blanking process simulation by rigid viscous-plastic FEM coupled with void damage

In the present paper, a 3-D rigid visco-plastic finite-element method coupled with void damage was developed for analyzing the fine-blanking process with an incremental implicit algorithm. Based on the Gurson-Tvergaard-Needleman plastic potential ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '12: ACM SIGGRAPH 2012 Courses

August 2012

1998 pages

ISBN:9781450316781

DOI:10.1145/2343483

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 August 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

SIGGRAPH '12

Sponsor:

SIGGRAPH

SIGGRAPH '12: Special Interest Group on Computer Graphics and Interactive Techniques Conference

August 5 - 9, 2012

California, Los Angeles

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

256
Total Citations
View Citations
3,530
Total Downloads

Downloads (Last 12 months)477
Downloads (Last 6 weeks)62

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Tao DRuizhen HLibin LLi YHao Z(2024)Research progress in human-like indoor scene interactionJournal of Image and Graphics10.11834/jig.24000429:6(1575-1606)Online publication date: 2024
https://doi.org/10.11834/jig.240004
Lin HChitalu FKomura T(2024)Analytic rotation-invariant modelling of anisotropic finite elementsACM Transactions on Graphics10.1145/366608643:5(1-20)Online publication date: 9-Aug-2024
https://dl.acm.org/doi/10.1145/3666086
Chen ALiu ZYang YYuksel C(2024)Vertex Block DescentACM Transactions on Graphics10.1145/365817943:4(1-16)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658179
Ni XWang RWang BChen B(2024)An Induce-on-Boundary Magnetostatic Solver for Grid-Based FerrofluidsACM Transactions on Graphics10.1145/365812443:4(1-14)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658124
Jin XXu CGao RWu JWang GLi S(2024)DiffSound: Differentiable Modal Sound Rendering and Inverse Rendering for Diverse Inference TasksACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657493(1-12)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657493
Li BDeng BShou WOh THu YLuo YShi LMatusik W(2024)Computational discovery of microstructured composites with optimal stiffness-toughness trade-offsScience Advances10.1126/sciadv.adk428410:5Online publication date: 2-Feb-2024
https://doi.org/10.1126/sciadv.adk4284
Bhargava MSchreck CFreire MHugron PLefebvre SSellán SBickel B(2024) Mesh Simplification for Unfolding * Computer Graphics Forum10.1111/cgf.15269Online publication date: 15-Nov-2024
https://doi.org/10.1111/cgf.15269
Yu BCordier FSeo H(2024)Inverse Garment and Pattern Modeling with a Differentiable SimulatorComputer Graphics Forum10.1111/cgf.1524943:7Online publication date: 7-Nov-2024
https://doi.org/10.1111/cgf.15249
Löschner FFernández‐Fernández JJeske SBender J(2024)Curved Three‐Director Cosserat Shells with Strong CouplingComputer Graphics Forum10.1111/cgf.15183Online publication date: 17-Oct-2024
https://doi.org/10.1111/cgf.15183
Garbin SKowalski MEstellers VSzymanowicz SRezaeifar SShen JJohnson MValentin J(2024)VolTeMorph: Real‐time, Controllable and Generalizable Animation of Volumetric RepresentationsComputer Graphics Forum10.1111/cgf.1511743:6Online publication date: 29-May-2024
https://doi.org/10.1111/cgf.15117
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents