Graduate Thesis Or Dissertation


3D Voronoi Subdivision for Simulating Destructible and Granular Materials Public Deposited

Downloadable Content

Download PDF


Attribute NameValues
  • In many traditional computer graphics applications, rendered scenes typically utilize 3D meshes to represent objects within an environment. As the demand to further improve the realism of graphics applications increases, such as for movies and games, it is becoming more important to represent the inner volumes of object meshes. In particular, this allows the representation of an object to go beyond just its surface and to understand what is contained inside. This is particularly useful for destructibility and exploring an object volumetrically. This research explores the idea of representing the inner volume of meshes through the use of 3D Voronoi Volumes. In particular, an object structure called a 3D Voronoi Subdivision Tree has been developed to subdivide objects for applications such as destructibility in a physics simulation environment. A tree of 3D Voronoi cells is created from an 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 3D object into its smallest shards. In addition, this research demonstrates the use of discrete and continuous exemplars in order to subdivide object volumes with a controllable pattern of volumetric diversity. An exemplar provides information about an object’s properties and is used as a basis for constructing a subdivided volume. The exemplar is utilized as a way to input parameters about the subdivision process to achieve a distribution of divisions for an object that would otherwise be complex. Lastly, this research also describes a method to subdivide two-manifold, non-convex object meshes using a Voronoi volume. The Voronoi volume is divided into Voronoi subvolumes to a desired density. A depth map mask generated from the object mesh is then used to remove any excess subvolumes that do not intersect the mesh. The mesh is then intersected with each Voronoi subvolume using triangle-triangle intersection. The surface of the object mesh is then reconstructed where the intersection occurred.
Resource Type
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Committee Member
Academic Affiliation
Rights Statement
Peer Reviewed
Embargo reason
  • Ongoing Research
Embargo date range
  • 2018-01-06 to 2020-02-06



This work has no parents.

In Collection: