Question

我正尝试在PHP中创建一种算法，如果多边形的面积超过另一个的面积，或者完全位于内部，则该算法应返回true。

Sutherland–Hodgman algorithm是我正在寻找的一种算法，但是我需要在php中使用它。

这是维基百科的伪代码：

List outputList = subjectPolygon;  

  for (Edge clipEdge in clipPolygon) do
     List inputList = outputList;
     outputList.clear();
     //
     for(int i = 0 ; i < inputList.count ; i += 1) do
        Point current_point = inputList[i];
        Point prev_point = inputList[((i % inputList.count) + inputList.count) % inputList.count];

        Point Intersecting_point = ComputeIntersection(prev_point,current_point,clipEdge)

        if (current_point inside clipEdge) then
           if (prev_point not inside clipEdge) then
              outputList.add(Intersecting_point);
           end if
           outputList.add(current_point);

        else if (prev_point inside clipEdge) then
           outputList.add(Intersecting_point);
        end if

     done
  done

我的多边形实际上是由纬度和经度坐标保存的，但是我认为这不会对算法造成任何问题。

您认为我可以按照我的描述去做吗？否则，请问我的逻辑错误是什么？

另一个问题是：如果我有一个多边形，且所有多边形都在另一个多边形内，则它将永远不会穿过该多边形。那算法在那种情况下会起作用吗？

祝你有美好的一天！

更新03/04/2019

我发现了一个名为geoPHP的漂亮工具，它使用GEOS库。我已经将其安装在服务器上，并且可以部分运行。

这是我的测试代码：

         if (geoPHP::geosInstalled()) {
            print "GEOS installed :)<hr>";
          }
          else {
            print "GEOS not installed :(<hr>";
          }

        $polygon = geoPHP::load('POLYGON((1 1,5 1,5 5,1 1))','wkt');
        $area = $polygon->getArea();
        $centroid = $polygon->getCentroid();
        $centX = $centroid->getX();
        $centY = $centroid->getY();
        print "Polygon 1: <br>";
        print "Area: ".$area." <br> Center :  X=".$centX." and Y=".$centY;

        $polygon2 = geoPHP::load('POLYGON((2 2,2 3,3 3,3 2,2 2))','wkt');
        $area = $polygon2->getArea();
        $centroid = $polygon2->getCentroid();
        $centX = $centroid->getX();
        $centY = $centroid->getY();
        print "<hr>Polygon 2: <br>";
        print "Area: ".$area." <br> Center :  X=".$centX." and Y=".$centY;

        print "<hr>";

        if($polygon2->crosses($polygon)){
            print "IT CROSSES";
        }else{
            print "IT DOESN'T CROSSES";
        }

它应该交叉，但是$polygon2->crosses($polygon)方法返回false，我不明白为什么...

这是我得到的结果：

我希望我过得很好，我想了解为什么我不能使用在this documentation上找到的“十字架”方法

Answer 1

最后找到了解决所有问题的方法！

转到https://geophp.net/并下载源代码
按照此链接https://packages.debian.org/stretch-backports/amd64/php-geos/download
启用php-geos软件包（geos.ini）
“ crosses”方法不是我正在寻找的方法！好的是“ 相交”

正确的代码是：

         include("geophp/geoPHP.inc");

         if (geoPHP::geosInstalled()) {
           print "GEOS installed :)<hr>";
         }
         else {
           print "GEOS not installed :(<hr>";
         }

        $polygon = geoPHP::load('POLYGON((1 1, 4 1, 4 4, 1 4, 1 1))','wkt');
        $area = $polygon->getArea();
        $centroid = $polygon->getCentroid();
        $centX = $centroid->getX();
        $centY = $centroid->getY();
        print "Polygon 1: <br>";
        print "Area: ".$area." <br> Center :  X=".$centX." and Y=".$centY;

        $polygon2 = geoPHP::load('POLYGON((2 2, 3 2, 3 3, 2 3, 2 2))','wkt');
        $area = $polygon2->getArea();
        $centroid = $polygon2->getCentroid();
        $centX = $centroid->getX();
        $centY = $centroid->getY();
        print "<hr>Polygon 2: <br>";
        print "Area: ".$area." <br> Center :  X=".$centX." and Y=".$centY;

        print "<hr>";

        if($polygon2->intersects($polygon)){
            print "OK";
        }else{
            print "NOT OK";
        }

检查多边形是否在PHP中的另一个多边形内

1 个答案: