Phys. Dirk Burghardt

Weitere Magazine

Empfehlungen

Info

64 Kapitel 5. Praktische Anwendungen Um die Verdrängung der Objekte entsprechend ihrer Bedeutung steuern zu können, erhält jedes Objekt ein Attribut ” Priorität“ P ɛ [0, 9]. Damit wird die Beweglichkeit der Objekte in der Karte festgelegt. Objekte hoher Bedeutung sollten nur bedingt in ihrer Lage verändert werden und besitzen daher geringe Verdrängungspriorität. Im Extremfall P = 0 kann eine Verdrängung auch unterbunden werden. Bei der praktischen Umsetzung wird die iterative Bearbeitung der Kartenobjekte ausgenutzt. Wie im Abschnitt 3.3.1 und 3.3.4 erläutert, werden Objekte jeweils nur um kleine Beträge verdrängt. Vor jedem Iterationsschritt wird jetzt anhand der Priorität P entschieden, ob das Objekt verdrängt werden muß. Die Priorität interpretiert man dazu als Häufigkeit einer möglichen Verdrängung. Nach dem Ziehen einer Zufallszahl z aus dem Prioritätsintervall [P min , P max ] = [0, 9] wird verglichen, ob diese kleiner ist als die Verdrängungspriorität P des aktuellen Objektes. Besitzt ein Objekt die Priorität P = 0, so kann die Zufallszahl nie kleiner sein und das Objekt ändert weder seine Position noch seine Form. Die Bewichtung der Kartenobjekte kann den Anwendungen beliebig angepaßt werden. Formparameter: Die innere Energie besteht aus zwei Termen mit den Gewichten α und β (siehe Abschnitt 3.2.2). Diese bewichten veränderte Stützstellenabstände bzw. Abweichungen der Linienkrümmung im Laufe der Verdrängung. In einfachen Fällen erfolgt die Steuerung für alle Linienobjekte mit den gleichen Parametern. Größere Gewichte sorgen dabei für Linien mit starker innerer Bindung. Außerdem kann man die Parameter für Linien verschiedener Bedeutung individuell festlegen. Dadurch würden die Gewichte des inneren Potentials ebenfalls zu semantischen Steuerparametern. Des weiteren können die Parameter während der Iteration geändert werden, um z.B. die Bewegungsfreiheit schrittweise zu verringern. Schließlich ist es möglich, das Krümmungsverhalten von Objektteilen einer Linie zu beeinflussen, indem die Parameter nicht als Konstante, sondern als Funktionen der Bogenlänge α = α(s) bzw. β = β(s) verwendet werden. In den praktischen Anwendungen wurde bisher mit konstanten, objektunabhängigen Formparametern gearbeitet. 5.2.3 Ergebnisse und Beispiele Linienverdrängung: In Abbildung 5.2-3 ist die Linienverdrängung für einen Kartenausschnitt im Maßstab 1:25 000 dargestellt. Die Rechenzeit beträgt auf einer IBM Workstation, RISC-6000, Modell 43P/140, 200 MHz, etwa 30 sec. - Die Bearbeitung erfolgt im Batch-Betrieb. Problematisch ist die Abhängigkeit des Algorithmus vom Strukturierungsgrad der Daten. So wird erwartet, daß Anfangs- bzw. Endpunkte von Linienobjekten an Kreuzungen oder Einmündungen liegen, da bei Verwendung des Variationsverfahrens die Verschiebung der Randwerte Null ist (siehe Abschnitt 3.2.3). Erfolgte die Linienbildung nicht ausschließlich unter geometrisch - topologischen Gesichtspunkten, sondern auch unter Berücksichtigung inhaltlicher Aspekte (z.B. Änderung des Strassennamens), sollte zunächst eine Vorverarbeitung mit geeigneter Objektbildung durchgeführt werden. Im Beispiel 5.2-3 ist die Verdrängung ohne Vorverarbeitung dargestellt. Die Verdrängung von sich kreuzenden Linien durch dritte Objekte wäre möglich, solange die Kreuzung nicht gleichzeitig einen Randpunkt der Linien darstellt. Eine gegenseitige Verdrängung von Linien im Kreuzungsbereich ist ausgeschlossen (siehe Abschnitt 5.1.4). Für Einmündungen ist eine Verdrängung durch dritte Objekte nicht umsetzbar, da zumindest ein fester Anfangspunkt vorliegt. Um auch hier eine Verdrängung zu ermöglichen, müßte eine Erweiterung des Algorithmus für verkettete Snakes erfolgen (Fua, 1996).
dergersdorf chtshausen 5.2. Automatisierte Verdrängung im Maptech-System 65 Waldhäuser 2 Großopitz Tharandt Somsdorf Freital 4 1 1 HAINSBERG COSSMANNSDOR dergersdorf chtshausen Waldhäuser 2 Lübau (a) Situation vor der Verdrängung Großopitz Tharandt Somsdorf Freital 4 1 1 Spechtritz HAINSBERG COSSMANNSDOR Lübau (b) Situation nach der Verdrängung Spechtritz Abbildung 5.2-3: Beispiel zur automatisierten Generalisierung von Linienobjekten, Maßstab 1:250 000, ( c○Verlag Kümmerly+Frey, 1999)
Seite 1 und 2:
1 Automatisierung der kartographisc
Seite 3 und 4:
3 Zusammenfassung Mit Hilfe hochqua
Seite 5 und 6:
Inhaltsverzeichnis 5 Inhaltsverzeic
Seite 7 und 8:
Verzeichnis der Tabellen 7 Verzeich
Seite 9 und 10:
9 1 Einleitung 1.1 Motivation Die F
Seite 11 und 12:
1.2. Übersicht der Arbeit 11 Die P
Seite 13 und 14: 13 2 Theoretische und praktische Gr
Seite 15 und 16: 2.1. Grundlagen der Generalisierung
Seite 17 und 18: Bei einer Generalisierung mit höhe
Seite 19 und 20: 2.2. Grundlagen der automatisierten
Seite 27 und 28: 2.3. Bisherige Verdrängungslösung
Seite 29 und 30: 2.3. Bisherige Verdrängungslösung
Seite 31 und 32: 31 3 Verdrängung von Linienobjekte
Seite 33 und 34: 3.2. Linienverdrängung mit Snakes
Seite 39 und 40: 3.3. Diskretisierung und numerische
Seite 47 und 48: 47 4 Verdrängung von Punkt- und Fl
Seite 49 und 50: 4.1. Verdrängung von Punktobjekten
Seite 51 und 52: 4.2. Verdrängung von Flächenobjek
Seite 53 und 54: 4.2. Verdrängung von Flächenobjek
Seite 55 und 56: 5.1. Amtliches Topographisch-Kartog
Seite 61 und 62: 5.2. Automatisierte Verdrängung im
Seite 63: 5.2. Automatisierte Verdrängung im
Seite 79 und 80: 79 Die äußere Energie wird verwen
Seite 81 und 82: LITERATUR 81 Literatur AdV-Konzept
Seite 83 und 84: LITERATUR 83 Grafarend, E. W. und Y
Seite 85 und 86: LITERATUR 85 Menet, S., Saint-Marc,
Seite 87 und 88: LITERATUR 87 Varga, S. R. (1962). M
Seite 89 und 90: 89 Tabelle A-1: Verdrängungsanalys
Seite 91 und 92: 91 Die Verdrängungswerte für Gew
Seite 93 und 94: 93 Anhang B Herleitung des Abstande
Seite 95 und 96: 95 Anhang D Vergrößerung und Verk
Alle anzeigen

Phys. Dirk Burghardt

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?