Browsing by Author "Knabben, Moritz"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Automatische Platzierung von Beschriftung in Gebieten
    (2015) Knabben, Moritz
    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 effizient 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.