Article

Invertible finite elements for robust simulation of large deformation

Authors:

R. FedkiwAuthors Info & Claims

SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 131 - 140

https://doi.org/10.1145/1028523.1028541

Published: 27 August 2004 Publication History

Abstract

We present an algorithm for the finite element simulation of elastoplastic solids which is capable of robustly and efficiently handling arbitrarily large deformation. In fact, our model remains valid even when large parts of the mesh are inverted. The algorithm is straightforward to implement and can be used with any material constitutive model, and for both volumetric solids and thin shells such as cloth. We also provide a mechanism for controlling plastic deformation, which allows a deformable object to be guided towards a desired final shape without sacrificing realistic behavior. Finally, we present an improved method for rigid body collision handling in the context of mixed explicit/implicit time-stepping.

Supplementary Material

WMV File (p131-irving.wmv)

Supplemental video

Download
19.46 MB

References

[1]

{AL03} Armero F., Love E.: An arbitrary lagrangian-eulerian finite element method for finite strain plasticity. Int. J. Num. Meth. Eng. 57 (2003), 471--508. 6

[2]

{BBTL03} Bessette G., Becker E., Taylor L., Littlefield D.: Modeling of impact problems using an h-adaptive, explicit lagrangian finite element method in three dimensions. Comput. Meth. in Appl. Mech. and Eng. 192 (2003), 1649--1679. 1

[3]

{BC00} Bourguignon D., Cani M. P.: Controlling anisotropy in mass-spring systems. In Eurographics (2000), Eurographics Assoc., pp. 113--123. 2

[4]

{BFA02} Bridson R., Fedkiw R., Anderson J.: Robust treatment of collisions, contact and friction for cloth animation. ACM Trans. Graph. (SIGGRAPH Proc.) 21 (2002), 594--603. 2, 8

Digital Library

[5]

{BMF03} Bridson R., Marino S., Fedkiw R.: Simulation of clothing with folds and wrinkles. In Proc. of the 2003 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim. (2003), pp. 28--36. 2, 7, 8

Digital Library

[6]

{BW97} Bonet J., Wood R.: Nonlinear continuum mechanics for finite element analysis. Cambridge University Press, Cambridge, 1997. 3, 5, 6

[7]

{BW98} Baraff D., Witkin A.: Large steps in cloth simulation. In Proc. SIGGRAPH 98 (1998), pp. 1--12. 2, 8

Digital Library

[8]

{BWK03} Baraff D., Witkin A., Kass M.: Untangling cloth. ACM Trans. Graph. (SIGGRAPH Proc.) 22 (2003), 862--870. 2

Digital Library

[9]

{CGC*02a} Capell S., Green S., Curless B., Duchamp T., Popović Z.: Interactive skeleton-driven dynamic deformations. ACM Trans. Graph. (SIGGRAPH Proc.) 21 (2002), 586--593. 2

Digital Library

[10]

{CGC*02b} Capell S., Green S., Curless B., Duchamp T., Popović Z.: A multiresolution framework for dynamic deformations. In ACM SIGGRAPH Symp. on Comput. Anim. (2002), ACM Press, pp. 41--48. 2

Digital Library

[11]

{CK02} Choi K.-J., Ko H.-S.: Stable but responsive cloth. ACM Trans. Graph. (SIGGRAPH Proc.) 21 (2002), 604--611. 2

Digital Library

[12]

{CM97} Cooper L., Maddock S.: Preventing collapse within mass-spring-damper models of deformable objects. In The 5th Int. Conf. in Central Europe on Comput. Graphics and Vis. (1997). 2

[13]

{CO97} Camacho G., Ortiz M.: Adaptive Lagrangian modelling of ballistic penetration of metallic targets. Comput. Meth. in Appl. Mech. and Eng. 142 (1997), 269--301. 1

[14]

{CZ92} Chen D., Zeltzer D.: Pump it up: Computer animation of a biomechanically based model of muscle using the finite element method. Comput. Graph. (SIGGRAPH Proc.) (1992), 89--98. 2

