Punkt w Wielokącie

O tym narzędziu

Narzędzie Punkt w Wielokącie sprawdza, czy zbiór punktów geograficznych leży wewnątrz czy na zewnątrz narysowanego wielokąta. Jest używane w zapytaniach przestrzennych — na przykład do wskazania, które adresy leżą w strefie dostawy, które sensory znajdują się w obszarze badań lub które zdarzenia wystąpiły w granicach jurysdykcji.

Dane wejściowe

Najpierw wielokąt narysowany przez kliknięcie mapy (minimum 3 wierzchołki; zamykany automatycznie po ponownym kliknięciu pierwszego wierzchołka). Następnie jeden lub więcej punktów testowych wprowadzonych jako współrzędne (jedna para lat, lng na linię) w polu tekstowym pod mapą.

Wyniki

Każdy punkt testowy sklasyfikowany jako Wewnątrz lub Na zewnątrz wielokąta. Wyniki są pokazywane jako markery z kodem kolorów na mapie (zielony = wewnątrz, czerwony = na zewnątrz) oraz jako tabela wymieniająca współrzędne i klasyfikację każdego punktu. Tabelę można skopiować do schowka.

Kluczowe Pojęcia

Algorytm rzutowania promieni

Poziomy promień jest rzutowany z punktu testowego do nieskończoności. Liczba przecięć tego promienia z granicą wielokąta określa wynik: nieparzysta liczba oznacza, że punkt jest wewnątrz wielokąta; parzysta liczba (łącznie z zerem) oznacza, że jest na zewnątrz. Jest to algorytm O(n), gdzie n to liczba krawędzi wielokąta. Przypadki graniczne — punkty leżące dokładnie na granicy — są klasyfikowane jako wewnątrz.

Liczba owinięć

Alternatywna metoda klasyfikacji, która liczy, ile razy granica wielokąta owija się wokół punktu testowego. W odróżnieniu od rzutowania promieni, liczba owinięć poprawnie obsługuje samoprzecinające się wielokąty. Niezerowa liczba owinięć oznacza, że punkt jest wewnątrz.

Zasięg geometryczny

Algorytm działa na rzutowanych współrzędnych 2D. Wyniki są dokładne dla wielokątów o zasięgu do około 500 km. Bardzo duże wielokąty obejmujące wiele stref UTM mogą wykazywać niewielkie rozbieżności pozycyjne w pobliżu swoich krawędzi z powodu efektów projekcji sferycznej.