Komputery i nowoczesne gadżety

Fotografując krajobrazy, zabytki i inne ciekawe miejsca często pojawia się zadanie powiązania zdjęcia ze współrzędnymi GPS miejsca, w którym zdjęcie zostało zrobione.

Na przykład od czasu do czasu interesujące jest dla mnie samodzielne przejrzenie mapy i trasy danej wycieczki. Eliminuje to także potrzebę długich wyjaśnień, jak dotrzeć do miejsca pokazanego na zdjęciu.



1. Na początek potrzebujemy darmowego programu myTracks na iOS, który można pobrać tutaj:
http://itunes.apple.com/us/app/mytracks-the-gps-logger/id358697908?mt=8. Program istnieje zarówno na iPhone'a, jak i iPada, ale korzystam z wersji na iPhone'a na obu urządzeniach.


2. Po zainstalowaniu programu w pierwszej kolejności przechodzimy do ustawień, gdzie w menu głównym wybieramy „myTracks”.


3. Aby program nie pochłaniał ruchu w roamingu podczas podróży po innych obszarach (lub krajach), wybierz „Pobierz: tylko Wi-Fi”. Oznacza to, że mapa obszaru zostanie wczytana tylko wtedy, gdy będzie dostępne połączenie Wi-Fi (na przykład w domu, przed podróżą), a podczas przemieszczania się wykorzystane zostaną jedynie dane z pamięci podręcznej (jeśli są dostępne).


4. Następnie uruchom sam program i przejdź do ekranu głównego.

Uwaga!
Zanim zaczniesz pisać utwór, upewnij się, że godzina i data w aparacie są ustawione dokładnie tak samo, jak w telefonie! W przeciwnym razie mogą wystąpić błędy podczas łączenia zdjęć ze współrzędnymi!

Przy pierwszym uruchomieniu programu kliknij przycisk „Otwórz mapę”.


5. Jeżeli dostępne jest połączenie Wi-Fi (lub Edge/3G, w zależności od ustawień na obrazku 3), załaduje się mapa obszaru i zostanie na niej wskazana Twoja lokalizacja.

Przy pierwszym uruchomieniu kliknij przycisk menu w lewym dolnym rogu ekranu.


6. W wyświetlonym menu wybierz „Zmień dokładność” (dostosuj dokładność zapisu ścieżki).


7. Korespondowałem z autorem programu przez ponad miesiąc informując go o znalezionych przeze mnie błędach. W nowej wersji dodał ustawienie odstępu między punktami rejestracji (wcześniej czasami musiałem oglądać program nagrywający około 5-10 punktów na sekundę, gdy maszyna stała).

Moje ustawienia to „Dobry” i „2 sekundy” odstępu między punktami. Mając doświadczenie, możesz sam wybrać inne ustawienia. Patrząc w przyszłość, powiem, że nadmierne uszczegółowienie toru często nie jest wcale konieczne.


8. Po ustawieniu odstępów między punktami możesz rozpocząć nagrywanie samego śladu. Kliknij ten sam przycisk w lewym dolnym rogu i wybierz z menu opcję „Rozpocznij nagrywanie”.

Program rozpocznie zapisywanie punktów z częstotliwością określoną w ustawieniach.


9. Mała usterka i jak sobie z nią poradzić.

Liczba zarejestrowanych punktów wyświetlana jest na ikonie programu. Czasami jednak (rzadko) zdarza się, że program zawiesza się i nie rejestruje nowych punktów, mimo że samochód jest w ruchu.

Nie wiem co jest przyczyną tej usterki (zwykle pojawia się po rozmowie telefonicznej, otrzymaniu SMS-a lub rzadziej wjechaniu do tunelu).

Aby kontynuować nagrywanie, należy przełączyć się na dowolny inny program korzystający z odbiornika GPS (Yandex.Maps, iGo itp.) i poczekać, aż wyświetli aktualną lokalizację na mapie, a następnie wrócić do myTracks - wówczas nagrywanie będzie kontynuowane zwykle. Jeśli lokalizacja nie jest wyświetlana w innym programie nawigacyjnym, z reguły pomaga tylko ponowne uruchomienie telefonu. Nie widziałem tego błędu na iPadzie.

Patrząc w przyszłość, powiem, że dla bezpieczeństwa piszę utwory jednocześnie na iPhonie i iPadzie podczas podróży.


10. Podczas nagrywania trasy możesz dodać do niej zdjęcie aktualnej lokalizacji, aby to zrobić, kliknij ikonę kamery znajdującą się pod mapą ze ścieżką.


11. I jeszcze jeden „sztuczek”, z którego jeszcze tak naprawdę nie korzystałem. Po wywołaniu menu w dowolnym momencie możesz dodać punkt trasy („Dodaj punkt trasy”), który później będzie można wykorzystać do podzielenia trasy na części.

Aby zatrzymać nagrywanie utworu, kliknij przycisk „Zatrzymaj nagrywanie”.


12. Kolejny niuans - ścieżki są początkowo zapisywane w pamięci RAM urządzenia i eksperymentalnie udowodniono, że lepiej nie rejestrować więcej niż 12-15 tysięcy punktów. Po osiągnięciu tej liczby należy zatrzymać nagrywanie bieżącego utworu, a następnie rozpocząć nagrywanie nowego.