Digital Library

[15]

{DDCB01} Debunne G., Desbrun M., Cani M., Barr A.: Dynamic real-time deformations using space & time adaptive sampling. In Proc. SIGGRAPH 2001 (2001), vol. 20, pp. 31--36. 2

Digital Library

[16]

{EKS03} Etzmuss O., Keckeisen M., Strasser W.: A fast finite element solution for cloth modelling. In Pacific Graph. (2003), pp. 244--251. 2, 4

Digital Library

[17]

{ERM*03} Escobar J., Rodríguez E., Montenegro R., Montero G., González-Yuste J.: Simultanous untangling and smoothing of tetrahedral meshes. Comput. Meth. in Appl. Mech. and Eng. 192 (2003), 2775--2787. 1

[18]

{EZE98} Espinosa H., Zavattieri P., Emore G.: Adaptive FEM computation of geometric and material nonlinearities with application to brittle failure. Mech. Materials 29 (1998), 275--305. 1

[19]

{FM97} Foster N., Metaxas D.: Controlling fluid animation. In Computer Graphics International 1997 (1997), pp. 178--188. 7

Digital Library

[20]

{GHDS03} Grinspun E., Hirani A., Desbrun M., Schroder P.: Discrete shells. In Proc. of the 2003 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim. (2003), pp. 62--67. 2, 7

Digital Library

[21]

{GKS02} Grinspun E., Krysl P., Schroder P.: CHARMS: A simple framework for adaptive simulation. ACM Trans. Graph. (SIGGRAPH Proc.) 21 (2002), 281--290. 2

Digital Library

[22]

{GMTT89} Gourret J.-P., Magnenat-Thalmann N., Thalmann D.: Simulation of object and human skin deformations in a grasping task. Comput. Graph. (SIGGRAPH Proc.) (1989), 21--30. 2

Digital Library

[23]

{HAC74} Hirt C., Amsden A., Cook J.: An arbitrary Lagrangian-Eulerian computing method for all flow speeds. J. Comput. Phys. 135 (1974), 227--253. 1

[24]

{HFS*01} Hirota G., Fisher S., State A., Lee C., Fuchs H.: An implicit finite element method for elastic solids in contact. In Comput. Anim. (2001). 2

[25]

{JF03} James D., Fatahalian K.: Precomputing interactive dynamic deformable scenes. ACM Trans. Graph. (SIGGRAPH Proc.) 22 (2003), 879--887. 2

Digital Library

[26]

{JP02} James D., Pai D.: DyRT: Dynamic response textures for real time deformation simulation with graphics hardware. ACM Trans. Graph. (SIGGRAPH Proc.) 21 (2002), 582--585. 2

Digital Library

[27]

{MBF04} Molino N., Bao J., Fedkiw R.: A virtual node algorithm for changing mesh topology during simulation. ACM Trans. Graph. (SIGGRAPH Proc.), (in press) (2004). 7

Digital Library

[28]

{MBTF03} Molino N., Bridson R., Teran J., Fedkiw R.: A crystalline, red green strategy for meshing highly deformable objects with tetrahedra. In 12th Int. Meshing Roundtable (2003), pp. 103--114. 2, 7, 8

[29]

{MDM*02} Muller M., Dorsey J., McMillan L., Jagnow R., Cutler B.: Stable real-time deformations. In ACM SIGGRAPH Symp. on Comput. Anim. (2002), pp. 49--54. 2, 4

Digital Library

[30]

{MG04} Muller M., GROSS M.: Interactive virtual materials. In Graph. Interface (May 2004). 2, 4

Digital Library

[31]

{MMDJ01} Muller M., McMillan L., Dorsey J., Jagnow R.: Real-time simulation of deformation and fracture of stiff materials. In Comput. Anim. and Sim. '01 (2001), Proc. Eurographics Workshop, Eurographics Assoc., pp. 99--111. 2, 3

Digital Library

[32]

