Scalable Collision Detection for Massively Multiplayer Online Games (2005)

Author(s): Morgan G, Storey K

    Abstract: We describe approaches for satisfying the real-time collision detection requirements of distributed virtual environments. We assume a distributed virtual environment is deployed using client/server architecture typical of commercial massive multiplayer online games. We exploit the scalability provided by the clustering of servers in the development of a real-time collision detection service that may scale to satisfy the requirements of virtual environments that are constructed of many thousands of objects. We present performance figures that show our approaches to be scalable in that an addition of servers to a cluster results in an increased number of objects that can be considered for collision detection in real-time.

      • Date: 25-30 March 2005
      • Conference Name: IEEE 19th International Conference on Advanced Information Networking and Applications (AINA)
      • Volume: 1
      • Pages: 873-878
      • Publisher: IEEE Computer Society
      • Publication type: Conference Proceedings (inc. abstract)
      • Bibliographic status: Published

      Keywords: Collision Detection, Online Games

      Staff

      Dr Graham Morgan
      Senior Lecturer