Phys. Dirk Burghardt

50 Kapitel 4. Verdrängung von Punkt- und Flächenobjekten
(a) Konfliktsituation
(b) Ergebnis der Verdrängung
Abbildung 4.1-4: Punktverdrängung mittels Energieminimierung
Anwendungen existieren auf dem Gebiet der thematischen Kartographie. Für die Generalisierung
von topographischen Karten ist neben der Linienverdrängung vor allem die Flächenverdrängung
wesentlich. Dabei kann der seltene Fall der Punktverdrängung als Spezialfall der Verdrängung
von Flächen mit festem Rand behandelt werden.
4.2 Verdrängung von Flächenobjekten
Die hier dargestellte Flächenverdrängung verwendet Vektordaten, d.h. sämtliche Flächen sind
charakterisiert durch ein geschlossenes Umrandungspolygon. Je nach Größe und Form muß dabei
festgelegt werden, ob das Objekt als Ganzes zu verdrängen ist, oder in seiner Form verändert
werden darf. In der automatisierten Generalisierung kann diese Unterscheidung anhand des
Zeichenschlüssels für verschiedene Objektklassen initialisiert werden. Eine andere Möglichkeit
wäre, die Eingangsobjekte anhand von Form- und Größenparametern zu klassifizieren und somit
individuell eine Einteilung der zu bearbeitenden Flächen vorzunehmen.
Staufenbiel (1973), dessen Arbeit sich hauptsächlich mit der Generalisierung von Gebäudedarstellungen
beschäftigt, unterscheidet zwischen Generalisierungsmaßnahmen, die auf das Gebäude
in seinen Einzelheiten angewendet werden, und Vorgängen, die das Objekt in seiner Gesamtheit
betreffen. Für die Verdrängung von beliebigen Flächenobjekten ist zusätzlich eine Einteilung in
Flächenobjekte mit festem oder beweglichem Rand sinnvoll.
4.2.1 Verdrängung von Flächenobjekten mit festem Rand
Im folgenden soll die Verdrängung von Flächen, deren Form nicht verändert werden darf (z.B.
Gebäudegrundrisse, Textboxen, Kartensymbole), erläutert werden. Der Hauptunterschied zur
Punkt- und Linienverdrängung besteht in der Konflikterkennung. Bisher erfolgte die Konfliktmodellierung
auf der Grundlage von Abstandsberechnungen zwischen den Stützstellen. Für die
Flächenverdrängung wird zu einer Bestimmung störender Überlagerungsflächen übergegangen.
Da die zu verdrängenden Objekte zweidimensional sind, ist diese Erweiterung der Konfliktmodellierung
notwendig.