Po pomyślnym zapisaniu danych pojawi się następujący komunikat potwierdzający.
Po nieudanym zapisaniu zobaczysz główny ekran iOS po awarii programu i utracisz całą ścieżkę (zdarzyło mi się to dwa razy w ciągu sześciu miesięcy). Dlatego też uruchamiam program na dwóch urządzeniach jednocześnie i jednocześnie nie rejestruję więcej niż 15 tysięcy punktów na raz. :)

Zapomniałem dodać - program działa świetnie i zapisuje utwór w tle!


13. Załóżmy, że pomyślnie nagrałeś ślad swojej podróży na swoim iPhonie. Co dalej?


14. A potem - najciekawsza rzecz. Będziemy potrzebować programu myTracks dla komputerów Mac, można go pobrać z Mac App Store lub z oficjalnej strony www.mytracks4mac.com. Program jest płatny, kosztuje 10 euro, zapłaciłem za niego kartą kredytową.


15. Przede wszystkim przejdź do ustawień i ustaw następujące parametry:

Tryb iPhoto: synchronizuj tylko wtedy, gdy działa iPhoto
Tryb przeciągnij i upuść: zapytaj, co zrobić
Domyślna strefa czasowa: +3
Obsługa plików RAW: Spróbuj zapisać geotagi w oryginalnym pliku.

W zasadzie jest to najważniejsza rzecz, przy pozostałych ustawieniach możesz samodzielnie majstrować.


16. Następnie, jeśli wygląd Twojego okna różni się od mojego, przejdź do Widok - Wyświetlacz - Pokaż mapę, listę zdjęć i listę tras.


17. Dbamy również o to, aby w menu „Widok” obok „Pokaż środek mapy” znajdował się znacznik wyboru, który rysuje „celownik” pośrodku. Przyda nam się to w przyszłości.


18. Teraz nadszedł czas, aby przenieść zapisane utwory z iDevice na Maca. Podłączamy iPhone'a przewodem i czekamy na zakończenie synchronizacji z iTunes.

Uruchom myTracks na podłączonym iPhonie, przejdź do zakładki „Synchronizacja”, podaj dowolne hasło (na przykład „12345”) i zaznacz pole wyboru „Usługa synchronizacji”.


19. W tej wersji myTracks wybierz Plik - Synchronizuj z iDevice.


20. Na liście, która się pojawi, wybierz naszego iPhone'a/iPada, tryb to „Ładuj punkty z urządzenia”, hasło jest takie samo, jak to, które podaliśmy wcześniej („12345”).

Kliknij przycisk „Synchronizuj” i poczekaj na zakończenie operacji.


21. Gotowe, ścieżki podróży są przesyłane do komputera Mac. Zmieniamy ich nazwy według własnego uznania.

Wcześniej wspomniałem o limicie liczby punktów na poziomie 12-15 tys. na tor. Aby je połączyć, przytrzymaj Cmd i zaznacz myszką dwie lub więcej ścieżek, a następnie wybierz „Scal zaznaczone” z menu kontekstowego.

Na dolnej liście pojawi się nowy utwór, zawierający wszystkie zaznaczone, których nazwę można również zmienić w razie potrzeby.

W tym samym menu kontekstowym możesz wybrać opcję „Podziel ścieżkę w punktach trasy” (podziel trasę na segmenty zgodnie z liczbą punktów, które możemy dodać ręcznie podczas nagrywania), a także „Podziel ścieżkę w limitach dziennych” (podziel ścieżkę w dzień). Nigdy nie korzystałem z takich opcji, gdyż zazwyczaj wręcz przeciwnie, łączę szlaki kilkudniowe w jedną trasę wycieczki.


22. Mamy więc końcową trasę podróży (lub kilka, w zależności od tego, co wybrałeś w poprzednim kroku).

Teraz musimy „zasilić” zdjęcia do programu, do którego dołączymy współrzędne. Aby to zrobić, wybierz żądane pliki w Finderze i przeciągnij je myszką na prawą (jeszcze pustą) listę. Program obsługuje pracę zarówno z formatami JPEG, jak i RAW.


23. Jeżeli w kroku 15 określiłeś te same ustawienia co ja, program zapyta Cię co zrobić ze zdjęciami?

Jeśli dla wszystkich (lub większości) dodawanych zdjęć masz zarejestrowany ślad (jest to najlepsza opcja), wybierz pierwszy element „Geotagowanie jednym kliknięciem” i kliknij OK.


24. Po zaimportowaniu zdjęć pojawią się one na prawej liście, a klikając możesz zobaczyć dokładnie, gdzie zostało zrobione to czy tamto zdjęcie.

Im dokładniej ustawiony jest zegar w Twoim iPhonie i aparacie, tym lepiej! :)


25. Jeśli przewiniesz listę zdjęć w prawo, zobaczysz miasto, stan (województwo), kraj, kod kraju i nazwę najbliższego miejsca, w którym zdjęcie zostało zrobione.


