Grid Quadtree level 2 Quadtree level 1 Quadtree level 0 0/0 columns rows 0/1 0/2 0/3 1/0 1/1 1/2 1/3 2/0 2/1 2/2 2/3 3/0 3/1 3/2 3/3 2/0/2 2/0/3 2/1/2 2/1/3 1/0/1 1/1/1 0/0/0 Sparse quadtree Tile without data Tile with data Full quadtree