空间索引之Uber H3
H3是一种基于网格的空间索引,但跟普通的矩形网格索引不同的是,他的每一个网格都是正六边形。为啥要选正六边形呢,因为在基于网格的空间索引中,使用的多边形的边数越多,则一个网格越近似圆形,做缓冲区查询、kNN查询什么的也就越方便。而做网格索引又要求空间能够被网格铺满,不能有缝隙。
GitHub地址:https://github.com/uber/h3
官网使用文档:Joining | H3
Java操作
引⼊依赖
<dependency>
<groupId>com.uber</groupId>
<artifactId>h3</artifactId>
<version>4.0.0</version>
</dependency
索引应⽤