Kinetic Separation Lists for Continuous Collision Detection of Deformable Objects

Weller, Rene; Zachmann, Gabriel

Kinetic Separation Lists for Continuous Collision Detection of Deformable Objects

Files

033-042.pdf (1.41 MB)

Date

2006

Authors

Weller, Rene
Zachmann, Gabriel

Publisher

The Eurographics Association

Abstract

We 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.

        @inproceedings{:10.2312/PE/vriphys/vriphys06/033-042
,
booktitle = {Vriphys: 3rd Workshop in Virtual Realitiy, Interactions, and Physical Simulation
},
editor = {Cesar Mendoza and Isabel Navazo
},
title = {{Kinetic Separation Lists for Continuous Collision Detection of Deformable Objects
}},
author = {Weller, Rene and 
Zachmann, Gabriel
},
year = {2006
},
publisher = {The Eurographics Association
},
ISBN = {3-905673-61-4
},
DOI = {/10.2312/PE/vriphys/vriphys06/033-042
}
}