Class hierarchy design for space time problems

TR Number



Journal Title

Journal ISSN

Volume Title


Virginia Tech


The purpose of the project is to design a class hierarchy that will aid in the development of simulations for certain space time problems. The class hierarchy and the problem domain to which it applies are illustrated by considering simulations of three representative problems: a pool game; a collision detection system for robot arms; an automated highway system. The emphasis in the simulations is on the class hierarchy. The class hierarchy contains base classes to model objects, space, time and interactions among objects. These classes could be applied to other similar problems in the problem domain. For example the class objects help to model various objects like cars, pool balls, robots, trains, birds etc. Class space allows the user to subdivide the problem space into smaller dynamic sub-spaces. The user can define rules to decompose the space into 'n’ smaller spaces when there are more than 'x' objects in the space.



object oriented, Simulation