Real-time Collision Detection for Virtual Surgery

We present a simple method for performing real-time collision detection in a virtual surgery environment. The method relies on the graphics hardware for testing the interpenetration between a virtual deformable organ and a rigid tool controlled by the user. The method enables to take into account the motion of the tool between two consecutive time steps. For our specic application, the new method runs about a hundred times faster than the well known orientedbounding- boxes tree method.