Fast collision detection for fracturing rigid bodies

Fast collision detection for fracturing rigid bodies

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 struct...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on visualization and computer graphics. - 1996. - 20(2014), 1 vom: 06. Jan., Seite 30-41
1. Verfasser: Glondu, Loeiz (VerfasserIn)
Weitere Verfasser: Schvartzman, Sara C, Marchal, Maud, Dumont, Georges, Otaduy, Miguel A
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2014
Zugriff auf das übergeordnete Werk:IEEE transactions on visualization and computer graphics
Schlagworte:Journal Article Research Support, Non-U.S. Gov't
LEADER 01000naa a22002652 4500
001 NLM232390916
003 DE-627
005 20231224092858.0
007 cr uuu---uuuuu
008 231224s2014 xx |||||o 00| ||eng c
024 7 |a 10.1109/TVCG.2013.98  |2 doi 
028 5 2 |a pubmed24n0774.xml 
035 |a (DE-627)NLM232390916 
035 |a (NLM)24201324 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Glondu, Loeiz  |e verfasserin  |4 aut 
245 1 0 |a Fast collision detection for fracturing rigid bodies 
264 1 |c 2014 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 12.06.2014 
500 |a Date Revised 08.11.2013 
500 |a published: Print 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a 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 
650 4 |a Journal Article 
650 4 |a Research Support, Non-U.S. Gov't 
700 1 |a Schvartzman, Sara C  |e verfasserin  |4 aut 
700 1 |a Marchal, Maud  |e verfasserin  |4 aut 
700 1 |a Dumont, Georges  |e verfasserin  |4 aut 
700 1 |a Otaduy, Miguel A  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on visualization and computer graphics  |d 1996  |g 20(2014), 1 vom: 06. Jan., Seite 30-41  |w (DE-627)NLM098269445  |x 1941-0506  |7 nnns 
773 1 8 |g volume:20  |g year:2014  |g number:1  |g day:06  |g month:01  |g pages:30-41 
856 4 0 |u http://dx.doi.org/10.1109/TVCG.2013.98  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 20  |j 2014  |e 1  |b 06  |c 01  |h 30-41