关于 Ganos
Ganos 是阿里云数据库产品事业部联合阿里云飞天数据库与存储实验室联合共同研发的新一代云原生位置智能引擎,它将时空数据处理能力融入了云原生关系型数据库PolarDB、云原生多模数据库Lindorm、云原生数据仓库AnalyticDB 和云数据库RDS PG 等核心产品中。Ganos 目前拥有几何、栅格、轨迹、表面网格、体网格、3D 实景、点云、路径、地理网格、快显十大核心引擎,为数据库构建了面向新型多模多态时空数据 的存储、查询、分析、服务等一体化能力。
本文介绍的地理网格引擎能力,依托阿里云云原生关系型数据库 PolarDB 建设输出。
关于 Ganos H3 地理网格
地理网格是一种再现地球表面的多边形网格单元集合,可以用于表示地物在地理空间中 的位置信息,融合其他各类时空数据。
地理网格计算一般由粗到细,逐级地分割地球表面,将地球曲面用一定大小的多边形网 格进行近似模拟,其目标是将地理空间的定位和地理特征的描述一体化,并将误差范围
控制在网格单元的范围内。每个网格单元都会进行编码,网格与编码是一一对应的。三 维地理网格不只考虑经纬度,还把高度维纳入剖分和编码范围。
Ganos 地理网格引擎目前涵盖 GeoSOT 和 H3 两种地理网格。GeoSOT 是我国提出的一套地球空间剖分理论,并在此基础上发展出的一种离散化、多尺度区域位置标识体系(关于GeoSOT 网格的最佳实践可参考Ganos 地理网格引擎支撑无人机路径规划能力实践)。H3 是 Uber 研发的一种覆盖全球表面的二维地理网格,采用了一种全球统一的、多层次的六边形网格体系来表示地球表面。
H3 设计独特之处在于其采用六边形结构,相较于传统的四边形或三角形网格,六边形网格具有更均匀分布、邻居关系固定且无方向性等优点,这使得在进行空间数据分析、 路径规划、地理编码以及地理围栏等领域时,能够更加精确和高效地组织和查询地理空 间数据。
利用 Ganos 地理网格的函数可以将不同的空间范围转换为网格编码,可以求出网格编码的空间范围、层级和父子网格。Ganos 支持退化网格计算(如下图),即充分利用网格的层级关系,用更精简的网格组合对空间范围进行表达。此外,Ganos 自研地理网格索引,可用于高效查询网格码以及加速聚合计算。
《阿里云产品四月刊》—Ganos H3 地理网格能力解析与最佳实践(2)https://developer.aliyun.com/article/1554159