2006 | OriginalPaper | Chapter
An Event-Based Pool Physics Simulator
Authors : Will Leckie, Michael Greenspan
Published in: Advances in Computer Games
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
The paper presents a method to simulate the physics of the game of pool. The method is based upon a parametrization of ball motion which allows the time of occurrence of events, such as collisions and transitions between motion states, to be solved analytically. It is shown that the occurrences of all possible events are determined as the roots of polynomials up to fourth order, for which closed-form solutions exist. The method is both
accurate
, returning continuous space solutions for both time and space parameters, and
efficient
, requiring no iterative numerical methods. It is suitable for use within a game tree search, which requires a great many potential shots to be modeled efficiently, and within a robotic pool system, which requires a high accuracy in predicting shot outcomes.