quadtree

created by novalis
(idea) by novalis (1.3 y) (print)   (I like it!) Fri Apr 07 2000 at 23:46:50
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.
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.