filename     : p_Ota07b.pdf
entry        : inproceedings
conference   : IEEE VR 2007, Charlotte, North Carolina, USA, 10-14 March, 2007
pages        : 83-90
year         : 2007
month        : March
title        : Balanced Hierarchies for Collision Detection between Fracturing Objects
subtitle     : 
author       : Miguel A. Otaduy, Olivier Chassot, Denis Steinemann and Markus Gross
booktitle    : Proceedings of the IEEE Virtual Reality Conference
ISSN/ISBN    : 1-4244-0906-3
editor       : 
publisher    : IEEE Computer Society
publ.place   : 
volume       :
issue        :
language     : English
keywords     : 
abstract     : 
The simulation of fracture leads to collision-intensive situations
that call for efficient collision detection algorithms and data structures.
Bounding volume hierarchies (BVHs) are a popular approach for accelerating
collision detection, but they rarely see application in fracture simulations,
due to the dynamic creation and deletion of geometric primitives.
We propose the use of balanced trees for storing BVHs,
as well as novel algorithms for dynamically restructuring them in the presence
of progressive or instantaneous fracture.
By paying a small loss of fitting quality compared with complete reconstruction,
we achieve more than one order of magnitude speedup in the update of BVHs.