将地理空间对象划分为'buckets'以加快查找附近对象的方法

Question

我需要创建一个算法，允许用纬度和经度标记的对象与附近另一个列表中的对象匹配。更具体地说，一个列表中的对象由一组定义对象形状的盘区定义。另一个列表中的对象由一系列纬度和经度定义，因为它们可能长达数英里并且方向变化。

在这种情况下，是否有任何标准算法可以帮助性能？我可以使用蛮力算法，但鉴于每个列表包含数十万个对象，性能将不足。

提前谢谢。

Answer 1

有开源的

java库可以满足您的目的。JSI 您可以从源代码中获取参考。