“Smooth assembled mappings for large-scale real walking”
Conference:
Type(s):
Title:
- Smooth assembled mappings for large-scale real walking
Session/Category Title: AR/VR
Presenter(s)/Author(s):
Abstract:
Virtual reality applications prefer real walking to provide highly immersive presence than other locomotive methods. Mapping-based techniques are very effective for supporting real walking in small physical workspaces while exploring large virtual scenes. However, the existing methods for computing real walking maps suffer from poor quality due to distortion. In this paper, we present a novel divide-and-conquer method, called Smooth Assembly Mapping (SAM), to compute real walking maps with low isometric distortion for large-scale virtual scenes. First, the input virtual scene is decomposed into a set of smaller local patches. Then, a group of local patches is mapped together into a real workspace by minimizing a low isometric distortion energy with smoothness constraints between the adjacent patches. All local patches are mapped and assembled one by one to obtain a complete map. Finally, a global optimization is adopted to further reduce the distortion throughout the entire map. Our method easily handles teleportation technique by computing maps of individual regions and assembling them with teleporter conformity constraints. A large number of experiments, including formative user studies and comparisons, have shown that our method succeeds in generating high-quality real walking maps from large-scale virtual scenes to small real workspaces and is demonstrably superior to state-of-the-art methods.
References:
1. Mahdi Azmandian, Timofey Grechkin, Mark Bolas, and Evan Suma. 2016. The redirected walking toolkit: a unified development platform for exploring large virtual environments. In Everyday Virtual Reality (WEVR), 2016 IEEE 2nd Workshop on. 9–14. Cross Ref
2. Mahdi Azmandian, Rhys Yahata, Mark Bolas, and Evan Suma. 2014. An enhanced steering algorithm for redirected walking in virtual environments. In Virtual Reality (VR), 2014 IEEE. 65–66.
3. Doug A Bowman, Joseph L Gabbard, and Deborah Hix. 2002. A survey of usability evaluation in virtual environments: classification and comparison of methods. Presence 11, 4 (2002), 404–424.
4. Raymond C Browning, Emily A Baker, Jessica A Herron, and Rodger Kram. 2006. Effects of obesity and sex on the energetic cost and preferred speed of walking. Journal of Applied Physiology 100, 2 (2006), 390–398. Cross Ref
5. Renjie Chen and Ofir Weber. 2015. Bounded Distortion Harmonic Mappings in the Plane. ACM Trans. Graph. (SIGGRAPH) 34, 4 (2015), 73:1–73:12.
6. Lung-Pan Cheng, Thijs Roumen, Hannes Rantzsch, Sven Köhler, Patrick Schmidt, Robert Kovacs, Johannes Jasper, Jonas Kemper, and Patrick Baudisch. 2015. TurkDeck: Physical Virtual Reality Based on People. In Proceedings of the 28th Annual ACM Symposium on User Interface Software & Technology. 417–426.
7. J.M. Escobar, E. Rodríguez, R. Montenegro, G. Montero, and J.M. González-Yuste. 2003. Simultaneous untangling and smoothing of tetrahedral meshes. Comput. Methods Appl. Mech. Engrg. 192 (2003), 2775–2787. Cross Ref
8. Tom Field and Peter Vamplew. 2004. Generalised algorithms for redirected walking in virtual environments. In Artificial Intelligence in Science and Technology. 21–25.
9. Xiao-Ming Fu, Yang Liu, and Baining Guo. 2015. Computing locally injective mappings by advanced MIPS. ACM Trans. Graph. (SIGGRAPH) 34, 4 (2015), 71:1–71:12.
10. Eric Hodgson and Eric Bachmann. 2013. Comparing four approaches to generalized redirected walking: Simulation and live user data. IEEE. T. Vis. Comput. Gr. 19, 4 (2013), 634–643.
11. Eric Hodgson, Eric Bachmann, and David Waller. 2011. Redirected walking to explore virtual environments: Assessing the potential for spatial interference. ACM Transactions on Applied Perception (TAP) 8, 4 (2011), 22.
12. Hiroo Iwata, Hiroaki Yano, and Hiroshi Tomioka. 2006. Powered Shoes. In ACM SIGGRAPH 2006 Emerging Technologies.
13. Robert S Kennedy, Norman E Lane, Kevin S Berbaum, and Michael G Lilienthal. 1993. Simulator sickness questionnaire: An enhanced method for quantifying simulator sickness. The international journal of aviation psychology 3, 3 (1993), 203–220.
14. Zohar Levi and Ofir Weber. 2016. On the Convexity and Feasibility of the Bounded Distortion Harmonic Mapping Problem. ACM Trans. Graph. 35, 4 (2016), 106:1–106:15.
15. Betty J Mohler, William B Thompson, Sarah H Creem-Regehr, Herbert L Pick, and William H Warren. 2007. Visual flow influences gait transition speed and preferred walking speed. Experimental brain research 181, 2 (2007), 221–228.
16. Thomas Nescher, Ying-Yin Huang, and Andreas Kunz. 2014. Planning redirection techniques for optimal free walking experience using model predictive control. In 3D User Interfaces (3DUI), 2014 IEEE Symposium on. 111–118.
17. Tabitha C Peck, Henry Fuchs, and Mary C Whitton. 2012. The design and evaluation of a large-scale real-walking locomotion interface. IEEE. T. Vis. Comput. Gr. 18, 7 (2012), 1053–1067.
18. Roi Poranne and Yaron Lipman. 2014. Provably good planar mappings. ACM Trans. Graph. (SIGGRAPH) 33, 4 (2014), 76:1–76:11.
19. Sharif Razzaque. 2005. Redirected Walking. Ph.D. Dissertation. Chapel Hill, NC, USA.
20. Sharif Razzaque, Zachariah Kohn, and Mary C Whitton. 2001. Redirected walking. In Proceedings of EUROGRAPHICS, Vol. 9. 105–106.
21. Sharif Razzaque, David Swapp, Mel Slater, Mary C Whitton, and Anthony Steed. 2002. Redirected walking in place. In ACM International Conference Proceeding Series, Vol. 23. 123–130.
22. Martin Schwaiger, Thomas Thümmel, and Heinz Ulbrich. 2007. Cyberwalk: Implementation of a Ball Bearing Platform for Humans. In Proceedings of the 12th International Conference on Human-computer Interaction: Interaction Platforms and Techniques. 926–935.
23. Jason Smith and Scott Schaefer. 2015. Bijective Parameterization with Free Boundaries. ACM Trans. Graph. (SIGGRAPH) 34, 4 (2015), 70:1–70:9.
24. J. L. Souman, P. Robuffo Giordano, M. Schwaiger, I. Frissen, T. Thümmel, H. Ulbrich, A. De Luca, H. H. Bülthoff, and M. O. Ernst. 2008. CyberWalk: Enabling Unconstrained Omnidirectional Walking Through Virtual Environments. ACM Trans. Appl. Percept. 8, 4 (2008), 25:1–25:22.
25. L. Sousa, R. Alves, and J. Rodrigues. 2016. Augmented reality system to assist inexperienced pool players. Computational Visual Media 2, 2 (2016), 183ĺC193.
26. Frank Steinicke, Gerd Bruder, Jason Jerald, Harald Frenz, and Markus Lappe. 2008. Analyses of human sensitivity to redirected walking. In Proceedings of the 2008 ACM symposium on Virtual reality software and technology. 149–156.
27. Evan A Suma, Seth Clark, David Krum, Samantha Finkelstein, Mark Bolas, and Zachary Warte. 2011. Leveraging change blindness for redirection in virtual environments. In Virtual Reality Conference (VR), 2011 IEEE. 159–166.
28. Evan A Suma, Zachary Lipps, Samantha Finkelstein, David M Krum, and Mark Bolas. 2012. Impossible spaces: Maximizing natural walking in virtual environments with self-overlapping architecture. IEEE. T. Vis. Comput. Gr. 18, 4 (2012), 555–564.
29. Qi Sun, Li-Yi Wei, and Arie Kaufman. 2016. Mapping Virtual and Physical Reality. ACM Trans. Graph. (SIGGRAPH) 35, 4 (2016), 64:1–64:12.
30. Martin Usoh, Kevin Arthur, Mary C. Whitton, Rui Bastos, Anthony Steed, Mel Slater, and Frederick P. Brooks, Jr. 1999. Walking > Walking-in-place > Flying, in Virtual Environments. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques. 359–364.
31. Khrystyna Vasylevska and Hannes Kaufmann. 2017. Towards efficient spatial compression in self-overlapping virtual environments. In 3D User Interfaces (3DUI), 2017 IEEE Symposium on. 12–21.
32. Khrystyna Vasylevska, Hannes Kaufmann, Mark Bolas, and Evan A Suma. 2013. Flexible spaces: Dynamic layout generation for infinite walking in virtual environments. In 3D User Interfaces (3DUI), 2013 IEEE Symposium on. 39–42.
33. Betsy Williams, Gayathri Narasimham, Bjoern Rump, Timothy P. McNamara, Thomas H. Carr, John Rieser, and Bobby Bodenheimer. 2007. Exploring Large Virtual Environments with an HMD when Physical Space is Limited. In Proceedings of the 4th Symposium on Applied Perception in Graphics and Visualization. 41–48.
34. Michael A Zmuda, Joshua L Wonser, Eric R Bachmann, and Eric Hodgson. 2013. Optimizing constrained-environment redirected walking instructions using search techniques. IEEE. T. Vis. Comput. Gr. 19, 11 (2013), 1872–1884.
