标签: neighbours
我在地图上有一组点。
对于每个点(例如'a'),我想获得n(例如5)包围该点的最近邻居。 目前,我列出了从'a'到其他点的欧几里得距离。然后我对该列表进行排序,然后选择'n'个最小值。
n
我发现通过这种方式,有时所有最接近的点都将形成不包含a的多边形。
a
您能否建议一种方法来选择围绕n的{{1}}个点。
我知道确定点是否位于多边形中的方法。当我包含第a个邻居时,我无法决定要丢弃的最接近点。
谢谢。