Paper Info
Title
Real time dynamic fracture with volumetric approximate convex decompositions
Abstract
We propose a new fast, robust and controllable method to simulate the dynamic destruction of large and complex objects in real time. The common method for fracture simulation in computer games is to pre-fracture models and replace objects by their pre-computed parts at run-time. This popular method is computationally cheap but has the disadvantages that the fracture pattern does not align with the impact location and that the number of hierarchical fracture levels is fixed. Our method allows dynamic fracturing of large objects into an unlimited number of pieces fast enough to be used in computer games. We represent visual meshes by volumetric approximate convex decompositions (VACD) and apply user-defined fracture patterns dependent on the impact location. The method supports partial fracturing meaning that fracture patterns can be applied locally at multiple locations of an object. We propose new methods for computing a VACD, for approximate convex hull construction and for detecting islands in the convex decomposition after partial destruction in order to determine support structures.
Year
DOI
Venue
2013
10.1145/2461912.2461934
ACM Trans. Graph.
Keywords
Field
DocType
computer game,controllable method,hierarchical fracture level,volumetric approximate convex decomposition,real time,common method,user-defined fracture pattern,dynamic fracture,impact location,fracture simulation,new method,fracture pattern,popular method
Mathematical optimization,Common method,Regular polygon,Voronoi diagram,Mathematics
Journal
Volume
Issue
ISSN
32
4
0730-0301
Citations 
PageRank 
References 
22
0.80
25
Authors
3
Name
Order
Citations
PageRank
Matthias Muller12726122.09
Nuttapong Chentanez267538.02
Tae-Yong Kim350426.69