research-article

Redirected Smooth Mappings for Multiuser Real Walking in Virtual Reality

Authors:

Ligang LiuAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 38, Issue 5

Article No.: 149, Pages 1 - 17

https://doi.org/10.1145/3345554

Published: 10 October 2019 Publication History

Abstract

We propose a novel technique to provide multiuser real walking experiences with physical interactions in virtual reality (VR) applications. In our system, multiple users walk freely while navigating a large virtual environment within a smaller physical workspace. These users can interact with other real users or physical props in the same physical locations. The key of our method is a redirected smooth mapping that incorporates the redirected walking technique to warp the input virtual scene with small bends and low distance distortion. Users possess a wide field of view to explore the mapped virtual environment while being redirected in the real workspace. To keep multiple users away from the overlaps of the mapped virtual scenes, we present an automatic collision avoidance technique based on dynamic virtual avatars. These avatars naturally appear, move, and disappear, producing as little influence as possible on users’ walking experiences. We evaluate our multiuser real walking system through formative user studies, and demonstrate the capability and practicability of our technique in two multiuser applications.

Supplementary Material

dong (dong.zip)

Supplemental movie, appendix, image and software files for, Redirected Smooth Mappings for Multiuser Real Walking in Virtual Reality

Download
51.59 MB

References

[1]

Mahdi Azmandian, Timofey Grechkin, and Evan Suma Rosenberg. 2017. An evaluation of strategies for two-user redirected walking in shared physical spaces. In IEEE Virtual Reality (VR’17), IEEE, 91--98.

[2]

Mahdi Azmandian, Rhys Yahata, Mark Bolas, and Evan Suma. 2014. An enhanced steering algorithm for redirected walking in virtual environments. In IEEE Virtual Reality (VR’14). IEEE, 65--66.

[3]

Eric R. Bachmann, Eric Hodgson, Cole Hoffbauer, and Justin Messinger. 2019. Multi-user redirected walking and resetting using artificial potential fields. IEEE. T. Vis. Comput. Gr. 25, 5, 2022--2031.

[4]

Eric R. Bachmann, Jeanette Holm, Michael A. Zmuda, and Eric Hodgson. 2013. Collision prediction and prevention in a simultaneous two-user immersive virtual environment. In IEEE Virtual Reality (VR’13). IEEE, 89--90.

[5]

Sylvain Chagué and Caecilia Charbonnier. 2016. Real virtuality: A multi-user immersive platform connecting real and virtual worlds. In Proceedings of the 2016 Virtual Reality International Conference. ACM, 4:1--4:3.

Digital Library

[6]

Lung-Pan Cheng, Thijs Roumen, Hannes Rantzsch, Sven Köhler, Patrick Schmidt, Robert Kovacs, Johannes Jasper, Jonas Kemper, and Patrick Baudisch. 2015. TurkDeck: Physical virtual reality based on people. In Proceedings of the 28th Annual ACM Symposium on User Interface Software 8 Technology. ACM, 417--426.

Digital Library

[7]

Benjamin J. Chihak, Jodie M. Plumert, Christine J. Ziemer, Sabarish Babu, Timofey Grechkin, James F. Cremer, and Joseph K. Kearney. 2010. Synchronizing self and object movement: How child and adult cyclists intercept moving gaps in a virtual environment. Journal of Experimental Psychology: Human Perception and Performance 36, 6, 1535.

[8]

Gabriel Cirio, Maud Marchal, Tony Regia-Corte, and Anatole Lécuyer. 2009. The magic barrier tape: A novel metaphor for infinite navigation in virtual worlds with a restricted walking workspace. In Proceedings of the 16th ACM Symposium on Virtual Reality Software and Technology. ACM, 155--162.

Digital Library

[9]

Zhi-Chao Dong, Xiao-Ming Fu, Chi Zhang, Kang Wu, and Ligang Liu. 2017. Smooth assembled mappings for large-scale real walking. ACM Trans. Graph. (SIGGRAPH ASIA) 36, 6, 211:1--211:13.

