Automatische Platzierung von Beschriftung in Gebieten

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 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.

Label placement is a significant part to represent information graphically. Labeling of maps is an expensive task which motivates to automate the process. For this purpose simple quality criteria are assumed: The label is represented as a box. Within a polygon, the largest box is searched. In this thesis two developed and implemented algorithms to label areas are described and tested. The first setting investigates the case of labels which are parallel to the coordinate axes. Using the algorithm labels can be generated efficiently for arbitrary areas. In the second setting an area label is searched which can be rotated arbitrarily. Here, labeling cost is considerable. In practice labels can be found only for small areas.