Flexible Body Efficient Real-time Collision Detection Algorithms

In recent decades, with the continuous development of computer simulation, games and virtual reality, collision detection and self-collision detection of flexible objects has increasingly become a hot issue in computer graphics. Accurate and efficient collision detection algorithm is very important for enhancing the realism of the flexible body simulation and improving the real-time.Firstly, the deformation algorithm based on energy model of the soft object is proposed on the basis of the physically model and the geometrical model in this paper. The energy model consists of many tetrahedrons, and it not only shows the external characteristics of soft objects, but also reflects the internal structure. So the simulation results are more realistic.This paper has a deep study about the soft object collision detection based on energy model, and the spatial subdivision approach based on the hash table was used for the collision detection. First, the soft object was divided into many small parts, and all vertices were mapped into one dimension index table using the spatial hashing. Then, all space meshes which were affected by tetrahedral can be calculated, further calculated the vertices affected by the space meshes. At last, the intersection tests were made between the vertices and the tetrahedral.At the last part of this paper, a simulation experiment using the energy model and the collision detection algorithm was given, and the results reached the realistic and real-time requirements.