Title
Creating Destructible Objects Using a 3D Voronoi Subdivison Tree
Abstract
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.
Year
DOI
Venue
2015
10.1109/ICCSA.2015.26
ICCSA '15 Proceedings of the 2015 15th International Conference on Computational Science and Its Applications
Keywords
Field
DocType
computational geometry,physics computing,trees (mathematics),3D Voronoi cells,3D Voronoi subdivison tree,destructible objects,physics environment,physics simulation environment,Voronoi,destructibility,physics,tree structure
Dynamical simulation,Rapidly exploring random tree,Computer graphics (images),Computer science,Theoretical computer science,Regular polygon,Subdivision,Tree structure,Voronoi diagram,Computer graphics,Traverse
Conference
Citations 
PageRank 
References 
0
0.34
7
Authors
2
Name
Order
Citations
PageRank
Matthew Clothier100.34
Mike Bailey22313.40