Efficient Collision Detection for Brittle Fracture
Loeiz Glondu, Sara C. Schvartzman, Maud Marchal, Georges Dumont, Miguel A. Otaduy
Symposium on Computer Animation, July 2012, pp. 285--294.
Abstract: In complex scenes with many objects, collision detection plays a key role in the simulation performance. This is particularly true for fracture simulation, where multiple new objects are dynamically created. In this paper, we present novel algorithms and data structures for collision detection in real-time brittle fracture simulations. 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 brittle fracture simulations involving many dynamically created objects.
Article URL: http://dx.doi.org/10.2312/SCA/SCA12/285-294
BibTeX format:
@inproceedings{Glondu:2012:ECD,
  author = {Loeiz Glondu and Sara C. Schvartzman and Maud Marchal and Georges Dumont and Miguel A. Otaduy},
  title = {Efficient Collision Detection for Brittle Fracture},
  booktitle = {Symposium on Computer Animation},
  pages = {285--294},
  month = jul,
  year = {2012},
}
Search for more articles by Loeiz Glondu.
Search for more articles by Sara C. Schvartzman.
Search for more articles by Maud Marchal.
Search for more articles by Georges Dumont.
Search for more articles by Miguel A. Otaduy.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."