如何获取围绕地图中特定点的一组最接近点?

时间:2019-07-17 06:17:52

标签: neighbours

我在地图上有一组点。

对于每个点(例如'a'),我想获得n(例如5)包围该点的最近邻居。
目前,我列出了从'a'到其他点的欧几里得距离。
然后我对该列表进行排序,然后选择'n'个最小值。

我发现通过这种方式,有时所有最接近的点都将形成不包含a的多边形。

您能否建议一种方法来选择围绕n的{​​{1}}个点。

我知道确定点是否位于多边形中的方法。当我包含第a个邻居时,我无法决定要丢弃的最接近点。

谢谢。

0 个答案:

没有答案