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 중국어 웹사이트의 기타 관련 기사를 참조하세요!