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 Clothier | 1 | 0 | 0.34 |
Mike Bailey | 2 | 23 | 13.40 |