h3.js六边形索引前端应用

H3出现背景

    在不同纬度的地区使用等面积、等形状的六边形地理单元可以减少指标和特征 normalization的成本。另一方面,在常用的地理范围查询中,基于矩形的查询方法,存在 8 邻域到中心网格的距离不相等的问题,四边形存在两类长度不等的距离,而六边形的周围邻居到中心网格的距离却是有且仅有一个,从形状上来说更加接近于圆形。
所以,基于 hexagon 的地理单元已经成为各大厂家的首选,比如 Uber 和 Didi 的峰时定价服务。

生成和填充几何体

    使用turf.js计算一个500m的近似圆,然后取出圆的坐标,使用H3填充几何体

var point = turf.point([109.54040527300003,18.755681992000063]);
var buffered = turf.buffer(point, 0.5, {units: 'kilometers'});
let data=buffered.geometry.coordinates[0]
let length=data.length;
let newdata=[]
for(let i=0;i<length;i++){
    let lon=data[i][0]
    let lat=data[i][1]
    newdata.push([lat,lon])
}
const hexagons = h3.polyfill(newdata, 12);

h3.js六边形索引前端应用

搜索相邻

    通过已知的六边形H3字符串搜索周边的六边形

h3.kRing(h3index, 2);

h3.js六边形索引前端应用

压缩H3索引集合

    有时我们会觉得产生的六边形太多,可以使用压缩,这样能大大减少六边形数量,本例中H3索引数量压缩前2110,但是压缩后只有208

hexagons=h3.compact(hexagons)

h3.js六边形索引前端应用

合并索引集合

    合并h3索引集返回geojson的ring

 h3.h3SetToMultiPolygon(hexagons, true);

h3.js六边形索引前端应用

参考资料:

https://zhuanlan.zhihu.com/p/60861179

https://blog.csdn.net/allenlu2008/article/details/103029132

https://www.sohu.com/a/294377304_326074

https://github.com/uber/h3-js

http://lihuia.com/h3:优步的六边形层级空间索引/

https://cosx.org/2019/01/deck-gl-and-h3/

上一篇:基于氚云平台的应用开发学习(三)


下一篇:tpproxy-tcp透明代理