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 中国語 Web サイトの他の関連記事を参照してください。