问题标签 [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.
geohashing - geohash 字符串长度和准确性
如果 geohash 字符串的长度更长,则更准确。但是是否有任何直接关系,例如长度为 7 它提供 100 米的精度,
即如果两个geohash(以及它们的任何一个边界框)具有前7个字符匹配,那么两者都应该接近100米等?
我正在使用 geohash 来查找给定 geohash 的所有附近位置,以及它们的距离
还有任何直接计算两个地理哈希之间距离的方法吗?(一种方法是将它们解码为 lat/lng,然后计算距离)
谢谢
geohashing - geohash和最大距离
两个geohash前6个字符匹配,两个geohash之间的距离最大0.61km 两个geohash前5个字符匹配,两个geohash之间的距离最大2.5km
问:给定 5 位长度的 geohash 的任何一对边界框之间的最大距离(大约)是多少
hash - 计算两个元素散列时没有冲突的概率 h(x)=(x^2+1)mod3
如何计算插入 2 个元素后没有碰撞的概率。答案是 4/9,但我看不出它是 4/9
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 亿条记录对于空间查询具有相似的查询性能。(例如框/多边形或距离)或者我是否可以预期随着大量记录的添加,索引会出现一般/典型的缓慢降级。
谢谢
mongodb - MongoDB 如何处理范围和最近邻查询?
MongoDB 如何处理范围和最近邻查询?使用了什么算法?
我知道 MongoDB 使用 GeoHash 和 B-Tree 来索引空间数据,但它如何处理范围和最近邻查询从未在任何文档中提及。
此外,MongoDB 使用 $near 只能处理 100 个 NN。这可能意味着NN算法效率不高?
ios5 - 使用地图 visibleRegion 搜索 CoreData
我在 CoreData 中存储了数千个位置,我想搜索Google Maps visibleRegion 中的位置。我以前使用边界框进行搜索,但添加轴承功能会破坏这种类型的查询。我有几个想法,但这一定是一些经过深思熟虑的解决方案的常见问题。我很想看看是否有任何解决方案使用geohashes。
这是我的查询,当方位不是正北时会中断。
java - geoHash - 用于赤道两侧的近点
我正在开发一个项目(使用 NetBeans 的 java),该项目在某些时候需要处理地图数据。我有整个英国的 Esri 形状文件,需要使用 geoHash创建一维索引,因为效率是我项目中的一个重要因素。由于我需要搜索距离,我将使用Morton ordering。然而问题在于,对赤道两侧的近点进行地理哈希处理会导致哈希索引没有公共前缀,这反过来又会扰乱我在二叉搜索树中的邻近搜索。
有没有任何机构有这样做的巧妙方法?我有一种方法可以为英国的所有点添加偏移量,但这种解决方案的可扩展性并不好。我知道 MongoDb 正在使用 geoHash 并且仍在进行邻近搜索,所以应该已经实现了。
oracle - Geohash Oracle 实施
我发现了很多 Geohash 的实现,用于很多技术。但我无法为 Oracle 找到任何人。
有谁知道如何在 Oracle 中使用 Geohash?是否有任何 Geohash 实施?我需要一个编码器和解码器,但编码器对我来说最重要。
谢谢!
java - 如何在 lucene 下使用 geohash 创建过滤器
我正在使用 java lucene 4.3 开发一个搜索引擎。我想了解如何添加空间功能。特别是,我想使用 geohash 来启动。我研究了所有的在线文档。我找到了以下参考资料:
我已经使用 spatial4j 以 geohash 格式编码 lat/lng,并在索引为以下代码时将字符串添加到我的文档的字段中
在搜索方法中,我想使用搜索 lat/lng 参数创建一个过滤器,我被困在这里
我应该怎么办?我应该通过搜索 lat/lng 创建 geohash 并创建一个与这样匹配的矩形吗?
我认为这是错误的。在我看来,我认为我应该给出一些字符串比较查询,给出匹配精度来比较 geohash 字符串。
哪个是正确的方法?
这个问题可能与此有关,但有所不同。
提前致谢。
algorithm - Geohashes - 为什么需要交错索引值?
我看过这篇关于 geohashes 的帖子。据作者介绍,计算散列的最后一步是交错 x 和 y 索引值。但这真的有必要吗?只要哈希表是根据更改后的索引规则构建的,是否有适当的理由不只是连接这些值?