Lookup NU author(s): Dr Graham Morgan,
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 specifically 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.
Author(s): Morgan G, Storey K, Lu FY
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
ISSN: 0302-9743 (print) 1611-3349 (online)
Library holdings: Search Newcastle University Library for this item
Series Title: Lecture Notes in Computer Science