Volume conserving finite element simulations of deformable models

ABSTRACT

We propose a numerical method for modeling highly deformable nonlinear incompressible solids that conserves the volume locally near each node in a finite element mesh. Our method works with arbitrary constitutive models, is applicable to both passive and active materials (e.g. muscles), and works with simple tetrahedra without the need for multiple quadrature points or stabilization techniques. Although simple linear tetrahedra typically suffer from locking when modeling incompressible materials, our method enforces incompressibility per node (in a one-ring), and we demonstrate that it is free from locking. We correct errors in volume without introducing oscillations by treating position and velocity in separate implicit solves. Finally, we propose a novel method for treating both object contact and self-contact as linear constraints during the incompressible solve, alleviating issues in enforcing multiple possibly conflicting constraints.

REFERENCES

• 1: Angelidis, A., Cani, M., Wyvill, G., and King, S. 2006. Swirling-sweepers: 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 mass-spring-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. 2001. 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-Blemker, 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.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Physically based modeling

General Terms:
Design, Experimentation

Keywords:
collisions, deformable solids, incompressibility