PHP项目电子围栏如何多边形区域判断坐标点

wen PHP项目 2026-06-24 27

PHP项目电子围栏：多边形区域判断坐标点的完整实现指南

📚 目录导读

引言：电子围栏与多边形判断的核心需求
算法原理：射线法（Ray Casting）详解
PHP实现：坐标点与多边形区域判断代码
性能优化与边界情况处理
实战案例：结合MySQL的围栏查询
常见问题问答（FAQ）

电子围栏与多边形判断的核心需求

在物联网、位置服务（LBS）或车辆监控系统中，电子围栏（Geo-fencing）是一种常见功能，它通过定义一个虚拟地理边界，当目标设备（如车辆、手机）进入或离开该区域时触发警报，判断一个GPS坐标点是否位于任意多边形内，是核心技术难点。

多边形区域不同于简单的圆形或矩形,它需要处理无规则形状（如园区、不规则地块），PHP作为后端服务层，常需要在高并发请求下实时判断坐标点归属，这要求算法不仅正确，还要高效。

算法原理：射线法（Ray Casting）详解

判断点是否在多边形内,最经典的算法是射线法（又称奇偶规则法），其核心思想：

从目标点出发,沿任意方向（通常使用水平向右）发出一条射线，统计该射线与多边形边的交点数量，如果交点为奇数，则点在多边形内部；偶数则在外部。

算法步骤：

初始化交点计数为0。
遍历多边形的每一条边（由相邻顶点 (Pi) 和 (P{i+1}) 组成）。
检查射线是否与边相交,且交点是否在有效范围内（不是顶点，且交点x坐标在点右侧）。
若相交,计数加1。
若计数为奇数,返回true（内部），否则false。

边界要点：

忽略水平边（y坐标相等的情况）。
避免重复计数顶点：只有当边的另一端y值大于目标点y时，才计数。
处理点在多边形的边上：通常视为进入围栏，但需根据业务定义。

PHP实现：坐标点与多边形区域判断代码

以下是一个标准、可直接复用的PHP函数，用于判断经纬度点是否在任意多边形内。

<?php
/**
 * 判断坐标点是否在多边形内（射线法）
 * @param array $point 需要判断的点 ['lat'=>纬度, 'lng'=>经度]
 * @param array $polygon 多边形顶点数组 [['lat'=>..., 'lng'=>...], ...]
 * @return bool true在内部，false在外部
 */
function isPointInPolygon($point, $polygon) {
    $intersections = 0;
    $verticesCount = count($polygon);
    for ($i = 0; $i < $verticesCount; $i++) {
        $vertex1 = $polygon[$i];
        $vertex2 = $polygon[($i + 1) % $verticesCount];
        // 检查边的两个端点的纬度是否在点的两侧（射线水平方向）
        if (($vertex1['lat'] > $point['lat']) === ($vertex2['lat'] > $point['lat'])) {
            continue; // 两个端点在点同侧，不会相交
        }
        // 计算射线与边的交点经度
        $intersectLng = $vertex1['lng'] + 
            ($point['lat'] - $vertex1['lat']) * 
            ($vertex2['lng'] - $vertex1['lng']) / 
            ($vertex2['lat'] - $vertex1['lat']);
        // 判断交点是否在点的右侧（射线向右）
        if ($intersectLng > $point['lng']) {
            $intersections++;
        }
    }
    // 奇数表示内部
    return ($intersections % 2) === 1;
}

使用示例：

$polygon = [
    ['lat' => 40.7128, 'lng' => -74.0060],
    ['lat' => 40.7580, 'lng' => -73.9855],
    ['lat' => 40.7489, 'lng' => -73.9680],
    ['lat' => 40.7061, 'lng' => -73.9969]
];
$point = ['lat' => 40.7300, 'lng' => -73.9950];
if (isPointInPolygon($point, $polygon)) {
    echo "点在围栏内";
} else {
    echo "点在围栏外";
}

性能优化与边界情况处理

1 预处理多边形数据

对于频繁判断的场景（如每秒数千次定位上传），应避免每次重新加载多边形顶点，建议：

将多边形顶点序列化存入Redis或MySQL缓存。
使用包围盒（Bounding Box） 快速过滤：如果点不在多边形的最小外接矩形内，直接返回false，免去射线计算。

// 快速过滤：先判断包围盒
function isInBoundingBox($point, $polygon) {
    $lats = array_column($polygon, 'lat');
    $lngs = array_column($polygon, 'lng');
    $minLat = min($lats); $maxLat = max($lats);
    $minLng = min($lngs); $maxLng = max($lngs);
    return ($point['lat'] >= $minLat && $point['lat'] <= $maxLat &&
            $point['lng'] >= $minLng && $point['lng'] <= $maxLng);
}

2 处理点在多边形边上

按照严格业务定义,可直接视为内部或外部，若需要精确区分“在边上”，则需添加线段距离判断。

3 高精度与地球曲率

若区域范围较小（< 10km），直接使用经纬度做平面计算误差可接受，若跨城市或国家，建议使用墨卡托投影或Haversine公式修正坐标。

实战案例：结合MySQL的围栏查询

假设我们有一个电子围栏项目,围栏数据存储在MySQL中，表结构如下：

CREATE TABLE geo_fences (
    id INT PRIMARY KEY,
    name VARCHAR(100),
    polygon_json JSON NOT NULL, -- 存储多边形顶点数组
    bounding_box JSON  -- 可额外存储包围盒加速查询
);

查询逻辑流程：