Quadtree
Quadtree-Strukturen erlauben variable Zellengrößen und somit eine rekursive Tesellation. Das Raster und somit die Auflösung wird verfeinert, indem eine Zelle jeweils rekursiv in jeweils vier Zellen gesplittet werden kann.
Ein Quadtree-Raster kann als baumartige Datenstruktur dargestellt werden. Somit lassen sich Speicheranforderungen eines Rasterdatensatzes reduzieren, indem homogene Flächen als eine einzige Einheit codiert werden.
Vorteile:
- die Auflösung kann dort vergrößert werden, wo inhomogene Daten eine erhöhte Genauigkeit verlangen,
- Optimierte Datenspeicherung,
- erheblich verringerte Redundanz
Quadtree-Raster (links) und korrespondierende Baumstruktur (rechts)
Quelle: ©2009 GEOVLEX
Themen:
ueberarbeitet?:
ja
siehe auch intern:
Weiterfuehrende Informationen extern: