Geoinformationssysteme werden in vielen Anwendungsbereichen verwendet, wie z.B in Kartographie, Bildverarbeitung, Stadtplanung usw. Um diese mehrdimensionale räumliche Datenbank effizient zu verwalten, sind räumliche Indexstrukturen wie Quadtree, Grid File, BSP Baum usw., die als räumliche Speicherstrukturen bezeichnet werden, von großer Bedeutung. In dieser vorliegenden Arbeit wird nur den R-Baum betrachtet, der eine räumliche dynamische Indextruktur ist. Darüber hinaus wird das Splitten der R-Baum mit XFig Programm visualisiert. Die Visualisierung soll durch die Nutzung der reellen Daten von OpenStreetMap erfolgen und das Splitten soll mit dem linearen Aufwand durchgeführt werden.
Inhaltsverzeichnis
Verzeichnis der Abkürzungen
Verzeichnis der Abbildungen
Verzeichnis der Tabellen
1. Einleitung
1.1 Problemstellung
1.2 Kapitelübersicht
2. Der R-Baum
2.1 Struktur des R-Baums
2.2 Algorithmen
2.2.1 Suchen
2.2.2 Einfügen
2.2.3 Löschen
2.2.4 Splitten des Knotens
2.2.5 Updates
3. XFig
3.1 Einführung
3.2 Das Fig Format
3.2.1 Beschreibung des Fig Format
3.2.2 Beschreibung des Fig Objekte
3.2.3 Erklärung der Attributen
4. Das Programm VisualisierungRBaum
4.1 Einlesen der XML Datei von OpenStreetMap
4.1.1 Was ist OpenStreetMap?
4.1.2 DOM in Java
4.1.3 Implementierung des XML Einlesens
4.2 Bearbeitung der originalen Koordinaten
4.2.1 Ursprungsverschiebung
4.2.2 Skalierung unter Berücksichtigung der Geographische Breite
4.2.3 Ursprungsveränderung
4.2.4 Skalierung für eine bessere Auflösung bei Xfig
4.2.5 Implementierung der Koordinatenbearbeitung
4.3 Das R-Baum lineare Splitten
4.3.1 Klasse Building.java
4.3.2 Implementierung des Linear-Cost Algorithmus
4.4 Ausgabe in Xfig
5. Zusammenfassung und Ausblick
Literaturen
-
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X.