在 PHP 中检测多边形内的点(纬度和经度)

3

我有一个数组(多边形)

[[-24.837452, -65.452484],[-24.837433,  -65.450645],[-24.828865000000004,  -65.449997],[-24.828709,  -65.451607],[-24.837452,  -65.452484]]

并且点-24.8330000,-65.452484

如何检测点是否在多边形内?

如果使用示例数组,可以正常工作。 但如果使用真实坐标,就无法正常工作...

<?php

        class pointLocation {
            var $pointOnVertex = true; // Checar si el punto se encuentra exactamente en uno de los vértices?

            function pointLocation() {
            }

                function pointInPolygon($point, $polygon, $pointOnVertex = true) {
                $this->pointOnVertex = $pointOnVertex;

                // Transformar la cadena de coordenadas en matrices con valores "x" e "y"
                $point = $this->pointStringToCoordinates($point);
                $vertices = array(); 
                foreach ($polygon as $vertex) {
                    $vertices[] = $this->pointStringToCoordinates($vertex); 
                }

                // Checar si el punto se encuentra exactamente en un vértice
                if ($this->pointOnVertex == true and $this->pointOnVertex($point, $vertices) == true) {
                    return "vertex";
                }

                // Checar si el punto está adentro del poligono o en el borde
                $intersections = 0; 
                $vertices_count = count($vertices);

                for ($i=1; $i < $vertices_count; $i++) {
                    $vertex1 = $vertices[$i-1]; 
                    $vertex2 = $vertices[$i];
                    if ($vertex1['y'] == $vertex2['y'] and $vertex1['y'] == $point['y'] and $point['x'] > min($vertex1['x'], $vertex2['x']) and $point['x'] < max($vertex1['x'], $vertex2['x'])) { // Checar si el punto está en un segmento horizontal
                        return "boundary";
                    }
                    if ($point['y'] > min($vertex1['y'], $vertex2['y']) and $point['y'] <= max($vertex1['y'], $vertex2['y']) and $point['x'] <= max($vertex1['x'], $vertex2['x']) and $vertex1['y'] != $vertex2['y']) { 
                        $xinters = ($point['y'] - $vertex1['y']) * ($vertex2['x'] - $vertex1['x']) / ($vertex2['y'] - $vertex1['y']) + $vertex1['x']; 
                        if ($xinters == $point['x']) { // Checar si el punto está en un segmento (otro que horizontal)
                            return "boundary";
                        }
                        if ($vertex1['x'] == $vertex2['x'] || $point['x'] <= $xinters) {
                            $intersections++; 
                        }
                    } 
                } 
                // Si el número de intersecciones es impar, el punto está dentro del poligono. 
                if ($intersections % 2 != 0) {
                    return "inside";
                } else {
                    return "outside";
                }
            }

            function pointOnVertex($point, $vertices) {
                foreach($vertices as $vertex) {
                    if ($point == $vertex) {
                        return true;
                    }
                }

            }

            function pointStringToCoordinates($pointString) {
                $coordinates = explode(" ", $pointString);
                return array("x" => $coordinates[0], "y" => $coordinates[1]);
            }

        }


    //original examples is OK
    //$points = array("50 70","70 40","-20 30","100 10","-10 -10","40 -20","110 -20");
    //$polygon = array("-50 30","50 70","100 50","80 10","110 -10","110 -30","-20 -50","-30 -40","10 -10","-10 10","-30 -20","-50 30");


        $json="[[-24.837452, -65.452484],[-24.837433,  -65.450645],[-24.828865000000004,  -65.449997],[-24.828709,  -65.451607],[-24.837452,  -65.452484]]";
        $resultado = str_replace(",", "", $json);
        $resultado = str_replace("[[", "", $resultado);
        $resultado = str_replace("]]", "", $resultado);

        $polygon=explode("][", $resultado);

        $points=array("-24.8330000 -65.452484");

         //print_r ($resultado);
        $pointLocation = new pointLocation();

        // Las últimas coordenadas tienen que ser las mismas que las primeras, para "cerrar el círculo"
        foreach($points as $key => $point) {
            echo "point " . ($key+1) . " ($point): " . $pointLocation->pointInPolygon($point, $polygon) . "<br>";
        }
        ?>

