Phys. Dirk Burghardt

72 Kapitel 5. Praktische Anwendungen
Plazierung unter Berücksichtigung der Nachbarschaft:
Die Modellierung der Texte erfolgt durch Zuordnung einer Standlinie, des Bezugspunktes, sowie
der Angabe von Länge und Höhe der Textbox, d.h. eine Modellierung auf Buchstabenebene findet
nicht statt. Die Standlinie kann dabei explizit vorgegeben werden oder über das zu beschriftende
Objekt zugeordnet sein (z.B. Mittelachse einer Straße). Damit sind die Freiheitsgrade für die
Textplazierung festgelegt.
So kann eine Beschriftung von Linienobjekten nur erfolgen, wenn die Standlinie über das zu
beschriftende Objekt und nicht explizit vorgegeben wird. Bei der Linienbeschriftung muß des
weiteren zwischen innerem und äußerem Text unterschieden werden. Beispiele für inneren Text
sind die Straßennamen oder die Beschriftung breiter Gewässer, während äußerer Text bei schmalen
Flüssen benutzt wird. Der Hauptunterschied besteht darin, daß sich der innere Text der
Mittelachse vollständig anpaßt, während der äußere Text einer stärkeren Glättung unterliegen
kann. Implementiert wurde die Beschriftung mit innerem Text.
Für die Beschriftung von Flächenobjekten kann innerer, äußerer oder überlagernder Text unterschieden
werden, wobei letzterer das zu beschriftende Objekt berühren darf (z.B. Beschriftung
öffentlicher Gebäude). Innerer Text muß vollständig in der zu beschriftenden Fläche liegen (z.B.
Bezeichnung von Seen, Landschaften) und äußerer Text sollte einen gewissen Mindestabstand
einhalten (z.B. Beschriftung von Ortschaften, sonstige punktförmige Objekte). Realisiert sind
bis jetzt die Beschriftung mit äußerem und überlagerndem Text.
Die Konfliktlösung erfolgt in zwei Schritten. Zunächst wird eine geeignete Grobplazierung des
Textes durchgeführt, anschließend erfolgt die Feinplazierung analog zur Verdrängung von Flächen
mit festem Rand mittels Greedy-Algorithmus (siehe Abschnitt 3.3.4). Die Art der Grobplazierung
ist abhängig vom Typ des zu beschriftenden Objektes. Für die Linienbeschriftung wird
der längste Abschnitt der Standlinie im Kartenausschnitt verwendet und der Bezugspunkt so
gewählt, daß der Text vollständig im Ausschnitt liegt. Zur Grobplazierung der Texte bei der
Beschriftung von Flächenobjekten wird auf einem Raster um den Schwerpunkt des Objektes die
bezüglich der gewichteten Überlagerungsflächen günstigste Position ausgewählt.
Das verwendete Raster ist durch die Parameter ”
Iterationstiefe“ und ”
Schrittweite für Vorauswahl“
aus dem modulspezifischen Konfigurationsfile festgelegt. Die Anzahl der Kandidaten z K
ergibt sich dabei entsprechend der Iterationstiefe t aus z K = 8·∑t
n=1 n. Für t = 1 entspricht dies
der 8-Nachbarschaft. Die Bewichtung der Überlagerungsflächen ist in Grob- und Feinplazierung
identisch.
Die Feinplazierung erfolgt durch Iteration über alle Texte in Randlagen mittels Greedy-Algorithmus,
wobei sich die Bewertungsfunktion aus den Gesamtenergien der einzelnen Texte zusammensetzt.
Die Gesamtenergie eines Textes resultiert aus Addition der gewichteten Überlagerungsflächen
zuzüglich einer Abstandsenergie. Die überdeckten Flächen werden dabei analog
zur Verdrängung von Flächen mit festem Rand ins Verhältnis zur Fläche des plazierten Textes
gesetzt.
Am stärksten gewichtet werden Randüberlagerungen. Ebenfalls stark bewertet sind die Überlagerungen
von Texten untereinander. Weniger stark gewichtet werden Überlagerungen von Hintergrundobjekten
einschließlich Symbolen. Als Richtgrößen können g rand : g text : g back = 100 : 10 : 1
verwendet werden. Die Abstandsenergie wird bei der Beschriftung mit äußerem Text benötigt,
um die Distanz zwischen Text und Objekt möglichst klein zu halten, wobei ein gewisser Mindestabstand
nicht zu unterschreiten ist.