Methodology for the increased computational efficiency of discrete-event simulation in 3 dimensional space

Users of simulation continue to demand more realism and accuracy. This has been addressed by the development of new simulation languages, better simulation software, more user-friendly interface, and more advanced computers. Despite this advance in general simulation capability, only recently has significant research addressed the efficiency of the simulation of the motion of autonomous spatial objects in discrete simulation. The overall goal of this paper is to provide an improvement in the efficiency of a simulation of moving autonomous objects by the use of various forms of dynamic sectoring. Research has shown that no single discrete event simulation methodology has combined the movement and tracking of autonomous objects in three-dimensional space with computational efficiency. The focus of this paper is to provide a summary of previous sectoring research, to consider 3D, to propose a new sectoring approach, and to analytically show why the new approach should provide an improvement.