Skip to main content

Advertisement

SpringerLink
Log in

An improved finite-element contact model for anatomical simulations

  • Regular Paper
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

This work focuses on the simulation of mechanical contact between nonlinearly elastic objects, such as the components of the human body. In traditional methods, contact forces are often defined as discontinuous functions of deformations, which leads to poor convergence characteristics and high-frequency noises. We introduce a novel penalty method for finite-element simulation based on the concept of material depth, which is the distance between a particle inside an object and the object’s boundary. By linearly interpolating precomputed material depths at node points, contact forces can be analytically integrated over contact surfaces without raising the computational cost. The continuity achieved by this formulation reduces oscillation and artificial acceleration, resulting in a more reliable simulation algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Anderson P et al (1999) Using Maya. Alias|Wavefront

  2. Baraff D, Witkin A (1992) Dynamic simulation of non-penetrating flexible bodies. In: Proceedings of the 19th annual conference on computer graphics and interactive techniques. ACM Press, New York

  3. Baraff D, Witkin A (1998) Large steps in cloth simulation. In: Proceedings of the 25th annual conference on computer graphics and interactive techniques. ACM Press, New York

  4. Belytschko T, Neal MO (1991) Contact impact by the pinball algorithm with penalty and Lagrangian methods. Int J Numer Methods Eng 31:547–572

  5. Belytschko T, Yeh I-S (1992) The splitting pinball method for general contact. In: Glowinksi R (ed) Computing methods in applied science and engineering. Nova Science, New York

  6. Benson DJ, Hallquist JO (1990) A single surface contact algorithm for the post-buckling analysis of shell structures. Comput Methods Appl Mech Eng 78:141–163

  7. Bonet J, Wood RD (1997) Nonlinear continuum mechanics for finite element analysis. Cambridge University Press, New York

  8. Bridson R, Fedkiw R, Anderson J (2002) Robust treatment of collisions, contact and friction for cloth animation. In: Proceedings of the 29th annual conference on computer graphics and interactive techniques. ACM Press, New York

  9. Brown K, Attaway S, Plimpton S, Hendrickson B (2000) Parallel strategies for crash and impact simulations. Comput Methods Appl Mech Eng 184:375–390

  10. Carstensen C, Scherf O, Wriggers P (1999) Adaptive finite elements for elastic bodies in contact. SIAM J Sci Comput 20(5):1605–1626.

  11. Gourret J-P, Thalmann NM, Thalmann D (1989) Simulation of object and human skin deformations in a grasping task. In: Proceedings of the 16th annual conference on computer graphics and interactive techniques. ACM Press, New York

  12. Heinstein MW, Attaway SW, Swegle JW, Mello FJ (1993) A general-purpose contact detection algorithm for nonlinear structural analysis codes. Sandia Report, SAND92-2141 UC-705. Sandia National Laboratories Technical Library, Albuquerque, New Mexico

  13. Heinstein MW, Attaway SW, Swegle JW, Mello FJ (1993), A general contact detection algorithm for finite element analysis. In: Aliabadi MH, Brebbia C A (eds) Contact mechanics. Computational Mechanics Publications, Southampton, UK

  14. Hirota G, Fisher S, State A, Fuchs H, Lee C (2001) Simulation of deforming elastic solids in contact. SIGGRAPH Technical Sketch. In: SIGGRAPH 2001 conference abstracts and applications. ACM Press, New York

  15. Hirota G, Fisher S, State A, Fuchs H, Lee C (2001) An implicit finite element method for elastic solids in contact In: Computer Animation 2001, Seoul, Korea, 7–8 November 2001

  16. Hirota G (2002) An improved finite element contact model for anatomical simulations. PhD thesis, Department of Computer Science, University of North Carolina at Chapel Hill

  17. Lin JI (1998) DYNA3D: a nonlinear, explicit, three-dimensional finite element code for solid and structural mechanics. User manual, Methods Development Group, Lawrence Livermore National Laboratory

  18. Malcolm LL (1976) An experimental investigation of the frictional and deformational response of articular cartilage interfaces to statistic and dynamic loading. PhD thesis, University of California San Diego

  19. Marcum DL, Weatherill NP (1995) Unstructured grid generation using iterative point insertion and local reconnection. AIAA J 33(9):1619–1625

  20. Miller K, Chinzei K, Orssengo G, Bednarz P (2000) Mechanical properties of brain tissue in-vivo: experiment and computer simulation. J Biomechanics 33:1369–1376

  21. Moro-oka T, Miura H, Higaki H, Arimura S, Mawatari T, Murakami T, Iwamoto Y (1999) A new friction tester of the flexor tendon. J Biomechanics 32:1131–1134

  22. O’Brien JF, Hodgins JK (1999) Graphical modeling and animation of brittle fracture. In: Proceedings of the 26th annual conference on computer graphics and interactive techniques. ACM Press, New York

  23. Padmanabhan V, Laursen TA (1998) A new contact surface smoothing procedure for the implicit finite element analysis of frictional contact. In: Guran A (ed) Proceedings of the first international symposium on impact and friction of solids, structures and intelligent machines, Ottawa, Canada, 27–30 June 1998. Series on stability, vibration and control of systems, series B, vol 14. World Scientific, Singapore

  24. Papadopoulos P, Taylor RL (1993) A simple algorithm for three-dimensional finite element analysis of contact problems. Comput Struct 46(6):1107–1118

  25. Puso MA, Laursen TA (2001) A 3D contact smoothing method using Gregory patches. Int J Numer Methods Eng (under review)

  26. Richtmyer RD, Morton LW (1967) Difference methods for initial-value problems. Interscience, New York

  27. Spitzer V, Ackermann MJ, Scherzinger AL, Whitlock D (1996) The visible human male: A technical report. J Am Med Inform Assoc 3(2):118–130

  28. Terzopoulos D, Platt J, Barr A, Fleischer K (1987) Elastically deformable models. In: ACM Press, New York

  29. Zhuang Y (2000) Real-time simulation of physically-realistic global deformations. PhD thesis, Department of Electrical Engineering and Computer Science, University of California, Berkeley

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, UNC-Chapel Hill, Campus Box 3175, Sitterson Hall, 27599-3175, Chapel Hill, NC, USA

    Gentaro Hirota, Susan Fisher & Andrei State

Authors
  1. Gentaro Hirota
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Susan Fisher
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andrei State
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gentaro Hirota.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hirota, G., Fisher, S. & State, A. An improved finite-element contact model for anatomical simulations. Vis Comput 19, 291–309 (2003). https://doi.org/10.1007/s00371-002-0188-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-002-0188-5

Keywords

Search

Navigation