An Improved Algorithm of Collision Detection in 2D Grapple Games
Kaiqiang Guo, Jiewu Xia · 2010
The goal of collision detection is to automatically report interference between two or more geometric objects in static and dynamic environments. We introduce a new approach to the problem of collision detection in 2D Grapple Games. The objects for collision detection are bounded by the axis-aligned rectangle and circle for a tightly fitting the objects' shapes. To detect the collision exactly, an improved algorithm is presented. 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, a collision occurs. Collision detection is part of the handling collision and its result is a Boolean judgment about the collision of two or more objects colliding.