Volume conserving finite element simulations of deformable models

ACM Transactions on Graphics

Volumn 26, Issue 3, 2007, Pages

  Irving, Geoffrey ^a   Schroeder, Craig ^a   Fedkiw, Ronald ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Collisions; Deformable solids; Incompressibility

Indexed keywords

DEFORMABLE SOLIDS; INCOMPRESSIBILITY; STABILIZATION TECHNIQUES;

COMPUTER SIMULATION; CONSTRAINT THEORY; FINITE ELEMENT METHOD; PROBLEM SOLVING;

IMAGE ANALYSIS;

EID: 34547660078     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1276377.1276394     Document Type: Article

References (41)

1. ANGELIDIS, A., CANI, M., WYVILL, G., AND KING, S. 2006. Swirlingsweepers: constant volume modeling. Graphical Models 68, 4, 324-32.
2. BIJELONJA, I., DEMIRDŽIĆ, I., AND MUZAFERIJA, S. 2005. A finite volume method for large strain analysis of incompressible hyperelastic materials. Int. J. Numer. Meth. Eng. 64, 1594-1609.
3. BIJELONJA, I., DEMIRDŽIĆ, I., AND MUZAFERIJA, S. 2006. A finite volume method for incompressible linear elasticity. Comput. Methods Appl. Meth. Eng. 195, 6378-90.
4. BONET, J., AND BURTON, A. 1998. A simple average nodal pressure tetrahedral element for incompressible and nearly incompressible dynamic explicit applications. Comm. Num. Meth. Eng. 14, 437-449.
5. BOROOMAND, B., AND KHALILIAN, B. 2004. On using linear elements in incompressible plane strain problems: a simple edge based approach for triangles. Int. J. Num. Meth. Eng. 61, 1710-1740.
6. BOURGUIGNON, D., AND CANI, M. P. 2000. Controlling anisotropy in mass-spring systems. In Eurographics, Eurographics Assoc., 113-123.
7. BRIDSON, R., FEDKIW, R., AND ANDERSON, J. 2002. Robust treatment of collisions, contact and friction for cloth animation. ACM Trans. Graph. (SIGGRAPH Proc.) 21, 594-603.
8. BRIDSON, R., MARINO, S., AND FEDKIW, R. 2003. Simulation of clothing with folds and wrinkles. In Proc. of the 2003 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 28-36.
9. CHOI, S.-C. 2006. Iterative Methods for Singular Linear Equations and Least-Squares Problems. PhD thesis, Stanford Univ.
10. COCKBURN, B., SCHÖTZAU, D., AND WANG, J. 2006. Discontinuous Galerkin methods for incompressible elastic materials. Comput. Methods Appl. Meth. Eng. 195, 3184-3204.
11. COOPER, L., AND MADDOCK, S. 1997. Preventing collapse within massspring-damper models of deformable objects. In 5th Int. Conf. in Central Europe on Comput. Graph. and Vis.
12. DE SOUZA NETO, E., PIRES, F. A., AND OWEN, D. 2005. F-bar-based linear triangles and tetrahedra for finite strain analysis of nearly incompressible solids, part i: formulation, and benchmarking. Int. J. Num. Meth. Eng. 62, 353-383.
13. DESBRUN, M., AND GASCUEL, M.-P. 1995. Animating soft substances with implicit surfaces. In Proc. SIGGRAPH 95, 287-290.
14. DOLBOW, J., AND DEVAN, A. 2004. Enrichment of enhanced assumed strain approximation for representing strong discontinuities: Addressing volumetric incompressibility and the discontinuous patch test. Int. J. Numer. Meth. Eng. 59, 47-67.
15. FEDKIW, R., STAM, J., AND JENSEN, H. 200.1. Visual simulation of smoke. In Proc. of ACM SIGGRAPH 2001, 15-22.
16. FELDMAN, B. E., O'BRIEN, J. F., AND ARIKAN, O. 2003. Animating suspended particle explosions. ACM Trans. Graph. (SIGGRAPH Proc.) 22, 3, 708-715.
17. HONG, M., JUNG, S., CHOI, M., AND WELCH, S. 2006. Fast volume preservation for a mass-spring system. IEEE Comput. Graph. and Appl. 26 (September), 83-91.
18. IRVING, G., TERAN, J., AND FEDKIW, R. 2004. Invertible finite elements for robust simulation of large deformation. In Proc. of the ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 131-140.
19. KHAREVYCH, L., YANG, W., TONG, Y., KANSO, E., MARSDEN, J., SCHRÖDER, P., AND DESBRUN, M. 2006. Geometric variational integrators for computer animation. ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 43-51.
20. LAHIRI, S., BONET, J., PERAIRE, J., AND CASALS, L. 2005. A variationally consistent fractional time-step integration method for incompressibility and nearly incompressible lagrangian dynamics. Int. J. Numer. Meth. Eng. 59, 1371-95.
21. LASSETER, R. 1987. Principles of traditional animation applied to 3D computer animation. Comput. Graph. (SIGGRAPH Proc), 35-44.
22. MOLINO, N., BRIDSON, R., TERAN, J., AND FEDKIW, R. 2003. A crystalline, red green strategy for meshing highly deformable objects with tetrahedra. In 12th Int. Meshing Roundtable, 103-114.
23. NEDEL, L. P., AND THALMANN, D. 1998. Real time muscle deformations using mass-spring systems. In Proc. Comput. Graph. Int., 156-165.
24. NIXON, D., AND LOBB, R. 2002. A fluid-based soft-object model. IEEE Comput. Graph. Appl. 22, 4, 68-75.
25. OÑATE, E., ROJEK, J., TAYLOR, R., AND ZIENKIEWICZ, O. 2004. Finite calculus formulation for incompressible solids using linear triangles and tetrahedra. Int. J. Numer. Meth. Eng. 59, 1473-1500.
26. PICINBONO, G., DELINGETTE, H., AND AYACHE, N. 2001. Non-linear and anisotropic elastic soft tissue models for medical simulation. In IEEE Int. Conf. Robot. and Automation.
27. PIRES, F. A., DE SOUZA NETO, E., AND OWEN, D. 2004. On the finite element prediction of damage growth and fracture initiation in finitely deforming ductile materials. Comput. Meth. in Appl. Mech. and Eng. 193, 5223-5256.
28. PLATT, J. C., AND BARR, A. H. 1988. Constraint methods for flexible models. Comput. Graph. (SIGGRAPH Proc.), 279-288.
29. PROMAYON, E., BACONNIER, P., AND PUECH, C. 1996. Physically-based deformations constrained in displacements and volume. In Eurographics, vol. 15, Eurographics Assoc.
30. PUNAK, S., AND PETERS, J. 2006. Localized volume preservation for simulation and animation. In Poster, SIGGRAPH Proc., ACM.
31. ROJEK, J., NATE, E. O., AND TAYLOR, R. 2006. Cbs-based stabilization in explicit solid dynamics. Int. J. Numer. Meth. Eng. 66, 1547-68.
32. ROTH, S. H., GROSS, M., TURELLO, M. H., AND CARLS, S. 1998. A Bernstein-Bézier based approach to soft tissue simulation. Comput. Graph. Forum (Proc. Eurographics) 17, 3, 285-294.
33. SELLE, A., SU, J., IRVING, G., AND FEDKIW, R. 2007. Highly detailed folds and wrinkles for cloth simulation. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comput. Anim. (in review).
34. SIMO, J., AND TAYLOR, R. 1991. Quasi-incompressible finite elasticity in principal stretches: continuum basis and numerical, examples. Comput. Meth. in Appl. Mech. and Eng. 51, 273-310.
35. TERAN, J., BLEMKER, S., NG, V., AND FEDKIW, R. 2003. Finite volume methods for the simulation of skeletal, muscle. In Proc. of the 2003 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 68-74.
36. TERAN, J., SIFAKIS, E., SALINAS-B LEMKER, S., NG-THOW-HING, V., LAU, C., AND FEDKIW, R. 2005. Creating and simulating skeletal muscle from the visible human data set. IEEE Trans. on Vis. and. Comput. Graph. 11, 3, 317-328.
37. TESCHNER, M., HEIDELBERGER, B., MÜLLER, M., AND GROSS, M. 2004. A. versatile and robust model for geometrically complex deformable solids. In Proc. Comput. Graph. Int., 312-319.
38. THOUTIREDDY, P., MOLINARI, J., REPETTO, E., AND ORTIZ, M. 2002. Tetrahedral composite finite elements. Int. J. Num. Meth. Eng. 53, 1337-1351.
39. VON FUNCK, W., THEISEL, H., AND SEIDEL, H.-P. 2006. Vector field based shape deformations. ACM Trans. Graph. (SIGGRAPH Proc.) 25, 3, 1118-1125.
40. WEISS, J., MAKER, B., AND GOVINDJEE, S. 1996. Finite-element implementation of incompressible, transversely isotropic hyperelasticity. Comput. Meth. in Appl. Mech. and Eng. 135, 107-128.
41. YOON, S., AND KIM, M. 2006. Sweep-based freeform deformations. In Eurographics, vol. 25, Eurographics Assoc., 487-96.