我在2d平面中有一个点,例如(x0,y0)和一组n点(x1,y1)…(xn,yn),我想找到一个到(x0,y0)的最近点比尝试所有要点要好。有什么办法吗?
我还应该说,我的观点是这样排序的:
bool less(point a,point b){ if(a.x!=b.x) return a.x<b.x; else return a.y<b.y; }
将四叉树用于2D http://en.wikipedia.org/wiki/Quadtree