空间索引:镶嵌

使用镶嵌进行空间索引以及 Uber H3 的工作原理继续阅读 Towards Data Science »

来源:走向数据科学

空间索引:镶嵌

空间索引:镶嵌

镶嵌在空间索引中的应用以及 Uber H3 的工作原理

这篇文章是空间索引:网格系统的延续,我们将为镶嵌奠定基础并深入了解 Uber H3 的细节

空间索引:网格系统 Uber H3

0. 基础

镶嵌或平铺是将空间覆盖/划分为更小、不重叠的形状的过程,这些形状可以完美地贴合在一起,没有间隙或重叠。在空间索引中,镶嵌用于将地球表面分解为可管理的单元,以实现高效的数据存储、查询和分析。

地理网格系统(镶嵌系统)的必要性背后的原因:现实世界充斥着各种地理元素,既有自然的也有人造的,没有一个遵循任何一致的结构。要对其执行地理算法或分析,我们需要一种更抽象的形式。

镶嵌系统

地图是一个良好的开端,也是最常见的抽象,大多数人都熟悉它。然而,地图仍然包含各种不一致性。这就需要一个网格系统,它可以将杂乱的地理空间变成更干净、更结构化的数学空间,使计算和查询变得更加容易。