Stable explicit integration of deformable objects by filtering high modal frequencies

Journal of WSCG

Volumn 18, Issue 1-3, 2010, Pages 81-88

  Fierz, Basil ^a   Spillmann, Jonas ^a   Harders, Matthias ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Constraints; Deformable objects; Explicit integration; Modal analysis; Physically based modeling

Indexed keywords

EID: 77955404420     PISSN: 12136972     EISSN: 12136964     Source Type: Journal    
DOI: None     Document Type: Article

References (28)

1. Alliez P., Cohen-Steiner D., Yvinec M., Desbrun M.: Variational tetrahedral meshing. ACM Transactions on Graphics (Proc. SIGGRAPH) 24, 3 (2005), 617-625.
2. Bern M., Chew P., Eppstein D., Ruppert J.: Dihedral bounds for mesh generation in high dimensions. in Proc. Symposium on Discrete Algorithms (1995), Society for Industrial and Applied Mathematics, pp. 189-196.
3. Bridson R., Fedkiw R., Anderson J.: Robust treatment of collisions, contact and friction for cloth animation. ACM Transactions on Graphics (Proc. SIGGRAPH) 21, 3 (2002), 594-603.
4. Cheng S.-W., Dey T. K., Ramos E.A., Ray T.: Quality meshing for polyhedra with small angles. in Proc. Symposium on Computational Geometry (2004), pp. 290-299.
5. Fried I.: Condition of finite element matrices generated from nonuniform meshes. AIAA Journal 10 (1972), 219-221.
6. Goldenthal R., Harmon D., Fattal R., Bercovier M., Grinspun E.: Efficient simulation of inextensible cloth. ACM Transactions on Graphics (Proc. SIGGRAPH) 26, 3 (2007), 49.
7. Gurfil P., Klein I.: Stabilizing the explicit euler integration of stiff and undamped linear systems. Journal of Guidance, Control, and Dynamics 30, 6 (2007), 1659-1667.
8. Hauser K. K., Shen C., O'Brien J. F.: Interactive deformation using modal analysis with constraints. in Proc. Graphics Interface (2003), Canadian Human-Computer Commnication Society, pp. 247-256.
9. Hughes T.: The Finite Element Method. Prentice-Hall, 1987.
10. Hairer E., Wanner G., Lubich C.: Geometric Numerical Integration - Structure-Preserving Algorithms for Ordinary Differential Equations. Springer Berlin Heidelberg, 2006.
11. Ito Y., Shih A. M., Soni B. K.: Reliable isotropic tetrahedral mesh generation based on an advancing front method. in Proc. 13th International Meshing Roundtable (2004), pp. 95-106.
12. Klingner B. M., Feldman B. E., Chentanez N., O'Brien J. F.: Fluid animation with dynamic meshes. ACM Transactions on Graphics (Proc. SIGGRAPH) 25, 3 (2006), 820-825.
13. Klein B.: FEM - Grundlagen der Anwendungen der Finite-Elemente-Methode im Maschinenund Flugzeugbau. Vieweg, 2007.
14. Klingner B. M., Shewchuk J. R.: Aggressive tetrahedral mesh improvement. in Proc. IMR (2007), Springer, pp. 3-23.
15. Labelle F., Shewchuk J. R.: Isosurface stuffing: fast tetrahedral meshes with good dihedral angles. ACM Transactions on Graphics (Proc. SIGGRAPH) 26, 3 (2007), 57.
16. Müller M., Teschner M.: Volumetric meshes for real-time medical simulations. in Proc. BVM (2003), pp. 279-283.
17. Pentland A., Williams J.: Good vibrations: modal dynamics for graphics and animation. in Proc. SIGGRAPH (1989), ACM, pp. 215-222.
18. Quarteroni A., Sacco R., Saleri F.: Numerical Mathematics. Springer, 2000.
19. R. Schmedding M. Gissler M.T.: Optimized damping for dynamic simulations. Proc. Spring Conference on Computer Graphics 25 (2009), 205-212.
20. Schoberl J.: Netgen - an advancing front 2d/3d-mesh generator based on abstract rules. Computing and Visualization in Science 1 (1997), 41-52.
21. Shewchuk J. R.: Tetrahedral mesh generation by delaunay refinement. in Proc. 14th Annual Symposium on Computational Geometry (1998), pp. 86-95.
22. Shewchuk J. R.: What is a good linear element? interpolation, conditioning, and quality measures. in Proc. 11th International Meshing Roundtable (September 2002), pp. 115-126.
23. Shewchuk J. R.: What is a Good Linear Element? Interpolation, Conditioning, and Quality Measures. Tech. rep., Carnegie Mellon University, 2002. Online version.
24. Steinemann D., Harders M., Gross M., Szekely G.: Hybrid cutting of deformable solids. in Proc. IEEE conference on Virtual Reality (2006), IEEE Computer Society, pp. 35-42.
25. Shinya M.: Stabilizing explicit methods in spring-mass simulation. in Proc. Computer Graphics International (2004), IEEE Computer Society, pp. 528-531.
26. Schmedding R., Teschner M.: Inversion handling for stable deformable modeling. The Visual Computer 24, 7 (2008), 625-633.
27. Thomaszewski B., Pabst S., Straßer W.: Continuum-based strain limiting. Computer Graphics Forum (Proc. Eurographics) 28 (4 2009), 569-576.
28. Wojtan C., Turk G.: Fast viscoelastic behavior with thin features. ACM Transactions on Graphics (Proc. SIGGRAPH) 27, 3 (2008), 1-8.