Filtering of high modal frequencies for stable real-time explicit integration of deformable objects using the Finite Element Method

Progress in Biophysics and Molecular Biology

Volumn 103, Issue 2-3, 2010, Pages 225-235

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

^a CEIT   (Spain)

^b ETH ZURICH   (Switzerland)

Author keywords

Deformable objects; Modal; Physically based modeling

Indexed keywords

ARTICLE; BIOLOGICAL MODEL; BIOMECHANICS; COMPUTER SIMULATION; FILTRATION; FINITE ELEMENT ANALYSIS; HUMAN; SURGERY; VIBRATION; YOUNG MODULUS;

BIOMECHANICS; COMPUTER SIMULATION; ELASTIC MODULUS; FILTRATION; FINITE ELEMENT ANALYSIS; HUMANS; MODELS, BIOLOGICAL; SURGICAL PROCEDURES, OPERATIVE; VIBRATION;

EID: 78649805780     PISSN: 00796107     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pbiomolbio.2010.09.010     Document Type: Article

References (37)

1. Alliez P., Cohen-Steiner D., Yvinec M., Desbrun M. Variational tetrahedral meshing. ACM Transactions on Graphics 2005, 24:617-625. (Proc. SIGGRAPH).
2. Bathe K. Finite Element Procedures 1996, Prentice Hall.
3. Batteau L.M., Liu A., Maintz J.A., Bhasin Y., Bowyer M.W. A study on the perception of haptics in surgical simulation. Proc. of ISBMS 2004, 185-192.
4. Bern M., Chew P., Eppstein D., Ruppert J. Dihedral bounds for mesh generation in high dimensions. Proc. Symposium on Discrete Algorithms 1995, 189-196. Society for Industrial and Applied Mathematics.
5. Cheng S.W., Dey T.K., Ramos E.A., Ray T. Quality meshing for polyhedra with small angles. Proc. Symposium on Computational Geometry 2004, 290-299.
6. Courant R., Friedrichs K., Lewy H. Über die partiellen differenzengleichungen der mathematischen physik. Mathematische Annalen 1928, 100:32-74.
7. Fierz B., Spillmann J., Harders M. Stable explicit integration of deformable objects by filtering high modal frequencies. Journal of WSCG 2010, 18:81-88.
8. Goldenthal R., Harmon D., Fattal R., Bercovier M., Grinspun E. Efficient simulation of inextensible cloth. ACM Transactions on Graphics 2007, 26:49. (Proc. SIGGRAPH).
9. Gurari N., Kuchenbecker K.J., Okamura A.M. Stiffness discrimination with visual and proprioceptive cues. Proc. of World Haptics 2009, 121-126.
10. Gurfil P., Klein I. Stabilizing the explicit euler integration of stiff and undamped linear systems. Journal of Guidance, Control, and Dynamics 2007, 30:1659-1667.
11. Hairer E., Wanner G., Lubich C. Geometric Numerical Integration - Structure-preserving Algorithms for Ordinary Differential Equations 2006, Springer, Berlin Heidelberg.
12. Harders M., Bachofen D., Bajka M., Grassi M., Heidelberger B., Sierra R., Spaelter U., Steinemann D., Teschner M., Tuchschmid S., Zatonyi J., Székely G. Virtual reality based simulation of hysteroscopic interventions. Presence: Teleoperators and Virtual Environments 2008, 17:441-462.
13. Hauser K.K., Shen C., O'Brien J.F. Interactive deformation using modal analysis with constraints. Proc. Graphics Interface 2003, 247-256. Canadian Human-Computer Commnication Society.
14. Irving G., Teran J., Fedkiv R. Tetrahedral and hexahedral invertible finite elements. Graphical Models 2004, 68:66-89.
15. Ito Y., Shih A.M., Soni B.K. Reliable isotropic tetrahedral mesh generation based on an advancing front method. Proc. 13th International Meshing Roundtable 2004, 95-106.
16. Kidger D.J., Smith I.M. Eigenvalues of element stiffness matrices. Engineering Computations 1992, 9:307-328.
17. Kinsler L.E., Frey A.R., Coppens A.B., Sanders J.V. Fundamentals of Acoustics 1999, Wiley.
18. Klein B. FEM - Grundlagen der Anwendungen der Finite-Elemente-Methode im Maschinen- und Flugzeugbau 2007, Vieweg.
19. Klingner B.M., Shewchuk J.R. Aggressive tetrahedral mesh improvement. Proc. IMR 2007, 3-23. Springer.
20. Klingner B.M., Feldman B.E., Chentanez N., O'Brien J.F. Fluid animation with dynamic meshes. ACM Transactions on Graphics 2006, 25:820-825. (Proc. SIGGRAPH).
21. Labelle F., Shewchuk J.R. Isosurface stuffing: fast tetrahedral meshes with good dihedral angles. ACM Transactions on Graphics 2007, 26:57. (Proc. SIGGRAPH).
22. Lin J.I. Bounds on eigenvalues of finite element systems. Int.ernational Journal for Numerical Methods in Engineering 1991, 32:957-967.
23. Liu A., Tendick F., Cleary K., Kaufmann C. A survey of surgical simulation: applications, technology, and education. Presence: Teleoperators & Virtual Environments 2003, 12:599-614.
24. Miller K., Joldes G., Lance D., Wittek A. Total lagrangian explicit dynamics finite element algorithm for computing soft tissue deformation. Communications in Numerical Methods in Engineering 2007, 23:121-134.
25. Müller M., Dorsey J., McMillan L., Jagnow R., Cutler B. Stable real-time deformations. Symposium of Computer Animation 2002, 49-54.
26. Müller M., Heidelberger B., Teschner M., Gross M. Meshless deformations based on shape matching. ACM Transactions on Graphics 2005, 24:471-478.
27. Nienhuys H.W., van der Stappen A. Combining finite element deformation with cutting for surgery simulations. in: Proc. of Eurographics 2000, 274-277.
28. Pentland A., Williams J. Good vibrations: modal dynamics for graphics and animation. Proc. SIGGRAPH 1989, 215-222. ACM.
29. Quarteroni A., Sacco R., Saleri F. Numerical Mathematics 2000, Springer.
30. Schmedding R., Gissler M., Teschner M. Optimized damping for dynamic simulations. Proc. Spring Conference on Computer Graphics 2009, 25:205-212.
31. Schoberl J. Netgen - an advancing front 2d/3d-mesh generator based on abstract rules. Computing and Visualization in Science 1997, 1:41-52.
32. Shewchuk J.R. Tetrahedral mesh generation by delaunay refinement. Proc. 14th Annual Symposium on Computational Geometry 1998, 86-95.
33. Shewchuk J.R. What is a good linear element? interpolation, conditioning, and quality measures. Proc. 11th International Meshing Roundtable 2002, 115-126.
34. Shinya M. Stabilizing explicit methods in spring-mass simulation. Proc. Computer Graphics International 2004, 528-531. IEEE Computer Society.
35. Steinemann D., Harders M., Szekely G., Gross M. Hybrid cutting of deformable solids. Proc. of IEEE Computer Society Conference on Virtual Reality 2006, 35-42.
36. Thomaszewski B., Pabst S., Straßer W. Continuum-based strain limiting. Computer Graphics Forum 2009, 28:569-576. (Proc. Eurographics).
37. Wojtan C., Turk G. Fast viscoelastic behavior with thin features. ACM Transactions on Graphics 2008, 27:1-8. (Proc. SIGGRAPH).