Geometry Extraction for Ad Hoc Redirected Walking Using a SLAM Device

  • Christian HirtEmail author
  • Markus Zank
  • Andreas Kunz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10850)


Redirected walking applications allow a user to explore large virtual environments in a smaller physical space by employing so-called redirection techniques. To further improve the immersion of a virtual experience, path planning algorithms were developed which choose redirection techniques based on the current position and orientation of the user. Furthermore, additional algorithms were developed to guarantee the user’s safety at all times. In order to ensure a reliable performance, both safety and planning algorithms depend on accurate position tracking which is commonly provided by an external tracking system. The disadvantage of this kind of tracking is the time-consuming preparation of the physical environment, which renders the system immobile. A possible solution to eliminate this dependency is to replace the external tracking system with a state-of-the-art inside-out tracker based on the concept of Simultaneous Localization and Mapping (SLAM). SLAM algorithms track the position and orientation of a sensor by fusing various measurements and using a continuously generated and expanding map of its surroundings. However, the information contained in this map is not suitable for existing safety and planning algorithms due to its feature-based localization properties.

In this paper, we present an approach in which we attach a commercially available SLAM device to a head-mounted display to track the head motion of a user. From sensor recordings of the device, we extract environmental information specifically suitable for existing path planner and safety algorithms of a redirected walking application using a sequence of algorithms. Accordingly, the resulting spatial data consists of 2D coordinates describing closed polygons which are used to approximate the geometry of the walkable area. This geometrical data can then be streamed to the redirected walking application.


Human-centered computing – Virtual reality Computing methodologies – Tracking 


  1. 1.
    Bachmann, E.R., Zmuda, M., Calusdian, J., Yun, X., Hodgson, E., Waller, D.: Going anywhere anywhere: creating a low cost portable immersive VE system. In: 2012 17th International Conference on Computer Games (CGAMES), pp. 108–115. IEEE (2012)Google Scholar
  2. 2.
    Bresenham, J.E.: Algorithm for computer control of a digital plotter. IBM Syst. J. 4(1), 25–30 (1965)CrossRefGoogle Scholar
  3. 3.
    Elfes, A.: Occupancy grids: a stochastic spatial representation for active robot perception. In: Proceedings of the Sixth Conference on Uncertainty in AI, vol. 2929 (1990)Google Scholar
  4. 4.
    Field, T., Vamplew, P.: Generalised algorithms for redirected walking in virtual environments (2004)Google Scholar
  5. 5.
    Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Hirt, C., Zank, M., Kunz, A.: Real-time wall outline extraction for redirected walking. In: VRST 2017 Proceedings of the 23rd ACM Symposium on Virtual Reality Software and Technology, p. 72. ACM (2017)Google Scholar
  7. 7.
    Hirt, C., Zank, M., Kunz, A.: Preliminary environment mapping for redirected walking. In: 25th IEEE Conference on Virtual Reality and 3D User Interfaces (IEEE VR 2018). IEEE (2018)Google Scholar
  8. 8.
    Liu, Y., Huang, T.S.: Determining straight line correspondences from intensity images. Pattern Recogn. 24(6), 489–504 (1991)CrossRefGoogle Scholar
  9. 9.
    Lowe, D.G.: Object recognition from local scale-invariant features. In: The Proceedings of the Seventh IEEE International Conference on Computer vision, 1999, vol. 2, pp. 1150–1157. IEEE (1999)Google Scholar
  10. 10.
    Nescher, T., Huang, Y.-Y., Kunz, A.: Planning redirection techniques for optimal free walking experience using model predictive control. In: 2014 IEEE Symposium on 3D User Interfaces (3DUI), pp. 111–118. IEEE (2014)Google Scholar
  11. 11.
    Nescher, T., Zank, M., Kunz, A.: Simultaneous mapping and redirected walking for ad hoc free walking in virtual environments. In: IEEE Virtual Reality Conference, pp. 239–240. IEEE (2016)Google Scholar
  12. 12.
    Nitzsche, N., Hanebeck, U.D., Schmidt, G.: Motion compression for telepresent walking in large target environments. Presence Teleoperators Virtual Environ. 13(1), 44–60 (2004)CrossRefGoogle Scholar
  13. 13.
    Razzaque, S.: Redirected Walking. University of North Carolina at Chapel Hill (2005)Google Scholar
  14. 14.
    Razzaque, S., Kohn, Z., Whitton, M.C.: Redirected walking. In: Proceedings of EUROGRAPHICS, Manchester, UK, vol. 9, pp. 105–106 (2001)Google Scholar
  15. 15.
    Sra, M., Garrido-Jurado, S., Schmandt, C., Maes, P.: Procedurally generated virtual reality from 3D reconstructed physical space. In: Proceedings of the 22nd ACM Conference on Virtual Reality Software and Technology, pp. 191–200. ACM (2016)Google Scholar
  16. 16.
    Williams, B., Narasimham, G., McNamara, T.P., Carr, T.H., Rieser, J.J., Bodenheimer, B.: Updating orientation in large virtual environments using scaled translational gain. In: Proceedings of the 3rd Symposium on Applied Perception in Graphics and Visualization, pp. 21–28. ACM (2006)Google Scholar
  17. 17.
    Williams, B., Narasimham, G., Rump, B., McNamara, T.P., Carr, T.H., Rieser, J., Bodenheimer, B.: 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, APGV 2007, pp. 41–48. ACM, New York (2007)Google Scholar
  18. 18.
    Zank, M., Yao, C., Kunz, A.: Multi-phase wall warner system for real walking in virtual environments. In: 2017 IEEE Symposium on 3D User Interfaces (3DUI), pp. 223–224. IEEE (2017)Google Scholar
  19. 19.
    Zmuda, M.A., Wonser, J.L., Bachmann, E.R., Hodgson, E.: Optimizing constrained-environment redirected walking instructions using search techniques. IEEE Trans. Visual Comput. Graphics 19(11), 1872–1884 (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.ETH Zurich, Innovation Center Virtual RealityZurichSwitzerland

Personalised recommendations