In the animation of deformable objects, collision detection and response are crucial for the performance. Furthermore, a physically correct cloth simulation requires robust collision avoidance, since any overlapping is visible and often results in expensive correction procedures. Much progress has been achieved in improving the numerical solution, and therefore most animations employ large time steps for fast simulations. This even more demands for accurate collision detection and response.

In this work we show how collision detection for deformable meshes can be extended to detect proximities in advance. Several heuristics are introduced to save computation time, and constraints ensure an accurate collision response.