Spatial Data Structures for moving objects?

Question

I was wondering what is the best data structure to deal with a lot of moving objects(spheres, triangles, boxes, points, etc)? I\'m trying to answer two questions, Nearest Neigh

Answer 1

RDC may be of use, especially if your objects are sparse (not many intersections).