Collision detection optimization on mobile device for shoot'em up game

摘要

The limited computing resources on mobile device have always been an issue for game developers. With the open doors of mobile companies such as Apple and Android have provided, the barrier for entry into the game development field has significantly been lowered down. Many existing works do not understand the loophole on handling resources on the mobile device wisely, causing the program to experience lag or crash. This paper presents a novel collision detection optimization especially for shooting games where massive hit testing is required. We tackle the larger problem on collision between two groups of objects, rather than on the collision checking or intersection between two single objects. The number of objects involved may be as little as five objects or as more as hundreds of objects at one time. We will explain how to optimize the speed process while not using up too much of the memory. It is always important to ensure that it does not reach the maximum memory in the mobile device to prevent any crash in the game. In our result, it shows that our algorithm is efficient in term of having no lags or crashes.