The Application And Realization Of Collision Detection In Game

Real-time collision detection is considered as a major computational bottleneck in achieving interactive.simulation for complex environment. It has been studied in many fields including robotics, computex graphics, computer-aided design, computational geometry, and computer game.During the process of virtual environment, collision detection is the vital interaction base between dynamic object and static object or among the dynamic objects. The goal of collision detection is to automatically report geometric contact when it is about to occur or has actually occurred.First,a most widely used algorithm of collision detection are discussed in this paper,and based on the intensive survey and comprehensive analyses of various approaches to collision detection, several algorithms have been analyzed,expanded and implemented and verified to explore the possibility of speeding up the process of collision detection. In this work we propose a new structure based on BSP tree for representing scenes composed of thousands of moving objects. An scheduling algorithm evaluates locations where the BSP-tree becomes unbalanced, uses several strategies to alter cutting planes, and defer updates based on their re-structuring cost. We show that the tree does not require a complete re-structuring even in highly dynamic scenes, but adjusts itself while maintaining desirable balancing and height properties.Secondly,it analyses particle system and related collision detection in this paper,and implement real-time splash effect.Finally,I developed a simple FPS collision detection game based on the game engine,ane this collision detection game is developed with VC++6.0 and OpenGL.The effect of game indicated that: the collision detection module basing AABB under the strategy of BSP scene management, can fulfil the basic collision detection requests effectively.