On VR Spatial Query for Dual Entangled Worlds

by   Shao-Heng Ko, et al.

With the rapid advent of Virtual Reality (VR) technology and virtual tour applications, there is a research need on spatial queries tailored for simultaneous movements in both the physical and virtual worlds. Traditional spatial queries, designed mainly for one world, do not consider the entangled dual worlds in VR. In this paper, we first investigate the fundamental shortest-path query in VR as the building block for spatial queries, aiming to avoid hitting boundaries and obstacles in the physical environment by leveraging Redirected Walking (RW) in Computer Graphics. Specifically, we first formulate Dual-world Redirected-walking Obstacle-free Path (DROP) to find the minimum-distance path in the virtual world, which is constrained by the RW cost in the physical world to ensure immersive experience in VR. We prove DROP is NP-hard and design a fully polynomial-time approximation scheme, Dual Entangled World Navigation (DEWN), by finding Minimum Immersion Loss Range (MIL Range). Afterward, we show that the existing spatial query algorithms and index structures can leverage DEWN as a building block to support kNN and range queries in the dual worlds of VR. Experimental results and a user study with implementation in HTC VIVE manifest that DEWN outperforms the baselines with smoother RW operations in various VR scenarios.


page 16

page 17


Auditory Feedback to Make Walking in Virtual Reality More Accessible

The objective of this study is to investigate the impact of several audi...

Spatial Knowledge Acquisition in Virtual and Physical Reality: A Comparative Evaluation

Virtual Reality (VR) head-mounted displays (HMDs) have been studied wide...

ReconViguRation: Reconfiguring Physical Keyboards in Virtual Reality

Physical keyboards are common peripherals for personal computers and are...

Multi-User Redirected Walking in Separate Physical Spaces for Online VR Scenarios

With the recent rise of Metaverse, online multiplayer VR applications ar...

Short-Term Trajectory Prediction for Full-Immersive Multiuser Virtual Reality with Redirected Walking

Full-immersive multiuser Virtual Reality (VR) envisions supporting uncon...

Evaluating 3D User Interaction Techniques on Spatial Working Memory for 3D Scatter Plot Exploration in Immersive Analytics

This work evaluates three 3D user interaction techniques to investigate ...

Optimizing Item and Subgroup Configurations for Social-Aware VR Shopping

Shopping in VR malls has been regarded as a paradigm shift for E-commerc...

Please sign up or login with your details

Forgot password? Click here to reset