[10]

Dieter W. Fellner and Armin Hopp. 1999. VR-lab - A distributed multi-user environment for educational purposes and presentations. Proceedings of VRML. ACM, 121--132.

[11]

Tom Field and Peter Vamplew. 2004. Generalised algorithms for redirected walking in virtual environments. In Artificial Intelligence in Science and Technology. 21--25.

[12]

Xiao-Ming Fu, Yang Liu, and Baining Guo. 2015. Computing locally injective mappings by advanced MIPS. ACM Trans. Graph. (SIGGRAPH) 34, 4, 71:1--71:12.

Digital Library

[13]

Cherry Pop Games. 2013. Pool Nation on Steam. Retrieved January 22, 2018 from http://store.steampowered.com/app/254440/Pool_Nation/.

[14]

Google. 2016. Tilt Brush. Retrieved January 22, 2018 from https://www.tiltbrush.com/.

[15]

Against Gravity. 2016. Rec Room on Steam. Retrieved January 22, 2018 from http://store.steampowered.com/app/471710/.

[16]

Eric Hodgson and Eric Bachmann. 2013. Comparing four approaches to generalized redirected walking: Simulation and live user data. IEEE. T. Vis. Comput. Gr. 19, 4 (2013), 634--643.

Digital Library

[17]

Eric Hodgson, Eric Bachmann, and David Waller. 2011. Redirected walking to explore virtual environments: Assessing the potential for spatial interference. ACM Transactions on Applied Perception 8, 4, 22.

Digital Library

[18]

Jeannette E. Holm. 2012. Collision Prediction and Prevention in a Simultaneous Multi-user Immersive Virtual Environment. Ph.D. Dissertation. Miami University.

[19]

Robert S. Kennedy, Norman E. Lane, Kevin S. Berbaum, and Michael G. Lilienthal. 1993. Simulator sickness questionnaire: An enhanced method for quantifying simulator sickness. The International Journal of Aviation Psychology 3, 3, 203--220.

[20]

Luv Kohli, Eric Burns, Dorian Miller, and Henry Fuchs. 2005. Combining passive haptics with redirected walking. In Proceedings of the 2005 International Conference on Augmented Tele-existence. ACM, 253--254.

Digital Library

[21]

Wallace S. Lages, Mahdi Nabiyouni, and Leonardo Arantes. 2016. Krinkle cube: A collaborative VR game using natural interaction. In Proceedings of the 2016 Annual Symposium on Computer-Human Interaction in Play Companion Extended Abstracts. ACM, 189--196.

Digital Library

[22]

Eike Langbehn, Eva Harting, and Frank Steinicke. 2018a. Shadow-avatars: A visualization method to avoid collisions of physically co-located users in room-scale VR. In Proceedings of IEEE Workshop on Everyday Virtual Reality (WEVR’18). IEEE.

[23]

Eike Langbehn, Paul Lubos, Gerd Bruder, and Frank Steinicke. 2017. Bending the curve: Sensitivity to bending of curved paths and application in room-scale VR. IEEE T. Vis. Comput. Gr. 23, 4, 1389--1398.

Digital Library

[24]

Eike Langbehn and Frank Steinicke. 2018. Redirected walking in virtual reality. In Springer Encyclopedia of Computer Graphics and Games. 1--11.

[25]

Eike Langbehn, Frank Steinicke, Markus Lappe, Gregory F. Welch, and Gerd Bruder. 2018b. In the blink of an eye: Leveraging blink-induced suppression for imperceptible position and orientation redirection in virtual reality. ACM Trans. Graph. 37, 4, 66:1--66:11.

Digital Library

[26]

Sean Dean Lynch, Richard Kulpa, Laurentius Antonius Meerhoff, Julien Pettre, Armel Cretual, and Anne-Helene Olivier. 2017. Collision avoidance behavior between walkers: Global and local motion cues. IEEE. T. Vis. Comput. Gr. 24, 7, 2078--2088.

