Use an Octree
	• We start with a cube containing all the particles • Subdivide this cube into 8 equal cubes each with side- length of half the original cube’s side-length • Continue this process until each cube contains at most one particle • The 2D version is called a quadtree
			CS409 - Spring 2000					16