PHP で点が多角形の内側にあるかどうかを確認するにはどうすればよいですか?

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>

使用法:

関数を使用するには、次のパラメータを指定します:

• $points_polygon: ポリゴン内の頂点の数 (ゼロベースの配列)。
• $vertices_x: ポリゴンの頂点の X 座標の配列。
• $vertices_y: ポリゴンの頂点の y 座標の配列。
• $longitude_x: テストする点の x 座標。
• $latitude_y: テストする点の y 座標。

点が多角形内にある場合、関数は true を返します。それ以外の場合は false。

追加メモ:

PHP には、isInside を含むいくつかのポリゴン関連関数を含む Polygon.php クラスも用意されています。点が多角形内にあるかどうかを判断するために使用できます。

以上がPHP で点が多角形の内側にあるかどうかを確認するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。