H3指标体系的理论基础

Question

我开始了解H3指标体系背后的理论。我已经读过几篇关于离散全球网格系统的论文，然而，在我看来，H3索引系统的算法并没有具体的内容。因此，对于H3的构建，我有以下几个问题：

1. 我知道创建网格的一般方法是从一个基本的正多边形(例如二十面体)开始，然后把它的面划分成较小的三角形，然后将所有的新顶点投影到一个球面上。细分步骤有很多种方法，那么H3用于这个细分步骤的方法是什么？另外，如何在H3中将投影投影到球体上？
2. H3是否使用任何特殊的数据结构来表示人脸、顶点、边缘、网格以及多边形网格(特别是在将它们投影到球面之后)？以及我是如何
3. lat/长到细胞是如何工作的？

实际上，关于这个系统还有很多其他的问题我想要了解，但是碰巧我没有找到任何关于H3理论/实现的在线文档。如果有人有相关文件，请到我这里来！

我要提到的是，我正在寻找一种方法，将球划分成多个网格，在网格大小相当的情况下，在将长/拉转换为网格和网格到长/拉特的过程中，应该是快速的。在我看来，H3是一个合适的工具，但可能还有其他的方法，有更多的研究文档。我很想看看你的建议！

任何帮助都将不胜感激！！

Answer 1

你读过H3文档吗？它们包括对算法的相当好的概述。

粗略地说，H3网格是通过以下方法构建的：

• 从二十面体开始，使用Dymaxion取向进行定向
• 在二十面体的每个面上建立一个基本的六边形网格(分辨率为0)，使用平面网格，然后用一个侏儒投影投影。
• 将每个细胞细分为7个孩子(或6个五边形)，以创造出越来越精细的分辨率。

我不太清楚这里所说的“特殊数据结构”是什么意思-- H3将网格的基本参数存储在查找表中，并使用64位索引来表示单元格、边和顶点。

您可以在文档中找到有关lat/lng至电池和电池至lat/lng算法的更多信息。