Interactive simulation of surgical needle insertion and steering

ACM Transactions on Graphics

Volumn 28, Issue 3, 2009, Pages

  Chentanez, Nuttapong ^a   Alterovitz, Ron ^b   Ritchie, Daniel ^a   Cho, Lita ^a   Hauser, Kris K ^a   Goldberg, Ken ^a   Shewchuk, Jonathan R ^a   O'Brien, James F ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNC Chapel Hill ^*  (United States)

Author keywords

Coupled simulation; Needle insertion; Real time finite element methods; Surgical simulation

Indexed keywords

3D FINITE-ELEMENT SIMULATION; ACCURATE GUIDANCE; BODY TISSUES; BRACHYTHERAPY; CANCER TREATMENT; CLINICAL PROCEDURE; CLINICAL TARGETS; COMPUTATION TIME; CONTACT FORCES; COUPLED SIMULATION; EFFICIENT METHOD; ESSENTIAL COMPONENT; FRAME RATE; INTERACTIVE SIMULATIONS; LOCAL REMESHING; NEEDLE INSERTION; NOVEL ALGORITHM; PHYSICALLY-BASED SIMULATION; PROSTATE BRACHYTHERAPY; REAL WORLD EXPERIMENT; REAL-TIME FINITE ELEMENT METHODS; ROBOTIC NEEDLE INSERTION; SIMULATION MODEL; SIMULATOR MODELS; STICK-SLIP FRICTION; SURGICAL SIMULATION; SURGICAL TRAINING; TETRAHEDRAL MESHES; TISSUE PHANTOM; VARYING STIFFNESS;

ALGORITHMS; BIOLOGICAL ORGANS; COMPUTATIONAL EFFICIENCY; COUPLED CIRCUITS; DEFORMATION; FINITE ELEMENT METHOD; HAPTIC INTERFACES; HISTOLOGY; NEUROSURGERY; ROBOT PROGRAMMING; SIMULATORS; SLIP FORMING; THREE DIMENSIONAL; TISSUE;

NEEDLES;

EID: 70349666988     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1531326.1531394     Document Type: Conference Paper

References (60)

