Skip to main content

Sketch-Based Navigation in 3D Virtual Environments

  • Conference paper
Smart Graphics (SG 2008)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5166))

Included in the following conference series:

Abstract

Navigation represents the fundamental interaction technique in 3D virtual environments (3D VEs) as it enables the users to explore the 3D world and to interact with its objects. Efficient navigation strategies and techniques are required, which take account of the users and their goals and avoid problems of general navigation methods, such as “getting-lost” situations and confusing view configurations. This paper presents a novel method for specifying and controlling navigation in 3D VEs based on sketching navigation commands. The users sketch their navigation intentions on top of the perspective projection of the 3D scene. The system interprets these sketches regarding their geometry, spatial context, and temporal context. Unlike other sketchy navigation techniques, our approach identifies the hit objects of the underlying 3D scene and takes advantage of their semantics and inherent navigation affordances. The approach has been prototypically implemented for the exploration of a virtual 3D city model with a touch-sensitive display.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Buchholz, H., Bohnet, J., Döllner, J.: Smart and physically-based navigation in 3d geovirtual environments. In: IV 2005: Proceedings of the Ninth International Conference on Information Visualisation, Washington, DC, USA, pp. 629–635. IEEE Computer Society, Los Alamitos (2005)

    Chapter  Google Scholar 

  2. Burtnyk, N., Khan, A., Fitzmaurice, G., Balakrishnan, R., Kurtenbach, G.: Stylecam: Interactive stylized 3d navigation using integrated spatial & temporal controls. In: UIST 2002: Proceedings of the 15th annual ACM Symposium on User Interface Software and Technology, pp. 101–110. ACM, New York (2002)

    Chapter  Google Scholar 

  3. Cohen, J.M., Hughes, J.F., Zeleznik, R.C.: Harold: A world made of drawings. In: NPAR 2000: Proceedings of the 1st International Symposium on Non-Photorealistic Animation and Rendering, pp. 83–90. ACM, New York (2000)

    Chapter  Google Scholar 

  4. Darken, R.P., Peterson, B.: Spatial Orientation, Wayfinding, and Representation. In: Handbook of Virtual Environment Technology, pp. 493–518. Lawrence Erlbaum Assoc., New Jersey (2002)

    Google Scholar 

  5. Döllner, J.: Constraints as means of controlling usage of geovirtual environments. Journal of Cartography and Geographic Information Science 32(2), 69–80 (2005)

    Article  Google Scholar 

  6. Döllner, J., Hagedorn, B., Schmidt, S.: An approach towards semantics-based navigation in 3d city models on mobile devices. In: Gartner, M.P.P.G., Cartwright, W. (eds.) Location Based Services and TeleCartography. Lecture Notes in Geoinformation and Cartography, pp. 357–368. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  7. Russo dos Santos, C., Gros, P., Abel, P., Loisel, D., Trichaud, N., Paris, J.P.: Metaphor-aware 3d navigation. In: INFOVIS 2000: Proceedings of the IEEE Symposium on Information Visualization 2000, Washington, DC, USA, 2000, pp. 155–165. IEEE Computer Society, Los Alamitos (2000)

    Chapter  Google Scholar 

  8. Hachet, M., Decle, F., Knödel, S., Guitton, P.: Navidget for easy 3d camera positioning from 2d inputs. In: IEEE Symposium on 3D User Interfaces 2008, March 2008, pp. 83–89 (2008)

    Google Scholar 

  9. Hanson, A.J., Wernert, E.A.: Constrained 3d navigation with 2d controllers. In: VIS 1997: Proceedings of the 8th Conference on Visualization 1997, pp. 175–182. IEEE Computer Society Press, Los Alamitos (1997)

    Google Scholar 

  10. Igarashi, T., Kadobayashi, R., Mase, K., Tanaka, H.: Path drawing for 3d walkthrough. In: UIST 1998: Proceedings of the 11th annual ACM Symposium on User Interface Software and Technology, pp. 173–174. ACM, New York (1998)

    Chapter  Google Scholar 

  11. Igarashi, T., Matsuoka, S., Tanaka, H.: Teddy: A sketching interface for 3d freeform design. In: SIGGRAPH 1999: Proceedings of the 26th annual Conference on Computer Graphics and Interactive Techniques, New York, NY, USA, pp. 409–416. ACM Press/Addison-Wesley Publishing Co. (1999)

    Google Scholar 

  12. Khan, A., Komalo, B., Stam, J., Fitzmaurice, G., Kurtenbach, G.: Hovercam: interactive 3d navigation for proximal object inspection. In: I3D 2005: Proceedings of the 2005 Symposium on Interactive 3D Graphics and Games, pp. 73–80. ACM, New York (2005)

    Chapter  Google Scholar 

  13. Tan, D.S., Robertson, G.G., Czerwinski, M.: Exploring 3d navigation: Combining speed-coupled flying with orbiting. In: CHI 2001: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 418–425. ACM, New York (2001)

    Chapter  Google Scholar 

  14. Zeleznik, R.C., Herndon, K.P., Hughes, J.F.: Sketch: An interface for sketching 3d scenes. In: Rushmeier, H. (ed.) SIGGRAPH 1996 Conference Proceedings, pp. 163–170. Addison Wesley, Reading (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Andreas Butz Brian Fisher Antonio Krüger Patrick Olivier Marc Christie

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hagedorn, B., Döllner, J. (2008). Sketch-Based Navigation in 3D Virtual Environments. In: Butz, A., Fisher, B., Krüger, A., Olivier, P., Christie, M. (eds) Smart Graphics. SG 2008. Lecture Notes in Computer Science, vol 5166. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85412-8_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85412-8_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85410-4

  • Online ISBN: 978-3-540-85412-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics