Fast Collision Detection for Deformable Models Using Representative-Triangles

We present a new approach to accelerate collision detection for deformable models. Our formulation applies to all triangulated models and significantly reduces the number of elementary tests between features of the mesh, i.e., vertices, edges and faces. We introduce the notion of Representative-Triangles, and use this representation to achieve better collision query performance.