GJK for deformable object collision detection

Maher Hatab , Abderrahmane Kheddar

GJK is one of the main methods for distance calculations between convex objects. In this article, the adaptation of GJK for deformable object collision detection is proposed. Although the original method is only suited for distance calculations, the proposed method is capable of finding the colliding triangle pairs between two continuously deforming virtual objects in real time. Furthermore, it handles all deformation types at no extra time cost and it allows the client application to add, or remove triangles from the considered object meshes at run time with no extra overhead for the collision detection. The proposed method is very exible in many aspects, making it an ideal choice for virtual reality and haptic applications.

Domaines: Interface homme-machine [cs.HC]; Automatique; Système multi-agents [cs.MA]

Maher Hatab, Abderrahmane Kheddar. GJK for deformable object collision detection. IEEE International Workshop on Haptic Audio Visual Environments and their Applications (HAVE 2006), Nov 2006, Ottawa, Canada. pp.61-66, ⟨10.1109/HAVE.2006.283805⟩. ⟨hal-00342935⟩