Vorlesung ‚Geoinformatik A—Vorlesung ‚Geoinformatik A—
Vorlesung ‚Geoinformatik A—Vorlesung ‚Geoinformatik A—
Vorlesung ‚Geoinformatik A—Vorlesung ‚Geoinformatik A—
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Volker Hochschild – <strong>Vorlesung</strong> „Geoinformatik A“<br />
____________________________________________________________________________________________________________________________________________________<br />
Hierarchische Raster: Quadtrees<br />
Verfeinerung der Auflösung: reduziertes Speichervolumen !<br />
2 2 2 2 3 3 3 3<br />
2 2 2 1 3 3 3 3<br />
2 2 1 1 1 3 3 3<br />
2 2 1 1 4 4 4 4<br />
2 1 1 1 4 4 4 4<br />
1 1 1 4 4 4 4 4<br />
1 1 1 1 4 4 4 4<br />
1 1 1 4 4 4 4 4<br />
Eine hierarchische Unterteilung in unterschiedlich große Quadrate benötigt<br />
nur 31 anstelle von 64 (8 x 8) Speicherplätzen, ergibt also eine signifikante<br />
Verbesserung, die bei konstantem Speicheraufwand eine deutliche<br />
Verfeinerung der Auflösung an den Stellen gestatten, wo räumlich<br />
differenzierte Verhältnisse vorliegen<br />
Aufgrund der hierarchischen Unterteilung eignet sich eine sogenannte<br />
“Baumstruktur” hervorragend für die Speicherung dieser Struktur: “Quadtrees”