{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,2]],"date-time":"2026-03-02T00:25:24Z","timestamp":1772411124695,"version":"3.50.1"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1942531"],"award-info":[{"award-number":["1942531"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:p>We present a novel approach for synthesizing scene-aware virtual reality teleport graphs, which facilitate navigation in indoor virtual environments by suggesting desirable teleport positions. Our approach analyzes panoramic views at candidate teleport positions by extracting scene perception graphs, which encode scene perception relationships between the observer and the surrounding objects, and predict how desirable the views at these positions are. We train a graph convolutional model to predict the scene perception scores of different teleport positions. Based on such predictions, we apply an optimization approach to sample a set of desirable teleport positions while considering other navigation properties such as coverage and connectivity to synthesize a teleport graph. Using teleport graphs, users can navigate virtual environments efficaciously. We demonstrate our approach for synthesizing teleport graphs for common indoor scenes. By conducting a user study, we validate the efficacy and desirability of navigating virtual environments via the synthesized teleport graphs. We also extend our approach to cope with different constraints, user preferences, and practical scenarios.<\/jats:p>","DOI":"10.1145\/3478513.3480478","type":"journal-article","created":{"date-parts":[[2021,12,10]],"date-time":"2021-12-10T18:28:45Z","timestamp":1639160925000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Synthesizing scene-aware virtual reality teleport graphs"],"prefix":"10.1145","volume":"40","author":[{"given":"Changyang","family":"Li","sequence":"first","affiliation":[{"name":"George Mason University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haikun","family":"Huang","sequence":"additional","affiliation":[{"name":"George Mason University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jyh-Ming","family":"Lien","sequence":"additional","affiliation":[{"name":"George Mason University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lap-Fai","family":"Yu","sequence":"additional","affiliation":[{"name":"George Mason University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,12,10]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Virtual locomotion: a survey","author":"Zayer Majed Al","year":"2018","unstructured":"Majed Al Zayer , Paul MacNeilage , and Eelke Folmer . 2018. Virtual locomotion: a survey . IEEE transactions on visualization and computer graphics ( 2018 ). Majed Al Zayer, Paul MacNeilage, and Eelke Folmer. 2018. Virtual locomotion: a survey. IEEE transactions on visualization and computer graphics (2018)."},{"key":"e_1_2_2_2_1","volume-title":"Neural machine translation by jointly learning to align and translate. arXiv preprint arXiv:1409.0473","author":"Bahdanau Dzmitry","year":"2014","unstructured":"Dzmitry Bahdanau , Kyunghyun Cho , and Yoshua Bengio . 2014. Neural machine translation by jointly learning to align and translate. arXiv preprint arXiv:1409.0473 ( 2014 ). Dzmitry Bahdanau, Kyunghyun Cho, and Yoshua Bengio. 2014. Neural machine translation by jointly learning to align and translate. arXiv preprint arXiv:1409.0473 (2014)."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.20380\/GI2018.22"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.3390\/mti1040024"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2967934.2968105"},{"key":"e_1_2_2_6_1","volume-title":"Locomotion in Place in Virtual Reality: A Comparative Evaluation of Joystick, Teleport, and Leaning","author":"Buttussi Fabio","year":"2019","unstructured":"Fabio Buttussi and Luca Chittaro . 2019. Locomotion in Place in Virtual Reality: A Comparative Evaluation of Joystick, Teleport, and Leaning . IEEE transactions on visualization and computer graphics ( 2019 ). Fabio Buttussi and Luca Chittaro. 2019. Locomotion in Place in Virtual Reality: A Comparative Evaluation of Joystick, Teleport, and Leaning. IEEE transactions on visualization and computer graphics (2019)."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DV.2017.00081"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/WACV45572.2020.9093262"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01240-3_32"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3345554"},{"key":"e_1_2_2_11_1","first-page":"2007","volume-title":"CVPR Short Course","author":"Fei-Fei Li","year":"2007","unstructured":"Li Fei-Fei . 2007 . Recognizing and learning object categories . CVPR Short Course , 2007 (2007). Li Fei-Fei. 2007. Recognizing and learning object categories. CVPR Short Course, 2007 (2007)."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925894"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DUI.2016.7460033"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DUI.2017.7893330"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/VR.2018.8447553"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3290605.3300377"},{"key":"e_1_2_2_17_1","volume-title":"Learning theory and kernel machines","author":"G\u00e4rtner Thomas","unstructured":"Thomas G\u00e4rtner , Peter Flach , and Stefan Wrobel . 2003. On graph kernels: Hardness results and efficient alternatives . In Learning theory and kernel machines . Springer , 129--143. Thomas G\u00e4rtner, Peter Flach, and Stefan Wrobel. 2003. On graph kernels: Hardness results and efficient alternatives. In Learning theory and kernel machines. Springer, 129--143."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.psych.58.110405.085632"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/82.4.711"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/VR.2018.8446130"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.90"},{"key":"e_1_2_2_22_1","volume-title":"Rational choice and sociology. The new Palgrave dictionary of economics 2","author":"Hedstr\u00f6m Peter","year":"2008","unstructured":"Peter Hedstr\u00f6m and Charlotta Stern . 2008. Rational choice and sociology. The new Palgrave dictionary of economics 2 ( 2008 ). Peter Hedstr\u00f6m and Charlotta Stern. 2008. Rational choice and sociology. The new Palgrave dictionary of economics 2 (2008)."},{"key":"e_1_2_2_23_1","volume-title":"Proceedings of SAI Intelligent Systems Conference. Springer, 432--448","author":"Hu Dichao","year":"2019","unstructured":"Dichao Hu . 2019 . An introductory survey on attention mechanisms in NLP problems . In Proceedings of SAI Intelligent Systems Conference. Springer, 432--448 . Dichao Hu. 2019. An introductory survey on attention mechanisms in NLP problems. In Proceedings of SAI Intelligent Systems Conference. Springer, 432--448."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.730558"},{"key":"e_1_2_2_25_1","volume-title":"Optimization by simulated annealing. science 220, 4598","author":"Kirkpatrick Scott","year":"1983","unstructured":"Scott Kirkpatrick , C Daniel Gelatt , and Mario P Vecchi . 1983. Optimization by simulated annealing. science 220, 4598 ( 1983 ), 671--680. Scott Kirkpatrick, C Daniel Gelatt, and Mario P Vecchi. 1983. Optimization by simulated annealing. science 220, 4598 (1983), 671--680."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3234253.3234291"},{"key":"e_1_2_2_27_1","volume-title":"Learning deep generative models of graphs. arXiv preprint arXiv:1803.03324","author":"Li Yujia","year":"2018","unstructured":"Yujia Li , Oriol Vinyals , Chris Dyer , Razvan Pascanu , and Peter Battaglia . 2018. Learning deep generative models of graphs. arXiv preprint arXiv:1803.03324 ( 2018 ). Yujia Li, Oriol Vinyals, Chris Dyer, Razvan Pascanu, and Peter Battaglia. 2018. Learning deep generative models of graphs. arXiv preprint arXiv:1803.03324 (2018)."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00370"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.106"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/GAME47560.2019.8980759"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01240-3_25"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00618"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.2312\/egs.20011036"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/2969239.2969250"},{"key":"e_1_2_2_35_1","volume-title":"Scene perception. Encyclopedia of psychology 7","author":"Rensink Ronald A","year":"2000","unstructured":"Ronald A Rensink . 2000. Scene perception. Encyclopedia of psychology 7 ( 2000 ), 151--155. Ronald A Rensink. 2000. Scene perception. Encyclopedia of psychology 7 (2000), 151--155."},{"key":"e_1_2_2_36_1","volume-title":"Bayesian t tests for accepting and rejecting the null hypothesis. Psychonomic bulletin & review 16, 2","author":"Rouder Jeffrey N","year":"2009","unstructured":"Jeffrey N Rouder , Paul L Speckman , Dongchu Sun , Richard D Morey , and Geoffrey Iverson . 2009. Bayesian t tests for accepting and rejecting the null hypothesis. Psychonomic bulletin & review 16, 2 ( 2009 ), 225--237. Jeffrey N Rouder, Paul L Speckman, Dongchu Sun, Richard D Morey, and Geoffrey Iverson. 2009. Bayesian t tests for accepting and rejecting the null hypothesis. Psychonomic bulletin & review 16, 2 (2009), 225--237."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.22237\/jmasm\/1257035100"},{"key":"e_1_2_2_38_1","volume-title":"Walking and Teleportation in Wide-area Virtual Reality Experiences. In 2020 IEEE International Symposium on Mixed and Augmented Reality (ISMAR). IEEE, 608--617","author":"Sayyad Ehsan","year":"2020","unstructured":"Ehsan Sayyad , Misha Sra , and Tobias H\u00f6llerer . 2020 . Walking and Teleportation in Wide-area Virtual Reality Experiences. In 2020 IEEE International Symposium on Mixed and Augmented Reality (ISMAR). IEEE, 608--617 . Ehsan Sayyad, Misha Sra, and Tobias H\u00f6llerer. 2020. Walking and Teleportation in Wide-area Virtual Reality Experiences. In 2020 IEEE International Symposium on Mixed and Augmented Reality (ISMAR). IEEE, 608--617."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078187"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/210079.210084"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/223904.223938"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201294"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.01363"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311589"},{"key":"e_1_2_2_45_1","volume-title":"Graph attention networks. arXiv preprint arXiv:1710.10903","author":"Veli\u010dkovi\u0107 Petar","year":"2017","unstructured":"Petar Veli\u010dkovi\u0107 , Guillem Cucurull , Arantxa Casanova , Adriana Romero , Pietro Lio , and Yoshua Bengio . 2017. Graph attention networks. arXiv preprint arXiv:1710.10903 ( 2017 ). Petar Veli\u010dkovi\u0107, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2017. Graph attention networks. arXiv preprint arXiv:1710.10903 (2017)."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756006.1859891"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322941"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00945"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1186\/s40649-019-0069-y"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13042-010-0001-0"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.415"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3478513.3480478","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3478513.3480478","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3478513.3480478","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:11:48Z","timestamp":1750191108000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3478513.3480478"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12]]},"references-count":51,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["10.1145\/3478513.3480478"],"URL":"https:\/\/doi.org\/10.1145\/3478513.3480478","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12]]},"assertion":[{"value":"2021-12-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}