Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Usoh, M., et al.: Walking > walking-in-place > flying, in virtual environments. In: Proceedings of SIGGRAPH 1999, pp. 359–364 (1999)
Razzaque, S.: Redirected walking. Ph.D. thesis, Chapel Hill, NC, USA (2005)
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)
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)
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
Steinicke, F., et al.: Estimation of detection thresholds for redirected walking techniques. IEEE Trans. Visual. Comput. Graph. 16(1), 17–27 (2010)
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 2007
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 2014
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 2016
Dong, Z.C., Fu, X.M., Zhang, C., Wu, K., Liu, L.: Smooth assembled mappings for large-scale real walking. ACM Trans. Graph. (TOG) 36(6), 211 (2017)
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)
Sun, Q., et al.: Towards virtual reality infinite walking: dynamic saccadic redirection. ACM Trans. Graph. 37(4), 1–13 (2018). Article 67
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)
Hodgson, E., Bachmann, E.: Comparing four approaches to generalized redirected walking: Simulation and live user data. IEEE Trans. Visual. Comput. Graph. 19(4), 634–643 (2013)
Acknowledgements
This work was supported by National Natural Science Foundation of China (No. 61672464, No. 61572437).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Dong, T., Song, Y., Shen, Y., Fan, J. (2019). A Novel Method of Multi-user Redirected Walking for Large-Scale Virtual Environments. In: Gavrilova, M., Chang, J., Thalmann, N., Hitzer, E., Ishikawa, H. (eds) Advances in Computer Graphics. CGI 2019. Lecture Notes in Computer Science(), vol 11542. Springer, Cham. https://doi.org/10.1007/978-3-030-22514-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-22514-8_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-22513-1
Online ISBN: 978-3-030-22514-8
eBook Packages: Computer ScienceComputer Science (R0)