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: Alexis Angelidis , Marie-Paule Cani , Geoff Wyvill , Scott King, Swirling-sweepers: constant-volume modeling, Graphical Models, v.68 n.4, p.324-332, July 2006 [doi>10.1016/j.gmod.2005.11.001]
• 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: Robert Bridson , Ronald Fedkiw , John Anderson, Robust treatment of collisions, contact and friction for cloth animation, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 8: R. Bridson , S. Marino , R. Fedkiw, Simulation of clothing with folds and wrinkles, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 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: Mathieu Desbrun , Marie-Paule Gascuel, Animating soft substances with implicit surfaces, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.287-290, September 1995 [doi>10.1145/218380.218456]
• 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: Ronald Fedkiw , Jos Stam , Henrik Wann Jensen, Visual simulation of smoke, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.15-22, August 2001 [doi>10.1145/383259.383260]
• 16: Bryan E. Feldman , James F. O'Brien , Okan Arikan, Animating suspended particle explosions, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 17: Min Hong , Sunhwa Jung , Min-Hyung Choi , Samuel W. J. Welch, Fast Volume Preservation for a Mass-Spring System, IEEE Computer Graphics and Applications, v.26 n.5, p.83-91, September 2006 [doi>10.1109/MCG.2006.104]
• 18: G. Irving , J. Teran , R. Fedkiw, Invertible finite elements for robust simulation of large deformation, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028541]
• 19: L. Kharevych , Weiwei Yang , Y. Tong , E. Kanso , J. E. Marsden , P. Schröder , M. Desbrun, Geometric, variational integrators for computer animation, Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, September 02-04, 2006, Vienna, Austria
• 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: John Lasseter, Principles of traditional animation applied to 3D computer animation, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.35-44, August 1987
• 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: L. P. Nedel , D. Thalmann, Real Time Muscle Deformations using Mass-Spring Systems, Proceedings of the Computer Graphics International 1998, p.156, June 22-26, 1998
• 24: Daniel Nixon , Richard Lobb, A Fluid-Based Soft-Object Model, IEEE Computer Graphics and Applications, v.22 n.4, p.68-75, July 2002 [doi>10.1109/MCG.2002.1016700]
• 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: John C. Platt , Alan H. Barr, Constraints methods for flexible models, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.279-288, June 1988
• 29: Promayon, E., Baconnier, P., and Puech, C. 1996. Physically-based deformations constrained in displacements and volume. In Eurographics, vol. 15, Eurographics Assoc.
• 30: Sukitti Punak , Jörg Peters, Localized volume preservation for simulation and animation, ACM SIGGRAPH 2006 Research posters, July 30-August 03, 2006, Boston, Massachusetts [doi>10.1145/1179622.1179640]
• 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: Juan C. Simo , Robert L. Taylor, Quasi-incompressible finite elasticity in principal stretches. Continuum basis and numerical algorithms, Computer Methods in Applied Mechanics and Engineering, v.85 n.3, p.273-310, Feb. 1991 [doi>10.1016/0045-7825(91)90100-K]
• 35: J. Teran , S. Blemker , V. Ng Thow Hing , R. Fedkiw, Finite volume methods for the simulation of skeletal muscle, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 36: Joseph Teran , Eftychios Sifakis , Silvia S. Blemker , Victor Ng-Thow-Hing , Cynthia Lau , Ronald Fedkiw, Creating and Simulating Skeletal Muscle from the Visible Human Data Set, IEEE Transactions on Visualization and Computer Graphics, v.11 n.3, p.317-328, May 2005 [doi>10.1109/TVCG.2005.42]
• 37: Matthias Teschner , Bruno Heidelberger , Matthias Muller , Markus Gross, A Versatile and Robust Model for Geometrically Complex Deformable Solids, Proceedings of the Computer Graphics International, p.312-319, June 16-19, 2004 [doi>10.1109/CGI.2004.6]
• 38: Thoutireddy, P., Molinari, J., Repetto, E., and Ortiz, M. 2002. Tetrahedral composite finite elements. Int. J. Num. Meth. Eng. 53, 1337--1351.
• 39: Wolfram von Funck , Holger Theisel , Hans-Peter Seidel, Vector field based shape deformations, ACM SIGGRAPH 2006 Papers, July 30-August 03, 2006, Boston, Massachusetts
• 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