Quadtree
-
[data structures]
Eine Methode für die Encodierung von Raster-Daten, bei der der Speicherbedarf verringert und die Zugriffsgeschwindigkeit verbessert wird, da Werte nicht für jedes Pixel, sondern nur für homogene Regionen gespeichert werden. Das Raster wird rekursiv in Quadranten unterteilt, bis alle Regionen homogen sind oder eine angegebene Ebene erreicht ist.
