Final Project For Computational Geometry Class.
Simulating 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 method
Why use procedural shatter methods
Procedural 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 shatter
Several variation based on voronoi diagram method
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 result
2. Run the 3D Voronoi diagram algorithm on these points inside object
3. Split the object mesh (or generate new individual mesh for the shattered pieces)
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.