算法简介
geohash是实现空间索引的一种算法,其他实现空间索引的算法有:R树和其变种GIST树、四叉树、网格索引等
算法基本原理
geohash算法将地球理解为一个二维平面,将平面递归分解成更小的子块...算法实现(php)
以经纬度值:(118.6197800000,24.88849)进行算法说明,对纬度24.88849进行逼近编码 (地球纬度区间是[-90,90])
纬度区间[-90,90]进行二分为...[-90,0],[0,90],命名为左右区间,坐标属于右区间记为1,左区间为0,24.88849为右区间,记为1
对所在区间进行再次划分[0,90]二分为[0,45],[45,90],24.88849属于左区间...,左区间记为0
以下是php的纬度区间算法函数:
/** * @param float $num经度或纬度 * @param string $str递归字符串 * @param int $i 递归次数...php扩展
php已经实现了对geohash的扩展,
其他补充
等有时间,将会把geohash解码算法发出来