Browse by author
Lookup NU author(s): Professor Graham MorganORCiD,
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.
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
ISSN: 0302-9743 (Print) 1611-3349 (Online)
Library holdings: Search Newcastle University Library for this item
Series Title: Lecture Notes in Computer Science