[27]

Thomas Nescher, Ying-Yin Huang, and Andreas Kunz. 2014. Planning redirection techniques for optimal free walking experience using model predictive control. In IEEE Symposium on 3D User Interfaces (3DUI’14). IEEE, 111--118.

[28]

Christian T. Neth, Jan L. Souman, David Engel, Uwe Kloos, Heinrich H. Bulthoff, and Betty J. Mohler. 2012. Velocity-dependent dynamic curvature gain for redirected walking. IEEE T. Vis. Comput. Gr. 18, 7, 1041--1052.

Digital Library

[29]

Niels Christian Nilsson, Tabitha Peck, Gerd Bruder, Eri Hodgson, Stefania Serafin, Mary Whitton, Frank Steinicke, and Evan Suma Rosenberg. 2018. 15 years of research on redirected walking in immersive virtual environments. IEEE Computer Graphics and Applications 38, 2, 44--56.

Digital Library

[30]

Anne-Hélène Olivier, Julien Bruneau, Richard Kulpa, and Julien Pettré. 2017. Walking with virtual people: Evaluation of locomotion interfaces in dynamic environments. IEEE T. Vis. Comput. Gr. 24, 7, 2251--2263.

[31]

Tabitha C. Peck, Henry Fuchs, and Mary C. Whitton. 2012. The design and evaluation of a large-scale real-walking locomotion interface. IEEE T. Vis. Comput. Gr. 18, 7, 1053--1067.

Digital Library

[32]

I. Podkosova, K. Vasylevska, C. Schoenauer, E. Vonach, P. Fikar, E. Bronederk, and H. Kaufmann. 2016. Immersivedeck: A large-scale wireless VR system for multiple users. In IEEE 9th Workshop on Software Engineering and Architectures for Realtime Interactive Systems (SEARIS’16). IEEE, 1--7.

[33]

Roi Poranne and Yaron Lipman. 2014. Provably good planar mappings. ACM Trans. Graph. (SIGGRAPH) 33, 4, 76:1--76:11.

Digital Library

[34]

Sharif Razzaque. 2005. Redirected Walking. Ph.D. Dissertation. Chapel Hill, NC.

[35]

Sharif Razzaque, Zachariah Kohn, and Mary C. Whitton. 2001. Redirected walking. In Proceedings of EUROGRAPHICS, Vol. 9. 105--106.

[36]

Sharif Razzaque, David Swapp, Mel Slater, Mary C. Whitton, and Anthony Steed. 2002. Redirected walking in place. In ACM International Conference Proceeding Series, Vol. 23. ACM, 123--130.

Digital Library

[37]

Ferran Argelaguet Sanz, Anne-Hélène Olivier, Gerd Bruder, Julien Pettré, and Anatole Lécuyer. 2015. Virtual proxemics: Locomotion in the presence of obstacles in large immersive projection environments. In IEEE Virtual Reality (VR’15). IEEE, 75--80.

[38]

Anthony Scavarelli and Robert J. Teather. 2017. VR collide&excl; Comparing collision-avoidance methods between co-located virtual reality users. In Proceedings of the 2017 CHI Conference Extended Abstracts on Human Factors in Computing Systems. ACM, 2915--2921.

[39]

Sharad Sharma and Wenhao Chen. 2014. Multi-user VR classroom with 3D interaction and real-time motion detection. In International Conference on Computational Science and Computational Intelligence. IEEE, 187--192.

Digital Library

[40]

SimforHealth. 2018. Multi-User VR Medical Training. Retrieved January 22, 2018 from https://www.vrfocus.com/2018/01/simforhealth-to-demonstrate-multi-user-vr-medical-training-at-ces-2018/.

[41]

Frank Steinicke, Gerd Bruder, Jason Jerald, Harald Frenz, and Markus Lappe. 2008a. Analyses of human sensitivity to redirected walking. In Proceedings of the 2008 ACM Symposium on Virtual Reality Software and Technology. ACM, 149--156.

