A Framework for Fast Computation of Hyper-Elastic Materials Deformations in Real-Time Simulation of Surgery

Real-time simulation of surgery requires fast and realistic modeling of deformable objects. However today, few models are available, they are still time costly and limited in number of tetrahedra by algorithm complexity. We present here a framework to design algorithms adapted to any kind of hypere-lastic models, which include Saint Venant-Kirchhoff, Neo-Hookean and Mooney-Rivlin, handling large deformations and large displacements. Moreover , the algorithm complexity is linear in the number of tetrahedra; a comparison in number of operations performed with an existing algorithm on a similar case shows a gain of more than 40 times faster.

[1]  Christophe Chaillou,et al.  A deformable body model for surgical simulation , 2000 .

[2]  Mathieu Desbrun,et al.  Dynamic real-time deformations using space & time adaptive sampling , 2001, SIGGRAPH.

[3]  Daniel Thalmann,et al.  Deformable Tissue Parameterized by Properties of Real Biological Tissue , 2003, IS4TH.

[4]  Kévin Lyvan.  Etude de matériaux élastiques définis par des barres : application à la simulation en chirurgie endoscopique , 2003 .

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

[6]  L. Treloar,et al.  The mechanics of rubber elasticity , 1976, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[7]  A. Spencer.  Continuum Mechanics , 1967, Nature.

[8]  Mark A. Ganter,et al.  Banded matrix approach to Finite Element modelling for soft tissue simulation , 1999, Virtual Reality.

[9]  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).

[10]  Herve Delingette,et al.  Real-Time Elastic Deformations of Soft Tissues for Surgery Simulation , 1999, IEEE Trans. Vis. Comput. Graph..

[11]  Alfred Cuschieri,et al.  Mathematical modelling for keyhole surgery simulations: a biomechanical model for spleen tissue , 2002 .

[12]  Allen Van Gelder,et al.  Approximate Simulation of Elastic Membranes by Triangulated Spring Meshes , 1998, J. Graphics, GPU, & Game Tools.

[13]  Joris S. M. Vergeest,et al.  A discrete mechanics model for deformable bodies , 2002, Comput. Aided Des..

[14]  Mariano Alcañiz Raya,et al.  A new approach for the real-time simulation of tissue deformations in surgery simulation , 2001, Comput. Methods Programs Biomed..

[15]  Uwe G. Kühnapfel,et al.  Endoscopic surgery training using virtual reality and deformable tissue simulation , 2000, Computers & graphics.

[16]  R. Ogden.  Non-Linear Elastic Deformations , 1984 .

[17]  Y. Fung.  Elasticity of soft tissues in simple elongation. , 1967, The American journal of physiology.

[18]  Han-Wen Nienhuys,et al.  Combining finite element deformation with cutting for surgery simulations , 2000, Eurographics.