问题标签 [geohashing]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
5 回答
13738 浏览

geohashing - geohash 字符串长度和准确性

如果 geohash 字符串的长度更长,则更准确。但是是否有任何直接关系,例如长度为 7 它提供 100 米的精度,

即如果两个geohash(以及它们的任何一个边界框)具有前7个字符匹配,那么两者都应该接近100米等?

我正在使用 geohash 来查找给定 geohash 的所有附近位置,以及它们的距离

还有任何直接计算两个地理哈希之间距离的方法吗?(一种方法是将它们解码为 lat/lng,然后计算距离)

谢谢

0 投票
1 回答
13137 浏览

geohashing - geohash和最大距离

两个geohash前6个字符匹配,两个geohash之间的距离最大0.61km 两个geohash前5个字符匹配,两个geohash之间的距离最大2.5km

问:给定 5 位长度的 geohash 的任何一对边界框之间的最大距离(大约)是多少

0 投票
2 回答
395 浏览

hash - 计算两个元素散列时没有冲突的概率 h(x)=(x^2+1)mod3

如何计算插入 2 个元素后没有碰撞的概率。答案是 4/9,但我看不出它是 4/9

0 投票
1 回答
1970 浏览

lucene - geohash 索引在 Lucene 中是如何工作的

在 lucene spatial 4 中,我想知道 geohash 索引是如何在幕后工作的。我理解 geohash 的概念,它基本上需要 2 个点(纬度,经度)并创建一个“字符串”哈希。

索引是否只是一个“字符串”索引(r-tree 或 quad-tree)或类似的东西(例如仅索引姓氏)......或者它有什么特别之处。

对于预先固定的类型搜索,是否对哈希的所有 n-gram 进行索引,例如如果 geohash 是

drgt2abc 是否将其索引为 d、dr、drg、drgt 等。

是否存在我们可能希望索引的默认 n-gram 数量?

使用这种类型的索引将搜索具有 10 万条记录的查询,而 1 亿条记录对于空间查询具有相似的查询性能。(例如框/多边形或距离)或者我是否可以预期随着大量记录的添加,索引会出现一般/典型的缓慢降级。

谢谢

0 投票
0 回答
671 浏览

mongodb - MongoDB 如何处理范围和最近邻查询?

MongoDB 如何处理范围和最近邻查询?使用了什么算法?

我知道 MongoDB 使用 GeoHash 和 B-Tree 来索引空间数据,但它如何处理范围和最近邻查询从未在任何文档中提及。

此外,MongoDB 使用 $near 只能处理 100 个 NN。这可能意味着NN算法效率不高?

0 投票
1 回答
316 浏览

ios5 - 使用地图 visibleRegion 搜索 CoreData

我在 CoreData 中存储了数千个位置,我想搜索Google Maps visibleRegion 中的位置。我以前使用边界框进行搜索,但添加轴承功能会破坏这种类型的查询。我有几个想法,但这一定是一些经过深思熟虑的解决方案的常见问题。我很想看看是否有任何解决方案使用geohashes。

这是我的查询,当方位不是正北时会中断。

0 投票
0 回答
214 浏览

java - geoHash - 用于赤道两侧的近点

我正在开发一个项目(使用 NetBeans 的 java),该项目在某些时候需要处理地图数据。我有整个英国的 Esri 形状文件,需要使用 geoHash创建一维索引,因为效率是我项目中的一个重要因素。由于我需要搜索距离,我将使用Morton ordering。然而问题在于,对赤道两侧的近点进行地理哈希处理会导致哈希索引没有公共前缀,这反过来又会扰乱我在二叉搜索树中的邻近搜索。

有没有任何机构有这样做的巧妙方法?我有一种方法可以为英国的所有点添加偏移量,但这种解决方案的可扩展性并不好。我知道 MongoDb 正在使用 geoHash 并且仍在进行邻近搜索,所以应该已经实现了。

0 投票
1 回答
800 浏览

oracle - Geohash Oracle 实施

我发现了很多 Geohash 的实现,用于很多技术。但我无法为 Oracle 找到任何人。

有谁知道如何在 Oracle 中使用 Geohash?是否有任何 Geohash 实施?我需要一个编码器和解码器,但编码器对我来说最重要。

谢谢!

0 投票
0 回答
614 浏览

java - 如何在 lucene 下使用 geohash 创建过滤器

我正在使用 java lucene 4.3 开发一个搜索引擎。我想了解如何添加空间功能。特别是,我想使用 geohash 来启动。我研究了所有的在线文档。我找到了以下参考资料:

过时的 IBM 文章

Lucene / Solr 4 空间深潜视频

来自 lucene 源代码的 SpatialExample

我已经使用 spatial4j 以 geohash 格式编码 lat/lng,并在索引为以下代码时将字符串添加到我的文档的字段中

在搜索方法中,我想使用搜索 lat/lng 参数创建一个过滤器,我被困在这里

我应该怎么办?我应该通过搜索 lat/lng 创建 geohash 并创建一个与这样匹配的矩形吗?

我认为这是错误的。在我看来,我认为我应该给出一些字符串比较查询,给出匹配精度来比较 geohash 字符串。

哪个是正确的方法?

这个问题可能与有关,但有所不同。

提前致谢。

0 投票
2 回答
292 浏览

algorithm - Geohashes - 为什么需要交错索引值?

我看过这篇关于 geohashes 的帖子。据作者介绍,计算散列的最后一步是交错 x 和 y 索引值。但这真的有必要吗?只要哈希表是根据更改后的索引规则构建的,是否有适当的理由不只是连接这些值?