Proposition and evaluation of a collision detection method for real time surgery simulation of opening a brain fissure

In neurosurgery, opening a brain fissure allows an operator to access to the basis cranii and to treat a disease part safely, but the operator is required highly sophisticated techniques. In order to develop a neurosurgery simulator enabling surgeons to train themselves for opening a brain fissure procedure, it is required to detect collision between a thin instrument model and a deformable brain model and furthermore to compute feasible enforced displacements to deformable object. This paper proposes a new collision detection method which considers to the collision state of objects in previous loop of simulation. And simulation of opening a brain fissure is implemented using the proposed method which is accelerated by GPU (Graphics Processing Unit). Finally the performance of the proposed method is evaluated.

[1]  Abderrahmane Kheddar,et al.  Fast Continuous Collision Detection between Rigid Bodies , 2002, Comput. Graph. Forum.

[2]  Jarek Rossignac,et al.  Collision prediction for polyhedra under screw motions , 2003, SM '03.

[3]  Markus H. Gross,et al.  Real-Time Volumetric Intersections of Deforming Objects , 2003, VMV.

[4]  Markus H. Gross,et al.  Consistent penetration depth estimation for deformable collision response , 2004, VMV.

[5]  Christer Ericson,et al.  Real-Time Collision Detection , 2004 .

[6]  Matthias Müller,et al.  A versatile and robust model for geometrically complex deformable solids , 2004, Proceedings Computer Graphics International, 2004..

[7]  Dinesh Manocha,et al.  Interactive collision detection between deformable models using chromatic decomposition , 2005, SIGGRAPH 2005.

[8]  Gabriel Zachmann,et al.  Collision Detection for Deformable Objects , 2004, Comput. Graph. Forum.

[9]  Tomas Akenine-Möller,et al.  Fast, minimum storage ray/triangle intersection , 1997, J. Graphics, GPU, & Game Tools.

[10]  Reinhard Klein,et al.  GPU‐based Collision Detection for Deformable Parameterized Surfaces , 2006, Comput. Graph. Forum.

[11]  Gary M. Bone,et al.  Real-time 3D Collision Avoidance Method for Safe Human and Robot Coexistence , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Jérémie Allard,et al.  Image-based collision detection and response between arbitrary volume objects , 2008, SCA '08.

[13]  François Faure,et al.  Ray-Traced Collision Detection for Deformable Bodies , 2008, GRAPP.

[14]  Christian Duriez,et al.  GPU-based real-time soft tissue deformation with cutting and haptic feedback. , 2010, Progress in biophysics and molecular biology.

[15]  Deukhee Lee,et al.  Mesh-to-Mesh Collision Detection by Ray Tracing for Medical Simulation with Deformable Bodies , 2010, 2010 International Conference on Cyberworlds.

[16]  M. Downes,et al.  Simulation in Neurosurgery: A Review of Computer-Based Simulation Environments and Their Surgical Applications , 2010, Neurosurgery.

[17]  Christian Duriez,et al.  Volume contact constraints at arbitrary resolution , 2010, ACM Trans. Graph..

[18]  Dinesh Manocha,et al.  VolCCD: Fast continuous collision culling between deforming volume meshes , 2011, TOGS.

[19]  Jinjin Zheng,et al.  Subspace Culling for Continuous Collision Detection , 2012, 2012 Third World Congress on Software Engineering.

[20]  Robert Bridson,et al.  Efficient geometrically exact continuous collision detection , 2012, ACM Trans. Graph..

[21]  Robert DiRaddo,et al.  NeuroTouch: A Physics-Based Virtual Simulator for Cranial Microneurosurgery Training , 2012, Neurosurgery.

[22]  Xin Jiang,et al.  2P1-U03 Evaluation of Real-time Performance of the Blunt Dissection Simulator using a Real Brain Model(Surgical Robotics and Mechatronics(2)) , 2012 .

[23]  Sai-Keung Wong,et al.  Radial view based culling for continuous self-collision detection of skeletal models , 2013, ACM Trans. Graph..

[24]  Akira Fukuhara,et al.  2A1-L02 Collision Detection for Real Time Surgery Simulation of Opening a Brain Fissure(Surgical Robotics and Mechatronics (1)) , 2013 .