问题标签 [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 投票
1 回答
892 浏览

geohashing - 地理哈希的优势

有人可以解释使用地理哈希的好处是什么吗?为什么不将地图分割成一定大小的正方形,每个正方形都有 x,y 索引,我们可以保留从正方形索引到其中数据的映射。这样更容易在某个区域查找数据或进行 k-最近查询。

0 投票
1 回答
7346 浏览

map - 有哪些高效的 Geohash 边界框覆盖算法?

我的要求是:

给定一个 lat-lon 边界框,返回一组 geohashes,使得:

  • 如果可能,集合中的 geohash 数量应该很小(1 到 5 个 geohash
    矩形)。
  • 覆盖范围应尽可能靠近输入经纬度边界框。公差约 +/- 10%。可以稍微遮盖和/或遮盖一点。
  • 它应该是高效的,并且可以在移动设备上进行

我对算法或概念方法最感兴趣。如果不存在开源实现,我计划在 Android 和 iOS 的 Java/Obj-C 中实现它。

0 投票
7 回答
19930 浏览

redis - 如何使用 Redis 和地理邻近搜索在同一位置找到两个用户?

我想实现一个服务,给定用户的地理坐标,可以实时检测两个用户是否在同一个位置。

为了实时执行此操作并进行扩展,我似乎应该使用像 Redis 这样的分布式内存数据存储。我已经使用 geohashing 进行了研究,但问题是彼此靠近的点可能并不总是共享相同的哈希前缀。并且 geohashing 可能是矫枉过正,因为我有兴趣找出两个用户是否足够靠近他们站在彼此旁边的位置。

当然,简单的解决方案只是测试地理坐标对是否彼此相距很小。但是 AFAIK、Redis 和其他内存数据存储没有地理空间索引来支持这种查找。

执行此操作的最佳方法是什么?

0 投票
2 回答
5006 浏览

cassandra - Cassandra CQL 3 - 前缀选择

有没有办法使用 CQL3 基于字符串前缀执行选择?例如,考虑下表:

我想选择所有带有前缀“AB”的键。该数据库将用于存储空间信息,使用 geohash 方法。

0 投票
2 回答
4653 浏览

javascript - Geohash:如何计算周围的八个盒子

我使用来自https://github.com/davetroy/geohash-js的代码 但我不知道如何计算给定 geohashcode 的周围 geohashcode。我需要在 php 和 javascript 中使用函数来计算它们。有没有人有这样的代码或一些方法来解决这个问题?

0 投票
1 回答
64 浏览

geolocation - 澄清以前的帖子,Geohashing 字符串长度和准确性?

你好我对我在这里找到的答案有点困惑。答案说通过增加字符串的长度可以提高准确性,我理解。我不明白的是他是如何获得准确度的数字的。他通过添加一个数字从 110 公里 x 110 公里到 10 公里 x 10 公里区域。我想要一个 5m x 5m 的区域。有人可以更深入地解释他是如何得到这些数字的。

0 投票
1 回答
1010 浏览

json - Elastic Search geohashes 返回完整的详细信息,而不仅仅是 doc_count

我正在开发一个可以存储数百个属性的属性聚合网站。为了映射区域,我使用 Elastic Search 的 GEO Hashing 来减少给定缩放级别返回的匹配数。

生成哈希的代码如下:

}`

生成的 JSON 返回每个 GeoHash 的匹配数并且正在工作,除了似乎没有任何方法可以在结果中包含属性详细信息,或者包含一个 ID 以在单击时返回它?

结果如下:

} }`

在向结果中添加其他属性数据的任何帮助将不胜感激。

谢谢 :)

ps 对代码意图感到抱歉,SO 的 JSON 代码检测有点奇怪。

0 投票
1 回答
885 浏览

geolocation - ElasticSearch 地理位置和性能

我想知道:索引地点的地理位置最好的是什么?Geohash 还是 lon/lat ?

我根据用户与地点之间的距离搜索地点,那么 ElasticSearch 最好的是什么?我认为 Geohash 更强大,但我可能错了......

0 投票
1 回答
412 浏览

geolocation - 使用 Elastic Search 可以进行地理定位或 geohash 网格/存储桶键值存储吗?

是否可以将 Elastic Search 用作 geohash 键值存储?

例如,我想将移动对象存储到 Elastic Search 中,使用它们的 geohash 作为索引。写入速度不是很重要,只是读取速度。所以我想使用键值geohash查找,理论上会很快。

我不确定 Elastic Search 是如何在幕后工作的,所以这可能吗?

0 投票
2 回答
7995 浏览

math - 3d 整数坐标的散列函数

拥有 3D 统一网格,为了在大型模型中节省内存,不需要保存空单元格(不与任何对象重叠的单元格)。为此,我在 c# 中使用字典。尽管性能已经下降,但这仍然比创建 3D 网格时出现异常要好。现在我的问题是找到一个快速散列函数,将网格的 3d 整数坐标映射到唯一数字。

我已经尝试过 ((x * 73856093 + y * 19349669 + z * 83492791))% n ,它并不总是生成唯一的数字。