Randbeschriftungen

Sollen die in einer Grafik (Landkarte, technische Zeichnung, Foto, …) gezeigten Objekte für den Betrachter mit Zusatzinformationen versehen werden, so werden die Objekte in der Regel mit einer kurzen Textbeschreibung annotiert. Aus verschiedenen Gründen kann es unerwünscht sein, die Beschreibungen direkt in der Grafik zu platzieren z.B. wegen Platzmangels oder zu starker Verdeckung der Grafik.

Eine sinnvolle Alternative sind daher Randbeschriftungen, in denen die Objektnamen am Rand der Grafik platziert werden und durch möglichst einfache (kreuzungsfreie) Beschriftungspfeile (sog. Leader) ihren Objekten zugeordnet werden. In unseren Ergebnissen schränken wir die Art der Leader auf orthogonale oder oktilineare Polygonzüge mit maximal einem Knick ein und optimieren eine Bewertungsfunktion, z.B. die Gesamtlänge der Leader.

Neben statischen und dynamischen Randbeschriftungen beschäftigen wir uns auch mit kombinierten Modellen, die sowohl interne als auch externe Beschriftungen zulassen.

Java Applet für einseitige Mehrkriterien-Randbeschriftung

Java Applet für dynamische einseitige Randbeschriftungen

1. Michael Bekos, Michael Kaufmann, Martin Nöllenburg, and Antonios Symvonis.
   Boundary Labeling with Octilinear Leaders.
   Algorithmica, 57(3):436-461, 2010.
   Special issue of SWAT 2008
   [ html ][ pdf ]
2. Marc Benkert, Herman Haverkort, Moritz Kroll, and Martin Nöllenburg.
   Algorithms for Multi-Criteria Boundary Labeling.
   Journal of Graph Algorithms and Applications, 13(3):289-317, 2009.
   Special issue of GD 2007
   [ html ][ pdf ]

1. Andreas Gemsa, Jan-Henrik Haunert, and Martin Nöllenburg.
   Boundary-Labeling Algorithms for Panorama Images.
   In: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 289-298. ACM Press, 2011.
   [ html ][ pdf ]
2. Martin Nöllenburg, Valentin Polishchuk, and Mikko Sysikaski.
   Dynamic One-Sided Boundary Labeling.
   In: Proceedings of the 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 310-319. ACM Press, November 2010.
   [ html ][ pdf ]
3. Maarten Löffler, and Martin Nöllenburg.
   Shooting Bricks with Orthogonal Laser Beams: A First Step towards Internal/External Map Labeling .
   In: Proceedings of the 22nd Canadian Conference on Computational Geometry (CCCG '10), pages 203-206. University of Manitoba, 2010.
   [ html ][ pdf ]
4. Marc Benkert, Herman Haverkort, Moritz Kroll, and Martin Nöllenburg.
   Algorithms for Multi-Criteria One-Sided Boundary Labeling.
   In: Proceedings of the 15th International Symposium on Graph Drawing (GD'07) volume 4875 of Lecture Notes in Computer Science, pages 243-254. Springer, January 2008.
   [ html ][ pdf ]
5. Michael Bekos, Michael Kaufmann, Martin Nöllenburg, and Antonios Symvonis.
   Boundary Labeling with Octilinear Leaders.
   In: Proceedings of the 11th Scandinavian Workshop on Algorithm Theory (SWAT'08) volume 5124 of Lecture Notes in Computer Science, pages 234-245. Springer, 2008.
   [ html ][ pdf ]