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


Ng, K. W. and Yeap, Y. W. and Tan, Y. H. and Ghauth, K. I. (2012) Collision detection optimization on mobile device for shoot'em up game. In: 2012 International Conference on Computer & Information Science (ICCIS). IEEE, 464 -468. ISBN 978-1-4673-1937-9

[img] Text
Restricted to Repository staff only

Download (931kB)


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.

Item Type: Book Section
Subjects: Q Science > QA Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science
Divisions: Faculty of Computing and Informatics (FCI)
Depositing User: Ms Suzilawati Abu Samah
Date Deposited: 31 Oct 2013 08:11
Last Modified: 01 Nov 2013 05:11


Downloads per month over past year

View ItemEdit (login required)