다각형 내 포인트

이 도구 소개

다각형 내 포인트 도구는 지리적 점 세트가 그린 다각형의 안쪽에 있는지 바깥쪽에 있는지를 테스트합니다. 공간 쿼리에 사용됩니다 — 예를 들어 어떤 주소가 배달 구역 내에 있는지, 어떤 센서가 연구 영역 내에 있는지, 어떤 사건이 관할 경계 내에서 발생했는지 식별합니다.

입력

먼저 지도를 클릭하여 그린 다각형(최소 3개 꼭짓점; 첫 번째 꼭짓점을 다시 클릭하면 자동으로 닫힘). 그런 다음 지도 아래의 텍스트 상자에 하나 이상의 테스트 점을 좌표로 입력합니다(한 줄에 위도, 경도 쌍 하나).

출력

각 테스트 점이 다각형의 내부 또는 외부로 분류됩니다. 결과는 지도에 색상 코드 마커(녹색 = 내부, 빨간색 = 외부)와 각 점의 좌표 및 분류를 나열하는 표로 표시됩니다. 표는 클립보드에 복사할 수 있습니다.

핵심 개념

레이 캐스팅 알고리즘

테스트 점에서 무한대로 수평 레이를 투영합니다. 이 레이가 다각형 경계를 교차하는 횟수가 결과를 결정합니다: 홀수이면 점이 다각형 내부, 짝수(0 포함)이면 외부입니다. 이는 n이 다각형 변의 수인 O(n) 알고리즘입니다. 엣지 케이스 — 경계에 정확히 놓인 점 — 는 내부로 분류됩니다.

와인딩 수

다각형 경계가 테스트 점 주위를 몇 번 감는지 세는 대안 분류 방법. 레이 캐스팅과 달리 와인딩 수는 자기 교차 다각형을 올바르게 처리합니다. 0이 아닌 와인딩 수는 점이 내부에 있음을 의미합니다.

기하학적 범위

알고리즘은 투영된 2D 좌표에서 작동합니다. 결과는 약 500 km 범위까지의 다각형에서 정확합니다. 여러 UTM 구역에 걸친 매우 큰 다각형은 구면 투영 효과로 인해 가장자리 부근에서 약간의 위치 불일치를 보일 수 있습니다.