S2算法和GEOHASH算法

最新推荐文章于 2024-05-13 09:41:19 发布
转载 最新推荐文章于 2024-05-13 09:41:19 发布 · 1.5k 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：https://www.jianshu.com/p/7332dcb978b2 

本文介绍两种将二维数据转换为一维数据的算法，这种转换对于建立高效的数据索引至关重要，例如在实现类似滴滴附近的人等功能时。通过将地理坐标等二维数据映射到一维，可以极大提高搜索效率。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

https://www.jianshu.com/p/7332dcb978b2 学到了  这两个算法主要是对二维数据转换成一维数据，然后可以建立索引。 所谓滴滴附近的人等等功能的实现原理就是这样的

geohash编码
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
09-12 1310
geohash编码：geohash常用于将二维的经纬度转换为字符串，分为两步：第一步是经纬度的二进制编码，第二步是base32转码。 此题考察纬度的二进制编码：算法对纬度[-90,90]通过二分法进行无限逼近（取决于所需精度，本题精度为6）。注意，本题进行二分法逼近过程中只采用向下取整来进行二分，针对二分中间值属于右区间。算法举例如下： 针对纬度为80进行二进制编码过程： 1) 区间[-90,
地理位置笔记
zh515858237的专栏
07-02 290
以下代码用python2运行。
geo：Go中的S2几何库
02-04
总览 S2是用于球形几何的库，旨在与最佳的平面几何库具有相同的鲁棒性，灵活性和性能。 这是一个用于处理几何形状的库。 与许多几何库不同，S2主要设计用于球形几何，即在球体而不是在平面2D贴图上绘制的形状。 （实际上，名称S2源自单位球面S²的数学符号。）这使其特别适合处理地理数据。 通常，可以在S2 Geometry网站上获得有关S2的更多详细信息。 范围 该库提供以下内容： 角度，间隔，纬度-经度点，单位矢量等的表示形式，以及对这些类型的各种运算。 单位球面上的几何形状，例如球形盖（“圆盘”），经度矩形，折线和多边形。 这些统称为“区域”。 球体的层次分解为称为“细胞”的区域。 层
GeoHash与Geogle S2
多味花生的博客
08-21 495
GeoHash与Geogle S2 转自：GeoHash与Geogle S2
高效的多维空间点索引算法 — Geohash 和 Google S2
XiaoCai
05-11 3601
转载地址：https://halfrost.com/go_spatial_search/ 感谢高效的多维空间点索引算法 — Geohash 和 Google S2 (halfrost.com) 的作者一缕殇流化隐半边冰霜 . 转载仅仅记录内容以备学习用途,以及膜拜大佬。 引子 每天我们晚上加班回家，可能都会用到滴滴或者共享单车。打开 app 会看到如下的界面： app 界面上会显示出自己附近一个范围内可用的出租车或者共享单车。假设地图上会显示以自己为圆心，5公里为半径，这个范围内的车。如何实现呢？最直观的
geohash、google s2、uber h3三种格网系统
weixin_47747094的博客
06-30 9492
geohash、google s2、uber h3三种格网系统的算法
Go地理空间计算：GeoHash与S2算法性能优化.pdf
最新发布
05-01
文档支持目录章节跳转同时还支持阅读器左侧大纲显示和章节快速定位，文档内容完整、条理清晰。文档内所有文字、图表、函数、目录等元素均显示正常，无任何异常情况，敬请您放心查阅与使用。文档仅供学习参考，请勿...
system-design-algorithms:系统设计的高级数据结构和算法
03-11
Geohash / S2几何 漏斗/令牌桶 有损计数 运营转型 四叉树/ Rtree 射线铸造 反向索引 Rsync算法 特里算法 布隆过滤器 布隆过滤器是一种数据结构，旨在快速有效地告诉您元素是否存在于集合中。 节俭流 节俭流每组仅...
Java实现查找相邻8个区域的GeoHash编码方法
GeoHash编码是基于哈希算法的一种编码，其每个级别都会在前一个级别的基础上增加更多的字符，用以提供更精确的地理位置信息。这意味着，通过修改GeoHash字符串的最后一位，我们可以获取到临近区域的GeoHash编码。 ...
鸢尾花分类使用 AIRS2算法（人工免疫识别系统 V2）_python_代码_下载
06-22
使用人工免疫识别系统算法v2 初始化 存储单元 (MC) 识别 ARB 生成 资源竞争 （潜在）Cells集合的候选记忆介绍 用于分类的 K-Nearest Neighbors 方法 效果展示： https://github.com/AghilesAzzoug/Artificial-Immune-System/blob/master/tsne_img.png 更多详情、使用方法，请下载后阅读README.md文件
空间索引 S2 学习指南及Java工具类实践
且炼时光
04-29 3330
原先公司使用相对主流的geohash生成空间索引进行区域查询，后来发现geohash对于大区域查询表现极不良好，经调研测试，改用google的s2。因为涉及的资料、工具较多，特此记录，以备后用。 文章目录一 学习指南0 介绍说明1 s2 对比 geohash 的优点2 相关资料二 Java实践 一 学习指南 0 介绍说明 班门不弄斧，这里推荐 halfrost 大神的空间搜索系列文章，推荐先浏...
高效的空间索引算法——Geohash 和 Google S2
AndersonHuang的博客
11-10 5737
GeoHash被广泛的应用到空间检索方面。GeoHash所做的事就是把一个坐标点映射到一个字符串上，每一个字符串代表的就是一个以经纬度划分的矩形区域。Geohash 属于空间填充曲线中的 Z 阶曲线（Z-order curve）的实际应用。 谷歌的 S2 算法就是基于希尔伯特曲线的。S2其实是来自几何数学中的一个数学符号 S2，它表示的是单位球。S2 这个库其实是被设计用来解决球面上各种几何问题的。
推荐开源项目：S2 引擎——先进的球面几何库
gitblog_00062的博客
05-13 422
推荐开源项目：S2 引擎——先进的球面几何库 在处理地理数据和相关应用时，我们通常需要一个能够精准操作球面几何的工具。这就是S2引擎，一个专为球面几何设计的强大且可靠的库，其名称来源于数学中的单位球面符号"S²"。 项目介绍 S2 提供了一系列在球面上表示和操作几何形状的手段，包括角度、经纬度点、单位向量等类型以及对应的函数。它支持球面帽、经纬度矩形、多边形等区域定义，并通过四...
Uber H3简单介绍
RL小站
10-22 3716
一、什么是H3？ 将地球空间划分成可是识别的单元。将经纬度H3编码成六边形的网格索引。 二、为什么用H3？ 2.1 GEOHASH存在一些不足 不同精度下网格的形状不一且精度的变化幅度时小时大 在不同维度的地区会出现地理单元单位面积差异较大的情况 存在8邻域到中心网格的距离不相等问题 2.2 H3的映射原理简述 基于正多边形内角和公式( \theta=(x-2)*180 ), 和顶点和为360计算出，360/ y = (x-2)*180/x 所有y(正多边形个数), x的组合 六边形因为边数最多，最接近
Uber H3 index 地图索引思考
小知识折射大智慧
03-25 5691
H3 是 uber 设计的六边形空间索引，go 语言操作包是，可以通过经纬度获取所在的 h3 六边形边界，每个经纬度对应的六边形都是确定的，每个六边形唯一对应了一个 h3index。在业务开发中，我们可以通过 h3index 来对地理空间中的对象做聚合，本质还是将经纬度查询转换成了 h3index 的查询。
Google S2 算法 Java 操作
u011134439的博客
06-29 2155
Google S2 算法 Java 操作获取指定子级的边界Cell 获取指定子级的边界Cell /** * 求当前cellId下的所有 子cellId * * @param s2CellId 当前cellId * @param desLevel 目标cellId的level 需大于当前cellId */ public List<S2CellId> childrenCellId(S2CellId root, S2CellId s2CellId, int desLevel) th
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值