About the destruction of objects in computer games: A Real-Time Fracture Method based on Weighted Centroidal Voronoi Diagrams

This thesis deals with improving an existing method that simulates the destruction of objects inside a game environment. The existing method combines physical- and geometry-based methods. The improved method uses a physically based method to calculated internal energy after an impact and uses the energy as a weight function to fracture the object. The splitting of the object follows a Weighted Centroidal Voronoi Tessellation. A tetrahedral geometry is generated for the physically based calculations and from that a graph structure is built. The weights calculated are located to the edges of the graph. The Voronoi cells are generated using a path finding algorithm on the weighted graph. The advantage of this approach is that the Centroidal Voronoi diagrams takes less cycles to minimize than a previous technique used in an article by Schvartzman and Otaduy[SO2014]. However the resulting Voronoi cells are an approximation of the real Voronoi cells. Two methods have been developed to split the object after the Voronoi cells are generated. The result of the improved method is a fast destruction method using impact location, direction and force to split the object into pieces. The material properties of the objects are limited to linear elastic, brittle behaviour.

Subject

Real time destruction
Voronoi Diagrams
Unreal Engine
Gaming

To reference this document use:

http://resolver.tudelft.nl/uuid:9ea906d6-ed02-4119-abfe-3efcb443a1e5