Bachelor Thesis BCLR-2015-35

BibliographyKnabben, Moritz: Automatische Platzierung von Beschriftung in Gebieten.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 35 (2015).
53 pages, german.
CR-SchemaF.2.2 (Nonnumerical Algorithms and Problems)
I.1.2 (Symbolic and Algebraic Manipulation Algorithms)
I.3.5 (Computational Geometry and Object Modeling)
Abstract

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.

Full text and
other links
PDF (714026 Bytes)
Department(s)University of Stuttgart, Institute of Formal Methods in Computer Science, Theoretical Computer Science
Superviser(s)Funke, Prof. Stefan; Krumpe, Filip
Entry dateNovember 16, 2018
   Publ. Computer Science