POOL PHYSICS SIMULATION BY EVENT PREDICTION 2: COLLISIONS

Article type: Research Article

Authors: Leckie, Will¹ | Greenspan, Michael²

Affiliations: Kingston, Ontario, Canada

Note: [1] Department of Electrical and Computer Engineering, Queen’s University, Kingston, Ontario, Canada. Email: [email protected].

Note: [2] School of Computing, Queen’s University, Kingston, Ontario, Canada. Email: [email protected].

Abstract: A predictive event-based method to simulate the physics of the game of pool is described, including event time prediction for collisions between balls and between balls and the rails and pockets of the table. The method uses the vector parametrisation of the equation of motion of a moving ball to predict analytically the time of occurrence of collision events. The method is both accurate, since it returns exact analytical solutions for ball trajectories using no linear approximations, and efficient, since it requires a minimal number of floating point operations for trajectory solution and collision prediction. It is suitable for use within a game-tree search, which requires a great many potential shots to be modelled efficiently, and within a robotic pool system, which requires high accuracy in predicting-shot outcomes.

DOI: 10.3233/ICG-2006-29103

Journal: ICGA Journal, vol. 29, no. 1, pp. 24-31, 2006