Maintaining large time steps in explicit finite element simulations using shape matching

IEEE Transactions on Visualization and Computer Graphics

Volumn 18, Issue 5, 2012, Pages 717-728

  Fierz, Basil ^a   Spillmann, Jonas ^a   Hoyos, Iker Aguinaga ^b   Harders, Matthias ^a  

^a ETH ZURICH   (Switzerland)

^b CEIT   (Spain)

Author keywords

Physically based modeling; real time; stability and instability; virtual reality

Indexed keywords

COMPUTATIONAL COSTS; CRITICAL ELEMENTS; DEFORMABLE OBJECT; DEFORMATION BEHAVIOR; DEFORMATION MODELS; DISCRETIZATIONS; EXPLICIT FINITE ELEMENT METHOD; EXPLICIT FINITE ELEMENTS; EXPLICIT INTEGRATION; GEOMETRIC DEFORMATIONS; GEOMETRIC MODELS; HYBRID METHOD; LINEAR FINITE ELEMENTS; MATERIAL PARAMETER; PHYSICALLY BASED MODELING; REAL TIME; SHAPE MATCHING; SIMULATION TIME; STABILITY AND INSTABILITY; SURGICAL SIMULATION; TIME STEP;

FINITE ELEMENT METHOD; MODAL ANALYSIS; VIRTUAL REALITY;

DEFORMATION;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; CLUSTER ANALYSIS; COMPUTER GRAPHICS; COMPUTER SIMULATION; FINITE ELEMENT ANALYSIS; HUMAN; IMAGE PROCESSING; LIVER; METHODOLOGY; YOUNG MODULUS;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTER GRAPHICS; COMPUTER SIMULATION; ELASTIC MODULUS; FINITE ELEMENT ANALYSIS; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; LIVER; MODELS, BIOLOGICAL;

EID: 84859007673     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2011.105     Document Type: Article

References (25)

1. M. Desbrun, P. Schröder, and A. Barr, "Interactive Animation of Structured Deformable Objects," Proc. Conf. Graphics Interface, pp. 1-8, 1999.
2. J.R. Shewchuk, "What Is a Good Linear Element? Interpolation, Conditioning, and Quality Measures," Proc. Int'l Meshing Roundtable, pp. 115-126, 2002.
3. M. Müller and M. Gross, "Interactive Virtual Materials," Proc. Graphics Interface, pp. 239-246, 2004.
4. M. Müller, B. Heidelberger, M. Teschner, and M. Gross, "Meshless Deformations Based on Shape Matching," ACM Trans. Graphics, vol. 24, no. 3, pp. 471-478, 2005.
5. A.R. Rivers and D.L. James, "FastLSM: Fast Lattice Shape Matching for Robust Real-Time Deformation," ACM Trans. Graphics, vol. 26, no. 3, pp. 82:1-82:6, 2007.
6. P. Gurfil and I. Klein, "Stabilizing the Explicit Euler Integration of Stiff and Undamped Linear Systems," J. Guidance, Control, and Dynamics, vol. 30, no. 6, pp. 1659-1667, 2007. (Pubitemid 350218792)
7. M. Shinya, "Stabilizing Explicit Methods in Spring-Mass Simulation," Proc. Computer Graphics Int'l, pp. 528-531, 2004.
8. J.R. Shewchuk, "Tetrahedral Mesh Generation by Delaunay Refinement," Proc. Symp. Computational Geometry, pp. 86-95, 1998.
9. P. Alliez, D. Cohen-Steiner, M. Yvinec, and M. Desbrun, "Variational Tetrahedral Meshing," ACM Trans. Graphics, vol. 24, no. 3, pp. 617-625, 2005.
10. J. Schöberl, "NETGEN An Advancing Front 2D/3D-Mesh Generator Based on Abstract Rules," Computing and Visualization in Science, vol. 1, no. 1, pp. 41-52, July 1997.
11. F. Labelle and J.R. Shewchuk, "Isosurface Stuffing: Fast Tetrahedral Meshes with Good Dihedral Angles," ACM Trans. Graphics, vol. 26, no. 3, pp. 57.1-57.10, 2007.
12. B.M. Klingner and J.R. Shewchuk, "Aggressive Tetrahedral Mesh Improvement," Proc. Int'l Meshing Roundtable, pp. 3-23, 2008.
13. M. Wicke, D. Ritchie, B.M. Klingner, S. Burke, J.R. Shewchuk, and J.F. O'Brien, "Dynamic Local Remeshing for Elastoplastic Simulation," ACM Trans. Graphics, vol. 29, no. 4, p. 49, 2010.
14. A. Pentland and J. Williams, "Good Vibrations: Modal Dynamics for Graphics and Animation," ACM SIGGRAPH Computer Graphics, vol. 23, no. 3, pp. 207-214, 1989.
15. K.K. Hauser, C. Shen, and J.F. O'Brien, "Interactive Deformation Using Modal Analysis with Constraints," Proc. Graphics Interface, pp. 247-256, 2003.
16. G. Debunne, M. Desbrun, M.-P. Cani, and A.H. Barr, "Dynamic Real-Time Deformations Using Space & Time Adaptive Sampling," ACM SIGGRAPH Computer Graphics, p. 31, 2001.
17. E. Grinspun, P. Krysl, and P. Schröder, "CHARMS: A Simple Framework for Adaptive Simulation," ACM Trans. Graphics, vol. 21, no. 3, pp. 281-290, 2002.
18. D. Steinemann, M.A. Otaduy, and M. Gross, "Fast Adaptive Shape Matching Deformations," Proc. Symp. Computer Animation, pp. 87-94, 2008.
19. B. Fierz, J. Spillmann, and M. Harders, "Stable Explicit Integration of Deformable Objects by Filtering High Modal Frequencies," J. WSCG, vol. 18, nos. 1-3, pp. 81-88, 2010.
20. B. Klein, FEM-Grundlagen der Anwendungen der Finite-Elemente-Methode im Maschinen-und Flugzeugbau, Vieweg, 2007.
21. G. Irving, J. Teran, and R. Fedkiw, "Invertible Finite Elements for Robust Simulation of Large Deformation," Proc. Symp. Computer Animation, pp. 131-140, 2004.
22. H. Si, "TetGen: A Quality Tetrahedral Mesh Generator and Three-Dimensional Delaunay Triangulator," http://tetgen.berlios.de/, 2009.
23. J. Spillmann, M. Becker, and M. Teschner, "Non-Iterative Computation of Contact Forces for Deformable Objects," J. WSCG, vol. 15, nos. 1-3, pp. 33-40, 2007.
24. D. Steinemann, M. Harders, M. Gross, and G. Szekely, "Hybrid Cutting of Deformable Solids," Proc. Virtual Reality Conf., pp. 35-42, 2006.
25. A.J. Wathan, "Realistic Eigenvalue Bounds for the Galerkin Mass Matrix," IMA J. Numerical Analysis, vol. 7, no. 4, pp. 449-457, Oct. 1987.