PHP中如何判断一个点是否在多边形内部？

PHP 中的点在多边形算法

问题：

给定一个定义 a 的纬度和经度坐标数组多边形和具有相似坐标的点，确定该点是否位于多边形的边界内。

实现：

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>

用法：

要使用该函数，请为其提供以下参数：

• $points_polygon: 多边形中的顶点数量（从零开始的数组）。
• $vertices_x: 多边形顶点的 x 坐标数组。
• $vertices_y: 多边形顶点的 y 坐标数组。
• $longitude_x: 要测试的点的 x 坐标。
• $latitude_y: 要测试的点的 y 坐标。

如果该点位于多边形内，则该函数返回 true 并且false 否则。

补充说明：

PHP 还提供了一个 Polygon.php 类，其中包含多个与多边形相关的函数，包括 isInside，它可用于确定点是否在多边形内。

以上是PHP中如何判断一个点是否在多边形内部？的详细内容。更多信息请关注PHP中文网其他相关文章！