如何使用 PHP 确定点是否位于多边形内？

使用 PHP 查找多边形内的点

问题：

给定一个由下式定义的多边形一个经纬度坐标数组和一个已知坐标的点（顶点），判断该顶点是否位于多边形内。

解决方案：

解决此问题，我们利用多边形相交算法的改编版本：

<code class="php">function is_in_polygon($points_polygon, $vertices_x, $vertices_y, $longitude_x, $latitude_y)
{
  $i = $j = $c = 0;
  for ($i = 0, $j = $points_polygon ; $i < $points_polygon; $j = $i++) {
    if ( (($vertices_y[$i]  >  $latitude_y != ($vertices_y[$j] > $latitude_y)) &amp;&amp;
     ($longitude_x < ($vertices_x[$j] - $vertices_x[$i]) * ($latitude_y - $vertices_y[$i]) / ($vertices_y[$j] - $vertices_y[$i]) + $vertices_x[$i]) ) )
       $c = !$c;
  }
  return $c;
}</code>

该函数迭代多边形的顶点，计算由该顶点和后续顶点形成的线与穿过多边形的水平线的交点点进行测试。如果所有线的交点都位于顶点的左侧，则该点位于多边形外部；

示例：

<code class="php">$vertices_x = array(37.628134, 37.629867, 37.62324, 37.622424);
$vertices_y = array(-77.458334,-77.449021,-77.445416,-77.457819);
$points_polygon = count($vertices_x) - 1;
$longitude_x = $_GET["longitude"];
$latitude_y = $_GET["latitude"];

if (is_in_polygon($points_polygon, $vertices_x, $vertices_y, $longitude_x, $latitude_y)){
  echo "Is in polygon!";
}
else echo "Is not in polygon";</code>

附加说明：

涉及多边形的更复杂操作，考虑使用在线提供的 Polygon.php 类。

以上是如何使用 PHP 确定点是否位于多边形内？的详细内容。更多信息请关注PHP中文网其他相关文章！