26. Aby zapisać dane o miejscu bezpośrednio na zdjęciu EXIF ​​​​(w zależności od ustawień w kroku 15), zaznacz myszką wszystkie pozycje na liście (nie polecam wciskania Cmd+A, gdyż spowoduje to zaznaczenie wszystkich utwory na innej liście i zostaną one narysowane na mapie za kilka minut), po czym wciskamy przycisk z czerwoną pinezką na dole (który znajduje się na lewo od przycisku „Flickr”) - „Zapisz EXIF ​​​​Tagi do pliku”.

Czekamy kilka minut na zakończenie operacji – i gotowe! Wszystkie pozostałe dane zdjęcia (data, godzina i parametry techniczne) pozostaną niezmienione, dodane zostaną jedynie informacje o współrzędnych i miejscu wykonania zdjęcia.


27. Co się stanie, jeśli wiem, gdzie zostało zrobione zdjęcie, ale nie ma po nim śladu?

Bardzo prosta. Z rozwijanej listy przede wszystkim musisz wybrać najbardziej odpowiednią kartę. Niestety Google.Maps nie jest wymienione, więc zazwyczaj korzystam z OpenStreetMap - Mapnik lub Osmarender.


28. I dopiero po wybraniu miejsca przeciągnij myszką z Findera wszystkie zdjęcia związane z tym miejscem na prawą listę. Program zapyta, co musisz zrobić - wybierz „Użyj zestawu zdjęć”.


29. Pojawi się okno do pracy z Zestawem Zdjęć. Na liście pośrodku wybierz jedno lub więcej zdjęć, dla których chcesz ręcznie ustawić współrzędne.

Zwróć uwagę na dół okna:
Poprzedni punkt- miejsce wykonania poprzedniego zdjęcia.
Interpolowany (punkt środkowy)- program może spróbować w przybliżeniu obliczyć współrzędne zdjęcia wykonanego w czasie pomiędzy dwoma, które są połączone z GPS.
Następny punkt- miejsce wykonania kolejnego zdjęcia.
EXIF- ponieważ zdjęcie zostało wykonane iPhonem, automatycznie wpisał do niego współrzędne GPS i można z nich skorzystać.
Środek mapy - to samo miejsce, które określiliśmy ręcznie. Kliknij przycisk „GeoTag” po prawej stronie ostatniej pozycji - i dla wybranych zdjęć program zapisze współrzędne środka mapy (wybór ręczny), czyli to, czego potrzebujemy.

W tym trybie dla każdej grupy zdjęć należy najpierw wskazać miejsce wykonania zdjęcia na środku mapy, a następnie przeciągnąć zdjęcia do okna programu.

Zapisanie danych w formacie EXIF ​​nastąpi automatycznie natychmiast po kliknięciu przycisku „GeoTag”.

Nawiasem mówiąc, jeśli któreś ze zdjęć zaimportowanych w kroku 22 nie pojawi się na ścieżce (np. zdjęcie zostało zrobione przed włączeniem nagrywania), program automatycznie otworzy okno do pracy z Zestawem zdjęć i zaproponuje aby ręcznie określić dane.


30. Teraz, gdy współrzędne lokalizacji wykonania są powiązane ze zdjęciem, podczas przetwarzania w Lightroomie (tak jak ja) musisz zaktualizować metadane, w tym celu kliknij prawym przyciskiem myszy żądany folder i wybierz „Synchronizuj folder ”, po czym w oknie, które zostanie otwarte, upewniamy się, że tak jest. Zaznacz pole „Synchronizuj metadane” i kliknij OK.

W przeciwnym wypadku, jeśli zdjęcia zostały zaimportowane do Lightrooma przed wprowadzeniem do nich współrzędnych, edytor wyeksportuje gotowe (obrobione) zdjęcia bez współrzędnych.


31. Nadszedł czas, aby przyjrzeć się wynikom naszej pracy.
Na przykład przechowuję moje albumy w usłudze Google Picasa. Teraz, gdy przejdziemy do albumu ze zdjęciami, po prawej stronie wyświetli się mapa, w której te zdjęcia zostały zrobione.


32. Aby to pole wyboru było domyślne dla wszystkich tworzonych albumów, przejdź do ustawień Picasy, wybierz zakładkę „Prywatność i uprawnienia” i włącz opcje „Automatycznie wyświetlaj zdjęcia na mapie” oraz „Pokazuj innym użytkownikom informacje o lokalizacjach wykonania”.


33. Teraz przeglądając wszystkie zdjęcia w albumie, możesz kliknąć link „zobacz mapę” w prawym dolnym rogu, co doprowadzi do tego ekranu. Mapa Google pokaże dokładne lokalizacje, w których wykonano zdjęcia. Co więcej, link do tej strony można bezpośrednio wysłać znajomym, którzy zapytają o lokalizację konkretnego zdjęcia.


34. Po kliknięciu dowolnej miniatury po lewej stronie mapy pojawi się większe zdjęcie ze współrzędnymi miejsca wykonania zdjęcia.


35. I wreszcie, jeśli chcesz udostępnić publicznie samą trasę podróży.

Często nadmierne szczegółowość w ogóle nie jest potrzebna, dlatego przed opublikowaniem utworu można „uprościć” (Uprość ścieżkę).


