问题标签 [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 - 地理哈希的优势
有人可以解释使用地理哈希的好处是什么吗?为什么不将地图分割成一定大小的正方形,每个正方形都有 x,y 索引,我们可以保留从正方形索引到其中数据的映射。这样更容易在某个区域查找数据或进行 k-最近查询。
map - 有哪些高效的 Geohash 边界框覆盖算法?
我的要求是:
给定一个 lat-lon 边界框,返回一组 geohashes,使得:
- 如果可能,集合中的 geohash 数量应该很小(1 到 5 个 geohash
矩形)。 - 覆盖范围应尽可能靠近输入经纬度边界框。公差约 +/- 10%。可以稍微遮盖和/或遮盖一点。
- 它应该是高效的,并且可以在移动设备上进行
我对算法或概念方法最感兴趣。如果不存在开源实现,我计划在 Android 和 iOS 的 Java/Obj-C 中实现它。
redis - 如何使用 Redis 和地理邻近搜索在同一位置找到两个用户?
我想实现一个服务,给定用户的地理坐标,可以实时检测两个用户是否在同一个位置。
为了实时执行此操作并进行扩展,我似乎应该使用像 Redis 这样的分布式内存数据存储。我已经使用 geohashing 进行了研究,但问题是彼此靠近的点可能并不总是共享相同的哈希前缀。并且 geohashing 可能是矫枉过正,因为我有兴趣找出两个用户是否足够靠近他们站在彼此旁边的位置。
当然,简单的解决方案只是测试地理坐标对是否彼此相距很小。但是 AFAIK、Redis 和其他内存数据存储没有地理空间索引来支持这种查找。
执行此操作的最佳方法是什么?
cassandra - Cassandra CQL 3 - 前缀选择
有没有办法使用 CQL3 基于字符串前缀执行选择?例如,考虑下表:
我想选择所有带有前缀“AB”的键。该数据库将用于存储空间信息,使用 geohash 方法。
javascript - Geohash:如何计算周围的八个盒子
我使用来自https://github.com/davetroy/geohash-js的代码 但我不知道如何计算给定 geohashcode 的周围 geohashcode。我需要在 php 和 javascript 中使用函数来计算它们。有没有人有这样的代码或一些方法来解决这个问题?
geolocation - 澄清以前的帖子,Geohashing 字符串长度和准确性?
你好我对我在这里找到的答案有点困惑。答案说通过增加字符串的长度可以提高准确性,我理解。我不明白的是他是如何获得准确度的数字的。他通过添加一个数字从 110 公里 x 110 公里到 10 公里 x 10 公里区域。我想要一个 5m x 5m 的区域。有人可以更深入地解释他是如何得到这些数字的。
json - Elastic Search geohashes 返回完整的详细信息,而不仅仅是 doc_count
我正在开发一个可以存储数百个属性的属性聚合网站。为了映射区域,我使用 Elastic Search 的 GEO Hashing 来减少给定缩放级别返回的匹配数。
生成哈希的代码如下:
}`
生成的 JSON 返回每个 GeoHash 的匹配数并且正在工作,除了似乎没有任何方法可以在结果中包含属性详细信息,或者包含一个 ID 以在单击时返回它?
结果如下:
} }`
在向结果中添加其他属性数据的任何帮助将不胜感激。
谢谢 :)
ps 对代码意图感到抱歉,SO 的 JSON 代码检测有点奇怪。
geolocation - ElasticSearch 地理位置和性能
我想知道:索引地点的地理位置最好的是什么?Geohash 还是 lon/lat ?
我根据用户与地点之间的距离搜索地点,那么 ElasticSearch 最好的是什么?我认为 Geohash 更强大,但我可能错了......
geolocation - 使用 Elastic Search 可以进行地理定位或 geohash 网格/存储桶键值存储吗?
是否可以将 Elastic Search 用作 geohash 键值存储?
例如,我想将移动对象存储到 Elastic Search 中,使用它们的 geohash 作为索引。写入速度不是很重要,只是读取速度。所以我想使用键值geohash查找,理论上会很快。
我不确定 Elastic Search 是如何在幕后工作的,所以这可能吗?
math - 3d 整数坐标的散列函数
拥有 3D 统一网格,为了在大型模型中节省内存,不需要保存空单元格(不与任何对象重叠的单元格)。为此,我在 c# 中使用字典。尽管性能已经下降,但这仍然比创建 3D 网格时出现异常要好。现在我的问题是找到一个快速散列函数,将网格的 3d 整数坐标映射到唯一数字。
我已经尝试过 ((x * 73856093 + y * 19349669 + z * 83492791))% n ,它并不总是生成唯一的数字。