TY - JOUR
T1 - Real-time simulation of contact and cutting of heterogeneous soft-tissues
AU - Courtecuisse, Hadrien
AU - Allard, Jérémie
AU - Kerfriden, Pierre
AU - Bordas, Stéphane P A
AU - Cotin, Stéphane
AU - Duriez, Christian
PY - 2014/2
Y1 - 2014/2
N2 - This paper presents a numerical method for interactive (real-time) simulations, which considerably improves the accuracy of the response of heterogeneous soft-tissue models undergoing contact, cutting and other topological changes. We provide an integrated methodology able to deal both with the ill-conditioning issues associated with material heterogeneities, contact boundary conditions which are one of the main sources of inaccuracies, and cutting which is one of the most challenging issues in interactive simulations. Our approach is based on an implicit time integration of a non-linear finite element model. To enable real-time computations, we propose a new preconditioning technique, based on an asynchronous update at low frequency. The preconditioner is not only used to improve the computation of the deformation of the tissues, but also to simulate the contact response of homogeneous and heterogeneous bodies with the same accuracy. We also address the problem of cutting the heterogeneous structures and propose a method to update the preconditioner according to the topological modifications. Finally, we apply our approach to three challenging demonstrators: (i) a simulation of cataract surgery (ii) a simulation of laparoscopic hepatectomy (iii) a brain tumor surgery.
AB - This paper presents a numerical method for interactive (real-time) simulations, which considerably improves the accuracy of the response of heterogeneous soft-tissue models undergoing contact, cutting and other topological changes. We provide an integrated methodology able to deal both with the ill-conditioning issues associated with material heterogeneities, contact boundary conditions which are one of the main sources of inaccuracies, and cutting which is one of the most challenging issues in interactive simulations. Our approach is based on an implicit time integration of a non-linear finite element model. To enable real-time computations, we propose a new preconditioning technique, based on an asynchronous update at low frequency. The preconditioner is not only used to improve the computation of the deformation of the tissues, but also to simulate the contact response of homogeneous and heterogeneous bodies with the same accuracy. We also address the problem of cutting the heterogeneous structures and propose a method to update the preconditioner according to the topological modifications. Finally, we apply our approach to three challenging demonstrators: (i) a simulation of cataract surgery (ii) a simulation of laparoscopic hepatectomy (iii) a brain tumor surgery.
KW - Contacts and collision detection
KW - GPU parallelization
KW - Heterogeneous structures
KW - Interactive cutting
KW - Medical simulation
UR - http://www.scopus.com/inward/record.url?scp=84892532615&partnerID=8YFLogxK
U2 - 10.1016/j.media.2013.11.001
DO - 10.1016/j.media.2013.11.001
M3 - Article
C2 - 24440853
AN - SCOPUS:84892532615
SN - 1361-8415
VL - 18
SP - 394
EP - 410
JO - Medical Image Analysis
JF - Medical Image Analysis
IS - 2
ER -