Bachelor Thesis BCLR-2018-81

BibliographyMendel, Natalia: Dynamische Beschriftung von Gebietshierarchien : Entwicklung und Implementierung der Beschriftung von hierarchischen Gebietsunterteilungen.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 81 (2018).
32 pages, german.
Abstract

Map labeling oder Kartenbeschriftung ist ein umfangreiches Problem, bei dem es darum geht, dass eine automatisch erstellte Karte optimal beschriftet wird. Dabei wird eine Beschriftung von allen auf der Karte abgebildeten Objekten gesucht. Dieses Problem setzt sich aus mehreren Teilproblemen zusammen. Dazu zählen unter anderem die Beschriftungen von Punkten, Segmenten und Gebieten. Diese Arbeit befasst sich ausschließlich mit der Beschriftung von Gebieten. Hierbei wird versucht die Beschriftung nicht wie üblich auf einer geraden Linie zu platzieren, sondern auf einem Kreisbogen. Dies soll bewirken, dass die Karte für den Nutzer einfacher zu lesen ist. Für diese Zwecke wurde von M.Barrault [Bar01] ein Verfahren konstruiert um solche Stützlinien zu berechnen. Es wird derjenige Bogen gesucht, der sich am besten mit der Form des Gebiets identifizieren lässt. In der Arbeit wird sowohl der Algorithmus als auch seine Implementierung und erhaltene Ergebnisse auf den OpenStreetMap-Datensätzen vorgestellt. Nach den Testrechungen stellte sich heraus, dass die meisten berechneten Stützlinien mit der Form des dazugehörigen Gebiets konform waren und sich gut als Basis für eine Beschriftung eigneten. Auch im Gebiet enthaltene Löcher stellten für das Verfahren kein Problem dar.

Full text and
other links
Volltext
Department(s)University of Stuttgart, Institute of Formal Methods in Computer Science, Algorithmic
Superviser(s)Funke, Prof. Stefan; Krumpe, Filip
Entry dateMay 16, 2019
   Publ. Computer Science