Punkt w Wielokącie
Narysuj wielokąt na mapie, a następnie wprowadź współrzędne, aby sprawdzić które punkty się w nim znajdują.
O tym narzędziu
Narzędzie Punkt w Wielokącie sprawdza, czy zbiór punktów geograficznych leży wewnątrz lub na zewnątrz narysowanego wielokąta. Używane w zapytaniach przestrzennych — np. które adresy leżą w strefie dostawy, które sensory są w obszarze badań.
Dane wejściowe
Najpierw wielokąt narysowany przez kliknięcia (minimum 3 wierzchołki; zamyka się przez ponowne kliknięcie pierwszego). Następnie punkty testowe dodawane w drugim trybie kliknięcia. Punkty można też wprowadzać jako współrzędne na pasku bocznym.
Wyniki
Każdy punkt testowy sklasyfikowany jako Wewnątrz lub Na zewnątrz wielokąta. Markery z kodem kolorów na mapie (zielony = wewnątrz, czerwony = na zewnątrz) i tabela z współrzędnymi i klasyfikacją. Tabelę można skopiować.
Kluczowe Pojęcia
- Algorytm rzutowania promieni
- Poziomy promień jest rzutowany z punktu testowego do nieskończoności. Nieparzysta liczba przecięć granicy = wewnątrz; parzysta (łącznie z zerem) = na zewnątrz.
- Liczba owinięć
- Alternatywna metoda klasyfikacji (używana wewnętrznie przez Turf.js
booleanPointInPolygon), licząca ile razy granica wielokąta owija się wokół punktu testowego. Poprawnie obsługuje samoprzecinające się wielokąty. - Zasięg geometryczny
- Algorytm działa na rzutowanych współrzędnych 2D. Wyniki są dokładne dla wielokątów do około 500 km zasięgu.