Research On Collision Detection And Application On Engine Software

Collision detection has been researched in many fields such as computer graphics, robot and human-computer interaction for a long time. In recent years, with the rapid development of virtual reality and distributed interactive simulation, many researches focus on collision detection. The complex virtual environment brings new requirement to real-time collision detection, such as improving reality, screen fluency and so on.Bounding volume hierarchy is an effective solution to this problem. It surrounds the object with a simper bounding box which is a little bigger than the object. It speeds up collision detection by prune away primitive pairs, which will not intersect clearly though rapid intersection test between bounding boxes and just deal with those whose bounding box is intersected. There are AABB, OBB, Sphere and K-Dops in common. They have various shapes and distinctive features. To meet the real-time collision detection's needs, hybrid bounding box has been more and more popular. It can be more fully utilize the advantages of bounding box to improve the efficiency of collision detection.This paper makes some optimizations of traditional collision detection algorithm based on hybrid bounding box. It improves the data structure of hierarchical bounding box. The bounding box tree falls into upper and bottom levels. The upper layer uses Sphere which is simple calculation and easy to update, and the bottom layer uses K-Dops whose tightness is best. It uses the same time down criterion to traversal these bounding box tree, and it is good for parallel operation. At the same time, this paper uses temporal-spatial coherence to simplify the search process. It can reduce the number of the intersection tests, increase the search efficiency and speed up collision detection process.Futhermore, this paper also discusses the update algorithm about these bounding box, especially their translation and rotation. To different bounding box's characteristics, this paper uses different update strategies.It has been illustrated by experiment results and concrete application in engine software that the method based on hybrid bounding box is effective. The experimental results show that, the proposed algorithm provides an feasible and efficient way to resolve collision detection in flexible environment, and the robustness performance is better than tradition collision detection. This paper provides great theoretical value and practical meaning to collision detection .