lfraker / destructable_objects_project

Voronoi Decomposition Simulator

Luke Fraker, Tony Adkins

Overview

The final project for the University of Washington's CS521 - Applied Algorithms required us to research and implement a variation of an algorithm. Naturally, we went with something related to gaming. We implemented a variation of the algorithm described here 3D Voronoi Subdivision Tree for granular materials to simulate realtime decomposition and shattering of 3D meshes.

Setup

The project is built in C++ on the Qt framework. To run it, you'll need to install Qt Creator 8.0.1 and Qt framework version 6.3.1 install Qt and Qt Creator. The project has been tested on mac, but should run on Windows as well.