Skip to main content
SpringerLink
Log in

An assisting, constrained 3D navigation technique for multiscale virtual 3D city models

  • Published:
GeoInformatica Aims and scope Submit manuscript

Abstract

Virtual 3D city models serve as integration platforms for complex geospatial and georeferenced information and as medium for effective communication of spatial information. In order to explore these information spaces, navigation techniques for controlling the virtual camera are required to facilitate wayfinding and movement. However, navigation is not a trivial task and many available navigation techniques do not support users effectively and efficiently with their respective skills and tasks. In this article, we present an assisting, constrained navigation technique for multiscale virtual 3D city models that is based on three basic principles: users point to navigate, users are lead by suggestions, and the exploitation of semantic, multiscale, hierarchical structurings of city models. The technique particularly supports users with low navigation and virtual camera control skills but is also valuable for experienced users. It supports exploration, search, inspection, and presentation tasks, is easy to learn and use, supports orientation, is efficient, and yields effective view properties. In particular, the technique is suitable for interactive kiosks and mobile devices with a touch display and low computing resources and for use in mobile situations where users only have restricted resources for operating the application. We demonstrate the validity of the proposed navigation technique by presenting an implementation and evaluation results. The implementation is based on service-oriented architectures, standards, and image-based representations and allows exploring massive virtual 3D city models particularly on mobile devices with limited computing resources. Results of a user study comparing the proposed navigation technique with standard techniques suggest that the proposed technique provides the targeted properties, and that it is more advantageous to novice than to expert users.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Listing 1
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Abásolo MJ, Della JM (2007) Magallanes: 3D navigation for everybody. In: GRAPHITE 2007: proceedings of the 5th international conference on computer graphics and interactive techniques in Australia and Southeast Asia. ACM Press, pp 135–142

  2. Abend P, Thielmann T, Ewerth R, Seiler D, Mühling M, Döring J, Grauer M, Freisleben B (2012) Geobrowsing behaviour in google earth: a semantic video content analysis of on-screen navigation. In: Proceedings of geoinformatics forum. Salzburg, Austria

  3. Bacim F, Bowman D, Pinho M (2009) Wayfinding techniques for multiscale virtual environments. In: IEEE symposium on 3D user interfaces, pp 67–74

  4. Bares W, McDermott S, Boudreaux C, Thainimit S (2000) Virtual 3D camera composition from frame constraints. In: Proceedings of the ACM international conference on multimedia (ACMMM ’00). ACM Press, pp 177–186

  5. Beckhaus S, Ritter F, Strothotte T (2001) Guided exploration with dynamic potential fields: the cubicalpath system. Comput Graph Forum 20(4):201–210

    Article  Google Scholar 

  6. Blanz V, Tarr MJ, Bülthoff HH (1999) What object attributes determine canonical views? Perception 28(5):575–599

    Article  Google Scholar 

  7. Bowman DA, Koller D, Hodges LF (1997) Travel in immersive virtual environments: an evaluation of viewpoint motion control techniques. In: Proceedings of the 1997 Virtual Reality Annual International Symposium (VRAIS 1997). IEEE Computer Society, pp 45–52

  8. Buchholz H, Bohnet J, Döllner J (2005) Smart and physically-based navigation in 3D geovirtual environments. In: Proceedings of the ninth international conference on information visualisation. IEEE Computer Society, pp 629–635

  9. Burtnyk N, Khan A, Fitzmaurice G, Balakrishnan R, Kurtenbach G (2002) StyleCam: interactive stylized 3D navigation using integrated spatial & temporal controls. In: UIST ’02: proceedings of the 15th annual ACM symposium on user interface software and technology. ACM, pp 101–110

  10. Burtnyk N, Khan A, Fitzmaurice G, Kurtenbach G (2006) ShowMotion: camera motion based 3D design review. In: Proceedings of the 2006 symposium on interactive 3D graphics and games, I3D ’06. ACM, pp 167–174

  11. Chang R, Wessel G, Kosara R, Sauda E, Ribarsky W (2007) Legible cities: focus-dependent multi-resolution visualization of urban relationships. Trans Vis Comput Graph 13:1169–1175

    Article  Google Scholar 

  12. Christie M, Languénou E (2003) A constraint-based approach to camera path planning. In: Proceedings of the third international symposium on Smart Graphics (SG ’03), vol 2733. Springer, pp 172–181

  13. Christie M, Olivier P, Normand JM (2008) Camera control in computer graphics. Comput Graph Forum 27(8):2197–2218

    Article  Google Scholar 

  14. Dennis BM, Healey CG (2002) Assisted navigation for large information spaces. In: Proceedings of the conference on visualization ’02, VIS ’02. IEEE Computer Society, pp 419–426

  15. Diepenbrock S, Ropinski T, Hinrichs KH (2011) Context-aware volume navigation. In: IEEE pacific visualization symposium (PacificVis 2011)

  16. Döllner J, Hagedorn B, Schmidt S (2005) An approach towards semantics-based navigation in 3D city models on mobile devices. In: Gartner G (ed) Proceedings of the 3rd symposium on LBS & teleCartography 2005, vol 74. TU Wien, pp 171–176

  17. Fitzmaurice G, Matejka J, Mordatch I, Khan A, Kurtenbach G (2008) Safe 3D navigation. In: Proceedings of the 2008 symposium on interactive 3D graphics and games, I3D ’08. ACM, pp 7–15

  18. Frisken SF, Perry RN (2003) Simple and efficient traversal methods for quadtrees and octrees. J Graph Tools 7(3):1–11

    Google Scholar 

  19. Furnas GW (1997) Effective view navigation. In: Pemberton S (ed) Human factors in computing systems, CHI 1997 conference proceedings. ACM, pp 367–374

  20. Glander T, Döllner J (2009) Abstract representations for interactive visualization of virtual 3D city models. Comput Environ Urban Syst 33(5):375–387

    Article  Google Scholar 

  21. Gooch B, Reinhard E, Moulding C, Shirley P (2001) Artistic composition for image creation. In: Proceedings of the 12th eurographics workshop on rendering techniques. Springer, pp 83–88

  22. Gröger G, Kolbe TH, Nagel C, Häfele K (eds) (2012) OGC City Geography Markup Language (CityGML) encoding standard, version 2.0.0. Open Geospatial Consortium Inc

  23. Hachet M, Decle F, Knödel S, Guitton P (2009) Navidget for 3D interaction: camera positioning and further uses. Int J Hum Comput Stud 67(3):225–236

    Google Scholar 

  24. Halper N, Helbing R, Strothotte T (2001) A camera engine for computer games: managing the trade-off between constraint satisfaction and frame coherence. Comput Graph Forum 20(3):174–183

    Article  Google Scholar 

  25. Hanson AJ, Wernert EA (1997) Constrained 3D navigation with 2D controllers. In: Proceedings of the 8th conference on visualization ’97. IEEE Computer Society Press, pp 175–182

  26. Hildebrandt D, Döllner J (2010) Service-oriented, standards-based 3D geovisualization: potential and challenges. J Comput Environ Urban Syst 34(6):484–495

    Article  Google Scholar 

  27. Hommel B, Gehrke J, Knuf L (2000) Hierarchical coding in the perception and memory of spatial layouts. Psychol Res 64:1–10

    Article  Google Scholar 

  28. Jankowski J, Decker S (2012) A dual-mode user interface for accessing 3D content on the world wide web. In: Mille A, Gandon FL, Misselis J, Rabinovich M, Staab S (eds) WWW. ACM, pp 1047–1056

  29. Jul S (2003) This is a lot easier!: constrained movement speeds navigation. In: CHI ’03 extended abstracts on human factors in computing systems, CHI EA ’03. ACM, pp 776–777

  30. Jul S, Furnas GW (1998) Critical zones in desert fog: aids to multiscale navigation. In: ACM symposium on user interface software and technology, pp 97–106

  31. Kada M (2009) The 3D Berlin project. In: Fritsch D (ed) Photogrammetric Week 2009, pp 331–340. Wichmann Verlag, Heidelberg

    Google Scholar 

  32. Khan A, Komalo B, Stam J, Fitzmaurice G, Kurtenbach G (2005) HoverCam: interactive 3D navigation for proximal object inspection. In: Proceedings of the 2005 symposium on interactive 3D graphics and games, I3D ’05. ACM, pp 73–80

  33. Kopper R, Ni T, Bowman DA, Pinho M (2006) Design and evaluation of navigation techniques for multiscale virtual environments. In: Proceedings of the IEEE conference on Virtual Reality, VR 2006. IEEE Computer Society, pp 175–182

  34. Lazar J, Feng JH, Hochheiser H (2010) Research methods in human-computer interaction. Wiley

  35. Lynch K (1960) The image of the city. MIT Press, Cambridge

    Google Scholar 

  36. MacEachren AM (ed) (2004) How maps work: representation, visualization, and design, 2nd edn. Guilford Press

  37. MacEachren AM, Kraak MJ (2001) Research challenges in geovisualization. Cartogr Geogr Inf Sci 28(1):3–12

    Article  Google Scholar 

  38. Mackinlay JD, Card SK, Robertson GG (1990) Rapid controlled movement through a virtual 3D workspace. In: SIGGRAPH 1990: proceedings of the 17th annual conference on computer graphics and interactive techniques. ACM, pp 171–176

  39. McCrae J, Mordatch I, Glueck M, Khan A (2009) Multiscale 3D navigation. In: Proceedings of the 2009 symposium on interactive 3D graphics and games, I3D ’09. ACM, pp 7–14

  40. Mine MR (1995) Virtual environment interaction techniques. Tech. Rep. TR95-018, University of North Carolina at Chapel Hill

  41. Nurminen A, Oulasvirta A (2008) Designing interactions for navigation in 3D mobile maps. In: Meng L, Zipf A, Winter S (eds) Map-based mobile services: design, interaction and usability. Lecture notes in geoinformation and cartography. Springer, pp 198–224

  42. Olivier P, Halper N, Pickering J, Luna P (1999) Visual composition as optimisation. In: AISB symposium on AI and creativity in entertainment and visual art, pp 22–30

  43. Parhi P, Karlson AK, Bederson BB (2006) Target size study for one-handed thumb use on small touchscreen devices. In: Proceedings of the 8th conference on human-computer interaction with mobile devices and services, MobileHCI 2006. ACM, pp 203–210

  44. Pierce JS, Pausch R (2004) Navigation with place representations and visible landmarks. In: Proceedings of the IEEE virtual reality conference 2004, VR 2004. IEEE Computer Society, pp 173–180

  45. Reisman JL, Davidson PL, Han JY (2009) A screen-space formulation for 2D and 3D direct manipulation. In: Proceedings of the 22nd annual ACM symposium on User Interface Software and Technology, UIST ’09. ACM, pp 69–78

  46. Ropinski T, Steinicke F, Hinrichs KH (2005) A constrained road-based VR navigation technique for travelling in 3D city models. In: Proceedings of the 15th international conference on artificial reality and telexistence (ICAT05), pp 228–235

  47. Ruddle RA, Howes A, Payne SJ, Jones DM (2000) The effects of hyperlinks on navigation in virtual environments. Int J Hum Comput Stud 53(4):551–581

    Article  Google Scholar 

  48. Santos CRd, Gros P, Abel P, Loisel D, Trichaud N, Paris JP (2000) Metaphor-aware 3D navigation. In: Proceedings of the IEEE symposium on Information Vizualization 2000, INFOVIS ’00. IEEE Computer Society, pp 155–165

  49. Vazquez PP (2009) Automatic view selection through depth-based view stability analysis. Vis Comput 25(5–7):441–449

    Article  Google Scholar 

  50. Walther-Franks B, Herrlich M, Malaka R (2011) A multi-touch system for 3D modelling and animation. In: Dickmann L, Volkmann G, Malaka R, Boll S, Krüger A, Olivier P (eds) Smart graphics. Lecture notes in computer science, vol 6815. Springer, pp 48–59

  51. Ware C, Fleet D (1997) Context sensitive flying interface. In: Proceedings of the 1997 Symposium on Interactive 3D graphics, SI3D ’97. ACM Press, pp 127–130

  52. Ware C, Osborne S (1990) Exploration and virtual camera contro in virtual three dimensional environments. In: Proceedings of the 1990 Symposium on Interactive 3D graphics (SI3D ’90). ACM Press, pp 175–183

  53. Zhang X (2009) Multiscale traveling: crossing the boundary between space and scale. Virtual Reality 13(2):101–115

    Article  Google Scholar 

  54. Zhao H, Shneiderman B (2005) Colour-coded pixel-based highly interactive web mapping for georeferenced data exploration. Int J Geogr Inf Sci 19(4):413–428

    Article  Google Scholar 

Download references

Acknowledgement

The authors thank Jürgen Döllner for support.

Author information

Authors and Affiliations

  1. Hasso-Plattner-Institut at University of Potsdam, Prof.-Dr.-Helmert-Str. 2-3, 14482, Potsdam, Germany

    Dieter Hildebrandt & Robert Timm

Authors
  1. Dieter Hildebrandt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Robert Timm
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dieter Hildebrandt.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hildebrandt, D., Timm, R. An assisting, constrained 3D navigation technique for multiscale virtual 3D city models. Geoinformatica 18, 537–567 (2014). https://doi.org/10.1007/s10707-013-0189-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10707-013-0189-8

Keywords

Search

Navigation