是否有一种快速的最近邻搜索算法可以生成最近邻，而不是基于欧几里得距离，而是基于一组纬度/经度上的地理距离。虽然基于欧几里得距离的快速最近邻搜索是基于使用 R-Trees、KD Trees 等的空间索引。对于 Lat/Long 距离呢？
快速最近邻搜索，纬度经度
计算科学
算法
计算几何
复杂
最近邻
2021-12-18 15:02:11
1个回答
在球体上，您可以使用欧几里得距离的最近邻列表来获得按距离排序的正确点，因为欧几里得距离小于或等于测地线距离。获得该点列表后，您可以简单地计算兴趣点的测地线距离。因此可以使用基于欧几里得度量的快速k近邻算法。
其它你可能感兴趣的问题