Definitions for "Quadtree"
A hierarchical data model that provides a compact raster representation by using a variable-sized grid cell. Finer subdivisions are used in areas requiring finer detail, providing a higher level of resolution. As the map theme becomes more variable or complex, a quadtree structure is not as efficient as some other data models.
Term used to describe a class of hierarchical data structures based on the principle of recursively decomposing an image into mutually exclusive quarters or quads until a region is homogeneous or until some specified level has been reached.
A way of encoding raster data that attempts to reduce storage requirements by avoiding sub-dividing homogeneous areas rather than storing values for every pixel.