A new collision detection and response algorithm for axis aligned bound box (AABB) is here presented. It is perfect visually also in very complex scenarios and extremely efficient on real-time application. It was tested for interaction with complex scene geometry made of convex polygons organized in a BSP tree. The algorithm is very useful for real-time 3d simulations and 3d games where the pla...

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 specific application, the new me...

We prove that the maximum number of intersecting pairs spheres between two sets of polydisperse sphere packings is linear in the worst case. This observation is the basis for a new collision detection algorithm. Our new approach guarantees a linear worst case running time for arbitrary 3D objects. Additionally, we present a parallelization of our new algorithm that runs in constant time, even i...

This paper presents efficient time-interrupted and time-continuous collision detection procedures for polyhedral objects which consist of convex polygons and perform arbitrary translating and/or rotating motions in a 3-D graphical environment. The time-interrupted collision detection procedure can find the exact position of a collision event in a time step while the time-continuous procedure ca...