The Community for Technology Leaders
Virtual Reality Conference, IEEE (2007)
Charlotte, NC, USA
Mar. 10, 2007 to Mar. 14, 2007
ISBN: 1-4244-0905-5
pp: 83-90
Denis Steinemann , Computer Graphics Laboratory, ETH Zurich, e-mail: deniss@inf.ethz.ch
Miguel A. Otaduy , Computer Graphics Laboratory, ETH Zurich, e-mail: otaduy@inf.ethz.ch
Markus Gross , Computer Graphics Laboratory, ETH Zurich, e-mail: grossm@inf.ethz.ch
Olivier Chassot , Computer Graphics Laboratory, ETH Zurich, e-mail: olivier.chassot@alumni.ethz.ch
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.
INDEX TERMS
null
CITATION
Denis Steinemann, Miguel A. Otaduy, Markus Gross, Olivier Chassot, "Balanced Hierarchies for Collision Detection between Fracturing Objects", Virtual Reality Conference, IEEE, vol. 00, no. , pp. 83-90, 2007, doi:10.1109/VR.2007.352467
91 ms
(Ver 3.3 (11022016))