一尘不染

高效查找最近的点

algorithm

我在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;
 }

阅读 750

收藏
2020-07-28

共1个答案

一尘不染

将四叉树用于2D
http://en.wikipedia.org/wiki/Quadtree

2020-07-28