## PHP를 사용하여 점이 다각형 내에 있는지 어떻게 확인합니까?

점이 다각형 내에 있는지 확인

공간 분석 영역에서는 주어진 점이 있는지 확인하는 문제에 자주 직면합니다. 다각형의 경계 내에 있습니다. 이는 여러 정점으로 정의된 복잡한 기하학적 모양을 처리할 때 특히 어려울 수 있습니다. MySQL의 Geometry Datatype에는 이러한 모양을 나타내는 다각형 유형이 포함되어 있습니다.

아래와 같이 다각형의 꼭지점을 나타내는 위도 및 경도 배열이 있는 시나리오를 생각해 보세요.

[{"x":37.628134,  "y":-77.458334},
{"x":37.629867,   "y":-77.449021},
{"x":37.62324,    "y":-77.445416},
{"x":37.622424,   "y":-77.457819}]

또한 자체 위도 및 경도 좌표가 있는 점이 있습니다.

$location = new vertex($_GET["longitude"], $_GET["latitude"]);

이 작업은 이 점이 지정된 다각형 내에 속하는지 확인하는 것입니다. PHP에서 이를 수행하려면 다음 함수를 사용할 수 있습니다.

<?php
$vertices_x = array(37.628134, 37.629867, 37.62324, 37.622424);    // x-coordinates of the vertices of the polygon
$vertices_y = array(-77.458334,-77.449021,-77.445416,-77.457819); // y-coordinates of the vertices of the polygon
$points_polygon = count($vertices_x) - 1;  // number vertices - zero-based array
$longitude_x = $_GET["longitude"];  // x-coordinate of the point to test
$latitude_y = $_GET["latitude"];    // y-coordinate of the point to test

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

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;
}
?>

이 함수는 다각형의 정점을 반복하고 기하학적 계산을 활용하여 점이 경계 내에 있는지 확인합니다. 결과에 따라 점이 다각형 내부에 있는지 외부에 있는지 나타내는 플래그를 반환합니다.

보다 포괄적인 기능을 사용하려면 Polygon.php 클래스를 사용하는 것이 좋습니다. 다각형의 정점으로 이 클래스의 인스턴스를 생성하고 점을 입력으로 사용하여 isInside() 메서드를 호출하면 이 문제를 해결하기 위한 대체 접근 방식을 활용할 수 있습니다.

위 내용은 ## PHP를 사용하여 점이 다각형 내에 있는지 어떻게 확인합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!