Multidimensional query based routing for massively multiuser virtual environments

Abstract

In recent years, massively multi-user virtual environments (MMVE) have been a major research topic for the virtual reality community. In order for a MMVE to be highly responsive and to progress seamlessly, entities interacting in the shared virtual environment must update each other frequently. Every time there is a change related to an entity's state, an update message needs to be sent to inform other entities in the shared virtual environment. This thesis proposes a new architecture based on Z-order curve and KD-tree that can efficiently handle update message distribution to interested entities' locations in three-dimensional (3D) virtual environments where locations are naturally described in terms of 3D coordinates. We also aim to minimize the number of routing hops in distribution of update messages to minimize end-to-end delay, as required in MMVEs, especially when updates are forwarded to a specific range of users/entities in the MMVE.