A quadtree is a data structure that partitions a plane into four subplanes, recursively. It is useful in optimizing certain plane calculations, like the 2d n-body problem. The 3d version is an octree.

Log in or registerto write something here or to contact authors.