A Novel Method of Multi-user Redirected Walking for Large-Scale Virtual Environments
The wireless virtual reality (VR) solution for Head-Mounted Display (HMD) expands the support to multi-user VR system, so multiple users or participants can collaborate in the same physical space for a large-scale virtual environment. The foremost technical obstacle of multi-user VR system is how to accommodate multiple users within the same physical space. It needs address the problem of potential collisions among these users who are moving both virtually and physically. By analyzing the challenges of multiple users, this paper presents a novel method of multi-user redirected walking for large-scale virtual environments. In this method, an improved approach is presented to calculate the rotation gains, and a user clustering algorithm is adopted to divide the users into groups that are automatically adjusted based on the distance between the boundaries or the size of remaining space. Then a heuristic algorithm for three-user or two-user redirected walking is designed to solve the problem of multi-user roaming in a faster and more efficient way than traditional methods. To verify the validity of our method, we used a computer simulation framework to statistically analyze the influence of different factors, such as the physical space size and the number of users. The results show that our multi-user redirected walking algorithm for large-scale virtual environments is effective and practical.
KeywordsRedirected walking Virtual reality Head-mounted display Multiple users Virtual roaming
This work was supported by National Natural Science Foundation of China (No. 61672464, No. 61572437).
- 1.Usoh, M., et al.: Walking > walking-in-place > flying, in virtual environments. In: Proceedings of SIGGRAPH 1999, pp. 359–364 (1999)Google Scholar
- 2.Razzaque, S.: Redirected walking. Ph.D. thesis, Chapel Hill, NC, USA (2005)Google Scholar
- 3.Bachmann, E.R., Holm, J., Zmuda, M.A., et al.: Collision prediction and prevention in a simultaneous two-user immersive virtual environment. In: Virtual Reality. IEEE (2013)Google Scholar
- 4.Azmandian, M., Grechkin, T., Rosenberg, E.S.: An evaluation of strategies for two-user redirected walking in shared physical spaces. In: 2017 IEEE Virtual Reality (VR). IEEE (2017)Google Scholar
- 5.Steinicke, F., et al.: Real walking through virtual environments by redirection techniques. J. Virtual Reality Broadcast. 6(2) (2009). https://doi.org/10.20385/1860-2037/6.2009.2
- 7.Williams, B., et al.: Exploring large virtual environments with an HMD when physical space is limited. In: Proceedings of the 4th Symposium on Applied Perception in Graphics and Visualization, pp. 41–48. ACM, July 2007Google Scholar
- 8.Nescher, T., Huang, Y.Y., Kunz, A.: Planning redirection techniques for optimal free walking experience using model predictive control. In: 2014 IEEE Symposium on 3D User Interfaces (3DUI), pp. 111–118. IEEE, March 2014Google Scholar
- 9.Azmandian, M., Grechkin, T., Bolas, M., Suma, E.: Automated path prediction for redirected walking using navigation meshes. In: 2016 IEEE Symposium on 3D User Interfaces (3DUI), pp. 63–66. IEEE, March 2016Google Scholar
- 11.Chen, H., Chen, S., Rosenberg, E.S.: Redirected walking strategies in irregularly shaped and dynamic physical environments. In: 25th IEEE Conference on Virtual Reality and 3D User Interfaces (VR 2018). Workshop on Everyday Virtual Reality (2018)Google Scholar
- 13.Podkosova, I., Kaufmann, H.: Preventing imminent collisions between co-located users in HMD-based VR in non-shared scenarios. In: Proceedings of the 30th International Conference on Computer Animation and Social Agents, CASA 2017 (2017)Google Scholar