Preconditioner-Based Contact Response and Application to Cataract Surgery

In this paper we introduce a new method to compute, in real-time, the physical behavior of several colliding soft-tissues in a surgical simulation. The numerical approach is based on finite element modeling and allows for a fast update of a large number of tetrahedral elements. The speed-up is obtained by the use of a specific preconditioner that is updated at low frequency. The preconditioning enables an optimized computation of both large deformations and precise contact response. Moreover, homogeneous and inhomogeneous tissues are simulated with the same accuracy. Finally, we illustrate our method in a simulation of one step in a cataract surgery procedure, which require to handle contacts with non homogeneous objects precisely.

[1]  Korris Fu-Lai Chung,et al.  A virtual training simulator for learning cataract surgery with phacoemulsification , 2009, Comput. Biol. Medicine.

[2]  Laurent Grisoni,et al.  Smooth constraints for spline variational modeling , 2004, GRAPHITE '04.

[3]  Dan C. Popescu,et al.  A model for efficient and accurate interaction with elastic objects in haptic virtual environments , 2003, GRAPHITE '03.

[4]  Stephane Cotin,et al.  Contact Model for Haptic Medical Simulations , 2008, ISBMS.

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

[6]  Stephane Cotin,et al.  Asynchronous Preconditioners for Efficient Solving of Non-linear Deformations , 2010, VRIPHYS.

[7]  Christian Duriez,et al.  Efficient Contact Modeling using Compliance Warping , 2008, CGI 2008.

[8]  Markus H. Gross,et al.  Dynamic deformation textures: GPU-accelerated simulation of deformable models in contact , 2007, SIGGRAPH '07.

[9]  Yohan Payan,et al.  Efficient, Physically Plausible Finite Elements , 2005, Eurographics.

[10]  Markus H. Gross,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2006) Fast Simulation of Deformable Models in Contact Using Dynamic Deformation Textures , 2022 .

[11]  Jérémie Allard,et al.  Implicit FEM Solver on GPU for Interactive Deformation Simulation , 2011 .

[12]  Wen-mei W. Hwu,et al.  GPU Computing Gems Jade Edition , 2011 .

[13]  Stephane Cotin,et al.  A Shell Model for Real-Time Simulation of Intra-ocular Implant Deployment , 2010, ISMBS.