东林博客

PHP地理围栏算法(不依赖任何第三方的纯函数)

之前负责一个项目,业务中需要判断一个坐标是否在围栏中。看了网上很多,都没找到PHP相关的围栏算法。大多是研究性的文档。所以根据文档写了一个这个算法函数。这个函数解决了判断一个坐标在指定的几个坐标围成的围栏中。

这个围栏可以是任意形状,任意大小,任意区域。不依赖任何第三方。纯函数。

此算法已在较大项目中稳定计算了一年多,日处理十几万的判断分析,以此为基础,实现业务中对订单按照不同区域(配送站)进行业务分成计算,配送员进出入围栏触发事件,查看推广员在区域内订单和业绩等众多业务场景。性能上也是极其不错的。毕竟不依赖百度等任何第三方。


/**
 * @name 围栏算法,判断一个坐标,是否在围栏里面.如:['113.664673,34.810146','113.681667,34.796896','113.69231,34.794711','113.702009,34.809159']
  * @author macnie <mac@lenmy.com>
 * @param array $fences 围栏,是一组坐标数组 如:113.674458,34.804719
 * @param string $point
 * @return bool
 */
function in_fences($fences, $point) {
    $nvert = count($fences);
    $vertx = [];
    $verty = [];
    list($testy, $testx) = explode(',', $point);
    foreach ($fences as $r) {
        list($lng, $lat) = explode(',', $r);
        $vertx[] = $lat;
        $verty[] = $lng;
    }
    $i = $j = $c = 0;
    for ($i = 0, $j = $nvert - 1; $i < $nvert; $j = $i++) {
        if (( ($verty[$i] > $testy) != ($verty[$j] > $testy) ) &&
            ($testx < ($vertx[$j] - $vertx[$i]) * ($testy - $verty[$i]) / ($verty[$j] - $verty[$i]) + $vertx[$i]))
            $c = !$c;
    }
    return $c;
}
{{tip}}