Course Work‎ > ‎

### Voronoi Based Shatter Effects

 - Final Project For Computational Geometry Class.IntroductionSimulating shattering effects of fracture/solid materials is an important task in visual effect industry. Modeling these shattered pieces manually is impractical and sometime impossible. In the past ten more years, people have created both physical based and procedural way to simulate shattering effects. The problems with physical based method are: time consuming, need to voxelizing the space, hard to control / hard to get desired results. For procedural methods getting a physically plausible animation can be difficult. Among most procedural model 3D Voronoi diagram based object shattering is the best mathematical solution to the shatter problem.Overview of crack/fracture/shattering generation methodWhy use procedural shatter methodsProcedural generation is a widely used term in the production of media; it refers to content generated algorithmically rather than manually. Voronoi diagram and voronoi diagram based procedural shatterSeveral variation based on voronoi diagram methodMethod Voronoi diagram Basic:The basic steps to create 3D Voronoi diagram effect are:1. Generate points inside the object you want to shatter, the placement of these point will eventually determine the shatter result2. Run the 3D Voronoi diagram algorithm on these points inside object3. Split the object mesh (or generate new individual mesh for the shattered pieces)Beyond basic:How the points are generated is one of the key to create realistic shatter. There may be some mathematical model we can follow.See if there is way to make some variation to the basic 3D Voronoi diagram (for example: weighted Voronoi diagram for anisotropic materials) make the shattered block looks more real.ImplementationIn mathematics, a Voronoi diagram is a special kind of decomposition of a metric space determined by distances to a specified discrete set of objects in the space as illustrated by the following figure.