A real-time collision detection algorithm for mobile billiards game

Authors:
Bailin Yang;Xi Cheng;Zhigeng Pan
Affiliations:
Zhejiang University, Hangzhou, P.R. China;Zhejiang University, Hangzhou, P.R. China;Zhejiang University, Hangzhou, P.R. China
Venue:
Proceedings of the 2005 ACM SIGCHI International Conference on Advances in computer entertainment technology
Year:
2005

Citing 3
Cited 0

Solving the Collision Detection Problem

IEEE Computer Graphics and Applications
I-COLLIDE: an interactive and exact collision detection system for large-scale environments

I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Simulating pattern design and layout for group calisthenics and eurhythmics

Simulation and Gaming - Symposium: virtual reality simulation

Quantified Score

Hi-index	0.00

Visualization

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.