Schriftplatzierungsalgorithmen mit Konfliktvermeidung für Geoinformationssysteme

Dieser Beitrag gibt einen Überblick zum Wissensstand existierender Algorithmen für die automatische Platzierung von Beschriftungen in Karten. Im Vordergrund stehen die konfliktfreie Beschriftung von Kartenobjekten und die Performanz der Algorithmen. Im Anschluss an den Literaturüberblick schlagen wir für jeden Geometrietyp - Punkt, Linie und Fläche - je einen für viele Anwendungsfälle geeigneten Algorithmus vor. Abschließend werden die Ergebnisse einer empirischen Untersuchung vorgestellt, mit deren Hilfe einige Parameter der Algorithmen bewertet werden können.

This contribution gives an overview on the state of the art of existing algorithms for automatic placement of labels in maps. An explicit focus is on conflict avoiding algorithms and the performance of algorithms. The literature review is followed by a pro-posed set of algorithms for each geometry type â point, line and area. We conclude by presenting results of an empirical study that helps to select reasonable values for some of the applied parameters of the presented algorithms.