Real-Time Rigid Body Fracturing Simulation Based on Voronoi Diagram

In this paper,a novel pre-fracturing progress and Voronoi diagram based fracturing rigid body simulation approach is proposed for physically realistic effects.First,with the analysis of fracturing progress of brittle rigid body,the seed points which fit well of the normal distribution are obtained,and the Voronoi polygons are generated through the off-line incremental algorithm and Graham Convex Hull algorithm.Then,according to the energy conservation equation and mechanical analysis,the radius of the fracture region and the crack region are evaluated,and in accordance with the collision energy conversion restriction,the velocities of fragments are derived.Finally,the collision detection is implemented and the velocity,orientation,etc.of each fragment are calculated.Experimental results show that the method can meet the real-time requirements in games and interactive simulation,while the generation and movement of fragments are with the physical realism and are consistent with the physical laws.