Fast Collision Detection for Fracturing Rigid Bodies

Loeïz Glondu 1 Sara C. Schvartzman 2 Maud Marchal 3 Georges Dumont 4 Miguel A. Otaduy 2
1 VR4I - Virtual Reality for Improved Innovative Immersive Interaction
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, ENS Cachan - École normale supérieure - Cachan, Inria Rennes – Bretagne Atlantique
3 Hybrid - 3D interaction with virtual environments using body and mind
Inria Rennes – Bretagne Atlantique , IRISA-D6 - MEDIA ET INTERACTIONS
4 MIMETIC - Analysis-Synthesis Approach for Virtual Human Simulation
UR2 - Université de Rennes 2, Inria Rennes – Bretagne Atlantique , IRISA-D6 - MEDIA ET INTERACTIONS
Abstract : In complex scenes with many objects, collision detection plays a key role in the simulation performance. This is particularly true in fracture simulation for two main reasons. One is that fracture fragments tend to exhibit very intensive contact, and the other is that collision detection data structures for new fragments need to be computed on the fly. In this paper, we present novel collision detection algorithms and data structures for real-time simulation of fracturing rigid bodies. We build on a combination of well-known efficient data structures, namely distance fields and sphere trees, making our algorithm easy to integrate on existing simulation engines. We propose novel methods to construct these data structures, such that they can be efficiently updated upon fracture events and integrated in a simple yet effective self-adapting contact selection algorithm. Altogether, we drastically reduce the cost of both collision detection and collision response. We have evaluated our global solution for collision detection on challenging scenarios, achieving high frame rates suited for hard real-time applications such as video games or haptics. Our solution opens promising perspectives for complex fracture simulations involving many dynamically created rigid objects.
Document type :
Journal articles
Complete list of metadatas
Contributor : Georges Dumont <>
Submitted on : Friday, October 18, 2013 - 10:57:57 AM
Last modification on : Wednesday, March 20, 2019 - 5:30:06 PM



Loeïz Glondu, Sara C. Schvartzman, Maud Marchal, Georges Dumont, Miguel A. Otaduy. Fast Collision Detection for Fracturing Rigid Bodies. IEEE Transactions on Visualization and Computer Graphics, Institute of Electrical and Electronics Engineers, 2014, 20 (1), pp.30-41. ⟨10.1109/TVCG.2013.98⟩. ⟨hal-00874560⟩



Record views