Java-Implementierung eines Schriftplatzierungsalgorithmus für Geographische Informationssysteme in Echtzeit

Basierend auf den Forderungen an die Schrift und der Verbreitung von geographischen Informationssystemen soll im Rahmen dieser Arbeit ein Schriftplatzierungsalgorithmus für ein GIS entwickelt werden. Die Umsetzung der Schriftplatzierung in Papierkarten kann die Hälfte der Kartenherstellungszeit benötigen (Jones, 1989). Daraus kann auf die mögliche Komplexität einer dynamischen Schriftplatzierung in Echtzeit geschlossen werden. Aufgrund dessen soll der Algorithmus im Kern nur die konfliktfreie Platzierung der Schrift für Punkt- und Polygonobjekte regeln, wobei Linienobjekte vernachlässigt werden. Bei dem zu entwickelten Verfahren soll sichergestellt werden, dass Überlappungen von Schrift und Kartensignaturen (meist symbolisierte Punktobjekte) unterbunden werden. Ebenfalls sind Überlappungen der Schrift mit sich selbst zu verhindern. Dafür müssen Beschriftungen regelbasiert verdrängt werden.