Collision Detection and Tissue Modeling in a VR-Simulator for Eye Surgery

This paper gives a survey of techniques for tissue interaction and discusses their application in the context of the intra-ocular training system EyeSi. As key interaction techniques collision detection and soft tissue modeling are identified. For collision detection in EyeSi, an enhanced image-based approach for collisions between deformable surfaces and rigid objects is presented. By exploiting the computing power of graphics processing units, it achieves higher performance than existing geometry-based approaches. Deformation vectors are computed and used for the biomechanical model. A mass-spring approach is shown to be powerful enough to bridge the gap between low computational demands and a convincing tissue behavior.

[1]  George Baciu,et al.  RECODE: an image-based collision detection algorithm , 1998, Proceedings Pacific Graphics '98. Sixth Pacific Conference on Computer Graphics and Applications (Cat. No.98EX208).

[2]  Sarah Gibson,et al.  Beyond Volume Rendering: Visualization, Haptic Exploration, and Physical Modeling of Voxel-based Objects , 1995 .

[3]  Ming C. Lin,et al.  Collision Detection between Geometric Models: A Survey , 1998 .

[4]  Ming C. Lin,et al.  A fast algorithm for incremental distance calculation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[5]  A. Radetzky,et al.  Elastodynamic shape modeler: a tool for defining the deformation behavior of virtual tissues. , 2000, Radiographics : a review publication of the Radiological Society of North America, Inc.

[6]  Reinhard Männer,et al.  Biomedical Modeling Techniques and their Application to the Simulation of Brain Tissue , 1999 .

[7]  Marie-Paule Cani,et al.  Controlling Anisotropy in Mass-Spring Systems , 2000, Computer Animation and Simulation.

[8]  Stephane Cotin,et al.  A hybrid elastic model for real-time cutting, deformations, and force feedback for surgery training and simulation , 2000, The Visual Computer.

[9]  Markus A. Schill.  Biomechanical Soft Tissue Modeling - Techniques, Implementation and Application , 2001 .

[10]  S. Sathiya Keerthi,et al.  A fast procedure for computing the distance between complex objects in three-dimensional space , 1988, IEEE J. Robotics Autom..

[11]  Demetri Terzopoulos,et al.  Realistic modeling for facial animation , 1995, SIGGRAPH.

[12]  Wenping Wang,et al.  Quick collision detection of polytopes in virtual environments , 1996, VRST.

[13]  George Baciu,et al.  Rendering in object interference detection on conventional graphics workstations , 1997, Proceedings The Fifth Pacific Conference on Computer Graphics and Applications.

[14]  Brian Mirtich,et al.  Efficient Algorithms for Two-Phase Collision Detection , 1997 .

[15]  Mark J. Kilgard,et al.  Improving Shadows and Reflections via the Stencil Buffer , 1999 .

[16]  Gino van den Bergen.  A Fast and Robust GJK Implementation for Collision Detection of Convex Objects , 1999, J. Graphics, GPU, & Game Tools.

[17]  Xavier Provot,et al.  Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior , 1995 .

[18]  Sarah F. Frisken.  3D Chainmail: A Fast Algorithm for Deforming Volumetric Objects , 1997, SI3D.

[19]  Mark A. Livingston,et al.  Managing latency in complex augmented reality systems , 1997, SI3D.

[20]  Reinhard Männer,et al.  Biomechanical Simulation of the Vitreous Humor in the Eye Using and Enhanced ChainMail Algorithm , 1998, MICCAI.

[21]  Jean-Christophe Lombardo,et al.  Real-time collision detection for virtual surgery , 1999, Proceedings Computer Animation 1999.

[22]  H. Saunders,et al.  Finite element procedures in engineering analysis , 1982 .

[23]  Dinesh Manocha,et al.  I-COLLIDE: an interactive and exact collision detection system for large-scale environments , 1995, I3D '95.

[24]  Stephane Cotin,et al.  A hybrid elastic model for real-time cutting, deformations, and force feedback for surgery training and simulation , 1999, Proceedings Computer Animation 1999.

[25]  Reinhard Männer,et al.  EyeSi - A Simulator for Intra-ocular Surgery , 1999, MICCAI.

[26]  Norman I. Badler,et al.  Animating facial expressions , 1981, SIGGRAPH '81.

[27]  Mikio Shinya,et al.  Interference detection through rasterization , 1991, Comput. Animat. Virtual Worlds.

[28]  M. Levas.  OBBTree : A Hierarchical Structure for Rapid Interference Detection , .

[29]  Gino van den Bergen.  Efficient Collision Detection of Complex Deformable Models using AABB Trees , 1997, J. Graphics, GPU, & Game Tools.

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

[31]  Uwe G. Kühnapfel,et al.  Endoscopic surgery training using virtual reality and deformable tissue simulation , 2000, Computers & graphics.

[32]  Philip M. Hubbard,et al.  Collision Detection for Interactive Graphics Applications , 1995, IEEE Trans. Vis. Comput. Graph..