Bachelorarbeit BCLR-2015-35

Bibliograph.
Daten
Knabben, Moritz: Automatische Platzierung von Beschriftung in Gebieten.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Bachelorarbeit Nr. 35 (2015).
53 Seiten, deutsch.
CR-Klassif.F.2.2 (Nonnumerical Algorithms and Problems)
I.1.2 (Symbolic and Algebraic Manipulation Algorithms)
I.3.5 (Computational Geometry and Object Modeling)
Kurzfassung

Eine Beschriftung zu platzieren ist ein wesentlicher Teil, um Informationen graphisch darzustellen. Die Beschriftung von Karten ist aufwendige Arbeit, was dazu motiviert, diesen Prozess zu automatisieren. Hierfür werden einfache Gütekriterien angenommen: Die Beschriftung wird als Box repräsentiert. Es wird die größte Box innerhalb eines Polygons gesucht. In dieser Arbeit werden zwei entwickelte und implementierte Algorithmen beschrieben und untersucht, um Gebiete zu beschriften. In einem ersten Szenario wird eine Beschriftung in einem Gebiet gesucht, die parallel zu den Koordinatenachsen ist. Mit dem entwickelten Algorithmus lassen sich Beschriftungen ezient für beliebige Gebiete erzeugen. Im zweiten Szenario wird eine Beschriftung in einem Gebiet gesucht, die beliebig rotiert sein darf. Hierbei lassen sich Beschriftungen mit erheblichem Aufwand erzeugen. Praktisch können damit nur Beschriftungen für kleine Gebiete gefunden werden.

Volltext und
andere Links
PDF (714026 Bytes)
Abteilung(en)Universität Stuttgart, Institut für Formale Methoden der Informatik, Theoretische Informatik
BetreuerFunke, Prof. Stefan; Krumpe, Filip
Eingabedatum16. November 2018
   Publ. Institut   Publ. Informatik