这些数据是真实的,且该点位于多边形内部。

[[-24.837452, -65.452484],[-24.837433, -65.450645],[-24.828865000000004, -65.449997],[-24.828709, -65.451607],[-24.837452, -65.452484]]

该点为-24.8330000,-65.452484。


1
你应该发布你的代码并告诉我们为什么它不起作用,这将为我们提供一个很好的起点。 - undefined
1
可能是Check if Google Map Point is in polygon from PHP的重复问题。 - undefined
使用相同的示例,但是使用真实坐标我无法使其工作.. - undefined
1
你的点不在多边形内部(示例)。 - undefined
6个回答

3
function inside($point, $fenceArea) {
$x = $point['lat']; $y = $point['lng'];

$inside = false;
for ($i = 0, $j = count($fenceArea) - 1; $i <  count($fenceArea); $j = $i++) {
    $xi = $fenceArea[$i]['lat']; $yi = $fenceArea[$i]['lng'];
    $xj = $fenceArea[$j]['lat']; $yj = $fenceArea[$j]['lng'];

    $intersect = (($yi > $y) != ($yj > $y))
        && ($x < ($xj - $xi) * ($y - $yi) / ($yj - $yi) + $xi);
    if ($intersect) $inside = !$inside;
}

return $inside;
}
echo inside($point,$fenceArea);
$fenceArea => 由多个纬度和经度组成的数组 $fenceArea=json_decode('[{"lat":15.20184549675828,"lng":73.97872613764991},{"lat":15.10939000042012,"lng":73.93821405268898},{"lat":15.035131321967592,"lng":74.00619195796241},{"lat":14.991027988389707,"lng":74.05288385249366},{"lat":14.97268353612274,"lng":74.10815881587257},{"lat":15.08885107597101,"lng":74.17785333491554},{"lat":15.179658827735558,"lng":74.16652368403663},{"lat":15.245254746972826,"lng":74.18746637202491},{"lat":15.31261799705796,"lng":74.1534774193882},{"lat":15.35260926883264,"lng":74.06195113314038},{"lat":15.396694714469158,"lng":73.96676107157123},{"lat":15.480490697370463,"lng":73.91443209172701},{"lat":15.485848509162427,"lng":73.84096243101556},{"lat":15.58045246934704,"lng":73.83169271666009},{"lat":15.596325797024097,"lng":73.75410177427727},{"lat":15.406706231349043,"lng":73.79266521010072}]'); $point => 搜索特定的纬度和经度 $point=["lat": 15.381533561369851, "lng": 73.90972848645542];
如果该点在fenceArea内,则返回true,否则返回false。

给了我一个很好的起步,但没有持续下去。稍微调整了一下,现在它已经可以正常运行了。 - undefined

1

这里的另一个答案可能是你最好的选择,但如果由于某种原因它不起作用,看起来你会想尝试一种光线投射算法的版本。其他几个用户已经尝试过这个方法,你可以参考这里。祝你好运!


1

1
这是一个使用Google Maps API解决问题的可行实现(因为您标记了它):jsFiddle google.maps.geometry.poly.containsLocation(testPointCoords, polygonObject) 如果点在多边形内,则返回true,否则返回false。
有关几何库的更多信息,请参见此处:Google Maps Geometry Library 以及containsLocation()函数:contains Location()

0

