Real-time destruction simulation with pre-fractured model

In game or other real-time interactive virtual scene, To get the most real destruction simulation, developers often use the real-time physical computing. But the implementation of this method is complex and the cost is expensive. The efficiency of the method is hard to satisfy the requirement of real-time interactive. In this paper, We presents a new way to simulate destruction of rigid body. The new method recursively uses voronoi diagram to clip the rigid body model, and generated hierarchical fragments. During the simulation, according to the collision detection result, dynamically divide the object, then calculate the motion information of the fragments. The results of this experiment indicate that this method can satisfy the real time interactive requirement and also get the reliable destruction effect.