“A framework for GPU accelerated needle insertion simulation using meshfree methods” by Shahingohar and Eagleson

  • ©Aria Shahingohar and Roy Eagleson



Entry Number: 3


    A framework for GPU accelerated needle insertion simulation using meshfree methods



    The simulation of needle insertion is an important research area that has many applications in robotic and image guided brachytherapy cancer treatment, biopsies, and neurosurgery. Modeling of soft tissue plays an important role in the needle insertion simulation, but the use of Finite Element Method is complicated due to the need for remeshing in the neighbourhood of the needle tip. We are proposing to use a meshfree method for the tissue deformation modeling, in which new tissue nodes are added on the needle shaft as the needle is inserted into the tissue. In addition, we have utilized Nvidia’s CUDA technology to accelerate the methods used in our framework.


    Chentanez, N., Alterovitz, R., Ritchie, D., Cho, L., Hauser, K. K., Goldberg, K., Shewchuk, J. R., and O’Brien, J. F. 2009. Interactive simulation of surgical needle insertion and steering. In Proceedings of ACM SIGGRAPH 2009. Google ScholarDigital Library
    Müller, M., Keiser, R., Nealen, A., Pauly, M., Gross, M., and Alexa, M. 2004. Point based animation of elastic, plastic and melting objects. In SCA ’04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 141–151. Google ScholarDigital Library
    Zhu, Y., Magee, D. R., Ratnalingam, R., and Kessel, D. 2007. A training system for ultrasound-guided needle insertion procedures. In MICCAI (1), 566–574. Google ScholarDigital Library

ACM Digital Library Publication:

Overview Page: