personally i would uses some sort of tree structure. Maybe a quadtree would be convenient.