Die Arbeit als PDF - Universität Osnabrück

4 Daten
(a) Fall 1 (b) Fall 2 (c) Fall 3 (d) Fall 4
Abbildung 8: Alternative Zerlegungen des geschnittenen Rechtecks in eine minimale Zahl
von Rechtecken
schneidenden GRIB-Files liegen (siehe Abb. 9(c)). Tritt dieser Sonderfall ein, ist ein weiteres
Unterteilen der Rechtecke nicht nötig.
Davon abgesehen könnten Rechteckaufteilungen bevorzugt werden, deren schmalstes Rechteck
am breitesten ist. Auf diese Weise kann eine größere Zahl von Zoomstufen bereitgestellt
werden, da diese abhängig von der kleinsten Kantenlänge ist.
Des Weiteren sind Lösungen mit Rechtecken, die über sehr unterschiedliche Kantenlängen
verfügen, schlechter zu bewerten. Grund dafür ist ihre im Verhältnis zum Flächeninhalt überaus
große Wahrscheinlichkeit, zumindest teilweise im sichtbaren Bereich zu liegen. Folglich
sinkt die Wahrscheinlichkeit des Clippens dieser Rechtecke, was in einer erhöhten zu ladenden
und zu verarbeitenden Datenmenge resultiert.
Die letzten beiden Kriterien können auch lokal ausgewertet werden, allerdings garantiert nur
eine globale Entscheidung ein optimales Ergebnis. Insgesamt rechtfertigen diese marginalen
Verbesserungen der Rechteckseinteilung den mit einem globalen Algorithmus verbundenen
Aufwand nicht, weshalb in diesem Projekt das bereits beschriebene lokale Verfahren zum
Einsatz kommt.
(a) Schnitt mit erstem
GRIB-File
(b) Zerteilen nötig bei Schnitt mit
weiterem GRIB-File
(c) Kein Zerteilen bei Schnitt mit
weiterem GRIB-File
Abbildung 9: Beispiel zum Auffinden einer globalen Lösung mit minimaler Rechteckzahl
4.3 Datenstruktur
Ein zentrales Problem des Projekts liegt in der begrenzten Bandbreite, mit der die Daten über
das Internet nachgeladen werden können. Folglich muss der Minimierung der zu ladenden
Datenmenge eine hohe Priorität gegeben werden. Wünschenswert ist dabei die Erfüllung der
folgenden Kriterien:
• Räumliche Teilmenge
Geladen werden sollen idealerweise ausschließlich Daten, welche im sichtbaren Be-
Seite 15