title: Spatial Data Structures for moving objects?
body: <p>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 Neighbor and Collsion detection.</p>
  
  <p>I do realize that traditionally, data structures like R trees are used for nearest neighbor queries and Oct/Kd/BSP are used for collision detection problems dealing with static objects, or with very few moving objects.</p>
  
  <p>I'm just hoping that there is something else out there that is better.</p>
  
  <p>I appreciate all the help.</p>