Pytania otagowane jako algorithm

Matematyczna procedura stosowana do rozwiązywania problemów za pomocą szeregu kroków. Algorytmy są zwykle kodowane jako sekwencja poleceń komputerowych.

6
Algorytmy dopasowywania segmentów
Jakie są najlepsze algorytmy do dopasowania segmentów? Próbuję dopasować odpowiadające segmenty z dwóch źródeł mapy, jedno mniej dokładne, ale z nazwami segmentów, a drugie bardziej dokładne bez nazw segmentów. Chcę półautomatycznie zastosować nazwy segmentów do dokładniejszej mapy. Żądany algorytm ma dość niejasny opis, ponieważ „dopasowanie” nie jest dobrze zdefiniowane, a …
3
Algorytm znajdowania punktów przegięcia dla polilinii
Próbuję znaleźć punkty przegięcia, tj. Punkty, w których krzywe linii zaczynają się i kończą. Jeśli spojrzysz na obraz, zielona linia może być drogą lub strumieniem, a czarne punkty to punkty, w których krzywe zaczynają się i kończą. Jakie byłyby kroki na wysokim szczeblu w celu automatyzacji generowania tych punktów? Mam …
2
Jak Watson rozwiązuje problemy z geografią?
Mimo przegranej w kwestiach geograficznych , Watson wciąż wygrał Jeopardy. Wyjaśnienia dotyczące tej błędnej odpowiedzi wydają mi się trochę kiepskie (o 3:40 w filmie). Z takim logo spodziewałbym się, że Watson osiągnie lepsze wyniki w znalezieniu miasta na podstawie atrybutów lotniska. Czy ktoś ma jakieś linki opisujące sposób, w jaki …
22 algorithm 
3
Jak znaleźć prostokąt o maksymalnym polu powierzchni wewnątrz wypukłego wielokąta?
W tym poście szukamy algorytmów / pomysłów na znalezienie prostokąta o maksymalnej powierzchni wewnątrz wypukłego wielokąta . Na poniższym rysunku liczby oznaczają obszary dopasowanych prostokątów. Jak pokazano pożądany prostokąt może różnić się w każdym wymiarze i może być pod dowolnym kątem. Edytować: Nie mamy żadnego jasnego pojęcia, jak poradzić sobie …
1
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 dostępne / możliwe do wdrożenia w języku skryptowym, takim jak R. Jeśli rozwiązania dotyczą wyjątkowych …
5
Algorytm naprawy błędów topologicznych w aplikacjach GIS
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 kolejnych operacji. Czysty wielokąt to sposób, w jaki robią Geo ​​Wizards, aby zapewnić poprawność topologii. …
2
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 chciałbym uniknąć tej metody, ponieważ (ogólnie) nie pozwala ona na łatwą …
5
Sprawdzanie, czy dwa wielokąty przecinają się w Pythonie?
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 Y) Chciałbym utworzyć funkcję, która zwróci wartość …
5
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 zapytań relacyjnych baz danych, podejścia do indeksowania danych itp.) . Przestudiowałem niektóre …
1
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 znaczenie pod względem różnorodności obszaru. Inne obszary rzeczywiście mają dużą różnorodność. …
3
Algorytm znajdowania najbliższego punktu
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 punktami. Tworzenie pętli jest dla mnie wykonalne, ale istnieje …
6
Znaleźć współrzędne graniczne z podanego zestawu współrzędnych punktowych?
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 sposób, że maksymalizuje obszar. Pracuję nad aplikacją, która wyszukuje …
1
Alternatywne metody indeksowania dla operacji na punktach
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 mogą przyspieszyć punkt w operacjach wielokąta lub unii?
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.