point-in-polygon

Jak Mogę określić, czy punkt 2D znajduje się w Wielokątu?

Próbuję stworzyć Szybki punkt 2D wewnątrz algorytmu wielokąta, do wykorzystania w testowaniu trafień (np. Polygon.contains(p:Point)). Sugestie dotyczące skutecznych technik będą mile widziane.

Znajdź punkt w PHP wielokąt

Mam typowe pytanie Z Geometrycznym typem danych mysql, polygon. Mam dane wielokąta, w postaci tablicy szerokości i długości, ... tude"]); Teraz chcę się dowiedzieć, czy ten wierzchołek (punkt) znajduje się wewnątrz wielokąta. Jak mogę to zrobić w php ?

SciPy twórz maskę wielokąta 2D

Muszę utworzyć tablicę numpy 2D, która reprezentuje binarną maskę wielokąta, używając standardowych pakietów Pythona. wejśc ... egłości tego wielokąta za pomocą scipy.ndimage.morfologia.distance_transform_edt.) Czy ktoś może mi pokazać jak to się robi?

Sprawdź, czy punkt geograficzny znajduje się wewnątrz lub na zewnątrz wielokąta

Używam Pythona i zdefiniowałem szerokości i długości (w stopniach) wielokąta na mapie. Moim celem jest sprawdzenie, czy ogóln ... kilka podobnych pytań , takich jak ten , ale nie odniosłem sukcesu, ponieważ wszystkie używają plików .shp, których nie mam.

Jak narysować N jednostronny wielokąt regularny we współrzędnych kartezjańskich?

Próbowałem dowiedzieć się, jak napisać prosty program do obliczania punktów x,y do tworzenia regularnego wielokąta N boków. M ... ywam, jest językiem podobnym do Visual Basica, który nie ma prawie żadnych prymitywów graficznych innych niż rysowanie linii.

Sprawdź, czy punkt znajduje się w obiekcie przestrzennym, który składa się z wielu wielokątów/otworów

Mam ramkę SpatialPolygonsDataFrame z 11589 obiektami klasy "polygons". 10699 z tych obiektów składa się dokładnie z 1 wieloką ... d =c("A","B","C","D"), stringsAsFactors=F) # Plot points points(points_of_interest$long, points_of_interest$lat, pch=19)

MySQL implementacja algorytmu Ray-casting?

Musimy znaleźć szybką i dość dokładną metodę dla punktu w wielokątu dla wartości lat / long i wielokątów w google maps. Po ki ... ytmu Ray casting? Dodatkowy szczegół: Wielokąty są wklęsłe, wypukłe lub złożone. szybkie wykonanie ponad 100% dokładność.