Matematyczna procedura stosowana do rozwiązywania problemów za pomocą szeregu kroków. Algorytmy są zwykle kodowane jako sekwencja poleceń komputerowych.
Wypukły kadłub Wypukły kadłub kształtu jest zdefiniowany jako: W matematyce wypukły kadłub lub wypukła obwiednia dla zbioru punktów X w prawdziwej przestrzeni wektorowej V jest minimalnym wypukłym zestawem zawierającym X ( Wikipedia ) Wikipedia ładnie wizualizuje to za pomocą analogii gumki i...
Szukam algorytmu, który po podaniu pary szerokości i długości geograficznej oraz translacji wektora w metrach we współrzędnych kartezjańskich (x, y) dałby mi nową współrzędną. Coś jak odwrotna Haversine. Mógłbym również pracować z transformacją odległości i kursu, ale prawdopodobnie byłoby to...
Jak widać na rysunku, pytanie brzmi: Jak znaleźć prostokąt o minimalnej powierzchni (MAR) dopasowany do danych punktów? a pytanie pomocnicze brzmi: Czy istnieje jakieś analityczne rozwiązanie problemu? (Opracowanie pytania będzie polegało na dopasowaniu ramki (3D) do klastra punktów w...
Korzystam z Postgis 2.0 już od 3/4 roku i chociaż naprawdę cieszę się z jego używania, nadmierny czas przetwarzania zapytań sprawił, że jest on praktycznie bezużyteczny w moim przypadku użycia. Często wykonuję ciężkie geoprzetwarzanie w miejskich zestawach danych, które często mają setki tysięcy...
Istnieją prace takie jak Reach for A * od naukowców Microsoft i Highway Hierarchies Sandersa i Schtolza (jeśli poprawnie przeliteruję nazwę) z Karlsruhe Uni . Oba z nich znacznie zmniejszają kolejność obliczeń i przyspieszają tysiące razy na dużych wykresach (zobacz wyniki w połączonych...
Standardowymi parametrami algorytmu upraszczającego Douglasa-Peuckera są geometria i tolerancja (np. ST_Simplify w PostGIS). Jakie jest znaczenie parametru tolerancji ? Wiem, że im większa wartość, tym grubsza będzie geometria. Ale czy liczba ma jakąkolwiek jednostkę, czy jest po prostu...
Korzystam z OpenStreetMap i jego wektorowej sieci dróg i chciałbym zaimplementować algorytm dopasowywania map. Obecnie jestem w stanie, dla każdej pozycji GPS, pobrać najbliższy odcinek drogi i obliczyć rzut tej pozycji na ten odcinek, jak na tym zdjęciu (czerwona pinezka to czysta pozycja GPS,...
W rzeczywistości, kiedy Sinnott opublikował formułę haverine, precyzja obliczeniowa była ograniczona. Obecnie JavaScript (i większość współczesnych komputerów i języków) używa 64-bitowych liczb zmiennoprzecinkowych IEEE 754, które zapewniają 15 znaczących liczb precyzji. Z tą precyzją proste...
Biorąc pod uwagę zestaw punktów 2D lub 3D: Jak znaleźć środek geometrii obiektu? Zgodnie z poniższym rysunkiem środek geometrii różni się od środka masy, jeżeli jest obliczany w najprostszej postaci, tj. Jednorodnej gęstości masy. Problem pojawia się w obliczeniach tych. Często jednym podejściem...
Chcę znaleźć nieznaną lokalizację docelową (współrzędne szerokości i długości geograficznej). Istnieją 3 znane punkty (pary współrzędnych szerokości i długości geograficznej) i dla każdego punktu odległość w kilometrach od miejsca docelowego. Jak mogę obliczyć współrzędne docelowej...
Jeden z moich kolegów pracuje z danymi rozproszonymi w dwóch strefach UTM. Większość danych znajduje się w jednej strefie, a kilka wartości odstających w innej strefie. Chciałby wiedzieć, jakie byłyby zniekształcenia powierzchni tych wartości odstających, gdyby znajdowały się w głównej strefie...
Mam kilka tysięcy wielokątów o nieregularnym kształcie w pliku kształtu. Chcę mieć możliwość podzielenia każdego wielokąta na trzy obszary i określenia wielkości tych obszarów (sumują się one do poprzedniego całkowitego obszaru). Nie ma znaczenia, jaki jest kształt sub-wielokąta, ponieważ służy to...
Mam wiele danych o locie od pilotów szybowców w postaci poprawek GPS w ustalonych odstępach czasu. Chciałbym przeanalizować tor lotu i wykryć początek i koniec „okrążenia” pilota szybowca, gdy znajdzie termikę. Idealnie, algorytm dałby mi początek i punkt końcowy na linii, definiując jedno „koło”....
Rozważ region (2D) wypełniony losowo liniami (patrz rysunek). Jesteśmy zainteresowani wypełnieniem pustych przestrzeni między liniami, w tym czterema krawędziami granicznymi w następujący sposób: 0 - maksymalizacja wielkości paczek; 1- kształt wypełnienia paczek jest kwadratowy wyrównany poziomo...
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...
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...
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...
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....
Mam zestaw punktów 3D. Kierują się zakrzywionym wzorem o raczej stałej średnicy, jak pokazano poniżej. Jaki byłby algorytm do śledzenia przybliżonej linii środkowej tych
Szukam narzędzia lub algorytmu do wykrywania wklęsłych wielokątów i dzielenia ich na wypukłe wielokąty. Jak wyjaśniono na rysunku, niebieski wielokąt jest podzielony na wielokąty A i B. Korzystam z Arcpy pod Arcgis