Weller, ReneZachmann, GabrielCesar Mendoza and Isabel Navazo2014-02-012014-02-0120063-905673-61-4https://doi.org/10.2312/PE/vriphys/vriphys06/033-042We present a new acceleration scheme for continuous collision detection of objects under arbitrary deformations. Both pairwise and self collision detection are presented. This scheme is facilitated by a new acceleration data structure, the kinetic separation list. The event-based approach of our kinetic separation list enables us to transform the continuous problem into a discrete one. Thus, the number of updates of the bounding volume hierarchies as well as the number of bounding volume checks can be reduced significantly. We performed a comparison of our kinetic approaches with the classical swept volume algorithm. The results show that our algorithm performs up to fifty times faster in practically relevant scenarios.Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Geometric algorithms, Object hierarchies I.3.7 [Computer Graphics]: Animation, Virtual reality