Fast Collision Detection for Fracturing Rigid Bodies - Université de Rennes Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Visualization and Computer Graphics Année : 2014

Fast Collision Detection for Fracturing Rigid Bodies

Résumé

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.
Fichier non déposé

Dates et versions

hal-00874560 , version 1 (18-10-2013)

Identifiants

Citer

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, 2014, 20 (1), pp.30-41. ⟨10.1109/TVCG.2013.98⟩. ⟨hal-00874560⟩
375 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More