Skip to main content

Enhancing the Visibility of Labels in 3D Navigation Maps

  • Chapter
  • First Online:
Progress and New Trends in 3D Geoinformation Sciences

Abstract

The visibility of relevant labels in automotive navigation systems is critical for orientation in unknown environments However, labels can quickly become occluded, e.g. road names might be hidden by 3D-buildings, and consequently, the visual association between a label and its referencing feature is lost. In this paper we introduce five concepts which guarantee the visibility of occluded labels in 3D navigation maps. Based on the findings of a pre-study, we have determined and implemented the two most promising approaches. The first approach uses a transparent aura to let the label shine through occluding objects. The second method lets the feature, e.g. the roads, glow through the 3D environment, thus re-establishing the visual association. Both methods leave the 3D world intact, preserve visual association, retain the label’s readability, and run at interactive rates. A concluding user study validates our approaches for automotive navigation. Compared to our baseline—simply drawing labels over occluding objects—both approaches perform significantly better.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  • Ali K, Hartmann K, Strothotte T (2005) Label layout for interactive 3d illustrations. J WSCG 13(1):1–8

    Google Scholar 

  • Bier EA, Stone MC, Pier K, Buxton W, Derose TD (1993) Toolglass and magic lenses: the see-through interface. In: Proceedings of the 20th annual conference on computer graphics and interactive technique, ACM Press, pp 73–80

    Google Scholar 

  • Bell B, Feiner S, Höllerer T (2001) View management for virtual and augmented reality. In: Proceedings of the 14th annual ACM symposium on User interface software and technology, ACM, pp 101–110

    Google Scholar 

  • Chen J, Pyla P, Bowman D (2004) Testbed evaluation of navigation and text display techniques in an information-rich virtual environment. In: IEEE proceedings on virtual reality, pp 181–289

    Google Scholar 

  • Cipriano G, Gleicher M (2008) Text scaffolds for effective surface labeling. IEEE Trans Visual Comput Graphics 14(6):1675–1682

    Article  Google Scholar 

  • Coffin C, Höllerer T (2006) Interactive perspective cut-away views for general 3d scenes. In: Proceedings of IEEE symposium 3D user interfaces (3DUI 06), IEEE CS, Press, pp 25–28

    Google Scholar 

  • Elmqvist N, Assarsson U, Tsigas P (2007) Employing dynamic transparency for 3D occlusion management: design issues and evaluation. In: Baranauskas C, Palanque P, Abascal J, Barbosa SDJ (eds) Proceedings of INTERACT, series LNCS, vol 4662. Springer, pp 532–545

    Google Scholar 

  • Fekete J, Plaisant C (1999) Excentric labeling: dynamic neighborhood labeling for data visualization. In: Proceedings of the SIGCHI conference on human factors in computing systems: the CHI is the limit, ACM, pp 512–519

    Google Scholar 

  • Goldstein E (2009) Sensation and perception. Wadsworth Pub Co

    Google Scholar 

  • Google Inc (2012) Google Earth v6.1.0.5001. (Software). http://earth.google.com/

  • Götzelmann T, Ali K, Hartmann K, Strothotte T (2005) Adaptive labeling for illustrations. In: Proceedings of Pacific Graphics 2005:64–66

    Google Scholar 

  • Götzelmann T, Hartmann K, Strothotte T (2006) Agent-based annotation of interactive 3D visualizations.In: Smart Graphics, Springer, pp 24–35

    Google Scholar 

  • Hartmann K, Ali K, Strothotte T (2004) Floating labels: applying dynamic potential fields for label layout. In: Smart Graphics, Springer, pp 101–113

    Google Scholar 

  • Hassenzahl M (2007) Attrakdiff (tm). URL http://wwwattrakdiffde/en/AttrakDiff/

  • Hassenzahl M, Burmester M, Koller F (2003) Attrakdiff: Ein fragebogen zur messung wahrgenommener hedonischer und pragmatischer qualität. Mensch and Computer, pp 187–196

    Google Scholar 

  • Imhof E (1975) Positioning names on maps. Cartography Geogr Inform Sci 2(2):128–144

    Article  Google Scholar 

  • Kalkofen D, Mendez E, Schmalstieg D (2007) Interactive focus and context visualization for augmented reality. In: Proceedings of the 2007 6th IEEE and ACM international symposium on mixed and augmented reality, IEEE Computer Society, pp 1–10

    Google Scholar 

  • Kalkofen D, Mendez E, Schmalstieg D (2009) Comprehensible visualization for augmented reality. IEEE Trans Vis Comput Graph 15(2):193–204

    Article  Google Scholar 

  • Krüger J, Schneider J, Westermann R (2006) Clearview: an interactive context preserving hotspot visualization technique. IEEE Trans on Vis Comput Graph 12(5):941–948

    Article  Google Scholar 

  • Maass S, Döllner J (2006a) Dynamic annotation of interactive environments using object-integrated billboards. In: 14th international conference in central Europe on computer graphics, visualization and computer vision, WSCG, pp 327–334

    Google Scholar 

  • Maass S, Döllner J (2006b) Efficient view management for dynamic annotation placement in virtual landscapes. In: Smart Graphics, Springer, pp 1–12

    Google Scholar 

  • Maass S, Döllner J (2007) Embedded labels for line features in interactive 3d virtual environments. In: Proceedings of the 5th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, ACM, pp 53–59

    Google Scholar 

  • Maass S, Döllner J (2008) Seamless integration of labels into interactive virtual 3d environments using parameterized hulls. In: 4th International symposium on computational Aesthetics in graphics, Lisbon, pp 33–40

    Google Scholar 

  • Maass S, Jobst M, Döllner J (2007) Depth cue of occlusion information as criterion for the quality of annotation placement in perspective views. The European information society pp 473–486

    Google Scholar 

  • Polys N, Kim S, Bowman D (2005) Effects of information layout, screen size, and field of view on user performance in information-rich virtual environments. In: Proceedings of the ACM symposium on virtual reality software and technology, November, ACM, pp 07–09

    Google Scholar 

  • Ropinski T, Praßni J, Roters J, Hinrichs K (2007) Internal labels as shape cues for medical illustration. In: Proceedings of the 12th international fall workshop on vision, modeling, and visualization (VMV07), pp 203–212

    Google Scholar 

  • Stein T, Décoret X (2008) Dynamic label placement for improved interactive exploration. In: Proceedings of the 6th international symposium on non-photorealistic animation and rendering, ACM, pp 15–21

    Google Scholar 

  • Sygic (2012) Sygic GPS navigation. (Software). http://www.sygic.com/

  • Thielmann T (2006) you have reached your destination! position, positioning and superpositioning of space through car navigation systems. Navigation 2:27–62

    Google Scholar 

  • Viega J, Conway MJ, Williams G, Pausch R (1996) 3d magic lenses. ACM Symposium on user interface software and technology, pp 51–58

    Google Scholar 

Download references

Acknowledgments

We would like to thank Marco Matt for preparing and conducting the expert and user studies at our research labs. Also, we are grateful for the continuous feedback from Christopher Roelle while designing the labeling techniques. Finally, we thank Philipp Promesberger for developing the basis of the map rendering framework.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mikael Vaaraniemi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Vaaraniemi, M., Freidank, M., Westermann, R. (2013). Enhancing the Visibility of Labels in 3D Navigation Maps. In: Pouliot, J., Daniel, S., Hubert, F., Zamyadi, A. (eds) Progress and New Trends in 3D Geoinformation Sciences. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29793-9_2

Download citation

Publish with us

Policies and ethics