Virtual Reality Conference, IEEE (2007)
Charlotte, NC, USA
Mar. 10, 2007 to Mar. 14, 2007
Miguel A. Otaduy , Computer Graphics Laboratory, ETH Zurich, e-mail: firstname.lastname@example.org
Olivier Chassot , Computer Graphics Laboratory, ETH Zurich, e-mail: email@example.com
Denis Steinemann , Computer Graphics Laboratory, ETH Zurich, e-mail: firstname.lastname@example.org
Markus Gross , Computer Graphics Laboratory, ETH Zurich, e-mail: email@example.com
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.
D. Steinemann, M. A. Otaduy, M. Gross and O. Chassot, "Balanced Hierarchies for Collision Detection between Fracturing Objects," 2007 IEEE Virtual Reality Conference(VR), Charlotte, NC, 2007, pp. 83-90.