Collision Detection for Continuously Deforming Bodies

Larsson, Thomas; Akenine-Möller, Tomas

Collision Detection for Continuously Deforming Bodies

Files

CDDB_tla.pdf (1.07 MB)

exp1.mpg (1.95 MB)

exp3a.mpg (1.95 MB)

exp3b.mpg (1.95 MB)

Date

2001

Authors

Larsson, Thomas
Akenine-Möller, Tomas

Publisher

Eurographics Association

Abstract

Fast and accurate collision detection between geometric bodies is essential in application areas like virtual reality, animation, simulation, games and robotics. In this work, we address the collision detection problem in applications where deformable bodies are used, which change their overall shape every time step of the simulation. We propose and evaluate suitable bounding volume trees for deforming bodies that can be pre-built and then updated very efficiently during simulation. Several heuristics for updating the trees due to deformations are compared to each other. By combining a top-down and a bottom-up update strategy into a hybrid tree update method, promising results were achieved. Experiments show that our approach is four to five times faster than a previously leading method.

        @inproceedings{:10.2312/egs.20011005
,
booktitle = {Eurographics 2001 - Short Presentations
},
editor = {},
title = {{Collision Detection for Continuously Deforming Bodies
}},
author = {Larsson, Thomas and 
Akenine-Möller, Tomas
},
year = {2001
},
publisher = {Eurographics Association
},
ISSN = {1017-4656
},
ISBN = {},
DOI = {/10.2312/egs.20011005
}
}