Quadtree definition

A treelike data structure each of whose nodes has up to four children, most often used to partition a two-dimensional space by recursively subdividing it.