폴리곤 내 포인트

이 도구 소개

폴리곤 내 점 도구는 지리적 점 세트가 그린 폴리곤의 안쪽인지 바깥쪽인지를 테스트합니다. 배달 구역 내 주소, 연구 영역 내 센서 식별 등 공간 쿼리에 사용합니다.

입력

먼저 클릭으로 폴리곤을 그립니다(최소 3개 꼭짓점; 첫 번째를 다시 클릭하면 닫힘). 그런 다음 두 번째 클릭 모드로 테스트 점을 추가합니다. 사이드바에서 좌표로도 입력 가능합니다.

출력

각 테스트 점이 폴리곤의 내부 또는 외부로 분류됩니다. 지도에 색상 코드 마커(녹색 = 내부, 빨간색 = 외부)와 좌표 및 분류가 있는 표. 표를 복사할 수 있습니다.

핵심 개념

레이 캐스팅 알고리즘

테스트 점에서 무한대로 수평 레이를 투영합니다. 경계 교차 횟수가 홀수이면 내부, 짝수(0 포함)이면 외부.

와인딩 수

폴리곤 경계가 테스트 점 주위를 몇 번 감는지 세는 Turf.js booleanPointInPolygon이 내부적으로 사용하는 대안 분류 방법. 자기 교차 폴리곤을 올바르게 처리합니다.

기하학적 범위

알고리즘은 투영된 2D 좌표에서 작동합니다. 약 500 km 이하의 폴리곤에서 정확합니다.