[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

A mapping-based redirected walking algorithm for large-scale VR

  • Original Article
  • Published:
Virtual Reality Aims and scope Submit manuscript

Abstract

In VR, the size mismatch between virtual and real space is one of the difficulties, so walking through a large-scale VR scene in a real small area (tracking space) is a challenging problem. We design a novel redirected walking (RDW) algorithm based on a mapping approach to direct users away from the boundary of the tracking area with low rotational distortion. First, the virtual path is decomposed into a set of segments. Then, each segment is mapped into curves and stitched together by minimizing the internal energy with smoothness constraints between adjacent curves. Ultimately, we obtain continuous and smooth curves in the real space. We conduct both simulated and live-user studies to validate the algorithm. Experimental results show that our algorithm has no reset compared with other RDW methods, can significantly speed up and smooth the navigation, reduce perceptual distortion, and show the potential to steer multi-user simultaneously in realtime.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Azmandian M, Grechkin T, Bolas M, Suma E (2015) Physical Space Requirements for Redirected Walking: How Size and Shape Affect Performance. In Imura M, Figueroa P, Mohler, B. (eds.) ICAT-EGVE 2015 - International Conference on Artificial Reality and Telexistence and Eurographics Symposium on Virtual Environments. The Eurographics Association, ???. https://doi.org/10.2312/egve.20151315

  • Azmandian M, Grechkin T, Bolas M, Suma E (2016) Automated path prediction for redirected walking using navigation meshes. In 2016 IEEE Symposium on 3D User Interfaces (3DUI), pp. 63–66. https://doi.org/10.1109/3DUI.2016.7460032

  • Azmandian M, Grechkin T, Bolas M, Suma E (2017) The redirected walking toolkit: a unified development platform for exploring large virtual environments. In Everyday Virtual Reality

  • Azmandian M, Yahata R, Bolas M, Suma E (2014) An enhanced steering algorithm for redirected walking in virtual environments. In 2014 IEEE Virtual Reality (VR), pp. 65–66. https://doi.org/10.1109/VR.2014.6802053

  • Bölling L, Stein N, Steinicke F, Lappe M (2019) Shrinking circles: Adaptation to increased curvature gain in redirected walking. IEEE Trans Vis Comput Graph 25(5):2032–2039. https://doi.org/10.1109/TVCG.2019.2899228

    Article  Google Scholar 

  • Browning RC (2006) Effects of obesity and sex on the energetic cost and preferred speed of walking. J Appl Physiol 100(2):390

    Article  Google Scholar 

  • Darken PR, Cockayne RW, Carmein D (1997) The Omni-directional treadmill: a locomotion device for virtual worlds. Calhoun. https://calhoun.nps.edu/handle/10945/45968

  • Dong Z-C, Fu X-M, Zhang C, Wu K, Liu L (2017) Smooth assembled mappings for large-scale real walking. ACM Trans. Graph. 36(6). https://doi.org/10.1145/3130800.3130893

  • Dong Z-C, Fu X-M, Yang Z, Liu L (2019) Redirected smooth mappings for multiuser real walking in virtual reality. ACM Trans Graphics 38(5):149–114917

    Article  Google Scholar 

  • Escobar JM, Rodrguez E, Montenegro R, Montero G, González-Yuste J (2003) Simultaneous untangling and smoothing of tetrahedral meshes. Comput Methods Appl Mech Eng 192(25):2775–2787

    Article  MATH  Google Scholar 

  • Fu X-M, Liu Y, Guo B (2015) Computing locally injective mappings by advanced mips. ACM Trans Graph 34(4):71–17112. https://doi.org/10.1145/2766938

    Article  MATH  Google Scholar 

  • Grechkin T, Thomas J, Azmandian M, Bolas M, Suma E (2016) Revisiting detection thresholds for redirected walking: Combining translation and curvature gains. In Proceedings of the ACM Symposium on Applied Perception. SAP ’16, pp. 113–120. ACM, New York, NY, USA. https://doi.org/10.1145/2931002.2931018

  • Hodgson E, Bachmann E (2013) Comparing four approaches to generalized redirected walking: Simulation and live user data. IEEE Trans Visual Computer Graph 19(4):634–643. https://doi.org/10.1109/TVCG.2013.28

    Article  Google Scholar 

  • Hollerbach JM, Christensen RR, Jacobsen SC (2000) Design specifications for the second generation sarcos treadport locomotion interface

  • Langbehn E, Lubos P, Bruder G, Steinicke F (2017) Application of redirected walking in room-scale vr. In 2017 IEEE Virtual Reality (VR), pp. 449–450. https://doi.org/10.1109/VR.2017.7892373

  • Lee D-Y, Cho Y-H, Lee I-K (2019) Real-time optimal planning for redirected walking using deep q-learning. In 2019 IEEE Conference on Virtual Reality and 3D User Interfaces (VR), pp. 63–71. https://doi.org/10.1109/VR.2019.8798121

  • Moan SL, Farup I (2015) Exploiting change blindness for image compression. In 2015 11th International Conference on Signal-Image Technology Internet-Based Systems (SITIS), pp. 89–95. https://doi.org/10.1109/SITIS.2015.20

  • Mohler BJ, Thompson WB, Creem-Regehr SH, Pick HL, Warren WH (2007) Visual flow influences gait transition speed and preferred walking speed. Exp Brain Res 181(2):221–228

    Article  Google Scholar 

  • Neth CT, Souman JL, Engel D, Kloos U, Blthoff HH, Mohler BJ (2011) Velocity-dependent dynamic curvature gain for redirected walking. In 2011 IEEE Virtual Reality Conference, pp. 151–158. https://doi.org/10.1109/VR.2011.5759454

  • Nilsson NC, Peck T, Bruder G, Hodgson E, Serafin S, Whitton M, Steinicke F, Rosenberg ES (2018) 15 years of research on redirected walking in immersive virtual environments. IEEE Comput Graph Appl 38(2):44–56. https://doi.org/10.1109/MCG.2018.111125628

    Article  Google Scholar 

  • Peng XB, Berseth G, Yin K, Van De Panne M (2017) Deeploco: Dynamic locomotion skills using hierarchical deep reinforcement learning. ACM Trans Graph 36(4):41–14113. https://doi.org/10.1145/3072959.3073602

    Article  Google Scholar 

  • Poranne R, Lipman Y (2014) Provably good planar mappings. ACM Trans Graph 33(4):76–17611. https://doi.org/10.1145/2601097.2601123

    Article  MATH  Google Scholar 

  • Razzaque S, Kohn Z, Whitton MC (2001) Redirected Walking. In Eurographics 2001 - Short Presentations. Eurographics Association, ???. https://doi.org/10.2312/egs.20011036

  • Robinett W, Holloway R (1992) Implementation of flying, scaling and grabbing in virtual worlds. In Proceedings of the 1992 Symposium on Interactive 3D Graphics. I3D ’92, pp. 189–192. ACM, New York, NY, USA. https://doi.org/10.1145/147156.147201

  • Schmitz P, Hildebrandt J, Valdez AC, Kobbelt L, Ziefle M (2018) You spin my head right round: Threshold of limited immersion for rotation gains in redirected walking. IEEE Trans Visual Comput Graph 24(4):1623–1632. https://doi.org/10.1109/TVCG.2018.2793671

    Article  Google Scholar 

  • Steinicke F, Bruder G, Jerald J, Frenz H, Lappe M (2010) Estimation of detection thresholds for redirected walking techniques. IEEE Trans Visual Comput Graph 16(1):17–27. https://doi.org/10.1109/TVCG.2009.62

    Article  Google Scholar 

  • Strauss RR, Ramanujan R, Becker A, Peck TC (2020) A steering algorithm for redirected walking using reinforcement learning. IEEE Trans Visual Comput Graph 26(5):1955–1963. https://doi.org/10.1109/TVCG.2020.2973060

    Article  Google Scholar 

  • Suma EA, Clark S, Krum D, Finkelstein S, Bolas M, Warte, Z (2011) Leveraging change blindness for redirection in virtual environments. In 2011 IEEE Virtual Reality Conference, pp. 159–166. https://doi.org/10.1109/VR.2011.5759455

  • Suma EA, Lipps Z, Finkelstein S, Krum DM, Bolas M (2012) Impossible spaces: Maximizing natural walking in virtual environments with self-overlapping architecture. IEEE Trans Visual Comput Graph 18(4):555–564. https://doi.org/10.1109/TVCG.2012.47

    Article  Google Scholar 

  • Sun Q, Wei L-Y, Kaufman A (2016) Mapping virtual and physical reality. ACM Trans Graph 35(4):64–16412. https://doi.org/10.1145/2897824.2925883

    Article  Google Scholar 

  • Sun Q, Patney A, Steinicke F (2020) In Magnor M, Sorkine-Hornung A (eds.) Redirected Walking in VR, pp. 285–292. Springer, Cham. https://doi.org/10.1007/978-3-030-41816-8_12

  • Veltkamp RC, Wesselink W (2010) Modeling 3d curves of minimal energy. Computer Graphics Forum 14(3):97–110

    Article  Google Scholar 

  • Williams B, Narasimham G, Rump B, McNamara TP, Carr TH, Rieser J, Bodenheimer B (2007) 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. APGV ’07, pp. 41–48. ACM, New York, NY, USA. https://doi.org/10.1145/1272582.1272590

  • You C, Suma Rosenberg E, Thomas J (2019) Strafing gain: A novel redirected walking technique. In Symposium on Spatial User Interaction. SUI ’19. Association for Computing Machinery, New York, NY, USA. https://doi.org/10.1145/3357251.3358757

Download references

Funding

The funding was provided by National Natural Science Foundation of China (Grant no. 61902225); Natural Science Foundation of Shandong Province (Grant no. ZR2021LZL011).

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Shandong Normal University, Jinan, China

    Meng Qi & Yunqiu Liu

  2. School of Design, South China University of Technology, Guangzhou, China

    Jia Cui

Authors
  1. Meng Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yunqiu Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jia Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Meng Qi.

Ethics declarations

Ethical statement

All authors declare that they have the consent regarding the publication of this manuscript. We certify that this manuscript is original and has not been published. No data have been fabricated or manipulated (including images) to support the conclusions. The submission has been received explicitly from all co-authors. The authors declare that they have no conflict of interest. This article does not contain any studies with human participants or animals performed by any of the authors. Informed consent was obtained from all individual participants included in the study.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qi, M., Liu, Y. & Cui, J. A mapping-based redirected walking algorithm for large-scale VR. Virtual Reality 27, 2745–2756 (2023). https://doi.org/10.1007/s10055-023-00841-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10055-023-00841-9

Keywords

Search

Navigation