{OBH02} O'Brien J., Bargteil A., Hodgins J.: Graphical modeling of ductile fracture. ACM Trans. Graph. (SIGGRAPH Proc.) 21 (2002), 291--294. 2, 6

Digital Library

[33]

{OH99} O'Brien J., Hodgins J.: Graphical modeling and animation of brittle fracture. In Proc. SIGGRAPH 99 (1999), vol. 18, pp. 137--146. 2, 5

Digital Library

[34]

{Pal94} Palmerio B.: An attraction-repulsion mesh adaption model for flow solution on unstructured grids. Comput. and Fluids 23, 3 (1994), 487--506. 2

[35]

{PDA01} Picinbono G., Delingette H., Ayache N.: Non-linear and anisotropic elastic soft tissue models for medical simulation. In IEEE Int. Conf. Robot. and Automation (2001). 2, 5

[36]

{PSE*00} Popović J., Seitz S., Erdmann M., Popović Z., Witkin A.: Interactive manipulation of rigid body simulations. ACM Trans. Graph. (SIGGRAPH Proc.) 19 (2000). 7

Digital Library

[37]

{TBC03} Taylor G., Bailey C., Cross M.: A vertex-based finite volume method applied to non-linear material problems in computational solid mechanics. Int. J. Num. Meth. Eng. 56 (2003), 507--529. 3

[38]

{TF88a} Terzopoulos D., Fleischer K.: Deformable models. The Visual Computer, 4 (1988), 306--331. 2

[39]

{TF88b} Terzopoulos D., Fleischer K.: Modeling inelastic deformation: viscoelasticity, plasticity, fracture. Comput. Graph. (SIGGRAPH Proc.) (1988), 269--278. 2

Digital Library

[40]

{THMG04} Teschner M., Heidelberger B., Müller M., Gross M.: A versatile and robust model for geometrically complex deformable solids. In Proc. Computer Graphics International (2004). 2

Digital Library

[41]

{TMPS03} Treuille A., McNamara A., Popovic Z., Stam J.: Keyframe control of smoke simulations. ACM Trans. Graph. (SIGGRAPH Proc.) 22 (2003), 716--723. 7

Digital Library

[42]

{TPBF87} Terzopoulos D., Platt J., Barr A., Fleischer K.: Elastically deformable models. Comput. Graph. (Proc. SIGGRAPH 87) 21, 4 (1987), 205--214. 2

Digital Library

[43]

{TSBNF03} Teran J., Salinas-Blemker S., Ng V., Fedkiw R.: Finite volume methods for the simulation of skeletal muscle. In Proc. of the 2003 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim. (2003), pp. 68--74. 2, 3

Digital Library

[44]

{TSBNTH*04} Teran J., Salinas-Blemker S., Ng Thow-Hing V., Lau C., Fedkiw R.: Robust simulation of muscle and connective tissues in the upper limb (in review). IEEE Trans. on Vis. and Comput. Graph. (2004). 6

[45]

{VGS04} Vachal P., Garimella R., Shashkov M.: Untangling of 2D meshes in ALE simulation. J. Comput. Phys. 196 (2004), 627--644. 1

Digital Library

[46]

{YOH00} Yngve G., O'Brien J., Hodgins J.: Animating explosions. In Proc. SIGGRAPH 2000 (2000), vol. 19, pp. 29--36. 2

Digital Library

[47]

{ZCK98} Zhu Q., Chen Y., Kaufman A.: Real-time biomechanically-based muscle volume deformation using FEM. Comput. Graph. Forum 190, 3 (1998), 275--284. 2

Cited By

Guo DLi MYang YLi SWang G(2024)Barrier-Augmented Lagrangian for GPU-based Elastodynamic ContactACM Transactions on Graphics10.1145/368798843:6(1-17)Online publication date: 19-Nov-2024
https://doi.org/10.1145/3687988
Lyu AZhao SXian CCen ZCai HFang G(2024)Accelerate Neural Subspace-Based Reduced-Order Solver of Deformable Simulation by Lipschitz OptimizationACM Transactions on Graphics10.1145/368796143:6(1-10)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687961
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
Show More Cited By

