Geohash

工程上使用正六边形镶嵌

将世界地图按照正六边形镶嵌 即用户检索周边3KM/5KM/10KM/100KM 先使用用户坐标 计算出这四个hash值, 即用户所处的正六边形

通过用户坐标检索周围POI时,紧邻的POI可能在不同的geohash中,这样经常

Wiki

https://en.wikipedia.org/wiki/Tessellation

正六边形镶嵌 https://zh.wikipedia.org/wiki/%E6%AD%A3%E5%85%AD%E9%82%8A%E5%BD%A2%E9%91%B2%E5%B5%8C

密铺Tessellation)或称平面填充细分曲面(subdivision surface),是指把一些较小的表面填满一个较大的表面而不留任何空隙。在数学上,密铺可以推广到更高的维度,称为空间填充

有规律的密铺具有周期性的重复模式,较特殊的种类有平面正密铺由正多边形组成,而且是由同一种形状独立完成整个密铺,和平面半正密铺不完全正密铺用不只一个正多边形完成密铺,前者在每个角落都有相同配置,后者则是周期性的重复模式。有规律的密铺形成的图案可分为17组(壁纸群)。缺乏重复图案的密铺被称为“非周期密铺”。非周期性平铺使用一些较小的表面填满一个较大的表面而不留任何空隙,但由于每一片的形状皆不相同,以致无法形成重复图案。有时可用在面积上计算图案的大小。