Ich denke, was du suchst, sind Octrees, KD-Trees oder BSP-Trees. Das ist so, was man in der Regel für sowas verwendet.