Research On Collision Detection Algorithm For Deformable Objects

In along with the development of computer hardware and software, virtual reality and the system simulation has become one of the important research areas of compute subject. Collision detection as an important content of virtual reality field has caused wide attention of scholars at home and abroad. It also has gradually become a hot of virtual reality technology research.Paper launch research on collision detection for the flexible object and deformation that in virtual environment. Through the careful analysis and comparison of collision detection algorithms for deformation, putting forward a collision detection algorithms for deformation with high efficiency and high accuracy. The paper also puts forward a collision detection algorithm based on oc-tree space division. The main research as follows:Make a careful comparison of various types of popular collision detection algorithms for deformation. Especially detailed analysis and summarizes some improved collision detection algorithm, new swarm intelligent optimization technique is applied to the collision detection. And it expounds and analyses some key technologies of collision detection for deformation.According to the characteristics of the current popular swarm intelligent optimization technology, applying it to the collision detection algorithms for deformation. The Snake model algorithm is applied to the updating process of FDH. Use ant colony algorithm to optimize the renewal process. Use FDH to compact wrap to object. Experimental results show that, this algorithm in collision detection efficiency and accuracy are better than the traditional algorithm of collision detection for deformation. Especially, the efficiency is higher when the object with less deformation area.In view of the large number of irregular deformable objects in virtual space, the space is divided by oc-tree. Make the intersecting detection of objects that in the same subspace or area, reduced the number of collision detection, improved efficiency. The parallel algorithm of pipeline technology is introduced into the collision detection, which makes the process execution parallelism. The parallel algorithm further improve the efficiency of collision detection.