Interactive Point based Method for Soft Tissue Deformation in Surgical Simulation

Abstract

Abstract: Although recent years have witnessed great improvement in the research of biomechanical simulation with user interactions for surgical simulation, it still suffers from many challenges such as computational model of soft tissue undergoing large deformation, collision detection, volume conservation, etc. A simple and efficient framework was proposed to meet these challenges. To well reproduce the mechanical response of organs, point based method was used to model the elastic solids undergoing large deformations. In addition, position based dynamics was adopted to model the objects collision, friction and volume conservation, which considerably improved the real-time performance and stability of complex interactions in surgical simulation. The method was validated in several benchmark problems. Experiments results demonstrate the effectiveness of the framework in terms of both visual effects and stability. In addition, the computational model for deformation has a great potential to be extended to interactive biopsy and cutting simulation.

Key words: point based method, position based method, interactive surgical simulation, bio-mechanical response, computational model for deformation

CLC Number:

TP391.9

Shan Junliang, Si Weixin, Li Xiaomeng, Wang Qiong, Peng Yanjun, Yuan Zhiyong, Wang Pingan. Interactive Point based Method for Soft Tissue Deformation in Surgical Simulation[J]. Journal of System Simulation, 2015, 27(10): 2380-2386.

References

[1] Basdogan C, Sedef M, Harders M, et al. VR-based Simulators for Training in Minimally Invasive Surgery[J]. IEEE Computer Graphics and Applications (S0272-1716), 2007, 27(2): 54-66.
[2] Peterlík I, Duriez C, Cotin S.Modeling and Real-time Simulation of a Vascularized Liver Tissue[M]// Medical Image Computing and Computer-Assisted Intervention-MICCAI 2012. Germany: Springer Berlin Heidelberg, 2012: 50-57.
[3] Payan Y.Soft Tissue Biomechanical Modeling for Computer Assisted Surgery[M]. Germany: Springer, 2012.
[4] Cotin S, Delingette H, Ayache N.Real-time Elastic Deformations of Soft Tissues for Surgery Simulation[J]. Visualization and Computer Graphics, IEEE Transactions on (S1077-2626), 1999, 5(1): 62-73.
[5] Meier U, López O, Monserrat C, et al. Real-time Deformable Models for Surgery Simulation: A Survey[J]. Computer methods and programs in biomedicine (S0169-2607), 2005, 77(3): 183-197.
[6] Nealen A, Müller M, Keiser R, et al.Physically based Deformable Models in Computer Graphics [C]// Computer Graphics Forum. USA: Blackwell Publishing Ltd, 2006, 25(4): 809-836.
[7] Bro-Nielsen M.Finite Element Modeling in Surgery Simulation[J]. Proceedings of the IEEE (S0018-9219), 1998, 86(3): 490-503.
[8] Molinari E, Fato M, De Leo G, et al. Simulation of the Biomechanical Behavior of the Skin in Virtual Surgical Applications by Finite Element Method[J]. Biomedical Engineering, IEEE Transactions on (S0018-9294), 2005, 52(9): 1514-1521.
[9] Debunne G, Desbrun M, Cani M P, et al. Dynamic Real-time Deformations using Space & Time Adaptive Sampling[C]// Proceedings of the 28th annual conference on Computer graphics and interactive techniques. USA: ACM, 2001: 31-36.
[10] Terzopoulos D, Platt J, Barr A, et al. Elastically Deformable Models[C]// ACM Siggraph Computer Graphics. USA: ACM, 1987, 21(4): 205-214.
[11] Terzopoulos D, Fleischer K.Deformable Models[J]. The visual computer (S0178-2789), 1988, 4(6): 306-331.
[12] Teschner M, Heidelberger B, Muller M, et al. A Versatile and Robust Model for Geometrically Complex Deformable Solids[C]// Computer Graphics International, 2004, Proceedings. USA: IEEE, 2004: 312-319.
[13] Müller M, Keiser R, Nealen A, et al.Point based Animation of Elastic, Plastic and Melting Objects[C]// Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation. Eurographics Association, 2004: 141-151.
[14] Guilkey J E, Hoying J B, Weiss J A.Computational Modeling of Multicellular Constructs with the Material Point Method[J]. Journal of biomechanics (S0021-9290), 2006, 39(11): 2074-2086.
[15] Hieber S E, Koumoutsakos P.A Lagrangian Particle Method for the Simulation of Linear and Nonlinear Elastic Models of Soft Tissue[J]. Journal of Computational Physics (S0021-9991), 2008, 227(21): 9195-9215.
[16] Gerszewski D, Bhattacharya H, Bargteil A W.A Point-based Method for Animating Elastoplastic Solids[C]// Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. USA: ACM, 2009: 133-138.
[17] Jones B, Ward S, Jallepalli A, et al. Deformation Embedding for Point-based Elastoplastic Simulation[J]. ACM Transactions on Graphics (S0730-0301), 2014, 33(2): 21.
[18] Doblare M, Cueto E, Calvo B, et al. On the Employ of Meshless Methods in Biomechanics[J]. Computer methods in applied mechanics and engineering (S0045-7825), 2005, 194(6): 801-821.
[19] Monaghan J J.Smoothed Particle Hydrodynamics[J]. Reports on progress in physics (S0034-4885), 2005, 68(8): 1703.
[20] Gray J P, Monaghan J J, Swift R P.SPH Elastic Dynamics[J]. Computer methods in applied mechanics and engineering (S0045-7825), 2001, 190(49): 6641-6662.
[21] Müller M, Heidelberger B, Hennix M, et al. Position based Dynamics[J]. Journal of Visual Communication and Image Representation (S1047-3203), 2007, 18(2): 109-118.
[22] Kubiak B, Pietroni N, Ganovelli F, et al. A Robust based Method for Real-time Thread Simulation[C]// Proceedings of the 2007 ACM symposium on Virtual reality software and technology. USA: ACM, 2007: 85-88.
[23] Müller M.Hierarchical Position based Dynamics[C]// VRIPHYS 2008. 2008.
[24] Kelager M, Niebe S, Erleben K.A Triangle Bending Constraint Model for Position-Based Dynamics[C]// VRIPHYS 2010. 2010, 10: 31-37.
[25] Gerszewski D, Bhattacharya H, Bargteil A W.A Point-based Method for Animating Elastoplastic Solids[C]// Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. USA: ACM, 2009: 133-138.
[26] Irving G, Teran J, Fedkiw R.Invertible Finite Elements for Robust Simulation of Large Deformation[C]// Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation. Eurographics Association, 2004: 131-140.
[27] Bender J, Müller M, Otaduy M A, et al. A Survey on Position-Based Simulation Methods in Computer Graphics[J]. Computer Graphics Forum (S0167-7055). 2014, 33(6): 228-251.
[28] Akinci N, Ihmsen M, Akinci G, et al. Versatile Rigid-fluid Coupling for Incompressible SPH[J]. ACM Transactions on Graphics (S0730-0301), 2012, 31(4): 62.
[29] Kelager M, Niebe S, Erleben K.A Triangle Bending Constraint Model for Position-Based Dynamics[C]// VRIPHYS 2010. 2010, 10: 31-37.