PHP地理圍欄算法（不依賴任何第三方的純函數）

這個函數解決了判斷一個座標在指定的幾個座標圍成的圍欄中。
這個圍欄可以是任意形狀，任意大小，任意區域。不依賴任何第三方。純函數。

/**
 * @name 圍欄算法，判斷一個座標，是否在圍欄裏面.如：['113.664673,34.810146','113.681667,34.796896','113.69231,34.794711','113.702009,34.809159']
  * @author macnie <[email protected]>
 * @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;
}