Needle insertion and radioactive seed implantation in human tissues: simulation and sensitivity analysis

To facilitate training and planning for medical procedures such as prostate brachytherapy, we are developing an interactive simulation of needle insertion and radioactive seed implantation in soft tissues. We describe a new 2D dynamic FEM model based on a reduced set of scalar parameters such as needle friction, sharpness, and velocity, where the mesh is updated to maintain element boundaries along the needle shaft and the effects of needle tip and frictional forces are simulated. The computational complexity of our model grows linearly with the number of elements in the mesh and achieves 24 frames per second for 1250 triangular elements on a 750 MHz PC. We use the simulator to characterize the sensitivity of seed placement error to physician-controlled and biological parameters. Results indicate that seed placement error is highly sensitive to physician-controlled parameters such as needle position, sharpness, and friction, and less sensitive to patient-specific parameters such as tissue stiffness and compressibility.

[1]  TerzopoulosDemetri,et al.  Elastically deformable models , 1987 .

[2]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[3]  Keith Waters,et al.  A muscle model for animation three-dimensional facial expression , 1987, SIGGRAPH.

[4]  J. Dawson,et al.  Dose effects of seeds placement deviations from pre-planned positions in ultrasound guided prostate implants. , 1995, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[5]  J. Pouliot,et al.  Optimization of permanent 125I prostate implants using fast simulated annealing. , 1996, International journal of radiation oncology, biology, physics.

[6]  Brian Mirtich,et al.  A Survey of Deformable Modeling in Computer Graphics , 1997 .

[7]  T. Krouskop,et al.  Elastic Moduli of Breast and Prostate Tissues under Compression , 1998, Ultrasonic imaging.

[8]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[9]  J Pouliot,et al.  Monte Carlo simulations of prostate implants to improve dosimetry and compare planning methods. , 1999, Medical physics.

[10]  Eva K. Lee,et al.  OPTIMA Mathematical Programming Society Newsletter 79 , 2009 .

[11]  John F. Canny,et al.  Real-time and physically realistic simulation of global deformation , 1999, SIGGRAPH '99.

[12]  Herve Delingette,et al.  Real-Time Elastic Deformations of Soft Tissues for Surgery Simulation , 1999, IEEE Trans. Vis. Comput. Graph..

[13]  J. Canny,et al.  Real-time simulation of physically realistic global deformations , 2000 .

[14]  M. Zaider,et al.  Treatment planning for prostate implants using magnetic-resonance spectroscopy imaging. , 2000, International journal of radiation oncology, biology, physics.

[15]  Carl Ollivier-Gooch,et al.  A Cost/Benefit Analysis of Simplicial Mesh Improvement Techniques as Measured by Solution Efficiency , 2000, Int. J. Comput. Geom. Appl..

[16]  Han-Wen Nienhuys,et al.  A Surgery Simulation Supporting Cuts and Finite Element Deformation , 2001, MICCAI.

[17]  Frank Tendick,et al.  Adaptive Nonlinear Finite Elements for Deformable Body Simulation Using Dynamic Progressive Meshes , 2001, Comput. Graph. Forum.

[18]  Dimitris N. Metaxas,et al.  A deformable finite element model of the breast for predicting mechanical deformations under external perturbations. , 2001, Academic radiology.

[19]  Jean-Claude Latombe,et al.  Real-time simulation of deformable objects: tools and application , 2001, Proceedings Computer Animation 2001. Fourteenth Conference on Computer Animation (Cat. No.01TH8596).

[20]  Hervé Delingette,et al.  Nonlinear and anisotropic elastic soft tissue models for medical simulation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[21]  Allison M. Okamura,et al.  Modeling of needle insertion forces for robot-assisted percutaneous therapy , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[22]  Septimiu E. Salcudean,et al.  Needle insertion modelling and simulation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[23]  Septimiu E. Salcudean,et al.  Needle insertion modeling and simulation , 2003, IEEE Trans. Robotics Autom..

[24]  Ken Goldberg,et al.  Comparing Algorithms for Soft Tissue Deformation: Accuracy Metrics and Benchmarks , 2003 .

[25]  Ken Goldberg,et al.  Simulating needle insertion and radioactive seed implantation for prostate brachytherapy. , 2003, Studies in health technology and informatics.