Automated path prediction for redirected walking using navigation meshes

Mahdi Azmandian; Timofey Grechkin; Mark Bolas; Evan Suma

doi:10.1109/3DUI.2016.7460032

Automated path prediction for redirected walking using navigation meshes

Mahdi Azmandian, Timofey Grechkin, Mark Bolas, Evan Suma

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

24 Scopus citations

Abstract

Redirected walking techniques have been introduced to overcome physical space limitations for natural locomotion in virtual reality. These techniques decouple real and virtual user trajectories by subtly steering the user away from the boundaries of the physical space while maintaining the illusion that the user follows the intended virtual path. Effectiveness of redirection algorithms can significantly improve when a reliable prediction of the users future virtual path is available. In current solutions, the future user trajectory is predicted based on non-standardized manual annotations of the environment structure, which is both tedious and inflexible. We propose a method for automatically generating environment annotation graphs and predicting the user trajectory using navigation meshes. We discuss the integration of this method with existing redirected walking algorithms such as FORCE and MPCRed. Automated annotation of the virtual environments structure enables simplified deployment of these algorithms in any virtual environment.

Original language	English (US)
Title of host publication	2016 IEEE Symposium on 3D User Interfaces, 3DUI 2016 - Proceedings
Editors	Rob Lindeman, Bruce H. Thomas, Maud Marchal
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	63-66
Number of pages	4
ISBN (Electronic)	9781509008421
DOIs	https://doi.org/10.1109/3DUI.2016.7460032
State	Published - Apr 26 2016
Externally published	Yes
Event	11th IEEE Symposium on 3D User Interfaces, 3DUI 2016 - Greenville, United States Duration: Mar 19 2016 → Mar 20 2016

Publication series

Name	2016 IEEE Symposium on 3D User Interfaces, 3DUI 2016 - Proceedings

Conference

Conference	11th IEEE Symposium on 3D User Interfaces, 3DUI 2016
Country/Territory	United States
City	Greenville
Period	3/19/16 → 3/20/16

Keywords

H.5.1 [Information Interfaces and Presentation]: Multimedia Information Systems - Artificial, augmented, and virtual realities
I.3.6 [Computer Graphics]: Methodology and Techniques - Interaction techniques
I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism - Virtual reality

Publisher link

10.1109/3DUI.2016.7460032

Find It

Find It at U of M Libraries

Cite this

