GPU-based real-time soft tissue deformation with cutting and haptic feedback

Progress in Biophysics and Molecular Biology

Volumn 103, Issue 2-3, 2010, Pages 159-168

  Courtecuisse, Hadrien ^a   Jung, Hoeryong ^a,b   Allard, Jérémie ^a   Duriez, Christian ^a   Lee, Doo Yong ^b   Cotin, Stéphane ^a  

^a INRIA   (France)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Biomechanics; Finite element method; GPU; Haptic rendering; Real time; Soft tissue

Indexed keywords

ANIMAL; ARTICLE; BIOLOGICAL MODEL; BIOMECHANICS; COMPUTER SIMULATION; CONNECTIVE TISSUE; ELASTICITY; FEEDBACK SYSTEM; HISTOLOGY; HUMAN; LIVER RESECTION; MECHANICAL STRESS; METHODOLOGY; PHYSIOLOGY; PLIABILITY;

ANIMALS; BIOMECHANICS; COMPUTER SIMULATION; CONNECTIVE TISSUE; ELASTICITY; FEEDBACK, PHYSIOLOGICAL; HEPATECTOMY; HUMANS; MODELS, BIOLOGICAL; PLIABILITY; STRESS, MECHANICAL;

EID: 78649851665     PISSN: 00796107     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pbiomolbio.2010.09.016     Document Type: Article

References (40)