36. Doświadczalnie stwierdzono, że 300 punktów w zupełności wystarcza na przejechanie około 1000 kilometrów (jeden dzień podróży). Jeśli potrzebujesz większej szczegółowości, możesz określić większą liczbę punktów lub w ogóle nie upraszczać ścieżki.


37. Pojawi się lista duplikować utworu (oryginał pozostanie niezmieniony) ze znakiem „uproszczony” w tytule.
Aby go wyeksportować, wybierz Plik - Eksportuj w formacie KML (lub KMZ - ten sam KML, tylko zarchiwizowany).

Nadaj zapisanemu utworowi nazwę (na przykład „Bykovo-Domodiedowo (utwór)”).


38. Na kolejnym ekranie wybieramy, czy chcemy eksportować zdjęcia wraz ze ścieżką (nigdy nie korzystam z tej opcji, ponieważ najpierw przesyłam wszystkie zdjęcia do Picasy), a także wielkość zdjęć podglądu.


39. Następnie potrzebne jest konto w serwisie http://maps.google.com. Zaloguj się, wybierz link „Moje karty”, a następnie „Utwórz nową kartę”.


40. Nazwij naszą mapę („Bykowo-Domodiedowo (trasa)”), a następnie kliknij link „Importuj”.


41. Wybierz plik, który wyeksportowaliśmy z programu myTracks, a następnie kliknij „Załaduj z pliku”.


42. Następnie po wczytaniu trasy w prawym górnym rogu kliknij „Link”, a następnie – „Ustaw i wyświetl podgląd wbudowanej mapy”.

W nowym oknie wyświetli się mapa z naszą trasą. Ustalmy pożądaną skalę i lokalizację ścieżki - później, korzystając z utworzonego linku, ścieżka otworzy się w tym samym miejscu i w tej samej formie.

Podczas tworzenia wpisu Mapa Google z jakiegoś powodu nie jest wyświetlana jako osadzony obiekt - zamiast tego pojawi się pusta przestrzeń. Wygląda na to, że LiveJournal podczas tworzenia posta usuwa lub ignoruje część kodu osadzającego w poście obiekty stron trzecich.