已经解决了坐标上的更多空间

    <?php
    /*
    Descripción: El algoritmo del punto en un polígono permite comprobar mediante
    programación si un punto está dentro de un polígono o fuera de ello.
    Autor: Michaël Niessen (2009)
    Sito web: AssemblySys.com

    Si este código le es útil, puede mostrar su
    agradecimiento a Michaël ofreciéndole un café ;)
    PayPal: michael.niessen@assemblysys.com

    Mientras estos comentarios (incluyendo nombre y detalles del autor) estén
    incluidos y SIN ALTERAR, este código está distribuido bajo la GNU Licencia
    Pública General versión 3: http://www.gnu.org/licenses/gpl.html
    */

    class pointLocation {
        var $pointOnVertex = true; // Checar si el punto se encuentra exactamente en uno de los vértices?

        function pointLocation() {
        }

            function pointInPolygon($point, $polygon, $pointOnVertex = true) {
            $this->pointOnVertex = $pointOnVertex;

            // Transformar la cadena de coordenadas en matrices con valores "x" e "y"
            $point = $this->pointStringToCoordinates($point);
            $vertices = array(); 
            foreach ($polygon as $vertex) {
                $vertices[] = $this->pointStringToCoordinates($vertex); 
            }

            // Checar si el punto se encuentra exactamente en un vértice
            if ($this->pointOnVertex == true and $this->pointOnVertex($point, $vertices) == true) {
                return "vertex";
            }

            // Checar si el punto está adentro del poligono o en el borde
            $intersections = 0; 
            $vertices_count = count($vertices);

            for ($i=1; $i < $vertices_count; $i++) {
                $vertex1 = $vertices[$i-1]; 
                $vertex2 = $vertices[$i];
                if ($vertex1['y'] == $vertex2['y'] and $vertex1['y'] == $point['y'] and $point['x'] > min($vertex1['x'], $vertex2['x']) and $point['x'] < max($vertex1['x'], $vertex2['x'])) { // Checar si el punto está en un segmento horizontal
                    return "boundary";
                }
                if ($point['y'] > min($vertex1['y'], $vertex2['y']) and $point['y'] <= max($vertex1['y'], $vertex2['y']) and $point['x'] <= max($vertex1['x'], $vertex2['x']) and $vertex1['y'] != $vertex2['y']) { 
                    $xinters = ($point['y'] - $vertex1['y']) * ($vertex2['x'] - $vertex1['x']) / ($vertex2['y'] - $vertex1['y']) + $vertex1['x']; 
                    if ($xinters == $point['x']) { // Checar si el punto está en un segmento (otro que horizontal)
                        return "boundary";
                    }
                    if ($vertex1['x'] == $vertex2['x'] || $point['x'] <= $xinters) {
                        $intersections++; 
                    }
                } 
            } 
            // Si el número de intersecciones es impar, el punto está dentro del poligono. 
            if ($intersections % 2 != 0) {
                return "inside";
            } else {
                return "outside";
            }
        }

        function pointOnVertex($point, $vertices) {
            foreach($vertices as $vertex) {
                if ($point == $vertex) {
                    return true;
                }
            }

        }

        function pointStringToCoordinates($pointString) {
            $coordinates = explode(" ", $pointString);
            return array("x" => $coordinates[0], "y" => $coordinates[1]);
        }

    }

    $json="[[-24.755444000000004, -65.466476],[-24.755365, -65.466652],[-24.758835, -65.466797],[-24.760336, -65.46637],[-24.761738, -65.465683],[-24.762362, -65.46553000000002],[-24.76733, -65.466927],[-24.767447, -65.464035],[-24.766182,  -65.464035],[-24.765907000000002,  -65.463577],[-24.765070000000005,  -65.4636],[-24.76507,  -65.464249],[-24.76392,  -65.464119],[-24.763219999999997,  -65.464035],[-24.762907,  -65.464249],[-24.762402,  -65.464378],[-24.761951,  -65.464157],[-24.761738,  -65.463837],[-24.761465000000005,  -65.463455],[-24.757647,  -65.46315],[-24.755444000000004,  -65.466476]]";
//aca estaba el error (here the error)
    $resultado = str_replace(" ", "", $json);
    $resultado = str_replace(",", " ", $resultado);
    $resultado = str_replace("[[", "", $resultado);
    $resultado = str_replace("]]", "", $resultado);

    $polygon=explode("] [", $resultado);


    $points=array("-24.762426 -65.464812");

     print_r ($polygon);
    $pointLocation = new pointLocation();
    //$points = array("50 70","70 40","-20 30","100 10","-10 -10","40 -20","110 -20");
    //$polygon = array("-50 30","50 70","100 50","80 10","110 -10","110 -30","-20 -50","-30 -40","10 -10","-10 10","-30 -20","-50 30");

    // print_r($polygon);
    // Las últimas coordenadas tienen que ser las mismas que las primeras, para "cerrar el círculo"
    foreach($points as $key => $point) {
        echo "point " . ($key+1) . " ($point): " . $pointLocation->pointInPolygon($point, $polygon) . "<br>";
    }
    ?>

