GIS Dictionary
Definitions for GIS terms related to operations such as analysis, GIS modeling and web-based GIS, cartography, and Esri software.
Now available for purchase: A to Z GIS: An illustrated dictionary of geographic information systems.
Search the GIS Dictionary:
GIS Bibliography
Researching GIS?
Search the GIS Bibliography for a vast index of books, journals, conference proceedings and reports.
quadtree
See Also:
tree data structure
-
[data structures]
A method for encoding raster data that reduces storage requirements and improves access speeds by storing values only for homogeneous regions rather than for every pixel. The raster is recursively subdivided into quadrants until all regions are homogeneous or until some specified level has been reached. 
