An implicit finite element method for elastic solids in contact

Focuses on the simulation of mechanical contact between nonlinearly elastic objects such as the components of the human body. The computation of the reaction forces that act on the contact surfaces (contact forces) is the key for designing a reliable contact handling algorithm. In traditional methods, contact forces are often defined as discontinuous functions of deformation, which leads to poor convergence characteristics. This problem becomes especially serious in areas with complicated self contact such as skin folds. We introduce a novel penalty finite element formulation based on the concept of material depth, the distance between a particle inside an object and the object's boundary. By linearly interpolating pre-computed material depths at node points, contact forces can be analytically integrated over contact surfaces without increasing the computational cost. The continuity achieved by this formulation supports an efficient and reliable solution of the nonlinear system. This algorithm is implemented as part of our implicit finite element program for static, quasistatic and dynamic analysis of nonlinear viscoelastic solids. We demonstrate its effectiveness on an animation showing realistic effects such as folding skin and sliding contacts of the tissues involved in knee flexion. The finite element model of the leg and its internal structures was derived from the Visible Human data set.

[1]  M. Mooney A Theory of Large Elastic Deformation , 1940 .

[2]  D. R. Veronda,et al.  Mechanical characterization of skin-finite deformations. , 1970, Journal of biomechanics.

[3]  David J. Benson,et al.  Sliding interfaces with contact-impact in large-scale Lagrangian computations , 1985 .

[4]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[5]  TerzopoulosDemetri,et al.  Elastically deformable models , 1987 .

[6]  J. Oden,et al.  Contact Problems in Elasticity: A Study of Variational Inequalities and Finite Element Methods , 1987 .

[7]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[8]  Daniel Thalmann,et al.  Simulation of object and human skin formations in a grasping task , 1989, SIGGRAPH.

[9]  Mark K. Segar A SLAP for the masses , 1989 .

[10]  Whirley DYNA3D: A nonlinear, explicit, three-dimensional finite element code for solid and structural mechanics , 1993 .

[11]  T. Belytschko,et al.  The splitting pinball method for general contact , 1991 .

[12]  Andrew P. Witkin,et al.  Dynamic simulation of non-penetrating flexible bodies , 1992, SIGGRAPH.

[13]  S. W. Attaway,et al.  A general contact detection algorithm for finite element analysis , 1992 .

[14]  R. Taylor,et al.  A simple algorithm for three-dimensional finite element analysis of contact problems , 1993 .

[15]  Dominique Bechmann Space deformation models survey , 1994, Comput. Graph..

[16]  N. Weatherill,et al.  Unstructured grid generation using iterative point insertion and local reconnection , 1995 .

[17]  Markus H. Gross,et al.  Simulating facial surgery using finite element models , 1996, SIGGRAPH.

[18]  V. Spitzer,et al.  The visible human male: a technical report. , 1996, Journal of the American Medical Informatics Association : JAMIA.

[19]  Jane Wilhelms,et al.  Anatomically based modeling , 1997, SIGGRAPH.

[20]  William Schroeder,et al.  The Visualization Toolkit: An Object-Oriented Approach to 3-D Graphics , 1997 .

[21]  D P Pioletti,et al.  Viscoelastic constitutive law in large deformations: application to human knee ligaments and tendons. , 1998, Journal of biomechanics.

[22]  J. Sethian,et al.  Numerical Schemes for the Hamilton-Jacobi and Level Set Equations on Triangulated Domains , 1998 .

[23]  Bruce Hendrickson,et al.  Parallel strategies for crash and impact simulations , 1998 .

[24]  Tony DeRose,et al.  Subdivision surfaces in character animation , 1998, SIGGRAPH.

[25]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[26]  S. Klisch,et al.  Application of a fiber-reinforced continuum theory to multiple deformations of the annulus fibrosus. , 1999, Journal of biomechanics.

[27]  Peter Wriggers,et al.  Adaptive Finite Elements for Elastic Bodies in Contact , 1999, SIAM J. Sci. Comput..

[28]  Jessica K. Hodgins,et al.  Graphical modeling and animation of brittle fracture , 1999, SIGGRAPH.

[29]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[30]  S. Hirokawa,et al.  Three-dimensional deformation and stress distribution in an analytical/computational model of the anterior cruciate ligament. , 2000, Journal of biomechanics.

[31]  J. Canny,et al.  Real-time simulation of physically realistic global deformations , 2000 .

[32]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .

[33]  K Miller,et al.  Mechanical properties of brain tissue in-vivo: experiment and computer simulation. , 2000, Journal of biomechanics.

[34]  John P. Lewis,et al.  Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation , 2000, SIGGRAPH.

[35]  James F. O'Brien,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH '02.