Vorlesung ‚Geoinformatik A—Vorlesung ‚Geoinformatik A—
Vorlesung ‚Geoinformatik A—Vorlesung ‚Geoinformatik A—
Vorlesung ‚Geoinformatik A—Vorlesung ‚Geoinformatik A—
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
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”
Change language