搜索行星区域的算法

Question

我已经在地球上定义了shes。我有他们每个人的地理坐标。 我需要反复找到它们中指定距离的这些。我有精确的距离计算算法但是很费时间。那样我想过滤那些不够接近的东西，然后用它堆叠。

我尝试使用R-Tree算法，但它不适用于地理坐标。 我应该将它们翻译成地理坐标 - 我不会失去计算的精确度和可能出现问题的想法吗？ 也许这种情况还有其他算法（即将形状打包成具有指定中心点和半径的圆形）。

提前感谢您的任何评论。

Answer 1

空间启用的数据库封装了您描述的所有功能。您需要做的是将形状存储为表格中的地理数据类型，在该列上创建索引，然后根据距离执行搜索。

大多数流行的数据库都提供空间功能，包括MS SQL Server，MySQL，Oracle等。