Quadtrees

A quadtree is a way to organize 2D space by repeatedly dividing it into four smaller regions or quadrants. Imagine a large map: it starts as a single area, then splits into four sections. Each section can be further divided into four smaller sections if needed, based on the density of objects or points within it. This hierarchical structure makes it efficient to locate, query, or manage spatial data like images, maps, or game objects, because it quickly narrows down the area of interest without scanning the entire space.