首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在行星上搜索区域的算法

问在行星上搜索区域的算法
EN

Stack Overflow用户
提问于 2014-08-01 14:42:59
回答 1查看 90关注 0票数 1

我在地球上的某个地方定义了斯帕斯。我有他们每个人的地理坐标。我需要重复地找到这些在指定距离内的它们。我有精确的距离计算算法,但它很耗时。通过这种方式,我想过滤那些不够接近的部分,并与之堆叠在一起。

我试图使用R-Tree算法,但它不适用于地理坐标。我是否应该将它们转换为地理坐标-我不会失去计算的精度和对可能问题的想法吗?对于这种情况,可能还有其他算法(例如,将形状打包成具有指定中心点和半径的圆)。

提前感谢您的任何评论。

EN

回答 1

Stack Overflow用户

发布于 2014-09-13 01:34:49

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

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

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/25074362

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档