我在地球上的某个地方定义了斯帕斯。我有他们每个人的地理坐标。我需要重复地找到这些在指定距离内的它们。我有精确的距离计算算法,但它很耗时。通过这种方式,我想过滤那些不够接近的部分,并与之堆叠在一起。
我试图使用R-Tree算法,但它不适用于地理坐标。我是否应该将它们转换为地理坐标-我不会失去计算的精度和对可能问题的想法吗?对于这种情况,可能还有其他算法(例如,将形状打包成具有指定中心点和半径的圆)。
提前感谢您的任何评论。
发布于 2014-09-13 01:34:49
空间上可用的数据库封装了您正在描述的所有功能。您需要做的是将形状存储为表中的地理数据类型,在该列上创建索引,然后根据距离执行搜索。
大多数流行的数据库提供空间功能,包括MS SQL Server、MySQL、Oracle等。
https://stackoverflow.com/questions/25074362
复制相似问题