Title | ||
---|---|---|
Expanding Spheres: A Collision Detection Algorithm for Interest Management in Networked Games |
Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1007/978-3-540-28643-1_56 | Lecture Notes in Computer Science |
Keywords | Field | DocType |
virtual worlds,collision detection,message passing | Virtual reality,Collision detection,Entertainment,Computer science,SPHERES,Network management,User interface,Message passing,Scalability,Distributed computing | Conference |
Volume | ISSN | Citations |
3166 | 0302-9743 | 13 |
PageRank | References | Authors |
0.68 | 9 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Graham Morgan | 1 | 150 | 19.15 |
Kier Storey | 2 | 41 | 3.00 |
Fengyun Lu | 3 | 63 | 3.71 |