Progressive cutting with minimal new element creation of soft tissue models for interactive surgical simulation

This thesis deals with the modification of finite element models used in surgical simulation. Surgical simulation offers the promise of enhanced medical training and education. It can provide a more realistic learning environment than many of the methodologies employed today while reducing costs. It also increases the variability of pathologies presented to the student, and can be used for continuing medical education. Simulators can also gain a place in the medical practice, to rehearse difficult or uncommon procedures. While a good deal of work has been done on the underlying soft tissue simulation, cutting and interacting with the model has been relatively ignored. In this thesis, we present a method for simulating cutting of soft tissue within a physically based surgical simulator. The technique works on subdividing tetrahedral meshes while impacting model and simulator efficiency as little as possible. Model stability is addresses so that the new, cut, model does not cause the simulation to become unstable. Also, within the framework the interactive simulator demonstrated, the user is able to palpate, grasp, and puncture the model.

[1]  Andreas Nürnberger,et al.  Elastodynamic shape modeling in virtual medicine , 1999, Proceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications.

[2]  Demetri Terzopoulos,et al.  Physically-based facial modelling, analysis, and animation , 1990, Comput. Animat. Virtual Worlds.

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

[4]  Yoshitaka Adachi,et al.  Intermediate representation for stiff virtual objects , 1995, Proceedings Virtual Reality Annual International Symposium '95.

[5]  Christian Laugier,et al.  A haptic interface for a virtual exam of the human thigh , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[6]  Paolo Cignoni,et al.  A Multiresolution Model for Soft Objects Supporting Interactive Cuts and Lacerations , 2000, Comput. Graph. Forum.

[7]  Duncan Fyfe Gillies,et al.  Deformable models for laparoscopic surgery simulation , 1997, Comput. Networks ISDN Syst..

[8]  Paul R. Detmer,et al.  Centroid of a Polygon , 1994, Graphics Gems.

[9]  Akihiro Takatsu,et al.  Virtual Surgery System Using Deformable Organ Models and Force Feedback Systems with Three Fingers , 1998, MICCAI.

[10]  H Delingette,et al.  Efficient linear elastic models of soft tissues for real-time surgery simulation. , 1999, Studies in health technology and informatics.

[11]  Joab R Winkler,et al.  Numerical recipes in C: The art of scientific computing, second edition , 1993 .

[12]  Paul S. Heckbert,et al.  Graphics gems IV , 1994 .

[13]  Hervé Delingette,et al.  Anisotropic elasticity and force extrapolation to improve realism of surgery simulation , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[14]  Christian Laugier,et al.  Dynamic simulation and virtual control of a deformable fingertip , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[15]  U. Ku,et al.  Endoscopic surgery training using virtual reality and deformable tissue simulation , 2000 .

[16]  Shigeki Yokoi,et al.  A study of virtual manipulation of elastic objects with destruction , 1996, Proceedings 5th IEEE International Workshop on Robot and Human Communication. RO-MAN'96 TSUKUBA.

[17]  Andrew S. Glassner,et al.  Graphics Gems , 1990 .

[18]  Dan O. Popa,et al.  Creating realistic force sensations in a virtual environment: experimental system, fundamental issues and results , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[19]  Markus H. Gross,et al.  Interactive simulation of surgical cuts , 2000, Proceedings the Eighth Pacific Conference on Computer Graphics and Applications.

[20]  J. Canny,et al.  Real-time Simulation of Physically Realistic Global Deformation , 1999 .

[21]  Ralph L. Hollis,et al.  Interaction with a real time dynamic environment simulation using a magnetic levitation haptic interface device , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[22]  Ken Shoemake,et al.  Arcball Rotation Control , 1994, Graphics Gems.

[23]  Christophe Chaillou,et al.  A deformable body model for surgical simulation , 2000, Comput. Animat. Virtual Worlds.

[24]  Markus H. Gross,et al.  Interactive Cuts through 3‐Dimensional Soft Tissue , 1999, Comput. Graph. Forum.

[25]  M. Bro-Nielsen,et al.  VR simulation of abdominal trauma surgery. , 1998, Studies in health technology and informatics.

[26]  Daniel Green,et al.  Fast Polygon-Cube Intersection Testing , 1995 .

[27]  R Kikinis,et al.  Deformable modeling of facial tissue for craniofacial surgery simulation. , 1998, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[28]  Koichi Hirota,et al.  Virtual cutting with force feedback , 1998, Proceedings. IEEE 1998 Virtual Reality Annual International Symposium (Cat. No.98CB36180).

[29]  Bernd Hamann,et al.  Simplification of tetrahedral meshes , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[30]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[31]  Sunil K. Singh,et al.  Design of an interactive lumbar puncture simulator with tactile feedback , 1993, Proceedings of IEEE Virtual Reality Annual International Symposium.

[32]  R. V. O'Toole,et al.  Assessing Skill and Learning in Surgeons and Medical Students Using a Force Feedback Surgical Simulator , 1998, MICCAI.

[33]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[34]  Narender P. Reddy,et al.  Towards virtual reality of cutting: a feasibility study , 1994, Proceedings of 16th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[36]  Jeffrey D. Smith,et al.  Finite element methods for real-time haptic feedback of soft-tissue models in virtual reality simulators , 2001, Proceedings IEEE Virtual Reality 2001.

[37]  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).

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

[39]  David Zeltzer,et al.  Pump it up: computer animation of a biomechanically based model of muscle using the finite element method , 1992, SIGGRAPH.

[40]  Sarah Gibson,et al.  Interacting with 3-Dimensional Medical Data Haptic Feedback for Surgical Simulation , 1996 .

[41]  W. Eric L. Grimson,et al.  Volumetric object modeling for surgical simulation , 1998, Medical Image Anal..

[42]  S Weghorst,et al.  Fast finite element modeling for surgical simulation. , 1999, Studies in health technology and informatics.

[43]  Nitish Swarup,et al.  Haptic interaction with deformable objects using real-time dynamic simulation , 1995 .

[44]  William H. Press,et al.  Numerical recipes in C , 2002 .

[45]  Stephane Cotin,et al.  Real-time surgery simulation with haptic feedback using finite elements , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[46]  A. Mazura,et al.  Virtual cutting in medical data. , 1997, Studies in health technology and informatics.

[47]  L. Verlet.  Computer "Experiments" on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules , 1967 .

[48]  Mathieu Desbrun,et al.  Dynamic real-time deformations using space & time adaptive sampling , 2001, SIGGRAPH.

[49]  Dinesh K. Pai,et al.  Haptic texturing-a stochastic approach , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[50]  Takeo Kanade,et al.  Modifying Soft Tissue Models: Progressive Cutting with Minimal New Element Creation , 2000, MICCAI.

[51]  Morten Bro-Nielsen,et al.  Real‐time Volumetric Deformable Models for Surgery Simulation using Finite Elements and Condensation , 1996, Comput. Graph. Forum.

[52]  W. C. Swope,et al.  A computer simulation method for the calculation of equilibrium constants for the formation of physi , 1981 .

[53]  William H. Press,et al.  Numerical Recipes in FORTRAN - The Art of Scientific Computing, 2nd Edition , 1987 .

[54]  B. Joe,et al.  Relationship between tetrahedron shape measures , 1994 .

[55]  Jessica K. Hodgins,et al.  Graphical modeling and animation of brittle fracture , 1999, SIGGRAPH.