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

使用 PHP 查找多边形内的点

确定点是否位于多边形内是几何计算中的常见任务。以下是如何在 PHP 中实现此目的：

我们从表示为具有纬度和经度坐标的顶点数组的多边形开始。此外，我们有一个具有相似坐标的点，我们想要检查它是否位于多边形内。

为了执行此检查，我们利用最初用另一种语言编写并转换为 PHP 的函数：

<code class="php">$isInside = is_in_polygon(
    count($vertices_x) - 1,
    $vertices_x,
    $vertices_y,
    $longitude_x,
    $latitude_y
);</code>

is_in_polygon 函数实现以下算法：

<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 &lt; $points_polygon; $j = $i++) {
        if ( (($vertices_y[$i]  &gt;  $latitude_y != ($vertices_y[$j] &gt; $latitude_y)) &amp;amp;&amp;amp;
         ($longitude_x &lt; ($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>

如果 $isInside 变量设置为 true，则该点位于多边形内；否则，该点位于多边形内。否则，它位于外部。

其他资源：

有关更多与多边形相关的函数，请考虑使用 Polygon.php 类。使用您的多边形顶点对其进行初始化，并使用您的测试点调用 isInside 函数以获得问题的另一个解决方案。

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