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.

4
Poszukujesz algorytmu, aby umieścić maksymalną liczbę punktów w ograniczonym obszarze w minimalnym odstępie?
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 najwięcej punktów. Jednak ograniczenie rzadko na to …
17 algorithm  point 
3
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ć podobne (tj. San Diego do Long …
5
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 algorytmu.
4
Przeprowadzanie wydobywania grobli z DEM?
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 poniżej znajduje się obraz chmury …
5
Grupowanie trajektorii (dane GPS punktów (x, y)) i wyszukiwanie danych
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 których następuje osoba. Na przykład; powiedzmy od czasu M, (x,y)pary ciągle się …
3
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 użyteczną miarą. Ale bardzo chciałbym móc powiedzieć coś o …
1
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 pasują. Szukałem różnych metod, w szczególności odległości Hausdorffa (na podstawie …
8
Poszukuję silników wyznaczających trasy dla pieszych
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ę specyficznym dla pieszych?
10
Algorytm znajdowania nieregularnych centroidów wielokątów (punkt etykiety)
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 konkretnego w Mapach Google, tylko szukam pomysłu, jak automatycznie znaleźć ten …
1
Python: znajdź metodę obliczania „wewnętrznego środka ciężkości” (znanego również jako labelPoint w arcmap) wielokąta
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 zgrabnego modułu z shapely.geometry importuj wielokąt ref_polygon = Polygon(points) # get …
1
Czy są jacyś inteligentni podróżni sprzedawcy?
Żarty na bok, miałem problem z routingiem, który jest prawie problemem dla podróżujących sprzedawców (TSP): punkt początkowy jest zdefiniowany punkt końcowy pokrywa się z punktem początkowym każdy węzeł musi zostać odwiedzony całkowity koszt należy zminimalizować Dwa lata temu myślałem, że TSP będzie idealnie pasować, więc przejrzałem kilka przykładowych danych tsp_solvei …
4
Jak uogólnić linie brzegowe?
Mam duży zestaw punktów danych, które zasadniczo reprezentują linię brzegową świata. Nie znam dokładnej rozdzielczości, ale powiedziałbym, że jest w okolicach 5-10m. Wyobraź sobie zestaw punktów reprezentujących poszarpane wybrzeże. Przy rozdzielczości 1 m widzimy wszystkie szczegóły i potrzebujemy 50 punktów danych, aby poprawnie reprezentować wybrzeże, jednak przy rozdzielczości 10 km …
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.