Entropy Measurement within Graphical Scenes

This paper proposes a method by which virtual scenes may be quantified in terms of their level of disorder. We have derived an entropy measure that is based on the physical and semantic nearness and relative orientations of the objects in the scene. Entropy measurement allows the detection and classification of player activity in games with realistic physics and large object counts. It also permits the performance of automated placement algorithms to be measured and optimised. Measurement is sufficiently quick to be able to occur during a game, enabling it to be used to aid the game to react to user behaviour in real time.