A Segmented Redirection Mapping Method for Roadmaps of Large Constrained Virtual Environments
Authors: 
Huiyu Li, Linwei FanAuthors Info & Claims
Pages 5308 - 5324
Abstract
Redirected walking (RDW) enables users to explore large virtual spaces by real walking in small real spaces. How to effectively reduce physical collisions and decrease user perceptions of redirection are important for most RDW methods. This article proposes a segmented redirection mapping method to calculate and map the roadmap of a large virtual space with inner obstacles to a mapped roadmap within a small real space. We adopt a Voronoi-based pruning method to extract the roadmap of the virtual space and design an RDW platform to interactively modify the virtual roadmap. We propose a roadmap mapping method based on divide-and-conquer and dynamic planning strategies to subdivide the virtual roadmap into several sub-virtual roads that are mapped individually. By recording connections of different sub-virtual roads, our method is applicable to virtual roadmaps with loop structures. During mapping, we apply the reset and redirection gains of the RDW technique as optimal aims and restrict conditions to obtain the mapped roadmap, which has small path curving and contains as few resets as possible. By real walking along the mapped roadmap, users perceive moving along the virtual roadmap to explore the entire virtual space. The experiment shows that our method works effectively for various virtual spaces with or without inner obstacles. Furthermore, our method is flexible in obtaining mapped roadmaps of different real spaces when the virtual space is fixed. Compared to prevalent RDW methods, our method can significantly reduce physical boundary collisions and maintain user experience of virtual roaming.
References
[1]
M. Usoh et al., “Walking> walking-in-place> flying, in virtual environments,” in Proc. 26th Annu. Conf. Comput. Graph. Interactive Techn., 1999, pp. 359–364.
[2]
W. Gai et al., “Supporting easy physical-to-virtual creation of mobile VR maze games: A new genre,” in Proc. CHI Conf. Hum. Factors Comput. Syst., 2017, pp. 5016–5028.
[3]
E. A. Suma, S. Clark, D. Krum, S. Finkelstein, M. Bolas, and Z. Warte, “Leveraging change blindness for redirection in virtual environments,” in Proc. IEEE Virtual Reality Conf., 2011, pp. 159–166.
[4]
E. A. Suma, Z. Lipps, S. Finkelstein, D. M. Krum, and M. Bolas, “Impossible spaces: Maximizing natural walking in virtual environments with self-overlapping architecture,” IEEE Trans. Vis. Comput. Graphics, vol. 18, no. 4, pp. 555–564, Apr. 2012.
[5]
K. Vasylevska, H. Kaufmann, M. Bolas, and E. A. Suma, “Flexible spaces: Dynamic layout generation for infinite walking in virtual environments,” in Proc. IEEE Symp. 3D User Interfaces, 2013, pp. 39–42.
[6]
Q. Sun, L.-Y. Wei, and A. Kaufman, “Mapping virtual and physical reality,” ACM Trans. Graph., vol. 35, no. 4, pp. 64:1–64:12, 2016.
[7]
Z.-C. Dong, X.-M. Fu, C. Zhang, K. Wu, and L. Liu, “Smooth assembled mappings for large-scale real walking,” ACM Trans. Graph., vol. 36, no. 6, pp. 211:1–211:13, 2017.
[8]
S. Razzaque, Z. Kohn, and M. C. Whitton, “Redirected walking,” in Proc. Annu. Conf. Eur. Assoc. Comput. Graph., 2001, pp. 105–106.
[9]
S. Razzaque, “Redirected walking,” Ph.D. dissertation, University of North Carolina, Chapel Hill, Chapel Hill, NC, 2005.
[10]
B. Williams et al., “Exploring large virtual environments with an HMD when physical space is limited,” in Proc. 4th Symp. Appl. Percep. Graph. Visual., 2007, pp. 41–48.
[11]
A. Cao, L. Wang, Y. Liu, and V. Popescu, “Feature guided path redirection for VR navigation,” in Proc. IEEE Conf. Virtual Reality 3D User Interfaces, 2020, pp. 137–145.
[12]
F. Steinicke, G. Bruder, J. Jerald, H. Frenz, and M. Lappe, “Estimation of detection thresholds for redirected walking techniques,” IEEE Trans. Vis. Comput. Graphics, vol. 16, no. 1, pp. 17–27, Jan./Feb. 2010.
[13]
M. Zank and A. Kunz, “Optimized graph extraction and locomotion prediction for redirected walking,” in Proc. IEEE Symp. 3D User Interfaces, 2017, pp. 120–129.
[14]
M. A. Zmuda, J. L. Wonser, E. R. Bachmann, and E. Hodgson, “Optimizing constrained-environment redirected walking instructions using search techniques,” IEEE Trans. Vis. Comput. Graphics, vol. 19, no. 11, pp. 1872–1884, Nov. 2013.
[15]
T. Nescher, Y.-Y. Huang, and A. Kunz, “Planning redirection techniques for optimal free walking experience using model predictive control,” in Proc. IEEE Symp. 3D User Interfaces, 2014, pp. 111–118.
[16]
H. Li and L. Fan, “Mapping various large virtual spaces to small real spaces: A novel redirected walking method for immersive VR navigation,” IEEE Access, vol. 8, pp. 180210–180221, 2020.
[17]
M. Azmandian, T. Grechkin, M. Bolas, and E. Suma, “Automated path prediction for redirected walking using navigation meshes,” in Proc. IEEE Symp. 3D User Interfaces, 2016, pp. 63–66.
[18]
N. C. Nilsson et al., “15 years of research on redirected walking in immersive virtual environments,” IEEE Comput. Graph. Appl., vol. 38, no. 2, pp. 44–56, Mar./Apr. 2018.
[19]
A. J. Hanson and E. A. Wernert, “Constrained 3D navigation with 2D controllers,” in Proc. Vis., 1997, pp. 175–182.
[20]
A. J. Hanson, E. A. Wernert, and S. B. Hughes, “Constrained navigation environments,” in Proc. Sci. Visual. Conf., 1997, pp. 95–95.
[21]
Z. Liu, L. Zhang, Q. Liu, Y. Yin, L. Cheng, and R. Zimmermann, “Fusion of magnetic and visual sensors for indoor localization: Infrastructure-free and more effective,” IEEE Trans. Multimedia, vol. 19, no. 4, pp. 874–888, Apr. 2017.
[22]
D.-H. Yang and S.-K. Hong, “A roadmap construction algorithm for mobile robot path planning using skeleton maps,” Adv. Robot., vol. 21, pp. 51–63, 2007.
[23]
C. Yang, J. Wang, and X. Meng, “Upper bounds on the size of inner voronoi diagrams of multiply connected polygons,” J. Softw., vol. 17, no. 7, pp. 1527–1534, 2006.
[24]
M. Azmandian, T. Grechkin, M. Bolas, and E. Suma, “The redirected walking toolkit: A unified development platform for exploring large virtual environments,” in Proc. IEEE 2nd Workshop Everyday Virtual Reality, 2016, pp. 9–14.
[25]
X. Wang, C. Yang, J. Wang, and X. Meng, “Hierarchical voronoi diagram-based path planning among polygonal obstacles for 3D virtual worlds,” in Proc. IEEE Int. Symp. VR Innov., 2011, pp. 175–181.
[26]
X. Bai, L. J. Latecki, and W.-Y. Liu, “Skeleton pruning by contour partitioning with discrete curve evolution,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 3, pp. 449–462, Mar. 2007.
[27]
M. Qi, Y. Liu, and J. Cui, “A novel redirected walking algorithm for VR navigation in small tracking area,” in Proc. IEEE Conf. Virtual Reality 3D User Interfaces Abstr. Workshops, 2021, pp. 518–519.
[28]
F. Steinicke, G. Bruder, L. Kohli, J. Jerald, and K. Hinrichs, “Taxonomy and implementation of redirection techniques for ubiquitous passive haptic feedback,” in Proc. Int. Conf. Cyberworlds, 2008, pp. 217–223.
[29]
T. Field, S. Bay, and P. Vamplew, “Generalised algorithms for redirected walking in virtual environments,” in Proc. Artif. Intell. Sci. Technol., 2004, pp. 21–25.
[30]
E. Hodgson and E. Bachmann, “Comparing four approaches to generalized redirected walking: Simulation and live user data,” IEEE Trans. Vis. Comput. Graphics, vol. 19, no. 4, pp. 634–643, Apr. 2013.
[31]
E. Hodgson, E. Bachmann, and T. Thrash, “Performance of redirected walking algorithms in a constrained virtual world,” IEEE Trans. Vis. Comput. Graphics, vol. 20, no. 4, pp. 579–584, Apr. 2014.
[32]
F. Steinicke, G. Bruder, J. Jerald, H. Frenz, and M. Lappe, “Analyses of human sensitivity to redirected walking,” in Proc. ACM Symp. Virtual Reality Softw. Technol., 2008, pp. 149–156.
[33]
C. T. Neth, J. L. Souman, D. Engel, U. Kloos, H. H. Bülthoff, and B. J. Mohler, “Velocity-dependent dynamic curvature gain for redirected walking,” in Proc. IEEE Virtual Reality Conf., 2011, pp. 151–158.
[34]
H. Li et al., “Estimation of human sensitivity for curvature gain of redirected walking technology,” in Proc. 23rd Int. Conf. Mobile Hum.- Comput. Interaction, 2021, pp. 1–12.
[35]
E. Hodgson, E. Bachmann, and D. Waller, “Steering immersed users of virtual environments: Assessing the potential for spatial interference,” ACM Trans. Appl. Percep., vol. 8, pp. 1–22, 2011.
[36]
L. Fan, H. Li, and M. Shi, “Redirected walking for exploring immersive virtual spaces with hmd: A comprehensive review and recent advances,” IEEE Trans. Vis. Comput. Graphics, to be published.
[37]
D. Engel, C. Curio, L. Tcheang, B. Mohler, and H. H. Bülthoff, “A psychophysically calibrated controller for navigating through large environments in a limited free-walking space,” in Proc. ACM Symp. Virtual Reality Softw. Technol., 2008, pp. 157–164.
[38]
T. C. Peck, H. Fuchs, and M. C. Whitton, “The design and evaluation of a large-scale real-walking locomotion interface,” IEEE Trans. Vis. Comput. Graphics, vol. 18, no. 7, pp. 1053–1067, Jul. 2012.
[39]
N. Nitzsche, U. D. Hanebeck, and G. Schmidt, “Motion compression for telepresent walking in large target environments,” Presence: Teleoperators Virtual Environ., vol. 13, no. 1, pp. 44–60, 2004.
[40]
M. Zank and A. Kunz, “Using locomotion models for estimating walking targets in immersive virtual environments,” in Proc. Int. Conf. Cyberworlds, 2015, pp. 229–236.
[41]
N. Rewkowski, A. Rungta, M. Whitton, and M. Lin, “Evaluating the effectiveness of redirected walking with auditory distractors for navigation in virtual environments,” in Proc. IEEE Conf. Virtual Reality 3D User Interfaces, 2019, pp. 395–404.
[42]
H. Xing et al., “Rotbav: A toolkit for constructing mixed reality apps with real-time roaming in large indoor physical spaces,” in Proc. IEEE Conf. Virtual Reality 3D User Interfaces, 2019, pp. 1245–1246.
[43]
P. F. Felzenszwalb and R. Zabih, “Dynamic programming and graph algorithms in computer vision,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 4, pp. 721–740, Apr. 2011.
[44]
R. Kennedy, N. Lane, K. Berbaum, and M. Lilienthal, “Simulator sickness questionnaire: An enhanced method for quantifying simulator sickness,” Int. J. Aviation Psychol., vol. 3, pp. 203–220, 1993.
[45]
M. Sebastian, B. Maximilian, W. Lukas, C. Lung-Pan, F. F. Mueller, and B. Patrick, “Virtualspace - Overloading physical space with multiple virtual reality users,” in Proc. ACM Conf. Hum. Factors Comput. Syst., 2018, Art. no.
[46]
Y. Zhang, C. Cao, J. Cheng, and H. Lu, “Egogesture: A new dataset and benchmark for egocentric hand gesture recognition,” IEEE Trans. Multimedia, vol. 20, no. 5, pp. 1038–1050, May 2018.
[47]
H. Li and L. Fan, “A flexible technique to select objects via convolutional neural network in VR space,” Sci. China Inf. Sci., vol. 63, 2020, Art. no.
Index Terms
- A Segmented Redirection Mapping Method for Roadmaps of Large Constrained Virtual Environments
Index terms have been assigned to the content through auto-classification.
Recommendations
User Redirection and Direct Haptics in Virtual Environments
MM '16: Proceedings of the 24th ACM international conference on MultimediaThis paper proposes a haptic interaction system for Virtual Reality (VR) based on a combination of tracking devices for hands and objects and a real-to-virtual mapping system for user redirection. In our solution the user receives haptic stimuli by ...
A taxonomy for deploying redirection techniques in immersive virtual environments
VR '12: Proceedings of the 2012 IEEE Virtual RealityNatural walking can provide a compelling experience in immersive virtual environments, but it remains an implementation challenge due to the physical space constraints imposed on the size of the virtual world. The use of redirection techniques is a ...
Multi-modal haptic device for large-scale virtual environments
MULTIMEDIA '00: Proceedings of the eighth ACM international conference on MultimediaThe paper aims to present a new human-scale haptic device for virtual environment named Scaleable-SPIDAR (Space Interface Device for Artificial Reality), which provide to both hands different aspects of force feedback sensations, associated mainly with ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
1077-2626 © 2022 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See https://www.ieee.org/publications/rights/index.html for more information.
Publisher
IEEE Educational Activities Department
United States
Publication History
Published: 01 December 2023
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025