Real-time Collision Detection Algorithm for Mobile Device

This paper proposes a quick and feasible collision detection algorithm for mobile devices which has the drawbacks of low performance and small screen size. The algorithm makes use of the multi-level collision detection and dynamic multi-resolution grid subdivision to reduce the computing time for collision detection, which improves the algorithm performance. In the collision response phase, this paper adopts the time step binary search algorithm to ensure both the computing precision and system efficiency. The mobile billiards game designed for the Company indicates that this algorithm has good performance and real-time interaction.