GMRV Publications
Efficient Collision Detection for Brittle Fracture
Proc. of the ACM SIGGRAPH / Eurographics Symposium on Computer Animation, page 10 - 2012
Download the publication :
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.
Images and movies
BibTex references
@InProceedings\{GSMDO12,
author = "Glondu, Loeiz and Schvartzman, Sara C. and Marchal, Maud and Dumont, Georges and Otaduy, Miguel A.",
title = "Efficient Collision Detection for Brittle Fracture",
booktitle = "Proc. of the ACM SIGGRAPH / Eurographics Symposium on Computer Animation",
pages = "10",
year = "2012",
url = "http://gmrv.es/Publications/2012/GSMDO12"
}
Other publications in the database