1. Acary, V., Brogliato, B., 2008. Numerical methods for non-smooth dynamical systems: applications in mechanics and electronics. Lecture Notes in Applied and Computational Mechanics 35.
2. Allard J., Cotin S., Faure F., Bensoussan P.-J., Poyer F., Duriez C., Delingette H., Grisoni L. SOFA - an open source framework for medical simulation. Medicine Meets Virtual Reality (MMVR'15) 2007, 1-6. http://sofa-framework.org.
3. Allard J., Faure F., Courtecuisse H., Falipou F., Duriez C., Kry P.G. Volume contact constraints at arbitrary resolution. ACM Trans. Graph 2010, 29(4):1-10. (SIGGRAPH 2010).
4. Anitescu M., Potra F., Stewart D. Time-stepping for three-dimentional rigid body dynamics. Comp. Meth. Appl. Mech. Eng. 1999, 177:183-197.
5. Baraff D., Witkin A. Large steps in cloth simulation. Proc. of ACM SIGGRAPH 98 1998, 43-54.
6. Barbič J., James D.L. Real-time subspace integration for st. venant-kirchhoff deformable models. ACM Trans. Graph. 2005, 24(3):982-990. (SIGGRAPH 2005).
7. Barrett R., Berry M., Chan T.F., Demmel J., Donato J., Dongarra J., Eijkhout V., Pozo R., Romine C., der Vorst H.V. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods 1994, SIAM, Philadelphia, PA. second ed.
8. Bro-Nielsen M., Cotin S. Real-time volumetric deformable models for surgery simulation using finite elements and condensation. Computer Graphics Forum 1996, vol. 15:57-66.
9. Brown J., Sorkin S., Latombe J.-C., Montgomery K., Stephanides M. Algorithmic tools for real-time microsurgery simulation. Med. Image Anal. 2002, 6(3):289-300.
10. Comas O., Taylor Z., Allard J., Ourselin S., Cotin S., Passenger J. Efficient nonlinear fem for soft tissue modelling and its gpu implementation within the open source framework sofa. Proceedings of ISBMS 2008 Jul. 2008.
11. Cotin S., Delingette H., Ayache N. Real-time elastic deformations of soft tissues for surgery simulation. IEEE TVCG 1999, 5(1):62-73.
12. Courtecuisse H., Allard J. Parallel dense gauss-seidel algorithm on many-core processors. Proc. IEEE Int. Conf. on High Performance Computing and Communications 2009, 139-147.
13. Delingette H. Biquadratic and quadratic springs for modeling st venant kirchhoff materials. Proceedings of ISBMS 2008 Jul. 2008, 40-48.
14. Duriez C., Dubois F., Kheddar A., Andriot C. Realistic haptic rendering of interacting deformable objects in virtual environments. IEEE TVCG 2006, 12(1):36-47.
15. Faure, F., Barbier, S., Allard, J., Falipou, F., 2008. Image-based collision detection and response between arbitrary volumetric objects. In: ACM Siggraph/Eurographics Symposium on Computer Animation (SCA).
16. Felippa, C.A., 2000. A systematic approach to the element independent corotational dynamics of finite elements. Tech. Rep. CU-CAS-00-03, Center for Aerospace Structures.
17. Forest, C., Delingette, H., Ayache, N., June 2004. Surface contact and reaction force models for laparoscopic simulation. In: International Symposium on Medical Simulation.
18. Grantcharov T., Kristianson V., Bendix J., Bardram L., Rosenerg J., Funch-Jensen P. Randomized clinical trial of virtual reality simulation for laparoscopic skills training. Br. J. Surg. 2004, 91:146-150.
19. Harders M. Haptic rendering: algorithms and applications. Haptics in Medical Applications 2008, 589-612. A K Peters, Ltd. M. Lin, M. Otaduy (Eds.).
20. James, D., Pai, D., 1999. Artdefo: Accurate real time deformable objects. In: 26th International Conference on Computer Graphics and Interactive Techniques. Proceedings of SIGGRAPH, ACM. pp. 65-72.
21. Johnson A. Contact Mechanics 1985, Cambridge University Press.
22. Joldes G.R., Wittek A., Couton M., Warfield S.K., Miller K. Real-time prediction of brain shift using nonlinear finite element algorithms. Proceedings of MICCAI 2009 2009, 300-307. Springer-Verlag, Berlin, Heidelberg.
23. Joldes G.R., Wittek A., Miller K. Suite of finite element algorithms for accurate computation of soft tissue deformation for surgical simulation. Medical Image Analysis 2009, 13(6):912-919. includes Special Section on Computational Biomechanics for Medicine.
24. Jourdan F., Alart P., Jean M. A gauss-seidel like algorithm to solve frictional contact problems. Comp. Meth. Appl. Mech. Eng. 1998, 33-47.
25. Lee B., Popescu D.C., Joshi B., Ourselin S. Efficient topology modification and deformation for finite element models using condensation. Medicine Meets Virtual Reality 2005, 299-304.
26. Mahvash M., Hayward V. High-fidelity haptic synthesis of contact with deformable bodies. IEEE Comput. Graph. Appl. 2004, 24(2):48-55.
27. Marchal M., Allard J., Duriez C., Cotin S. Towards a framework for assessing deformable models in medical simulation. Proceedings of ISBMS 2008 Jul. 2008, 176-184. Springer.
28. Marescaux J., Clement J.-M., Tassetti V., Koehl C., Cotin S., Russier Y., Mutter D., Delingette H., Ayache N. Virtual reality applied to hepatic surgery simulation: the next revolution. Ann. Surg. 1998, 228(5):627-634.
29. Montgomery K., Bruyns C., Brown J., Thonier G., Tellier A., Latombe J.-C. Spring: a general framework for collaborative, real-time surgical simulation. Medicine Meets Virtual Reality (MMVR02) 2002.
30. Mor A.B., Kanade T. Modifying soft tissue models: progressive cutting with minimal new element creation. Proceedings of MICCAI 2000 2000, 598-607.
31. The OpenCL Specification Version: 1.0 2008, The Khronos Group. A. Munshi (Ed.).
32. Murty, K., 1997. Linear complementarity, linear and nonlinear programming. Internet edition.
33. Nickolls J., Buck I., Garland M., Skadron K. Scalable parallel programming with CUDA. ACM Queue 2008, 6(2):40-53.
34. Peercy M., Segal M., Gerstmann D. A performance-oriented data parallel virtual machine for GPUs. ACM SIGGRAPH Sketches 2006, 184.
35. Picinbono G., Delingette H., Delingette H., Ayache N., Ayache N. Non-linear anisotropic elasticity for real-time surgery simulation. Graph. Models 2000, 65:305-321.
36. Saupin G., Duriez C., Cotin S. Contact model for haptic medical simulations. Proceedings of ISBMS 2008 Jul. 2008, 157-165.
37. Seymour N., Gallagher A., O'Brien M., Roman S., Andersen D., Satava R. Virtual reality training improves operating room performance: results of a randomized, double-blinded study. Ann. Surg. 2002, 236(3):458-464.
38. Sorensen T., Greil G., Hansen O., Mosegaard J. Surgical simulation-a new tool to evaluate surgical incisions in congenital heart disease?. Interact. Cardiovas. Thorac. Surg. 2006, 5(5):536-539.
39. Taylor Z., Comas O., Cheng M., Passenger J., Hawkes D., Atkinson D., Ourselin S. Modelling anisotropic viscoelasticity for real-time soft tissue simulation. Proceedings of MICCAI 2008 Sep. 2008, 703-710.
40. Wriggers P. Computational Contact Mechanics 2002, Wiley Ed.