Quadtrees Raster and vector. Quadtrees Finkel and Bentley, 1974 Raster structure: divides space, not objects Form of block coding: compact storage of.