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

我正在尝试在PHP中创建一种算法，如果一个多边形的区域与另一个多边形的区域相交，或者该多边形完全在内部，则该算法应返回true。

Sutherland–Hodgman算法是我正在寻找的一种算法，但是我需要在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，我不明白为什么...

这是我得到的结果：

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