Effiziente Algorithmen zur Beschriftung von Landkarten

Inhalt des Projekts ist die Entwicklung, die theoretische Analyse, die Implementierung und experimentelle Erprobung von Algorithmen für eine Reihe von Beschriftungsproblemen von Landkarten. Dabei geht es darum, eine gegebene Menge von Objekten (Punkten, Linienzügen, Regionen) so zu beschriften, daß

• keine Beschriftung sich mit einer anderen überschneidet,
• die Lesbarkeit durch eine hinreichende (Schrift-)Größe gewährleistet ist und
• das durch eine Beschriftung gekennzeichnete Objekt leicht identifizierbar ist.

Basierend auf einem bereits in der Praxis bewährten Verfahren zur Lösung einer eingeschränkten Version dieses Problems sollen gemeinsam mit Anwendern Probleme der klassischen (statischen) Beschriftung von technischen Karten und dynamische algorithmische Beschriftungsprobleme gelöst werden, die in geographischen Informationssystemen (GIS) auftreten.

Weitere Informationen