Creating Destructible Objects Using a 3D Voronoi Subdivison Tree

We describe a structure we call a 3D Voronoi Subdivision Tree, a new method to create destructible objects in a physics environment. A tree of 3D Voronoi cells is created from a convex object and the cells are subdivided at each level to the bottom-most children. By traversing the tree, this method provides a dynamic way to subdivide a convex object into its smallest shards. As such, this method allows for a fine level of destruction when interacting with another object in a physics simulation environment.