Thanks for the suggestion. I've also had someone else suggest voronoi diagrams for dynamic points. Looking up quadtrees briefly, made me happen across this:

Thanks for the suggestion. I've also had someone else suggest voronoi diagrams for dynamic points. Looking up quadtrees briefly, made me happen across this: http://www.cs.berkeley.edu/~demmel/cs267/lecture26/lecture26.html http://www.cs.berkeley.edu/~demmel/cs267/lecture26/lecture26... Apparently there are adaptive quadtrees that can be used. Go figure. It'll probably take a bit of time for me to sort through it all.