Pytania oznaczone «algorithm»

19
Znalezienie linii środkowej tunelu?

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...

19
Dobre zasoby na temat algorytmów geokodowania

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...

19
Solidne alternatywy dla I Morana

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...

18
Algorytm Heatmap do wizualizacji różnorodności punktów

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...

16
Upraszczasz wielokąty do znakowania linii?

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...

16
Grupowanie nieukierunkowanych linii

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ć...

14
Obliczanie okrągłości / zwartości wielokąta?

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...

13
Dopasowane segmenty o różnych długościach

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...