Azmandian, M., Grechkin, T., Bolas, M., & Suma, E. (2016). Automated path prediction for redirected walking using navigation meshes. In R. Lindeman, B. H. Thomas, & M. Marchal (Eds.), 2016 IEEE Symposium on 3D User Interfaces, 3DUI 2016 - Proceedings (pp. 63-66). Article 7460032 (2016 IEEE Symposium on 3D User Interfaces, 3DUI 2016 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/3DUI.2016.7460032

Automated path prediction for redirected walking using navigation meshes. / Azmandian, Mahdi; Grechkin, Timofey; Bolas, Mark et al.
2016 IEEE Symposium on 3D User Interfaces, 3DUI 2016 - Proceedings. ed. / Rob Lindeman; Bruce H. Thomas; Maud Marchal. Institute of Electrical and Electronics Engineers Inc., 2016. p. 63-66 7460032 (2016 IEEE Symposium on 3D User Interfaces, 3DUI 2016 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Azmandian, M, Grechkin, T, Bolas, M & Suma, E 2016, Automated path prediction for redirected walking using navigation meshes. in R Lindeman, BH Thomas & M Marchal (eds), 2016 IEEE Symposium on 3D User Interfaces, 3DUI 2016 - Proceedings., 7460032, 2016 IEEE Symposium on 3D User Interfaces, 3DUI 2016 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 63-66, 11th IEEE Symposium on 3D User Interfaces, 3DUI 2016, Greenville, United States, 3/19/16. https://doi.org/10.1109/3DUI.2016.7460032

Azmandian M, Grechkin T, Bolas M, Suma E. Automated path prediction for redirected walking using navigation meshes. In Lindeman R, Thomas BH, Marchal M, editors, 2016 IEEE Symposium on 3D User Interfaces, 3DUI 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2016. p. 63-66. 7460032. (2016 IEEE Symposium on 3D User Interfaces, 3DUI 2016 - Proceedings). doi: 10.1109/3DUI.2016.7460032

Azmandian, Mahdi ; Grechkin, Timofey ; Bolas, Mark et al. / Automated path prediction for redirected walking using navigation meshes. 2016 IEEE Symposium on 3D User Interfaces, 3DUI 2016 - Proceedings. editor / Rob Lindeman ; Bruce H. Thomas ; Maud Marchal. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 63-66 (2016 IEEE Symposium on 3D User Interfaces, 3DUI 2016 - Proceedings).

@inproceedings{9ddddc648fb647dfb079ea31942ebc57,

title = "Automated path prediction for redirected walking using navigation meshes",

abstract = "Redirected walking techniques have been introduced to overcome physical space limitations for natural locomotion in virtual reality. These techniques decouple real and virtual user trajectories by subtly steering the user away from the boundaries of the physical space while maintaining the illusion that the user follows the intended virtual path. Effectiveness of redirection algorithms can significantly improve when a reliable prediction of the users future virtual path is available. In current solutions, the future user trajectory is predicted based on non-standardized manual annotations of the environment structure, which is both tedious and inflexible. We propose a method for automatically generating environment annotation graphs and predicting the user trajectory using navigation meshes. We discuss the integration of this method with existing redirected walking algorithms such as FORCE and MPCRed. Automated annotation of the virtual environments structure enables simplified deployment of these algorithms in any virtual environment.",

keywords = "H.5.1 [Information Interfaces and Presentation]: Multimedia Information Systems - Artificial, augmented, and virtual realities, I.3.6 [Computer Graphics]: Methodology and Techniques - Interaction techniques, I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism - Virtual reality",

author = "Mahdi Azmandian and Timofey Grechkin and Mark Bolas and Evan Suma",

year = "2016",

month = apr,

day = "26",

doi = "10.1109/3DUI.2016.7460032",

language = "English (US)",

series = "2016 IEEE Symposium on 3D User Interfaces, 3DUI 2016 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "63--66",

editor = "Rob Lindeman and Thomas, {Bruce H.} and Maud Marchal",

booktitle = "2016 IEEE Symposium on 3D User Interfaces, 3DUI 2016 - Proceedings",

note = "11th IEEE Symposium on 3D User Interfaces, 3DUI 2016 ; Conference date: 19-03-2016 Through 20-03-2016",

}

TY - GEN

T1 - Automated path prediction for redirected walking using navigation meshes

AU - Azmandian, Mahdi

AU - Grechkin, Timofey

AU - Bolas, Mark

AU - Suma, Evan

PY - 2016/4/26

Y1 - 2016/4/26

N2 - Redirected walking techniques have been introduced to overcome physical space limitations for natural locomotion in virtual reality. These techniques decouple real and virtual user trajectories by subtly steering the user away from the boundaries of the physical space while maintaining the illusion that the user follows the intended virtual path. Effectiveness of redirection algorithms can significantly improve when a reliable prediction of the users future virtual path is available. In current solutions, the future user trajectory is predicted based on non-standardized manual annotations of the environment structure, which is both tedious and inflexible. We propose a method for automatically generating environment annotation graphs and predicting the user trajectory using navigation meshes. We discuss the integration of this method with existing redirected walking algorithms such as FORCE and MPCRed. Automated annotation of the virtual environments structure enables simplified deployment of these algorithms in any virtual environment.

AB - Redirected walking techniques have been introduced to overcome physical space limitations for natural locomotion in virtual reality. These techniques decouple real and virtual user trajectories by subtly steering the user away from the boundaries of the physical space while maintaining the illusion that the user follows the intended virtual path. Effectiveness of redirection algorithms can significantly improve when a reliable prediction of the users future virtual path is available. In current solutions, the future user trajectory is predicted based on non-standardized manual annotations of the environment structure, which is both tedious and inflexible. We propose a method for automatically generating environment annotation graphs and predicting the user trajectory using navigation meshes. We discuss the integration of this method with existing redirected walking algorithms such as FORCE and MPCRed. Automated annotation of the virtual environments structure enables simplified deployment of these algorithms in any virtual environment.

KW - H.5.1 [Information Interfaces and Presentation]: Multimedia Information Systems - Artificial, augmented, and virtual realities

KW - I.3.6 [Computer Graphics]: Methodology and Techniques - Interaction techniques

KW - I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism - Virtual reality

UR - http://www.scopus.com/inward/record.url?scp=84974578291&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84974578291&partnerID=8YFLogxK

U2 - 10.1109/3DUI.2016.7460032

DO - 10.1109/3DUI.2016.7460032

M3 - Conference contribution

AN - SCOPUS:84974578291

T3 - 2016 IEEE Symposium on 3D User Interfaces, 3DUI 2016 - Proceedings

SP - 63

EP - 66

BT - 2016 IEEE Symposium on 3D User Interfaces, 3DUI 2016 - Proceedings

A2 - Lindeman, Rob

A2 - Thomas, Bruce H.

A2 - Marchal, Maud

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 11th IEEE Symposium on 3D User Interfaces, 3DUI 2016

Y2 - 19 March 2016 through 20 March 2016

ER -

Automated path prediction for redirected walking using navigation meshes

Abstract

Publication series

Conference

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this