1. ABOLHASSANI, N., PATEL, R. V., AND MOALLEM, M. 2007. Needle insertion into soft tissue: A survey. Medical Engineering & Physics 29, 4 (May), 413-431.
2. AKIMA, H. 1970. A new method of interpolation and smooth curve fitting based on local procedures. J. ACM 17, 4 (Oct.), 589-602.
3. ALLARD, J., COTIN, S., FAURE, F., BENSOUSSAN, P.-J., POYER, F., DURIEZ, C., DELINGETTE, H., AND GRISONI, L. 2007. SOFA- An open source framework for medical simulation. In Medicine Meets Virtual Reality 15, IOS Press, 13-18.
4. ALTEROVITZ, R., AND GOLDBERG, K. 2008. Motion Planning in Medicine: Optimization and Simulation Algorithms for Image- Guided Procedures, vol.50 of Springer Tracts in Advanced Robotics. Springer, Berlin, Germany.
5. ALTEROVITZ, R., POULIOT, J., TASCHEREAU, R., HSU, I.-C., AND GOLDBERG, K. 2003. Simulating needle insertion and radioactive seed implantation for prostate brachytherapy. In Medicine Meets Virtual Reality 11, IOS Press, 19-25.
6. ALTEROVITZ, R., GOLDBERG, K., AND OKAMURA, A. M. 2005. Planning for steerable bevel-tip needle insertion through 2D soft tissue with obstacles. In IEEE International Conference on Robotics and Automation, 1652-1657.
7. ALTEROVITZ, R., SIḾEON, T., AND GOLDBERG, K. 2007. The stochastic motion roadmap: A sampling framework for planning with Markov motion uncertainty. In Robotics: Science and Systems III, 233-241.
8. BARGTEIL, A. W., WOJTAN, C., HODGINS, J. K., AND TURK, G. 2007. A finite element method for animating large viscoplastic flow. ACM Transactions on Graphics 26, 3 (July), 16:1-16:8.
9. BERGOU, M., WARDETZKY, M., ROBINSON, S., AUDOLY, B., AND GRINSPUN, E. 2008. Discrete elastic rods. ACM Transactions on Graphics 27, 3 (Aug.), 63:1-63:12.
10. BERTAILS, F., AUDOLY, B., CANI, M.-P., QUERLEUX, B., LEROY, F., AND ĹEVÊQUE, J.-L. 2006. Super-helices for predicting the dynamics of natural hair. ACM Transaction on Graphics 25, 3 (July), 1180-1187.
11. BERTAILS, F. 2009. Linear time super-helices. Computer Graphics Forum 28, 2 (Apr.), 417-426.
12. Ç AVUŞO?GLU, M. C., G̈OKTEKIN, T. G., AND TENDICK, F. 2006. GiPSi: A framework for open source/open architecture software development for organ level surgical simulation. IEEE Transactions on Information Technology in Biomedicine 10, 2 (Apr.), 312-322.
13. CROUCH, J. R., SCHNEIDER, C. M., WAINER, J., AND OKAMURA, A. M. 2005. A velocity-dependent model for needle insertion in soft tissue. In Medical Image Computing and Computer-Assisted Intervention, vol.3749 of LNCS. Springer, Berlin, Oct., 624-632.
14. CUTHILL, E., ANDMCKEE, J. 1969. Reducing the bandwidth of sparse symmetric matrices. In Proceedings of the 24th National Conference, ACM, New York, 157-172.
15. DEBUNNE, G., DESBRUN, M., CANI, M.-P., AND BARR, A. 2000. Adaptive simulation of soft bodies in real-time. In Computer Animation 2000, 15-20.
16. DEHGHAN, E., AND SALCUDEAN, S. E. 2007. Needle insertion point and orientation optimization in non-linear tissue with application to brachytherapy. In 2007 IEEE International Conference on Robotics and Automation, 2267-2272.
17. DIMAIO, S. P., AND SALCUDEAN, S. E. 2005. Needle steering and motion planning in soft tissues. IEEE Transactions on Biomedical Engineering 52, 6 (June), 965-974.
18. GALLAGHER, A. G., RITTER, E. M., CHAMPION, H., HIGGINS, G., FRIED, M. P., MOSES, G., SMITH, C. D., AND SATAVA, R. M. 2005. Virtual reality simulation for the operating room: Proficiency-based training as a paradigm shift in surgical skills training. Annals of Surgery 241, 2 (Feb.), 364-372.
19. GOKSEL, O., SALCUDEAN, S. E., AND DIMAIO, S. P. 2006. 3D simulation of needle-tissue interaction with application to prostate brachytherapy. Computer Aided Surgery 11, 6 (Nov.), 279-288.
20. GOKTEKIN, T. G., BARGTEIL, A. W., AND O'BRIEN, J. F. 2004. A method for animating viscoelastic fluids. ACM Transactions on Graphics 23, 3 (Aug.), 463-467.
21. GRÉGOIRE, M., AND SCHÖMER, E. 2006. Interactive simulation of onedimensional flexible parts. Proceedings of the 2006 Symposium on Solid and Physical Modeling, 95-103 (June).
22. HAUSER, K., ALTEROVITZ, R., CHENTANEZ, N., OKAMURA, A., AND GOLDBERG, K. 2009. Feedback control for steering needles through 3D deformable tissue using helical paths. In Robotics: Science and Systems V.
23. IRVING, G., TERAN, J., AND FEDKIW, R. 2004. Invertible finite elements for robust simulation of large deformation. In Proceedings of the 2004 Symposium on Computer Animation, 131-140.
24. IRVING, G., SCHROEDER, C., AND FEDKIW, R. 2007. Volume conserving finite element simulations of deformable models. ACM Transactions on Graphics 26, 3, 13:1-13:6.
25. KARYPIS, G., AND KUMAR, V. 1998. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing 20, 1 (Aug.), 359-392. (Pubitemid 128689516)
26. KLINGNER, B. M., AND SHEWCHUK, J. R. 2007. Aggressive tetrahedral mesh improvement. In Proceedings of the 16th International Meshing Roundtable, 3-23.
27. KOHN, L. T., CORRIGAN, J. M., AND DONALDSON, M. S. 2000. To Err Is Human: Building a Safer Health System. New York: National Academy.
28. KROUSKOP, T. A., WHEELER, T. M., KALLEL, F., GARRIA, B. S., AND HALL, T. 1998. Elastic moduli of breast and prostate tissues under compression. Ultrasonic Imaging 20, 4 (Oct.), 260-274.
29. LABELLE, F., AND SHEWCHUK, J. R. 2007. Isosurface stuffing: Fast tetrahedral meshes with good dihedral angles. ACM Transactions on Graphics 26, 3 (July), 57:1-57:10.
30. LINDBLAD, A., AND TURKIYYAH, G. 2007. A physically-based framework for real-time haptic cutting and interaction with 3D continuum models. In Proceedings of the 2007 Symposium on Solid and Physical Modeling, ACM, New York, 421-429.
31. LOOCK, A., AND SCḦOMER, E. 2001. A virtual environment for interactive assembly simulation: From rigid bodies to deformable cables. In 5th World Multiconference on Systemics, Cybernetics and Informatics, 325-332.
32. MARCHAL, M., PROMAYON, E., AND TROCCAZ, J. 2006. Simulating prostate surgical procedures with a discrete soft tissue model. In Third EurographicsWorkshop in Virtual Reality Interactions and Physical Simulations, 109-118.
33. MARCIA, R. F. 2008. On solving sparse symmetric linear systems whose definiteness is unknown. Applied Numerical Mathematics 58, 4 (Apr.), 449-458.
34. MENDOZA, C., AND LAUGIER, C. 2003. Simulating soft tissue cutting using finite element models. In 2003 IEEE International Conference on Robotics and Automation, 1109-1114.
35. M̈ULLER, M., AND GROSS, M. H. 2004. Interactive virtual materials. In Graphics Interface 2004, 239-246.
36. M̈ULLER, M., DORSEY, J., MCMILLAN, L., JAGNOW, R., AND CUTLER, B. 2002. Stable real-time deformations. In Proceedings of the 2002 Symposium on Computer Animation, ACM, New York, 49-54.
37. NIENHUYS, H.-W., AND VAN DER STAPPEN, A. F. 2001. A surgery simulation supporting cuts and finite element deformation. In Medical Image Computing and Computer-Assisted Intervention, 4th International Conference, 153-160.
38. NIENHUYS, H.-W., AND VAN DER STAPPEN, A. 2004. A computational technique for interactive needle insertions in 3D nonlinear material. In IEEE International Conference on Robotics and Automation, vol.2, 2061-2067.
39. O'BRIEN, J. F., AND HODGINS, J. K. 1999. Graphical modeling and animation of brittle fracture. In Computer Graphics (SIGGRAPH '99 Proceedings), ACM Press, New York, 137-146.
40. O'BRIEN, J. F., BARGTEIL, A. W., AND HODGINS, J. K. 2002. Graphical modeling and animation of ductile fracture. In Computer Graphics (SIGGRAPH 2002 Proceedings), 291-294.
41. PAI, D. K. 2002. STRANDS: Interactive simulation of thin solids using Cosserat models. Computer Graphics Forum 21, 3 (Sept.), 347-352.
42. PAIGE, C. C., AND SAUNDERS, M. A. 1975. Solution of sparse indefinite systems of linear equations. SIAM Journal on Numerical Analysis 12, 4 (Sept.), 617-629.
43. PARTHASARATHY, V. N., GRAICHEN, C. M., AND HATHAWAY, A. F. 1994. A comparison of tetrahedron quality measures. Finite Elements in Analysis and Design 15, 3 (Jan.), 255-261.
44. PICINBONO, G., DELINGETTE, H., AND AYACHE, N. 2003. Non-linear anisotropic elasticity for real-time surgery simulation. Graphical Models 65, 5 (Sept.), 305-321.
45. REED, K. B., KALLEM, V., ALTEROVITZ, R., GOLDBERG, K., OKAMURA, A. M., AND COWAN, N. J. 2008. Integrated planning and imageguided control for planar needle steering. In Proceedings of the Second IEEE/RAS-EMBS International Conference on Biomedical Robotics and Biomechatronics, 819-824.
46. SATAVA, R. M. 2005. Identification and reduction of surgical error using simulation. Minimally Invasive Therapy & Allied Technologies 14, 4-5 (Sept.), 257-261.
47. SEYMOUR, N. E., GALLAGHER, A. G., ROMAN, S. A., O'BRIEN, M. K., BANSAL, V. K., ANDERSEN, D. K., AND SATAVA, R. M. 2002. Virtual reality training improves operating room performance: Results of a randomized, double-blinded study. Annals of Surgery 236, 4 (Oct.), 458-463.
48. SIFAKIS, E., SHINAR, T., IRVING, G., AND FEDKIW, R. 2007. Hybrid simulation of deformable solids. In Proceedings of the 2007 Symposium on Computer Animation, 81-90.
49. SIMONE, C., AND OKAMURA, A. M. 2002. Modeling of needle insertion forces for robot-assisted percutaneous therapy. In IEEE International Conference on Robotics and Automation, 2085-2091.
50. SPILLMANN, J., AND TESCHNER, M. 2007. CORDE: Cosserat rod elements for the dynamic simulation of one-dimensional elastic objects. In Proceedings of the 2007 Symposium on Computer Animation, Eurographics Association, 63-72.
51. SPILLMANN, J., AND TESCHNER, M. 2008. An adaptive contact model for the robust simulation of knots. Computer Graphics Forum 27, 2 (April), 497-506.
52. TASCHEREAU, R., POULIOT, J., ROY, J., AND TREMBLAY, D. 2000. Seed misplacement and stabilizing needles in transperineal permanent prostate implants. Radiotherapy and Oncology 55, 1 (Apr.), 59-63.
53. TAYLOR, R. H. 2006. A perspective on medical robotics. Proceedings of the IEEE 94, 9 (Sept.), 1652-1664.
54. TERZOPOULOS, D., PLATT, J., BARR, A., AND FLEISCHER, K. 1987. Elastically deformable models. In Computer Graphics (SIGGRAPH '87 Proceedings), 205-214.
55. VIDAL, F. P., JOHN, N. W., HEALEY, A. E., AND GOULD, D. A. 2008. Simulation of ultrasound guided needle puncture using patient specific data with 3D textures and volume haptics. Computer Animation and Virtual Worlds 19, 2 (May), 111-127.
56. WANG, X., AND FENSTER, A. 2004. A virtual reality based 3D realtime interactive brachytherapy simulation of needle insertion and seed implantation. In 2004 IEEE International Symposium on Biomedical Imaging, 280-283.
57. WEBSTER III, R. J., MEMISEVIC, J., AND OKAMURA, A. M. 2005. Design considerations for robotic needle steering. In 2005 IEEE International Conference on Robotics and Automation, 3588-3594.
58. WEBSTER III, R. J., OKAMURA, A. M., COWAN, N. J., CHIRIKJIAN, G. S., GOLDBERG, K., AND ALTEROVITZ, R., 2005. Distal bevel-tip needle control device and algorithm. U.S. patent application number 11/436,995, May.
59. WEBSTER III, R. J., KIM, J. S., COWAN, N. J., CHIRIKJIAN, G. S., AND OKAMURA, A. M. 2006. Nonholonomic modeling of needle steering. Int. Journal of Robotics Research 25, 5-6 (May), 509-525.
60. WOJTAN, C., AND TURK, G. 2008. Fast viscoelastic behavior with thin features. ACM Transactions on Graphics 27, 3 (Aug.), 47:1- 47:8.