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 register to write something here or to contact authors.
Lost password
Sign Up
Need help? accounthelp@everything2.com