By Topic

Achieving O(N) in simulating the billiards problem in discrete-event simulation

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

2 Author(s)
G. Harless ; Dept. of Ind. Eng. & Manage. Syst., Central Florida Univ., Orlando, FL, USA ; R. V. Rogers

The paper identifies underlying issues associate with simulating those classes of problems which require both arbitrary spatial and temporal precision and which must deal the with the complexities of a multitude of asynchronous pair-wise interactions occuring among a dynamic non-uniform distribution of numerous spatial components. The principal issue of interest discussed focuses on a proposed simulation modeling methodology which dynamically sectors the trajectory space based on the number of spatial objects occupying a portion of the trajectory space (i.e. object space density). That is, the trajectory space is divided into sectors of various sizes such that each sector contains no more than some specified number of spatial components. The authors demonstrate that with such a dynamic sectoring methodology a theoretical reduction in the total number of pair-wise comparisons required during each time advancement can be achieved. Additionally, the theoretical computational complexity associated with identifying spatial conflicts will be better than O(N2) for a non-uniform distribution of N spatial objects

Published in:

Simulation Conference Proceedings, 1995. Winter

Date of Conference:

3-6 Dec 1995