The Design of Collision Detection Algorithm in 2D Grapple Games

It is necessary and important to make the collision detection among the objects or between the object and the scene. If we don´t detect collisions, objects will intersect each other or object will intersect the scene. In this paper, we present three algorithms in 2D environment. The objects for collision detection are bounded by the axis-aligned rectangles or circles. The known information such as world coordinate system, collision object coordinate system and collision detection area coordinate system etc. are stored in the data files in advance. The data control systems load those information into the collision detection module to handle the collision among the roles and bullets, We set coordinate values of rectangular center and four vertexes and use the distance from a point to a line to see whether the object´s vertexes are enclosed in the other object, if it is true, there is a collision occurring. Alg1. is suitable for the situation where the roles get translational movements, Alg2. is suitable for the situation where the role collide the wall, while Alg3. is suitable for the situation where the roles get rotating or flipping movements, which provides the transition for photography coordinates in 3D environment. The three proposed algorithms have less consuming time.