Toggle Main Menu Toggle Search

Open Access padlockePrints

Expanding Spheres: A Collision Detection Algorithm for Interest Management in Networked Games

Lookup NU author(s): Professor Graham MorganORCiD, Kier Storey, Fengyum Lu


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


We present a collision detection algorithm (Expanding Spheres) for interest management in networked games. The aim of all interest management schemes is to identify when objects that inhabit a virtual world should be interacting and to enable such interaction via message passing while preventing objects that should not be interacting from exchanging messages. Preventing unnecessary message exchange provides a more scalable solution for networked games. A collision detection algorithm is required by interest management schemes as object interaction is commonly determined by object location in the virtual world: the closer objects are to each other the more likely they are to interact. The collision detection algorithm presented in this paper is designed spe-cifically for interest management schemes and produces accurate results when determining object interactions. We present performance figures that indicate that our collision detection algorithm is scalable.

Publication metadata

Author(s): Morgan G, Storey K, Lu F

Editor(s): Rauterberg, M.

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: Third International Conference on Entertainment Computing (ICEC)

Year of Conference: 2004

Pages: 435-440

ISSN: 0302-9743 (Print) 1611-3349 (Online)

Publisher: Springer-Verlag


DOI: 10.1007/978-3-540-28643-1_56

Library holdings: Search Newcastle University Library for this item

Series Title: Lecture Notes in Computer Science

ISBN: 9783540229476