By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
K. W. Ng ; Faculty of Computing and Informatics, Multimedia University, Persiaran Multimedia, 63100, Cyberjaya, Selangor, Malaysia ; Y. W. Yeap ; Y. H. Tan ; K. I. Ghauth

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.

Published in:

Computer & Information Science (ICCIS), 2012 International Conference on  (Volume:1 )

Date of Conference:

12-14 June 2012