Zatem jedynym wyjściem jest podanie linku do utworu. W tym celu pozostawiamy jedynie tekst znajdujący się pomiędzy znacznikami small i /small (co zaznaczyłem na obrazku.


44. W podglądzie utworzonego postu mamy następujący link...


45. ...Kiedy klikniesz który, utwór otworzy się w nowym oknie, a teraz użytkownik końcowy będzie mógł go powiększyć i obejrzeć go szczegółowo!

To chyba wszystko, o czym chciałem porozmawiać. Na pierwszy rzut oka wydaje się to nieco skomplikowane, ale teraz powiązanie ze współrzędnymi GPS zajmuje mi 3-5 minut, ponieważ proces jest dość zautomatyzowany. Co więcej, niektóre ustawienia należy wykonać tylko raz przy pierwszym uruchomieniu programu.
Tyle samo czasu zajmuje opublikowanie utworu. Myślę, że efekt końcowy jest tego wart.

1. Nagraj film i prześlij go na Youtube. Film musi być liniowy, bez przerw, edycji i nie zmieniać prędkości podczas odtwarzania. Jeśli wideo jest przyspieszone, powinno być przyspieszane równomiernie od początku do końca.

2. Nagraj ścieżkę GPS w tym samym czasie co wideo. Używaj maksymalnej dokładności w programach rejestrujących ślady GPS, najlepiej jeden punkt na sekundę. Dobrze, jeśli ślad GPS nie ma długich przerw, przyspieszy to proces ładowania.

4. Załaduje się interfejs umożliwiający powiązanie ścieżki z filmem. W górnej części interfejsu wyświetlany jest wykres prędkości i wysokości, po lewej stronie znajduje się mapa i lista powiązanych filmów, a po prawej stronie wideo, które aktualnie łączysz. Kliknij przycisk „Dodaj więcej wideo”.

6. Po pobraniu filmu musisz wybrać określone miejsce w filmie i odpowiadające mu miejsce na ścieżce GPS. Przewiń wideo do żądanego momentu lub po prostu naciśnij pauzę podczas odtwarzania. Po nagraniu chwili na filmie kliknij żądaną lokalizację na mapie lub wykresie trasy GPS. Aby dokładniej wybrać pozycję, przeskaluj wykres i mapę.

W celu dokładniejszego odniesienia wygodnie jest włączyć przeglądanie zdjęć satelitarnych na mapie i powiększyć je tak, aby odwoływane obiekty były dobrze widoczne. Najwygodniej jest wiązać się z takimi obiektami jak mosty, rzeki, skrzyżowania z innymi drogami, ostre zakręty itp.

Po wybraniu żądanego momentu kliknij Dalej.

Aby powiązać film ze ścieżką GPS, należy zaznaczyć dwa miejsca na ścieżce wideo i GPS. Te dwa miejsca powinny być jak najdalej od siebie. Idealnie byłoby, gdyby jedno miejsce znajdowało się na początku filmu, a drugie na końcu.

7. W ten sam sposób wybierz drugą lokalizację i kliknij Dalej.

8. Zmień skalę mapy i grafiki. Zapisz domyślne skale, klikając przycisk Dodaj. To wszystko, wideo jest w załączeniu.

9. Dodaj więcej filmów lub przejdź do trybu przeglądania, naciskając przycisk Przejdź do trybu przeglądania.

W trybie przeglądania obszary, do których dołączony jest plik wideo, są zaznaczone na wykresie na czerwono. Po kliknięciu żądanego miejsca na wykresie wideo zostanie przewinięte do tego momentu. Podobnie podczas przewijania wideo odpowiedni moment zostanie automatycznie podświetlony na wykresie i mapie.

W trybie edycji możesz kliknąć tytuł filmu i ręcznie edytować oprawę, skalę i wygląd mapy.

Systemy informacji geograficznej stopniowo stają się częścią życia codziennego.

Większość urządzeń mobilnych jest wyposażona w odbiorniki GPS/GLONASS. Dzięki temu programiści mogą uzyskać nagrania podróży (ścieżek) swoich użytkowników. Ślady można wykorzystać do rozwiązania wielu problemów – od nawigacji po mapie i informowania znajomych o lokalizacji, po wyznaczanie korków i przewidywanie sytuacji na drogach.

Niestety bez dodatkowego przetwarzania ślad użytkownika nie jest zbyt pouczający, dlatego wymagany jest etap łączenia danych zewnętrznych z wewnętrzną mapą aplikacji. W tym celu służą specjalne algorytmy wiązania danych (algorytmy dopasowywania map).

Artykuł ten poświęcony jest algorytmowi powiązania trasy z wykresem drogowym oraz efektom jego zastosowania w projekcie [email protected].

Omawiany algorytm przetwarza nadchodzący tor, uzyskując na wyjściu sekwencję krawędzi wykresu drogowego, które swoją geometrią możliwie najdokładniej powtarzają dane wejściowe.

Wykres drogowy jest jednym z fundamentów aplikacji informacji geograficznej. Zawiera wszystkie informacje o drogach: od rodzaju nawierzchni i liczby pasów ruchu po ich geometrię. Istnieje kilka sposobów przedstawienia wykresu drogowego w pamięci komputera.

Rozważmy najprostszą opcję: graf skierowany, którego węzły to przecięcia, a krawędzie to drogi. Uproszczenie to utrudnia sprawdzenie przepisów ruchu drogowego, ale ułatwia dalsze obliczenia. Drogi o ruchu w obu kierunkach na takim wykresie będą reprezentowane przez parę krawędzi. Krawędź jest niepodzielną jednostką ścieżki. Jednakże krawędź jest matematyczną reprezentacją drogi. Rzeczywiste położenie drogi na mapie (zbiór punktów-współrzędnych drogi) będzie określone przez odrębną właściwość tej krawędzi grafu, którą nazwiemy geometrią drogi.
Ścieżka to uporządkowana sekwencja punktów zawierająca pewien błąd. Z powodu tego błędu punkt prawie nigdy nie będzie leżał na krawędzi wykresu, do którego należy przyciągnąć. Zgodnie z prawem podłości danych GPS błąd pozycjonowania jest mniejszy na otwartej przestrzeni niż w centrum miasta. Innymi słowy, przybywający punkt może wylądować na sąsiedniej krawędzi.

Tak wygląda jeden moskiewski węzeł oczami map:

A według nawigatorów tak podróżują nim nasi użytkownicy:

Śledź proces łączenia

Aby połączyć punkt ścieżki z wykresem, w najprostszym przypadku należy znaleźć krawędzie w minimalnej odległości od krawędzi do punktu. Niestety w praktyce (zwłaszcza w centrum miasta) tak połączona trasa może okazać się zbiorem niepołączonych ze sobą krawędzi. W celu poprawy jakości oprawy przyjmiemy, że ślad to uporządkowany, celowy ruch użytkownika po geometrii krawędzi wykresu. Oznacza to, że cała trasa przebiega wzdłuż połączonych ze sobą krawędzi. W takim przypadku każda krawędź trasy może mieć kilka punktów trasy lub nie mieć ich wcale.

Ponieważ zatem nie chcemy brać krawędzi znajdującej się najbliżej punktu, musimy wybrać inną miarę ilościową, która pozwoli nam określić, na ile zmierzona krawędź nadaje się do zakotwiczenia.

Można wykorzystać wiele czynników:

  1. Odległość punktu od geometrii krawędzi wykresu. Oszacowuje zarówno najkrótszą odległość, jak i prawdopodobieństwo, że odbiorca może popełnić taki błąd.
  2. Zbieżność kierunków ruchu. Szacuje kąt pomiędzy wektorem ruchu pojazdu a kierunkiem segmentu geometrii krawędzi, do którego przyciągany jest punkt. (Miara ta jest odporna na błąd systematyczny odbiornika GPS, ale obarczona jest błędem losowym).
  3. Zmiana kierunku ruchu pojazdu. Prawdopodobieństwo, że samochód zjedzie z głównej drogi, jest z reguły mniejsze niż prawdopodobieństwo, że będzie się nią dalej poruszał (minimalizuje to liczbę manewrów).
  4. Fizyczna możliwość przemieszczania się z jednej krawędzi na drugą (osiągalność krawędzi). Adekwatność prędkości, z jaką pojazd musiał się poruszać, aby dokonać tego przejścia.
Na podstawie tych czynników tworzony jest wzór oceny prawdopodobieństwa. Jednym z tych wzorów jest odległość Frecheta. Mówiąc najprościej, jest to minimalna wymagana długość smyczy dla psa, jeśli właściciel podąża zgodnie z wykresem drogowym, a jego zwierzę podąża śladem GPS. Ocena ta opiera się wyłącznie na odległości geograficznej układanego toru.

Aby połączyć ścieżki w tym artykule, używamy wzoru estymacyjnego dla algorytmu przyrostowego łączenia danych (na podstawie pracy S. Barcatsoulas).

Formuła ta obejmuje dwa główne składniki: i.

Składowa uwzględnia ważoną odległość od punktu toru do krawędzi i jest obliczana ze wzoru:

Gdzie
są współczynnikami skalowania i jest odległością od punktu pi do geometrii krawędzi c j .

Komponent uwzględnia kąt pomiędzy kierunkiem geometrii żebra a kierunkiem toru:

Gdzie
i są współczynnikami skalowania, a cos(α i,j) jest kątem pomiędzy geometrią i-tej krawędzi wykresu a kierunkiem ruchu wzdłuż krawędzi toru
i są to parametry wpływające na znaczenie komponentów. Dla algorytmu istotne są wartości tych parametrów względem siebie – to określa, który czynnik będzie miał większą wagę przy porównaniu.

Parametry i wpływają na wrażliwość na zmiany opisywanego współczynnika.

Po obliczeniu składników ostateczną metrykę oblicza się w następujący sposób:

Im większa liczba na końcu, tym lepsze dopasowanie odcinka toru do krawędzi.

Mając w swoim arsenale wzór na prawdopodobieństwo wytyczenia trasy, możesz opisać wiążący algorytm:

  1. Wybierz wszystkie krawędzie wykresu z geometrią przecinającą sąsiedztwo delta pierwszego punktu ścieżki;
  2. Oceń wszystkie wybrane krawędzie za pomocą wzoru;
  3. Wybierz krawędź z najwyższym wynikiem. Uaktualnij go i dodaj do gotowej trasy;
  4. Jeśli punkt na geometrii krawędzi najbliższy punktowi ścieżki nie znajduje się na końcu krawędzi, wybierz następny punkt ścieżki. (Jeśli nie ma już punktów, wiązanie jest zakończone);
  5. Wybierz wszystkie krawędzie wykresu wychodzące z bieżącej i bieżącej krawędzi;
  6. Przejdź do 2;

Strategia uwzględniania kolejnych punktów

Niewątpliwą zaletą wybranej formuły jest możliwość oceny prawdopodobieństwa powiązania z wykresem nie tylko dla jednego punktu, ale także dla całej trasy. Można to wykorzystać do wdrożenia strategii uwzględniania kolejnych punktów. Jeżeli w danej chwili przyciągany jest nie ostatni punkt trasy, wówczas można obliczyć wiążące szacunki dla kolejnych punktów, pod warunkiem, że trasa przebiega wzdłuż wybranej krawędzi. Następnie można porównać sumę szacunków prawdopodobieństwa. Pozwoli to uniknąć błędów na skomplikowanych skrzyżowaniach i skrzyżowaniach, ponieważ algorytm wybierze krawędzie, biorąc pod uwagę późniejszy ruch.

Trochę o wydajności

Zadanie połączenia jednego utworu nie jest niezwykle kosztowne, ale w praktyce rzadko zdarza się, aby ktoś kiedykolwiek połączył kilka utworów. Z reguły konieczne jest zdobycie tysięcy punktów na sekundę. Dlatego należy znaleźć kompromis pomiędzy szybkością przetwarzania a dokładnością ustawienia torów. W wybranym algorytmie na wydajność wpływa liczba ocenianych zboczy dla każdego punktu toru oraz głębokość oceny punktów „z przyszłości”. Jak pokazała praktyka, w większości przypadków, aby podjąć właściwą decyzję dotyczącą zachowania na skrzyżowaniach, wystarczą uwzględnienia 2-3 kolejnych punktów toru.

Tak naprawdę trudno jest zmienić liczbę szacowanych krawędzi, gdyż dla wysokiej jakości oprawy, po wybraniu pierwszej krawędzi, należy ocenić wszystkie wychodzące krawędzie. Nie można jednak brać pod uwagę opcji o zbyt niskim wskaźniku prawdopodobieństwa.

Wyniki

Wdrożenie algorytmu wiązania pozwoliło projektowi [email protected] nie tylko rozpocząć pracę z danymi użytkowników mobilnych, ale także szybko skoordynować własne dane z dowolnymi systemami. Korzystanie z nowego podsystemu powiązań pozwala na przeliczenie na jeden serwer śladów zawierających łącznie do 55 tysięcy punktów w ciągu minuty na Twoim wykresie. Dzięki temu dane wyświetlają się użytkownikom możliwie najszybciej. Algorytm pokazuje wysokiej jakości wiązanie nawet przy jednym punkcie ścieżki na trzy krawędzie wewnętrznego wykresu. Jednak największą skuteczność opisywanego algorytmu uzyskuje się łącząc długie ścieżki z jednym lub dwoma punktami na każdej krawędzi wykresu.

Literatura na ten temat

  1. „Dopasowanie mapy. Wprowadzenie” prof. David Bernstein z uniwersytetu Jamesa Madisona.
  2. „Dane śledzenia pojazdów zgodne z mapą” Sotiris Bracatsoulas, Dieter Pfoser Randall Salas Carola Wank VLDB’05
  3. „Przybliżone dopasowanie mapy w odniesieniu do odległości Frecheta” Daniel Chen, Anne Driemel, Leonidas J. Guibas, Andy Nguyen, Carola Wenk. Stanforda. 2011

Lew Dragunov, programista [email protected]

To często zadawane pytania Artykuł ma na celu podpowiedzieć czytelnikowi, jak włączyć wyświetlanie lokalizacji zdjęcia w systemie Android lub pomóc skonfigurować wyświetlanie informacji o geotagowaniu na dowolnym zdjęciu wykonanym ze smartfona/tabletu z systemem Android.

Włączenie tej opcji pomoże Ci dodać współrzędne geograficzne lokalizacji, w której zrobiłeś zdjęcie, które chcesz przesłać do Vkontakte, Facebooka, Instagrama lub innej sieci społecznościowej...

Dokładnie tak wygląda zdjęcie wrzucone do sieci, „połączone” z geotagowaniem i „wrzucone” do VK.

Aby umożliwić wyświetlenie miejsca, w którym miała miejsce strzelanina, wykonamy kilka prostych kroków w celu skonfigurowania systemu.

Na samym początku należy przejść do aplikacji „Aparat” na swoim urządzeniu mobilnym i upewnić się, że jest tam włączona funkcja dodawania współrzędnych wykonania zdjęć:

Uwaga! Jeśli zaczniesz przesyłać wykonane później zdjęcia do Internetu, współrzędne wykonania zdjęcia staną się publicznie dostępne.

Skończyliśmy z ustawieniami aparatu. Możesz sprawdzić wyświetlanie geotagowania na zdjęciach. Informacje o obrazie należy wyświetlić w sekcji „Miejsce wykonania zdjęcia”:

Jeśli pożądany rezultat nie zostanie osiągnięty, wykonujemy następujące czynności...

Musisz sprawdzić, czy na Twoim urządzeniu mobilnym z systemem Android jest aktywowany dostęp do lokalizacji. Aby to zrobić, przejdź do ogólnych „Ustawień”, a następnie wybierz swoje. Następnie szukamy sekcji „Poufność” i tam się udajemy.

Tam znajdziemy element „Dostęp do lokalizacji”, musimy go aktywować. Dzięki temu umożliwimy wszystkim aplikacjom otrzymywanie danych o naszej lokalizacji czy aktualnych współrzędnych geograficznych.

Musimy także wybrać jeden z trzech trybów lokalizacji:

  • Wysoka celność. W takim przypadku system operacyjny wykorzysta wszystkie dostępne dane z modułu GPS, sieci komórkowej i WLAN, aby uzyskać jak najdokładniejsze współrzędne. W takim przypadku ładunek akumulatora zostanie zużyty stosunkowo szybko.
  • Oszczędzaj energię baterii. Tutaj smartfon lub tablet otrzyma informacje o lokalizacji na podstawie sieci WLAN i sieci komórkowej (jeśli jest dostępna).
  • Na podstawie czujników urządzenia. Ta druga opcja polega na analizowaniu danych o pozycji wyłącznie z modułu GPS.

Druga metoda jest prawdopodobnie najbardziej optymalna. Chociaż może nie działać na tabletach, które nie są przeznaczone do pracy w sieciach komórkowych.

Zdjęcia oznaczone GPS

Prawie wszystkie zdjęcia na tej stronie mają lokalizację GPS: współrzędne miejsca wykonania zdjęcia są zapisane w jego EXIF-ie. Możesz użyć tych informacji, aby znaleźć lokalizację, którą widziałeś na zdjęciu. Poniżej znajduje się kilka sposobów wykorzystania danych GPS. Ale najpierw musisz zapisać zdjęcie z witryny na swoim komputerze. W przeglądarce FireFox należy w tym celu kliknąć zdjęcie prawym przyciskiem myszy i z menu kontekstowego wybrać opcję „Zapisz obraz jako...”. W innych przeglądarkach procedura zapisywania zdjęcia jest podobna.

PIERWSZA METODA

To najprostsza opcja. Korzystając z odpowiednich programów, po prostu wyodrębnisz informacje o współrzędnych z EXIF ​​potrzebnego zdjęcia. Na przykład taką możliwość zapewniają bezpłatne przeglądarki: XnView i FastStone Image Viewer

DRUGA METODA

Drugą opcją jest skorzystanie z usług internetowych, które pozwalają zobaczyć zdjęcie z lokalizacją GPS na mapach Google. Gdy wrzucisz zdjęcie do takich serwisów, informacja o współrzędnych zostanie odczytana z EXIF ​​​​i od razu zobaczysz miejsce, w którym zdjęcie zostało zrobione. Oto kilka serwisów internetowych oferujących podobne usługi: Panoramio od Google i Flickr od Yahoo.

METODA TRZECIA

Ta opcja częściowo obejmuje drugą. W takim przypadku musisz zainstalować specjalny program na swoim komputerze. Tego typu programy zawierają moduł mapowania firmy Google, ale zapewniają bogatsze narzędzia do pracy ze zdjęciami. Przykłady takich programów: Picasa czy GeoSetter

Chcę bardziej szczegółowo przyjrzeć się ostatniemu programowi GeoSetter. Program ten pozwala nie tylko oglądać zdjęcia na mapie, ale także wprowadzać współrzędne na zdjęciach EXIF. Nawiasem mówiąc, jest to program, którego autor użył do linkowania swoich zdjęć. Kiedy nawigator zapisuje przebytą drogę po śladzie, zapisuje także czas zaznaczenia tego punktu wraz ze współrzędnymi każdego punktu. Z drugiej strony wszystkie aparaty zapisują w EXIF ​​​​każdego zdjęcia czas jego wykonania. GeoSetter, interpolując według daty i godziny obrazu, oblicza odpowiedni punkt na ścieżce, a następnie zapisuje współrzędne tego punktu w EXIF ​​​​obrazu. Jeśli posiadasz nawigację GPS i chcesz dokładnie wiedzieć, gdzie zrobiłeś dane zdjęcie, zwróć uwagę na ten program. Co więcej, jest bezpłatny. Język programu można zmienić na rosyjski z menu „Plik - Język”.

METODA CZWARTA

Opcja druga i trzecia mają jedną dużą wadę - wymagają połączenia z Internetem, co nie zawsze jest możliwe. Co więcej, jeśli chcesz skorzystać z tych opcji będąc już w Chinach, może to nie być możliwe, nawet jeśli masz dostęp do Internetu – Google ma bardzo trudne relacje z chińskimi władzami. Opcją rozwiązania tego problemu jest program GPSMapEdit.

Program można pobrać pod adresem www.geopainting.com. Program jest shareware - oznacza to, że w jego darmowej wersji niektóre funkcje są zablokowane (np. przeglądanie map w Google), jednak dla naszych celów nie jest to konieczne. Zatem pobierz i zainstaluj program GPSMapEdit na swoim komputerze. Język można zmienić na rosyjski w ustawieniach. Następnie pobierz moją mapę Pekinu dla nawigatorów GPS z tej strony.

Wczytaj mapę do programu poprzez menu "Plik - Otwórz...", mapa otworzy się na najniższym poziomie szczegółowości (czyli usunięcia) - Poziom 5. Aby zobaczyć wszystkie obiekty na mapie, naciśnij Ctrl i 0 (zero). Teraz prześlij obrazy zapisane z serwisu do programu poprzez menu „Plik - Dodaj…” (możesz przesłać kilka obrazów na raz). Zdjęcia na mapie będą oznaczone ikonami aparatu. Jeśli klikniesz ikonę za pomocą narzędzia „Wybierz obiekty”, zobaczysz samo zdjęcie.

Przy okazji, możesz załadować ślady i trasy zapisane z nawigatora GPS do programu GPSMapEdit, a także wiele więcej.

KILKA UWAG

  1. Pamiętaj, że współrzędne zapisane w EXIF ​​​​zdjęcia są współrzędnymi miejsca, w którym fotograf stał z aparatem, a nie obiektu ukazanego na fotografii.
  2. Współrzędne obrazów podano w formacie WGS-84.
  3. Teraz o dokładności. Chociaż autor starał się być jak najbardziej dokładny, może wystąpić błąd 10-15 metrów. Ponadto same obrazy Google nie zawsze są dokładnie zlokalizowane.
  4. Google ma dwa tryby mapy: mapa (rysowana) i satelitarna (zdjęcie). W rejonie Pekinu te dwa tryby są przesunięte względem siebie o 500 metrów. W tym przypadku mapa „satelitarna” jest dokładnie połączona, ale „narysowana” jest przesunięta. Można to łatwo zobaczyć na maps.google.ru – skieruj wzrok na dowolny obiekt i przełączaj się między trybem „mapy” i „satelity”.
  5. Jak napisano na początku strony, prawie wszystkie zdjęcia są powiązane ze współrzędnymi. Co oznacza „wszystko” i „praktycznie”? „Wszystko” to nie tylko zdjęcia w galeriach zdjęć poszczególnych atrakcji, ale także zdjęcia w tekstach, a nawet małe zapowiedzi w albumach fotograficznych. „Praktycznie” oznacza, że ​​na zdjęciach nie ma współrzędnych, których nie da się ustalić lub jest to pozbawione sensu, np. zdjęcia biletów na

Jeśli zauważysz błąd, zaznacz fragment tekstu i naciśnij Ctrl+Enter
UDZIAŁ:
Komputery i nowoczesne gadżety