skip to main content
10.1145/1178477.1178530acmotherconferencesArticle/Chapter ViewAbstractPublication PagesesemConference Proceedingsconference-collections
Article

A real-time collision detection algorithm for mobile billiards game

Published: 15 June 2005 Publication History

Abstract

Collision detection is a key technique in game design. However, some algorithms employed in PC game are not suitable for mobile game because of the low performance and small screen size in mobile devices. Combining with the features of the mobile devices, this paper proposes a quick and feasible collision detection algorithm. This 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 greatly. 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 Bird Company indicates that this algorithm has good performance and real-time interaction.

References

[1]
L. M. C. M. D. P. M. K. Cohen, J. D. I-collide: An interactive and exact collision detection system for large-scale environments. In Proceedings of the 1995 symposium on Interactive 3D graphics., page 189C196, 1995.
[2]
N. Garica-Alonso, A., Serrano and J. Flaquer. Solving the collision detection problem., IEEE Computer Graphics and Applications., 13(3):36--43, 1994.
[3]
S. K. L. F. Morgan, G. Expanding spheres: A collision detection algorithm for interest management in networked games,. ICEC 2004, 3166:435--440, 2004.
[4]
H. J. Z. M. Pan Zhigeng, Xu Weiwei and S. Jiaoying. Easybowling: a small bowling machine based on virtual simulation. Computers & Graphics, 1(27):231--238, 2003.
[5]
T. B. Pan Zhigeng and L. Powei. Pccavesmash: an immersive ping pong game. Accepted by IEEE VR2005 workshop, 2005.
[6]
Z. K. Pan Zhigeng, Zhang Mingmin. Multi-resolution modeling for virtual prototyping. IJIG, 1(2):329--343, 2001.
[7]
Z. M. L. Y. Pan Zhigeng, Ji Qingge. Simulation on pattern design and layout for group calisthenics and eurhythmics. Simulation & Gaming (accepted).

Cited By

View all
  • (2010)Design and implementation of high performance mobile game on embedded device2010 International Conference on Computer Application and System Modeling (ICCASM 2010)10.1109/ICCASM.2010.5619347(V8-196-V8-199)Online publication date: Oct-2010

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ACE '05: Proceedings of the 2005 ACM SIGCHI International Conference on Advances in computer entertainment technology
June 2005
511 pages
ISBN:1595931104
DOI:10.1145/1178477
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 June 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. binary search
  2. collision detection
  3. mobile game
  4. multi-resolution

Qualifiers

  • Article

Conference

ACE05

Acceptance Rates

Overall Acceptance Rate 36 of 90 submissions, 40%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2010)Design and implementation of high performance mobile game on embedded device2010 International Conference on Computer Application and System Modeling (ICCASM 2010)10.1109/ICCASM.2010.5619347(V8-196-V8-199)Online publication date: Oct-2010

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media