Digital Library

[42]

Frank Steinicke, Gerd Bruder, Jason Jerald, Harald Frenz, and Markus Lappe. 2010. Estimation of detection thresholds for redirected walking techniques. IEEE T. Vis. Comput. Gr. 16, 1, 17--27.

Digital Library

[43]

Frank Steinicke, Gerd Bruder, Luv Kohli, Jason Jerald, and Klaus Hinrichs. 2008b. Taxonomy and implementation of redirection techniques for ubiquitous passive haptic feedback. In 2008 International Conference on Cyberworlds. IEEE, 217--223.

Digital Library

[44]

Stephan Streuber and Astros Chatziastros. 2007. Human interaction in multi-user virtual reality. In Proceedings of the 10th International Conference on Humans and Computers (HC’07). University of Aizu, 1--7.

[45]

Evan A. Suma, Seth Clark, David Krum, Samantha Finkelstein, Mark Bolas, and Zachary Warte. 2011. Leveraging change blindness for redirection in virtual environments. In IEEE Virtual Reality Conference (VR’11). IEEE, 159--166.

[46]

Evan A. Suma, Zachary Lipps, Samantha Finkelstein, David M. Krum, and Mark Bolas. 2012. Impossible spaces: Maximizing natural walking in virtual environments with self-overlapping architecture. IEEE T. Vis. Comput. Gr. 18, 4, 555--564.

Digital Library

[47]

Qi Sun, Anjul Patney, Li-Yi Wei, Omer Shapira, Jingwan Lu, Paul Asente, Suwen Zhu, Morgan Mcguire, David Luebke, and Arie Kaufman. 2018. Towards virtual reality infinite walking: Dynamic saccadic redirection. ACM Trans. Graph. 37, 4, 67:1--67:13.

Digital Library

[48]

Qi Sun, Li-Yi Wei, and Arie Kaufman. 2016. Mapping virtual and physical reality. ACM Trans. Graph. (SIGGRAPH) 35, 4, 64:1--64:12.

Digital Library

[49]

Betsy Williams, Gayathri Narasimham, Bjoern Rump, Timothy P. McNamara, Thomas H. Carr, John Rieser, and Bobby Bodenheimer. 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. ACM, 41--48.

Digital Library

[50]

Michael A. Zmuda, Joshua L. Wonser, Eric R. Bachmann, and Eric Hodgson. 2013. Optimizing constrained-environment redirected walking instructions using search techniques. IEEE T. Vis. Comput. Gr. 19, 11, 1872--1884.

Digital Library

Cited By

Jeon SJung JPark JLee I(2025)F-RDW: Redirected Walking With Forecasting Future PositionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.337608031:4(1970-1984)Online publication date: Apr-2025
https://doi.org/10.1109/TVCG.2024.3376080
Yin XZhu CQu SLi YXu KYin BYang XCai JKankanhalli MPrabhakaran BBoll SSubramanian RZheng LSingh VCesar PXie LXu D(2024)CSO: Constraint-Guided Space Optimization for Active Scene MappingProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681066(5015-5024)Online publication date: 28-Oct-2024
https://dl.acm.org/doi/10.1145/3664647.3681066
van Gemert TNilsson NHirzle TBergström J(2024)Sicknificant Steps: A Systematic Review and Meta-analysis of VR Sickness in Walking-based Locomotion for Virtual RealityProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3641974(1-36)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3641974
Show More Cited By

Index Terms

Redirected Smooth Mappings for Multiuser Real Walking in Virtual Reality
1. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces
      1. Virtual reality

Recommendations

Towards virtual reality infinite walking: dynamic saccadic redirection

Redirected walking techniques can enhance the immersion and visual-vestibular comfort of virtual reality (VR) navigation, but are often limited by the size, shape, and content of the physical environments.

We propose a redirected walking technique that ...
Using Perceptual Illusions for Redirected Walking

