(idea) by novalis 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.

del.icio.us Facebook Digg StumbleUpon Reddit (I like it!)
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.