University of Konstanz
Algorithmics
Prof. Dr. Ulrik Brandes

Seminar Visuelle Navigation

In diesem Seminar werden visuelle Navigationshilfen vorgestellt.
Insbesondere werden hier Kartendarstellungen fokussiert, die auf mobilen Endgeräten (Handys, PDA, Navigationsgerät) implementiert sind. Diese Karten sollen ausgehend von einer Kartendefinition, die eine Karte als Darstellung von Ortsrelationen versteht, und einer Unterteilung des Navigationsprozesses in die Teilaufgaben Situieren, Orientieren und Navigieren analysiert werden.
Durch die Implementierung der Karten auf mobilen Endgeräten werden einerseits gerätespezifsche Anforderungen (z.B. Grösse des Displays) an das Kartenlayout gestellt, andererseits lässt sich durch diese Geräte das Kartenlayout dynamisch anpassen. Abhängig vom jeweiligen Anwendungskontext kommen unterschiedliche Kartenlayouts und andere Navigationshilfen zum Einsatz. Ziel des Seminares ist ein besseres Verständnis anwendungsorientierter Kartendarstellungen.

Termine

Seminar
(U. Brandes, H. Ziezold)		 Do., 17.04.08 14.15h in D210Vorbesprechung
Seminar
(U. Brandes, H. Ziezold)		 Di., 29.04.08 17:15h in D210Anleitung zur Referats- und Seminararbeitsvorbereitung
Blockseminar
(U. Brandes, H. Ziezold)		 Di., 10.06.08 14h-19h in Z613Blockveranstaltung, Vortragstermin für alle Referate

Organisation

Folgende Themenkomplexe können als Seminararbeitsthemen vergeben werden: Die Themenvergabe erfolgt in der Vorbesprechung am 17.04.08.

Seminarablaufplan für Di., d. 10.06.08:

14h Automatisch generierte Routenskizzen, Thomas Hagemann
15h Hybride Navigationshilfen, Xuan Moc
16h Karten variabler Skalierung, Simon Endele
17h Occlusion-Free Animation of Driving Routes, Sebastian Kay Belle
n.n.Modellierung des Layoutproblems von U-Bahn-Karten, Christian Ehinger

Literatur

  1. Agrawala, M. and Stolte, C. 2001. Rendering effective route maps: improving usability through generalization. In Proceedings of the 28th Annual Conference on Computer Graphics and interactive Techniques SIGGRAPH '01. ACM, New York, NY, 241-249.
  2. S. Bogen, U. Brandes, and H. Ziezold. Visual Navigation with Schematic Maps.
  3. L. Harrie, L. T. Sarjakoski, and L. Lehto. A variable-scale map for small-display cartography. Proc. Symposium on GeoSpatial Theory, Processing, and Applications, pages 8-12, 2002.
  4. B. Hecht, M. Rohs, J. Schöning, and A. Krüger. Wikeye - using magic lenses to explore georeferenced Wikipedia content. In Proceedings of the 3rd International Workshop on Pervasive Mobile Interaction Devices (PERMID), 2007.
  5. T. A. Keahey and E. L. Robertson. Techniques for non-linear magnification transformations. Proceedings of the IEEE Symposium on Information Visualization, IEEE Visualization, pages 38-45, 1996.
  6. D. F. Reilly, M. E. Rodgers, R. Argue, M. Nunes, and K.Inkpen. Marked-up maps: combining paper maps and electronic information resources. Personal and Ubiquitous Computing, pages 215-226, 2006
  7. M. Rohs, J. Schöning, A. Krüger, and B. Hecht. Towards real-time markerless tracking of magic lenses on paper maps. In Adjunct Proceedings of the 5th Intl. Conference on Pervasive Computing (Pervasive), Late Breaking Results, pages 69-72, 2007
  8. http://de.wikipedia.org/wiki/RFID, 5. Juni 2008
  9. Occlusion-Free Animation of Driving Routes for Car Navigation Systems
  10. GeoBot: A High Level Visual Perception Architecture for Autonomous Robots
  11. Network-Based Visualization of 3D Landscapes and City Models