0
给Lavanya E.的答案做了一些调整,因为它在我的机器上无法运行。
由于我的应用程序需要对多个点与多个多边形(围栏区域)进行检查,所以我还对JSON进行了适应,使其能够处理嵌套数组。
<?php

ini_set('display_errors', '1');
ini_set('display_startup_errors', '1');
error_reporting(E_ALL);

echo "start decoding JSON</br>";

$pointArray=json_decode('[{"lat": 15.381533561369851, "lng": 73.90972848645542}, {"lat": 12.381533561369851, "lng": 73.90972848645542}]', true);

$fenceAreaArray=json_decode('[{"0":[{"lat":15.20184549675828,"lng":73.97872613764991},{"lat":15.10939000042012,"lng":73.93821405268898},{"lat":15.035131321967592,"lng":74.00619195796241},{"lat":14.991027988389707,"lng":74.05288385249366},{"lat":14.97268353612274,"lng":74.10815881587257},{"lat":15.08885107597101,"lng":74.17785333491554},{"lat":15.179658827735558,"lng":74.16652368403663},{"lat":15.245254746972826,"lng":74.18746637202491},{"lat":15.31261799705796,"lng":74.1534774193882},{"lat":15.35260926883264,"lng":74.06195113314038},{"lat":15.396694714469158,"lng":73.96676107157123},{"lat":15.480490697370463,"lng":73.91443209172701},{"lat":15.485848509162427,"lng":73.84096243101556},{"lat":15.58045246934704,"lng":73.83169271666009},{"lat":15.596325797024097,"lng":73.75410177427727},{"lat":15.406706231349043,"lng":73.79266521010072}], "1":[{"lat":12.20184549675828,"lng":73.97872613764991},{"lat":12.10939000042012,"lng":73.93821405268898},{"lat":12.035131321967592,"lng":74.00619195796241},{"lat":11.991027988389707,"lng":74.05288385249366},{"lat":11.97268353612274,"lng":74.10815881587257},{"lat":12.08885107597101,"lng":74.17785333491554},{"lat":12.179658827735558,"lng":74.16652368403663},{"lat":12.245254746972826,"lng":74.18746637202491},{"lat":12.31261799705796,"lng":74.1534774193882},{"lat":12.35260926883264,"lng":74.06195113314038},{"lat":12.396694714469158,"lng":73.96676107157123},{"lat":12.480490697370463,"lng":73.91443209172701},{"lat":12.485848509162427,"lng":73.84096243101556},{"lat":12.58045246934704,"lng":73.83169271666009},{"lat":12.596325797024097,"lng":73.75410177427727},{"lat":12.406706231349043,"lng":73.79266521010072}]}]', true); 

echo "pointArray has [".count($pointArray)."] elements</br>";
echo "fenceAreaArray[0] has [".count($fenceAreaArray[0])."] elements</br>";

// loop thru pointArray 
foreach ($pointArray as $k => $pointOut) {
  // get the first (and only element) from fenceAreaArray and loop
  foreach ($fenceAreaArray[0] as $l => $fenceAreaOut) {
    $resultInside = inside($pointOut,$fenceAreaOut);
    echo "</br>This is the result for point[$k] and fenceArea[$l]: [$resultInside]";
  }     
}

function inside($point, $fenceArea) {

    //echo "hello from the INSIDE </br>";
        
    $x = $point['lat']; 
    $y = $point['lng'];

    $inside = false;
    for ($i = 0, $j = count($fenceArea) - 1; $i <  count($fenceArea); $j = $i++) {
        $xi = $fenceArea[$i]['lat']; $yi = $fenceArea[$i]['lng'];
        $xj = $fenceArea[$j]['lat']; $yj = $fenceArea[$j]['lng'];

        $intersect = (($yi > $y) != ($yj > $y))
        && ($x < ($xj - $xi) * ($y - $yi) / ($yj - $yi) + $xi);
        if ($intersect) $inside = !$inside;
    }

    return $inside;
}

?>

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接