GIS a spatial index that breaks a spatial data set into homogeneous cells of regularly decreasing size; each decrement in size is one-fourth the area of the previous cell —note 1. the quadtree segmentation process continues until the entire map is partitioned —note 2. quadtrees are often used for storing raster data and typically have significantly fewer storage requirements than raster dataThis definition last updated 08/04/2008