Mam kilka plików map składających się z „polilinii” (każda linia jest tylko listą wierzchołków) reprezentujących tunele i chcę spróbować znaleźć „środkową linię” tunelu (z grubsza zaznaczoną na czerwono poniżej). W przeszłości miałem pewien sukces przy użyciu triangulacji Delaunaya, ale...
Czy znasz jakieś dobre zasoby dotyczące algorytmów geokodowania? Szczególnie interesuje mnie parsowanie adresów, w tym dopasowanie i ważenie części zapytania, radzenie sobie z błędami i odmianami, a także szczegółowe informacje na temat fizycznego przechowywania danych (np. Schematy bezpośrednich...
I Morana , miara autokorelacji przestrzennej, nie jest szczególnie solidną statystyką (może być wrażliwa na wypaczone rozkłady atrybutów danych przestrzennych). Jakie są bardziej niezawodne techniki pomiaru autokorelacji przestrzennej? Szczególnie interesują mnie rozwiązania, które są łatwo...
Szukam algorytmu, rozwiązania na wysokim poziomie, a nawet biblioteki, która może pomóc mi ustalić, czy dwa wielokąty przecinają się w Pythonie. Mam wierzchołki dwóch wielokątów (są to wielokąty jednoczęściowe bez otworów) w dwóch różnych układach. Wielokąty są 2D (tzn. Tylko współrzędne X i...
Powiązane pytanie tutaj. Zauważam, że zapewnienie poprawności topologicznej jest niezbędne w aplikacjach GIS, ponieważ dane wejściowe z operacji logicznej użytkownika lub wielokąta mogą mieć poważne problemy topologiczne (nawet jeśli wielokąty wyglądają poprawnie), które zagroziłyby jakości...
Czy ktoś może zasugerować algorytm do wygenerowania mapy cieplnej do wizualizacji różnorodności punktów? Przykładem zastosowania byłoby mapowanie obszarów o dużej różnorodności gatunków. W przypadku niektórych gatunków każda roślina została zmapowana, co daje dużą liczbę punktów, ale ma bardzo małe...
Biorąc pod uwagę zestaw współrzędnych, jak znaleźć współrzędne graniczne. <== Rysunek 1 Biorąc pod uwagę współrzędne w powyższym zestawie, w jaki sposób mogę uzyskać współrzędne na czerwonej granicy. Granica to wielokąt, który jest tworzony przez współrzędne wejściowe dla wierzchołków, w taki...
Mam listę kilkuset miast z ich szerokością / długością geograficzną. Biorąc pod uwagę inną lokalizację (także w długości / długości) muszę znaleźć najbliższe miasto. Ponieważ nie używam żadnego GIS, oczywistym algorytmem jest teraz wykonanie pętli dla wszystkich miast, obliczenie odległości między...
Często stosuje się indeks przestrzenny obwiedni, aby poprawić wydajność podczas pracy z dużą liczbą funkcji. W przypadku wykonywania operacji na poszczególnych geometriach z dużą liczbą wierzchołków istnieją podobne strategie optymalizacji? Na przykład, czy istnieją jakieś struktury danych, które...
Mam warstwę wielokąta, która opisuje ograniczenie; Chcę dodać punkty w tym obszarze. Chcę dodać jak najwięcej punktów, ale muszą one mieć między nimi minimalny odstęp. Czy można to zrobić za pomocą GIS? Aby to wyjaśnić, najlepiej byłoby wygenerować uporządkowaną siatkę, ponieważ gwarantowałoby to...
Chciałbym uprościć niektóre wielokąty, które przedstawiają rzeki w linie. Zakładam, że dziury w wielokątach można pominąć. Czy ktoś ma jakiś dobry pomysł, jak to zrobić? Byłoby miło, gdyby można było to zrobić bezpośrednio w postgis lub innym narzędziu open source, ale wystarczy krótki opis...
Szukam skutecznego sposobu zgrupowania linii niezależnie od ich kierunku. Oznacza to, że linia między Nowym Jorkiem a Los Angeles powinna znajdować się w tym samym klastrze, co linia w innym kierunku między Los Angeles i Nowym Jorkiem. Lokalizacje punktów początkowych / końcowych powinny być...
Próbuję znaleźć sposoby na ilościowe opisanie kształtów różnych wielokątów. W moim projekcie te wielokąty reprezentują jeziora, rzeki, laguny i parki. Mogą więc mieć prawie dowolny kształt. Jedną łatwą miarą jest obliczenie obwodu względem powierzchni, co w najlepszym razie jest tylko nieznacznie...
Mam DEM o wymiarach 1x1 metra i oryginalną chmurę punktów LiDAR w .las, z której jest wykonana DEM. Muszę wydobyć groble rzeczne (najwyższe punkty grobli) do funkcji wektorowej (punkt, polilinia). Masz pomysł na algorytm lub istniejące narzędzie? Groble mają jasnoszare kolory na 1. zdjęciu, a...
Mam 2 pytania na temat analizy zestawu danych GPS. 1) Wyodrębnianie trajektorii Mam ogromną bazę danych zarejestrowanych współrzędnych GPS formularza (latitude, longitude, date-time). Zgodnie z wartościami daty i godziny kolejnych rekordów próbuję wyodrębnić wszystkie trajektorie / ścieżki, po...
Szukam metody obliczenia współrzędnej X, Y punktu wewnętrznego (znanego również jako labelPoint w arcmap) (nieregularnego) wielokąta. Próbuję znaleźć rozwiązanie bez użycia modułu ArcGIS różnica między „centroidem” a etykietą polega na tym, że centroid może znajdować się poza wielokątem. Używam...
Interesuje mnie maksymalna szerokość wielokąta, np. Jeziora, w kierunku wschód-zachód. Ramki ograniczające pomogą tylko w prostych wielokątach, ale nie w złożonych wielokątach
Większość aplikacji zapewniających trasy dla pieszych, które widzę, są wystarczające dla wielu potrzeb, ale nie są optymalne: nie można przechodzić przez otwarte przestrzenie, takie jak place miasta, trasy są na środku ulicy itp. Czy masz przykłady witryn lub aplikacji z routingiem naprawdę...
Muszę znaleźć środek ciężkości (lub punkt etykiety) dla wielokątów o nieregularnym kształcie w Mapach Google. Pokazuję InfoWindows dla paczek i potrzebuję miejsca do zakotwiczenia InfoWindow, które na pewno będzie na powierzchni. Zobacz zdjęcia poniżej. W rzeczywistości nie potrzebuję niczego...
Próbuję dopasować małe segmenty do większego segmentu, z którym są najprawdopodobniej powiązane: stosunkowo blisko, podobne namiarowanie i zwrócone do siebie. Oto typowy przykład danych, które posiadam: Tutaj musiałbym dopasować segment 652 do 198969, mając 711 i 707, które niczego nie...