Feature Guided Path Redirection for VR Navigation

Path redirection for virtual reality (VR) navigation allows the user to explore a large virtual environment (VE) while the VR application is hosted in a limited physical space. Static mapping redirection methods deform the virtual scene to fit the physical space. The challenge is to deform the virtual scene in a reasonable way, making the distortions friendly to the user’s visual perception. In this paper we propose a feature-guided path redirection method that finds and takes into account the visual features of 3D virtual scenes. In a first offline step, a collection of view-independent and view-dependent visual features of the VE are extracted and stored in a visual feature map. Then, in a second offline step, the navigation path is deformed to fit in the confines of the available physical space through a mass-spring system optimization, according to distortion sensitive factors derived from the visual feature map. Finally, a novel detail preserving rendering algorithm is employed to preserve the original visual detail as the user navigates the VE on the redirected path. We tested our method on several scenes, where our method showed a reduced VE 3D mesh distortion, when compared to the path redirection methods without feature guidance.

[1]  Stefania Serafin,et al.  Walking in Place Through Virtual Worlds , 2016, HCI.

[2]  Zhichao Dong,et al.  Smooth assembled mappings for large-scale real walking , 2017, ACM Trans. Graph..

[3]  Doug A. Bowman,et al.  A Survey of Usability Evaluation in Virtual Environments: Classification and Comparison of Methods , 2002, Presence: Teleoperators & Virtual Environments.

[4]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Mark Bolas,et al.  Redirected Walking in Mixed Reality Training Applications , 2013 .

[6]  Sabine Coquillart,et al.  Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990, SIGGRAPH.

[7]  Gerd Bruder,et al.  A taxonomy for deploying redirection techniques in immersive virtual environments , 2012, 2012 IEEE Virtual Reality Workshops (VRW).

[8]  Mary C. Whitton,et al.  Walking > walking-in-place > flying, in virtual environments , 1999, SIGGRAPH.

[9]  Dani Lischinski,et al.  Bounded-distortion piecewise mesh parameterization , 2002, IEEE Visualization, 2002. VIS 2002..

[10]  Mark T. Bolas,et al.  Impossible Spaces: Maximizing Natural Walking in Virtual Environments with Self-Overlapping Architecture , 2012, IEEE Transactions on Visualization and Computer Graphics.

[11]  Hannes Kaufmann,et al.  Flexible spaces: Dynamic layout generation for infinite walking in virtual environments , 2013, 2013 IEEE Symposium on 3D User Interfaces (3DUI).

[12]  Zachary Wartell,et al.  Exploiting change blindness to expand walkable space in a virtual environment , 2010, 2010 IEEE Virtual Reality Conference (VR).

[13]  Sharif Razzaque,et al.  Redirected Walking , 2001, Eurographics.

[14]  Sharif Razzaque,et al.  Redirected Walking in Place , 2002, EGVE.

[15]  Sabarish V. Babu,et al.  Evaluation of the Cognitive Effects of Travel Technique in Complex Real and Virtual Environments , 2010, IEEE Transactions on Visualization and Computer Graphics.

[16]  Eugenia M. Kolasinski,et al.  A Comparison of Sickness Symptoms between Dropout and Finishing Participants in Virtual Environment Studies , 1998 .

[17]  Timo Ropinski,et al.  Moving Towards Generally Applicable Redirected Walking , 2008 .

[18]  Anjul Patney,et al.  Towards virtual reality infinite walking , 2018, ACM Trans. Graph..

[19]  Li-Yi Wei,et al.  Mapping virtual and physical reality , 2016, ACM Trans. Graph..

[20]  Gerd Bruder,et al.  In the blink of an eye , 2018, ACM Trans. Graph..

[21]  Liqing Zhang,et al.  Saliency Detection: A Spectral Residual Approach , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[22]  Evan Suma Rosenberg,et al.  An evaluation of strategies for two-user redirected walking in shared physical spaces , 2017, 2017 IEEE Virtual Reality (VR).

[23]  Gerd Bruder,et al.  Bending the Curve: Sensitivity to Bending of Curved Paths and Application in Room-Scale VR , 2017, IEEE Transactions on Visualization and Computer Graphics.

[24]  Roy A. Ruddle,et al.  The benefits of using a walking interface to navigate virtual environments , 2009, TCHI.

[25]  Eike Langbehn,et al.  Redirected Walking in Virtual Reality , 2019, Encyclopedia of Computer Graphics and Games.

[26]  Mary C. Whitton,et al.  15 Years of Research on Redirected Walking in Immersive Virtual Environments , 2018, IEEE Computer Graphics and Applications.

[27]  Zachary Wartell,et al.  Leveraging change blindness for redirection in virtual environments , 2011, 2011 IEEE Virtual Reality Conference.