"A Cracking Algorithm for Destructible 3D Objects"

Supervised by Dr SC Maddock

Abstract

In modern computer games, realism in the environments is proving a major factor in the quality of the game. As computers become more powerful, these environments can be created in immense detail. Recently, realistic interaction with objects in the environment has proved to be very useful for realism and for the game play experience. One area of this interaction is the destruction of objects in the game world. This area has not been properly explored in computer games and truly destructible environments have never been created.

The aim of this project is to create an algorithm for the real time destruction of three dimensional objects. This algorithm will be able to be applied to any 3D mesh. A fracturing algorithm will be employed to realistically crack the object upon impact determined by a weakness alpha texture.

The visual results of this system are good but not without fault. The performance of the system is extremely encouraging and with a limit on the number of polygons to be cracked the technique can be considered to run in real-time.