GMRV Publications

Fracture Animation Based on High-Dimensional Voronoi Diagrams

Sara C. Schvartzman, Miguel A. Otaduy
Proc. of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games - 2014
Download the publication : I3D2014.pdf [1.7Mo]  
We propose a novel algorithm to simulate brittle fracture. It augments previous methods based on Voronoi diagrams, improving their versatility and their ability to adapt fracture patterns automatically to diverse collision scenarios and object properties. We cast brittle fracture as the computation of a high-dimensional Centroidal Voronoi Diagram (CVD), where the distribution of fracture fragments is guided by the deformation field of the fractured object. By formulating the problem in high dimensions, we support robustly object and crack concavities, as well as intuitive artist control. We further accelerate the fracture animation process with example-based learning of the fracture degree, and a highly parallel tessellation algorithm. As a result, we obtain fast animations of detailed and rich fractures, with fracture patterns that adapt to each particular collision scenario.

Images and movies

horse1.png [743Ko]
horse2.png [767Ko]
horse3.png [788Ko]
horse4.png [792Ko]
I3D.mp4 [12.8Mo]

BibTex references

  author       = "Schvartzman, Sara C. and Otaduy, Miguel A.",
  title        = "Fracture Animation Based on High-Dimensional Voronoi Diagrams",
  booktitle    = "Proc. of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games",
  year         = "2014",
  url          = ""

Other publications in the database

» Sara C. Schvartzman
» Miguel A. Otaduy