如何在地图上找到任意点最近的位置？

Question

注意：对于此问题的其余部分，我将将此任意点称为“ myPoint”，以避免造成混淆。

问题：地图上有几个点（计算每个点与myPoint之间的距离不切实际）。

尝试解决方案：我尝试进行半径搜索，但是为了知道这些点在圆内的位置，我必须遍历所有点，并确保它们之间的距离小于搜索圆的半径。

问题：如何有效地找到最接近myPoint的点？ 请问问题是否需要澄清。

Answer 1

计算点之间的距离是不可避免的。 我建议您可以做的是将地图切成小块（不一定是规则的），然后只计算同一切片中的点之间的距离。

Answer 2

您可以使用一种技术来“划分”搜索空间（即地图）。

您可以考虑定义一个覆盖地图的常规网格，并将所有地图位置存储在网格的每个单元格中。

这样，很容易计算/确定哪个单元格包含myPoint 。 然后，只需考虑同一单元内的点即可。

注意：如果包含myPoint的单元格没有任何地图位置，或者与相邻单元格中的点的距离比同一单元格中的点的距离短（例如， myPoint在单元格边界附近）。