高效查找最近的点

• Z时代
• 2024-01-10
• 分类：问答

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

以上是 高效查找最近的点 的全部内容， 来源链接： utcz.com/qa/425566.html