Collision detection algorithm based on AABB for Minimally Invasive Surgery

Minimally Invasive Surgery (MIS) is a specialized surgical technique that can reduce patients' pain and permit a faster recovery compared with conventional open surgery. But surgeons require extensive training to obtain the expertise due to its complexity. In the previous research, we have developed a virtual reality system to train surgeons to obtain the expertise to correctly perform the interventions. In the system we have reconstructed 3D vessel model based on CT images and designed a 3D catheter model based on finite element method. In this paper, in order to provide the surgeon with a sense of touch, we work on force feedback and collision detection algorithm. We design a force feedback which contains three kinds of force: viscous force, frictional force and collision force. The viscous force stands for the force between the catheter and blood; the frictional force means the force between catheter body and vessels; the collision force is the force between the catheter tip and vessel. Then we develop a fast collision detection algorithm based on AABB (Axis-Aligned Bounding Boxes) method. In the algorithm, there are two key areas: Area I - the area around the catheter tip and Area II - the previous collision area. Area I is a dynamic area and it will change with the position of the catheter tip. Area II is some static areas but the amount of the areas is changeable. By this way, we can reduce the collision detection time and achieve real time training.

[1]  Frode Laerum,et al.  The acquisition of skills in interventional radiology by supervised training on animal models: A three-year multicenter experience , 2004, CardioVascular and Interventional Radiology.

[2]  Shuxiang Guo,et al.  A New Catheter Operating System for Medical Applications , 2007, 2007 IEEE/ICME International Conference on Complex Medical Engineering.

[3]  Han Jun-wei.  Survey of Box-Based Algorithms for Collision Detection , 2007 .

[4]  P. Meseure,et al.  Deformable Body Simulation with adaptive subdivision and cuttings , 1997 .

[5]  Tomas Akenine-Möller,et al.  Collision Detection for Continuously Deforming Bodies , 2001, Eurographics.

[6]  Shuxiang Guo,et al.  Mechanical analysis and haptic simulation of the catheter and vessel model for the MIS VR operation training system , 2013, 2013 IEEE International Conference on Mechatronics and Automation.

[7]  Mandeep Bhargava,et al.  Experience with the Hansen Robotic System for Atrial Fibrillation Ablation—Lessons Learned and Techniques Modified: Hansen in the Real World , 2009, Journal of cardiovascular electrophysiology.

[8]  Shuxiang Guo,et al.  Simulation of the virtual reality based robotic catheter system , 2013, 2013 ICME International Conference on Complex Medical Engineering.

[9]  Wiro J. Niessen,et al.  Modeling Friction, Intrinsic Curvature, and Rotation of Guide Wires for Simulation of Minimally Invasive Vascular Interventions , 2007, IEEE Transactions on Biomedical Engineering.

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

[11]  Stan Melax,et al.  Dynamic Plane Shifting BSP Traversal , 2000, Graphics Interface.

[12]  Xin Chen,et al.  Collision detection technique for virtual cardiac intervention simulation , 2013, 2013 First International Symposium on Future Information and Communication Technologies for Ubiquitous HealthCare (Ubi-HealthTech).

[13]  Fumihito Arai,et al.  New catheter driving method using linear stepping mechanism for intravascular neurosurgery , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[14]  Li Ying.  Survey of Box-based Algorithms for Collision Detection , 2006 .

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

[16]  T. Mori,et al.  Significance of ``hands-on training'' in laparoscopic surgery , 1998, Surgical Endoscopy.