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.

13
Co to jest definicja, algorytmy i praktyczne rozwiązania dla kadłuba wklęsłego? [Zamknięte]
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 istnieją pewne dobre algorytmy do jej obliczenia . …
5
Algorytm do kompensowania szerokości / długości geograficznej o pewną liczbę metrów
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 wolniejsze i nie tak dokładne. Idealnie, algorytm powinien być szybki, …
7
Znalezienie prostokąta o minimalnej powierzchni dla danych punktów?
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 chmurze punktów 3D). Jako pierwszy etap proponuję znaleźć wypukły kadłub dla …
2
Nabycie prędkości podobnej do ArcGIS w Postgis
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 wieloboków. Te multipolygony są czasami kształtowane bardzo …
7
Obliczanie szerokości / długości geograficznej X mil od punktu?
Chcę znaleźć punkt szerokości i długości geograficznej na podstawie namiaru, odległości oraz początkowej szerokości i długości geograficznej. Wydaje się, że jest to przeciwieństwo tego pytania ( odległość między punktami szerokości / długości ). Zajrzałem już do formuły haverine i sądzę, że jej przybliżenie świata jest prawdopodobnie wystarczająco bliskie. Zakładam, że …
2
Znaczenie parametru tolerancji Uproszczenia
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 arbitralna?
3
Dlaczego prawo cosinusów jest korzystniejsze niż haversine przy obliczaniu odległości między dwoma punktami szerokość-długość geograficzna?
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 sferyczne prawo cosinusów ( cos c = cos a cos b + sin a sin …
1
Znaleźć środek geometrii obiektu?
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 jest uśrednianie współrzędnych X i Y oddzielnie, …
6
Trilateracja przy użyciu 3 punktów szerokości / długości geograficznej i 3 odległości?
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 lokalizacji? Powiedzmy na przykład, że mam następujące punkty danych 37.418436,-121.963477 0.265710701754km 37.417243,-121.961889 0.234592423446km 37.418692,-121.960194 0.0548954278262km …
2
Obliczanie zniekształceń powierzchniowych poza strefą UTM?
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 UTM. Czy istnieje wzór do obliczania zniekształceń powierzchniowych, wiedząc, …
3
Dzielenie wielokąta na określone rozmiary za pomocą ArcGIS Desktop?
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 do celów wizualizacji. Jak mogę to zrobić? Czy istnieje …
1
Wypełnianie przestrzeni między losowymi liniami 2D
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 lub pionowo; 2- kształt wypełnienia paczek jest kwadratowy, tzn. Luźne wyrównanie ; 3- kształt …
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.