Advertisement

Enhancing the Visibility of Labels in 3D Navigation Maps

  • Mikael Vaaraniemi
  • Martin Freidank
  • Rüdiger Westermann
Chapter
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)

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.

Keywords

Labeling Label Occlusion Visibility 3D cities Navigation Maps 

Notes

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.

References

  1. Ali K, Hartmann K, Strothotte T (2005) Label layout for interactive 3d illustrations. J WSCG 13(1):1–8Google Scholar
  2. 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–80Google Scholar
  3. 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–110Google Scholar
  4. 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–289Google Scholar
  5. Cipriano G, Gleicher M (2008) Text scaffolds for effective surface labeling. IEEE Trans Visual Comput Graphics 14(6):1675–1682CrossRefGoogle Scholar
  6. 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–28Google Scholar
  7. 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–545Google Scholar
  8. 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–519Google Scholar
  9. Goldstein E (2009) Sensation and perception. Wadsworth Pub CoGoogle Scholar
  10. Google Inc (2012) Google Earth v6.1.0.5001. (Software). http://earth.google.com/
  11. Götzelmann T, Ali K, Hartmann K, Strothotte T (2005) Adaptive labeling for illustrations. In: Proceedings of Pacific Graphics 2005:64–66Google Scholar
  12. Götzelmann T, Hartmann K, Strothotte T (2006) Agent-based annotation of interactive 3D visualizations.In: Smart Graphics, Springer, pp 24–35Google Scholar
  13. Hartmann K, Ali K, Strothotte T (2004) Floating labels: applying dynamic potential fields for label layout. In: Smart Graphics, Springer, pp 101–113Google Scholar
  14. Hassenzahl M (2007) Attrakdiff (tm). URL http://wwwattrakdiffde/en/AttrakDiff/
  15. Hassenzahl M, Burmester M, Koller F (2003) Attrakdiff: Ein fragebogen zur messung wahrgenommener hedonischer und pragmatischer qualität. Mensch and Computer, pp 187–196Google Scholar
  16. Imhof E (1975) Positioning names on maps. Cartography Geogr Inform Sci 2(2):128–144CrossRefGoogle Scholar
  17. 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–10Google Scholar
  18. Kalkofen D, Mendez E, Schmalstieg D (2009) Comprehensible visualization for augmented reality. IEEE Trans Vis Comput Graph 15(2):193–204CrossRefGoogle Scholar
  19. 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–948CrossRefGoogle Scholar
  20. 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–334Google Scholar
  21. Maass S, Döllner J (2006b) Efficient view management for dynamic annotation placement in virtual landscapes. In: Smart Graphics, Springer, pp 1–12Google Scholar
  22. 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–59Google Scholar
  23. 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–40Google Scholar
  24. 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–486Google Scholar
  25. 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–09Google Scholar
  26. 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–212Google Scholar
  27. 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–21Google Scholar
  28. Sygic (2012) Sygic GPS navigation. (Software). http://www.sygic.com/
  29. Thielmann T (2006) you have reached your destination! position, positioning and superpositioning of space through car navigation systems. Navigation 2:27–62Google Scholar
  30. Viega J, Conway MJ, Williams G, Pausch R (1996) 3d magic lenses. ACM Symposium on user interface software and technology, pp 51–58Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Mikael Vaaraniemi
    • 1
  • Martin Freidank
    • 2
  • Rüdiger Westermann
    • 3
  1. 1.BMW Research and Technology GmbHMunichGermany
  2. 2.University of Koblenz-LandauKoblenzGermany
  3. 3.Technische Universität MünchenMunichGermany

Personalised recommendations