Redirected walking (RDW) gives users the ability to explore a virtual world by walking in a confined physical space. It inconspicuously guides them on a physical path that might differ from the path they perceive in the virtual world. Exploiting three ...
Redirected walking to explore virtual environments: Assessing the potential for spatial interference

Redirected walking has gained popularity in recent years as a way of enhancing the safety of users immersed in a virtual reality simulation and of extending the amount of space that can be simulated in a virtual environment (VE). Limits imposed by the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 38, Issue 5

October 2019

191 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/3341165

Editor:
Marc Alexa
TU Berlin, Germany

Issue’s Table of Contents

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 October 2019

Accepted: 01 July 2019

Revised: 01 June 2019

Received: 01 May 2018

Published in TOG Volume 38, Issue 5

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

One Hundred Talent Project of the Chinese Academy of Sciences
Fundamental Research Funds for the Central Universities
National Natural Science Foundation of China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

32
Total Citations
View Citations
868
Total Downloads

Downloads (Last 12 months)85
Downloads (Last 6 weeks)11

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Jeon SJung JPark JLee I(2025)F-RDW: Redirected Walking With Forecasting Future PositionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.337608031:4(1970-1984)Online publication date: Apr-2025
https://doi.org/10.1109/TVCG.2024.3376080
Yin XZhu CQu SLi YXu KYin BYang XCai JKankanhalli MPrabhakaran BBoll SSubramanian RZheng LSingh VCesar PXie LXu D(2024)CSO: Constraint-Guided Space Optimization for Active Scene MappingProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681066(5015-5024)Online publication date: 28-Oct-2024
https://dl.acm.org/doi/10.1145/3664647.3681066
van Gemert TNilsson NHirzle TBergström J(2024)Sicknificant Steps: A Systematic Review and Meta-analysis of VR Sickness in Walking-based Locomotion for Virtual RealityProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3641974(1-36)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3641974
Xu SHuang KFan CZhang S(2024)SafeRDW: Keep VR Users Safe When Jumping Using Redirected Walking2024 IEEE Conference Virtual Reality and 3D User Interfaces (VR)10.1109/VR58804.2024.00058(365-375)Online publication date: 16-Mar-2024
https://doi.org/10.1109/VR58804.2024.00058
Xu SChen FGong RZhang FZhang S(2024)BiRD: Using Bidirectional Rotation Gain Differences to Redirect Users during Back-and-forth Head Turns in WalkingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.337209430:5(2693-2702)Online publication date: 4-Mar-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3372094
Croucher CPowell WStevens BMiller-Dicks MPowell VWiltshire TSpronck P(2024)LoCoMoTe – A Framework for Classification of Natural Locomotion in VR by Task, Technique and ModalityIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.331343930:8(5765-5781)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3313439
Xu SLiu JWang MZhang FZhang S(2024)Multi-User Redirected Walking in Separate Physical Spaces for Online VR ScenariosIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.325164830:4(1916-1926)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3251648
Liu JRen YGan QHuang KChen FLuo ETang KFu YFan CXu SZhang S(2024)Overcoming Spatial Constraints in VR: A Survey of Redirected Walking TechniquesJournal of Computer Science and Technology10.1007/s11390-024-4585-339:4(841-870)Online publication date: 20-Sep-2024
https://doi.org/10.1007/s11390-024-4585-3
Fan RWang LLiu XIm SLam C(2024)Real-scene-constrained virtual scene layout synthesis for mixed realityThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-023-03167-440:9(6319-6339)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1007/s00371-023-03167-4
Padilla AToepfer MPeer APonto KPickett KMason A(2023)Effects of Habituation on Spatiotemporal Gait Measures in Younger AdultsPRESENCE: Virtual and Augmented Reality10.1162/pres_a_0040532(129-146)Online publication date: 1-Dec-2023
https://doi.org/10.1162/pres_a_00405
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Figures

Tables

Media

View Issue’s Table of Contents