Index Terms

Invertible finite elements for robust simulation of large deformation
1. Computing methodologies
  1. Computer graphics
    1. Animation

Recommendations

Finite elements using absolute nodal coordinates for large-deformation flexible multibody dynamics

A family of structural finite elements using a modern absolute nodal coordinate formulation (ANCF) is discussed in the paper with many applications. This approach has been initiated in 1996 by A. Shabana. It introduces large displacements of 2D/3D ...
Large deformation analysis of elastoplastic homogeneous materials via high order tetrahedral finite elements

This paper is concerned with the development and application of high order full integrated tetrahedral finite elements to large deformable elastoplastic homogeneous solids. This strategy differs from usual ones adopted in literature that use low order ...
Large deformation analysis of functionally graded elastoplastic materials via solid tetrahedral finite elements

Large deformation analysis of functionally graded elastoplastic materials under finite strains.High order solid tetrahedral finite elements fully integrated.General locking-free behavior for mechanical problems. In this paper, a solid finite element ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation

August 2004

388 pages

ISBN:3905673142

Conference Chairs:
Norman Badler
University of Pennsylvania
,
Mathieu Desbrun
University of Southern California
,
Ronan Boulic,
Dinesh Pai

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 27 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SCA04

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA04: Symposium on Computer Animation 2004

August 27 - 29, 2004

Grenoble, France

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

328
Total Citations
View Citations
2,517
Total Downloads

Downloads (Last 12 months)79
Downloads (Last 6 weeks)10

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Guo DLi MYang YLi SWang G(2024)Barrier-Augmented Lagrangian for GPU-based Elastodynamic ContactACM Transactions on Graphics10.1145/368798843:6(1-17)Online publication date: 19-Nov-2024
https://doi.org/10.1145/3687988
Lyu AZhao SXian CCen ZCai HFang G(2024)Accelerate Neural Subspace-Based Reduced-Order Solver of Deformable Simulation by Lipschitz OptimizationACM Transactions on Graphics10.1145/368796143:6(1-10)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687961
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
Li XLi MHan XWang HYang YJiang C(2024)A Dynamic Duo of Finite Elements and Material PointsACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657449(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657449
Wen JWang BBarbič J(2024)Large-Strain Surface Modeling Using PlasticityIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.328981130:8(5183-5197)Online publication date: Aug-2024
https://doi.org/10.1109/TVCG.2023.3289811
Lu ZHe XGuo YLiu XWang H(2024)Projective Peridynamic Modeling of Hyperelastic Membranes With ContactIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.327151130:8(4601-4614)Online publication date: Aug-2024
https://doi.org/10.1109/TVCG.2023.3271511
Chen YHan YChen JMa SFedkiw RTeran J(2024)Primal residual reduction with extended position based dynamics and hyperelasticityComputers & Graphics10.1016/j.cag.2024.103902119(103902)Online publication date: Apr-2024
https://doi.org/10.1016/j.cag.2024.103902
Kaleem MSteinheimer RFrohn-Sörensen PKotzian TEngel B(2024)Topology optimization of forming tools: pressure die in rotary draw bending processInternational Journal on Interactive Design and Manufacturing (IJIDeM)10.1007/s12008-024-01932-wOnline publication date: 14-Jun-2024
https://doi.org/10.1007/s12008-024-01932-w
Jeong HKim SLee JUm KKee MHan J(2024)Momentum‐preserving inversion alleviation for elastic material simulationComputer Animation and Virtual Worlds10.1002/cav.224935:3Online publication date: 17-May-2024
https://doi.org/10.1002/cav.2249
Poya ROrtigosa RKim T(2023)Geometric Optimisation Via Spectral ShiftingACM Transactions on Graphics10.1145/358500342:3(1-15)Online publication date: 7-Apr-2023
https://dl.acm.org/doi/10.1145/3585003
Show More Cited By

View Options

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.

Figures

Tables

Media

View Table of Conten