English
Related papers

Related papers: On VR Spatial Query for Dual Entangled Worlds

200 papers

Accurately and reliably positioning pedestrians in satellite-denied conditions remains a significant challenge. Pedestrian dead reckoning (PDR) is commonly employed to estimate pedestrian location using low-cost inertial sensor. However,…

Robotics · Computer Science 2023-09-06 Zongyang Chen , Xianfei Pan , Changhao Chen

Walk on stars (WoSt) is currently one of the most advanced Monte Carlo solvers for PDEs. Unfortunately, the lack of reliable geometric query approaches has hindered its applicability to boundaries defined by implicit surfaces. This work…

Graphics · Computer Science 2025-10-09 Tianyu Huang

We present a novel redirected walking controller based on alignment that allows the user to explore large and complex virtual environments, while minimizing the number of collisions with obstacles in the physical environment. Our…

Graphics · Computer Science 2023-07-06 Niall L. Williams , Aniket Bera , Dinesh Manocha

Real-time path planning in constrained environments remains a fundamental challenge for autonomous systems. Traditional classical planners, while effective under perfect perception assumptions, are often sensitive to real-world perception…

Robotics · Computer Science 2026-02-02 Feng Tao , Luca Paparusso , Chenyi Gu , Robin Koehler , Chenxu Wu , Xinyu Huang , Christian Juette , David Paz , Ren Liu

In this study, we explore how spatial configurations can be reflected in determining the threshold range of Relative Translation Gains (RTGs), a translation gain-based Redirected Walking (RDW) technique that scales the user's movement in…

Human-Computer Interaction · Computer Science 2022-11-01 Dooyoung Kim , Seonji Kim , Jae-eun Shin , Boram Yoon , Jinwook Kim , Jeongmi Lee , Woontack Woo

his paper presents a simple approach for drone navigation to follow a predetermined path using visual input only without reliance on a Global Positioning System (GPS). A Convolutional Neural Network (CNN) is used to output the steering…

Computer Vision and Pattern Recognition · Computer Science 2019-05-07 M. Samy , K. Amer , M. Shaker , M. ElHelw

We introduce the combinatorial optimization problem Time Disjoint Walks (TDW), which has applications in collision-free routing of discrete objects (e.g., autonomous vehicles) over a network. This problem takes as input a digraph $G$ with…

Data Structures and Algorithms · Computer Science 2020-02-19 Alexandre Bayen , Jesse Goodman , Eugene Vinitsky

The reset technique of Redirected Walking (RDW) forcibly reorients the user's direction overtly to avoid collisions with boundaries, obstacles, or other users in the physical space. However, excessive resetting can decrease the user's sense…

Human-Computer Interaction · Computer Science 2023-06-21 Ho Jung Lee , Sang-Bin Jeon , Yong-Hun Cho , In-Kwon Lee

Redirected walking utilizes gain adjustments within perceptual thresholds to allow natural navigation in large scale virtual environments within confined physical environments. Previous research has found that when users are distracted by…

Human-Computer Interaction · Computer Science 2025-10-31 Ling-Long Zou , Qiang Tong , Er-Xia Luo , Sen-Zhe Xu , Song-Hai Zhang , Fang-Lue Zhang

Vector search systems, pivotal in AI applications, often rely on the Hierarchical Navigable Small Worlds (HNSW) algorithm. However, the behaviour of HNSW under real-world scenarios using vectors generated with deep learning models remains…

Information Retrieval · Computer Science 2025-06-10 Owen Pendrigh Elliott , Jesse Clark

Quadruped platforms have become an active topic of research due to their high mobility and traversability in rough terrain. However, it is highly challenging to determine whether the clattered environment could be passed by the robot and…

Robotics · Computer Science 2022-09-22 Ildar Babataev , Aleksey Fedoseev , Nipun Weerakkodi , Elena Nazarova , Dzmitry Tsetserukou

Modern Redirected Walking (RDW) techniques significantly outperform classical solutions. Nevertheless, they are often limited by their heavy reliance on eye-tracking hardware embedded within the VR headset to reveal redirection…

Graphics · Computer Science 2022-06-01 Yashas Joshi , Charalambos Poullis

We study the Shortest-Walk Problem (SWP) in a Graph of Convex Sets (GCS). A GCS is a graph where each vertex is paired with a convex program, and each edge couples adjacent programs via additional costs and constraints. A walk in a GCS is a…

Continuous time quantum walks provide an important framework for designing new algorithms and modelling quantum transport and state transfer problems. Often, the graph representing the structure of a problem contains certain symmetries that…

Quantum Physics · Physics 2015-11-03 Leonardo Novo , Shantanav Chakraborty , Masoud Mohseni , Hartmut Neven , Yasser Omar

HOLONOMY is a virtual environment based on the mathematical concept of hyperbolic geometry. Unlike other environments, HOLONOMY allows users to seamlessly explore an infinite hyperbolic space by physically walking. They use their body as…

Graphics · Computer Science 2024-09-10 Martin Skrodzki , Scott Jochems , Joris Rijsdijk , Ravi Snellenberg , Rafael Bidarra

Shortest-path roadmaps, also known as reduced visibility graphs, provides a highly efficient multi-query method for computing optimal paths in two-dimensional environments. Combined with Minkowski sum computations, shortest-path roadmaps…

Robotics · Computer Science 2025-03-27 Duo Zhang , Zihe Ye , Jingjin Yu

In this paper, we study the fundamental problem of random walk for network embedding. We propose to use non-Markovian random walk, variants of vertex-reinforced random walk (VRRW), to fully use the history of a random walk path. To solve…

Social and Information Networks · Computer Science 2020-02-12 Wenyi Xiao , Huan Zhao , Vincent W. Zheng , Yangqiu Song

Spacecraft relative motion planning is concerned with the design and execution of maneuvers relative to a nominal target. These types of maneuvers are frequently utilized in missions such as rendezvous and docking, satellite inspection and…

Optimization and Control · Mathematics 2017-06-22 Gregory R. Frey , Christopher D. Petersen , Frederick A. Leve , Ilya V. Kolmanovsky , Anouck R. Girard

Wireless support of virtual reality (VR) has challenges when a network has multiple users, particularly for 3D VR gaming, digital AI avatars, and remote team collaboration. This work addresses these challenges through investigation of the…

Networking and Internet Architecture · Computer Science 2025-07-28 Muhammad Ahmed Mohsin , Sagnik Bhattacharya , Abhiram Gorle , Muhammad Ali Jamshed , John M. Cioffi

Autonomous mobile robots operating in human-shared indoor environments often require paths that reflect human spatial intentions, such as avoiding interference with pedestrian flow or maintaining comfortable clearance. However, conventional…

Robotics · Computer Science 2026-04-02 Takumi Taki , Masato Kobayashi , Yuki Uranishi