kyle-kirsten/osp-vp-rdw

空间划分结合视域多边形方法

OSP-Archive

Dynamic Optimal Space Partitioning for Redirected Walking in Multi-user Environment

SIGGRAPH 2022 & ACM Trans. Graph. 41, 4, Article 90 (July 2022), https://doi.org/10.1145/3528223.3530113

In multi-user Redirected Walking (RDW), the space subdivision method divides a shared physical space into sub-spaces and allocates a sub-space to each user. While this approach has the advantage of precluding any collisions between users, the conventional space subdivision method suffers from frequent boundary resets due to the reduction of available space per user. To address this challenge, in this study, we propose a space subdivision method called Optimal Space Partitioning (OSP) that dynamically divides the shared physical space in real-time. By exploiting spatial information of the physical and virtual environment, OSP predicts the movement of users and divides the shared physical space into optimal sub-spaces separated with shutters. Our OSP framework is trained using deep reinforcement learning to allocate optimal sub-space to each user and provide optimal steering. Our experiments demonstrate that OSP provides higher sense of immersion to users by minimizing the total number of reset counts, while preserving the advantage of the existing space subdivision strategy: ensuring better safety to users by completely eliminating the possibility of any collisions between users beforehand.

render_s08_3.mp4

render_s10_1.mp4

Supplementary Materials

• 5 minutes video: https://www.youtube.com/watch?v=Vq7TRMC1cB4
• Supplementray doc: http://cga.yonsei.ac.kr/uploads/OSP_SuppleDoc.pdf

Setting

• Unity3D Engine (2020.3.0f1) https://unity3d.com/kr/get-unity/download
• Unity ML-Agents Toolkit (ver. 0.25.0) https://github.com/Unity-Technologies/ml-agents
• Visual Studio 2019 https://visualstudio.microsoft.com/ko/vs/older-downloads/

Contact

• author's e-mail: [email protected]
• lab. homepage: http://cga.yonsei.ac.kr