Volume conserving finite element simulations of deformable models

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.

[1]  John Lasseter,et al.  Principles of traditional animation applied to 3D computer animation , 1987, SIGGRAPH.

[2]  John C. Platt,et al.  Constraints methods for flexible models , 1988, SIGGRAPH.

[3]  J. Weiss,et al.  Finite element implementation of incompressible, transversely isotropic hyperelasticity , 1996 .

[4]  Mathieu Desbrun,et al.  Animating soft substances with implicit surfaces , 1995, SIGGRAPH.

[5]  Pierre Baconnier,et al.  Physically‐Based Deformations Constrained in Displacements and Volume , 1996, Comput. Graph. Forum.

[6]  Lee Cooper Preventing collapse within mass-spring-damper models of deformable objects , 1997 .

[7]  S. H. Martin Roth,et al.  A Bernstein‐Bézier Based Approach to Soft Tissue Simulation , 1998, Comput. Graph. Forum.

[8]  Daniel Thalmann,et al.  Real time muscle deformations using mass-spring systems , 1998, Proceedings. Computer Graphics International (Cat. No.98EX149).

[9]  J. Bonet,et al.  A simple average nodal pressure tetrahedral element for incompressible and nearly incompressible dynamic explicit applications , 1998 .

[10]  Marie-Paule Cani,et al.  Controlling Anisotropy in Mass-Spring Systems , 2000, Computer Animation and Simulation.

[11]  Ronald Fedkiw,et al.  Visual simulation of smoke , 2001, SIGGRAPH.

[12]  Hervé Delingette,et al.  Nonlinear and anisotropic elastic soft tissue models for medical simulation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[13]  Richard Lobb,et al.  Fluid-Based Soft-Object Model , 2002, IEEE Computer Graphics and Applications.

[14]  E. A. Repetto,et al.  Tetrahedral composite finite elements , 2002 .

[15]  James F. O'Brien,et al.  Animating suspended particle explosions , 2003, ACM Trans. Graph..

[16]  Ronald Fedkiw,et al.  Finite volume methods for the simulation of skeletal muscle , 2003, SCA '03.

[17]  Ronald Fedkiw,et al.  A Crystalline, Red Green Strategy for Meshing Highly Deformable Objects with Tetrahedra , 2003, IMR.

[18]  Ronald Fedkiw,et al.  Simulation of clothing with folds and wrinkles , 2003, SCA '03.

[19]  Markus H. Gross,et al.  A versatile and robust model for geometrically complex deformable solids , 2004, Proceedings Computer Graphics International, 2004..

[20]  E. Oñate,et al.  Finite calculus formulation for incompressible solids using linear triangles and tetrahedra , 2004 .

[21]  J. Dolbow,et al.  Enrichment of enhanced assumed strain approximations for representing strong discontinuities: addressing volumetric incompressibility and the discontinuous patch test , 2004 .

[22]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[23]  B. Boroomand,et al.  On using linear elements in incompressible plane strain problems: a simple edge based approach for triangles , 2004 .

[24]  Geoff Wyvill,et al.  Swirling-sweepers: constant-volume modeling , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[25]  E. A. de Souza Neto,et al.  On the finite element prediction of damage growth and fracture initiation in finitely deforming ductile materials , 2004 .

[26]  Ronald Fedkiw,et al.  Invertible finite elements for robust simulation of large deformation , 2004, SCA '04.

[27]  Ronald Fedkiw,et al.  Creating and simulating skeletal muscle from the visible human data set , 2005, IEEE Transactions on Visualization and Computer Graphics.

[28]  Ronald Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[29]  E. A. S. Neto,et al.  F‐bar‐based linear triangles and tetrahedra for finite strain analysis of nearly incompressible solids. Part I: formulation and benchmarking , 2005 .

[30]  I. Bijelonja,et al.  A finite volume method for large strain analysis of incompressible hyperelastic materials , 2005 .

[31]  J. Bonet,et al.  A variationally consistent fractional time‐step integration method for incompressible and nearly incompressible Lagrangian dynamics , 2005 .

[32]  Jörg Peters,et al.  Localized volume preservation for simulation and animation , 2006, SIGGRAPH '06.

[33]  Eugenio Oñate,et al.  CBS‐based stabilization in explicit solid dynamics , 2006 .

[34]  Bernardo Cockburn,et al.  Discontinuous Galerkin methods for incompressible elastic materials , 2006 .

[35]  I. Bijelonja,et al.  A finite volume method for incompressible linear elasticity , 2006 .

[36]  Hans-Peter Seidel,et al.  Vector field based shape deformations , 2006, ACM Trans. Graph..

[37]  Jerrold E. Marsden,et al.  Geometric, variational integrators for computer animation , 2006, SCA '06.

[38]  Min-Hyung Choi,et al.  Fast Volume Preservation for a Mass-Spring System , 2006, IEEE Computer Graphics and Applications.

[39]  Myung-Soo Kim,et al.  Sweep‐based Freeform Deformations , 2006, Comput. Graph. Forum.