P1(x1,y1), P2(x2,y2), P3(x3,y3), P4(x4,y4), P5(x5,y5)我在笛卡尔平面上有一组点。我试图根据方向和欧几里德距离找到离 P1 的最近点。我的意思是：
假设 P3 是最接近 P1 的位置，而 P5 是第二接近的位置，但 P1 和 P3 之间的角度大于 P1 和 P5 之间的角度。
我怎样才能在这些点之间找到这种平衡？
根据方向和欧几里德距离查找最近点
计算科学
启发式
最近邻
2021-12-09 03:46:12
1个回答
除非你有大量的点，否则你可以通过排序列表进行线性搜索来评估你的错误度量，试图找到最小值。如果您按距查询点的距离以递增的顺序对它们进行排序，您可能会做得更好，那么您可能只需要搜索排序列表的开始部分。
但正如我在上面的评论中提到的，你似乎并不确切地知道你想如何衡量“接近度”，所以我不能给你一个更详细的解决方案。
其它你可能感兴趣的问题