Počítače a moderné prístroje

Pri fotografovaní krajiny, pamiatok a iných zaujímavých miest často vyvstáva úloha prepojiť fotografiu s GPS súradnicami miesta, kde bola fotografia odfotená.

Napríklad, z času na čas je pre mňa zaujímavé pozrieť si mapu a trasu konkrétneho výletu sám. Odpadá tiež dlhé vysvetľovanie, ako sa dostať na miesto zobrazené na fotografii.



1. Najprv potrebujeme bezplatný program myTracks pre iOS, ktorý je k dispozícii na stiahnutie tu:
http://itunes.apple.com/us/app/mytracks-the-gps-logger/id358697908?mt=8. Program existuje pre iPhone aj iPad, no ja používam verziu pre iPhone na oboch zariadeniach.


2. Po nainštalovaní programu ako prvé prejdeme do nastavení, kde v hlavnom menu vyberieme “myTracks”.


3. Ak chcete zabrániť tomu, aby program prehlboval prevádzku v roamingu počas cestovania v iných oblastiach (alebo krajinách), vyberte „Stiahnuť: Len Wi-Fi“. To znamená, že mapa oblasti sa načíta iba vtedy, keď je k dispozícii Wi-Fi pripojenie (napríklad doma, pred cestou) a pri pohybe sa použijú iba údaje z vyrovnávacej pamäte (ak sú k dispozícii).


4. Ďalej spustite samotný program a prejdite na hlavnú obrazovku.

Pozor!
Skôr ako začnete písať skladbu, uistite sa, že čas a dátum vo fotoaparáte máte nastavené presne tak, ako na telefóne! V opačnom prípade sa môžu vyskytnúť chyby pri spájaní fotografií so súradnicami!

Pri prvom spustení programu kliknite na tlačidlo „Otvoriť mapu“.


5. Ak je k dispozícii Wi-Fi pripojenie (alebo Edge/3G, v závislosti od nastavení na obrázku 3), načíta sa mapa oblasti a bude na nej vyznačená vaša poloha.

Pri prvom spustení kliknite na tlačidlo ponuky v ľavom dolnom rohu obrazovky.


6. V zobrazenej ponuke vyberte možnosť „Zmeniť presnosť“ (upravte presnosť záznamu trasy).


7. Viac ako mesiac som si dopisoval s autorom programu a hovoril som mu o chybách, ktoré som našiel. V novej verzii pridal nastavenie intervalu medzi bodmi nahrávania (predtým som niekedy musel sledovať, ako program nahráva okolo 5-10 bodov za sekundu, keď mašina stojí).

Moje nastavenia sú „Dobré“ a interval medzi bodmi „2 sekundy“. So skúsenosťami si môžete sami zvoliť iné nastavenia. Pri pohľade dopredu poviem, že prílišné detailovanie trate často nie je vôbec potrebné.


8. Po nastavení intervalov medzi bodmi môžete spustiť nahrávanie samotnej trasy. Kliknite na rovnaké tlačidlo v ľavom dolnom rohu a z ponuky vyberte možnosť „Spustiť nahrávanie“.

Program začne zapisovať body s frekvenciou určenou v nastaveniach.


9. Malá chyba a ako sa s ňou vysporiadať.

Počet zaznamenaných bodov je zobrazený na ikone programu. Občas sa však (zriedkavo) stane, že program zamrzne a nezaznamená nové body, napriek tomu, že auto ide.

Neviem, čo spôsobuje túto poruchu (zvyčajne sa objaví po telefonickom rozhovore, príchode SMS alebo menej často po vjazde do tunela).

Ak chcete pokračovať v nahrávaní, musíte sa prepnúť na akýkoľvek iný program, ktorý používa prijímač GPS (Yandex.Maps, iGo atď.) a počkať, kým sa na mape zobrazí aktuálna poloha, potom sa vrátiť do aplikácie myTracks - nahrávanie bude pokračovať ako zvyčajne . Ak sa poloha nezobrazuje v inom navigačnom programe, spravidla pomôže iba reštart telefónu. Pri iPade som túto chybu nevidel.

Pri pohľade do budúcnosti poviem, že pre istotu píšem skladby súčasne na svojom iPhone a iPade počas cestovania.


10. Počas nahrávania trasy k nej môžete pridať fotografiu aktuálnej polohy, pre ktorú musíte kliknúť na ikonu fotoaparátu umiestnenú pod mapou s trasou.


11. A ešte jeden „trik“, ktorý som ešte poriadne nepoužil. Keď kedykoľvek vyvoláte menu, môžete pridať trasový bod („Pridať trasový bod“), ktorý možno neskôr použiť na rozdelenie trasy na časti.

Ak chcete zastaviť nahrávanie stopy, kliknite na tlačidlo „Zastaviť nahrávanie“.


12. Ďalšia nuansa - stopy sa spočiatku zapisujú do pamäte RAM zariadenia a experimentálne sa dokázalo, že je lepšie nezaznamenať viac ako 12-15 tisíc bodov. Po dosiahnutí tohto čísla musíte zastaviť nahrávanie aktuálnej stopy a potom začať nahrávať novú.

Po úspešnom uložení údajov sa zobrazí nasledujúca potvrdzujúca správa.
Po neúspešnom uložení sa vám po výpadku pamäte programu zobrazí hlavná obrazovka iOS a prídete o celú skladbu (za pol roka sa mi to stalo dvakrát). To je dôvod, prečo spúšťam program na dvoch zariadeniach súčasne a súčasne nezaznamenávam viac ako 15 000 bodov. :)

Zabudol som dodať - program funguje skvele a na pozadí zapisuje skladbu!


13. Povedzme, že ste úspešne zaznamenali trasu vašej cesty na vašom iPhone. Čo bude ďalej?


14. A potom – to najzaujímavejšie. Budeme potrebovať program myTracks pre Mac, môžete si ho stiahnuť z Mac App Store alebo na oficiálnej stránke www.mytracks4mac.com. Program je platený, stojí 10 eur, platil som ho cez kreditku.


15. Najprv prejdite do nastavení a nastavte nasledujúce parametre:

Režim iPhoto: Synchronizácia iba vtedy, keď je spustená aplikácia iPhoto
Režim Drag&Drop: Opýtajte sa, čo robiť
Predvolené časové pásmo: +3
Spracovanie súborov RAW: Pokúste sa zapísať geografické značky do pôvodného súboru.

V zásade je to najdôležitejšia vec, zvyšok nastavení si môžete pohrať sami.


16. Ďalej, ak sa vzhľad vášho okna líši od môjho, prejdite na Zobraziť - Zobraziť - Zobraziť mapu, zoznam fotografií a zoznam trás.


17. Tiež sa ubezpečíme, že v ponuke „Zobraziť“ je začiarknuté políčko oproti „Zobraziť stred mapy“, ktoré v strede nakreslí „hľadisko“. Bude nám to užitočné v budúcnosti.


18. Teraz je čas preniesť uložené trasy z iDevice do Macu. Pripojíme iPhone cez drôt a čakáme na dokončenie synchronizácie s iTunes.

Spustite aplikáciu myTracks na pripojenom iPhone, prejdite na kartu „Synchronizácia“, zadajte ľubovoľné heslo (napríklad „12345“) a začiarknite políčko „Služba synchronizácie“.


19. V tejto verzii myTracks zvoľte Súbor – Synchronizovať s iDevice.


20. V zozname, ktorý sa zobrazí, vyberte náš iPhone/iPad, režim je „Načítať body zo zariadenia“, heslo je rovnaké, ako sme zadali predtým („12345“).

Kliknite na tlačidlo "Synchronizovať" a počkajte na dokončenie operácie.


21. Hotovo, trasa(y) sa prenesie do Macu. Premenujeme ich podľa vlastného uváženia.

Už skôr som spomínal limit na počet bodov na 12-15 tisíc na dráhu. Ak ich chcete skombinovať, podržte stlačené tlačidlo Cmd a myšou vyberte dve alebo viac stôp, potom z kontextovej ponuky vyberte „Zlúčiť vybrané“.

V dolnom zozname sa zobrazí nová skladba vrátane všetkých vybratých, ktoré je možné podľa potreby aj premenovať.

V tej istej kontextovej ponuke môžete vybrať „Split Track at Waypoints“ (rozdelenie trasy na segmenty podľa počtu Waypointov, ktoré môžeme počas nahrávania manuálne pridať), ako aj „Split Track at Day Limits“ (rozdelenie trasy podľa dňa). Tieto možnosti som nikdy nevyužil, keďže väčšinou, naopak, spájam viacdňové trate do jednej trasy výletu.


22. Takže máme konečnú trasu cesty (alebo niekoľko z nich, podľa toho, čo ste si vybrali v predchádzajúcom kroku).

Teraz musíme fotografie „nakŕmiť“ do programu, ku ktorému pripojíme súradnice. Ak to chcete urobiť, vyberte požadované súbory vo Finderi a presuňte ich myšou do pravého (zatiaľ prázdneho) zoznamu. Program podporuje prácu s formátmi JPEG aj RAW.


23. Ak ste v kroku 15 zadali rovnaké nastavenia ako ja, program sa vás opýta, čo robiť s fotografiami?

Ak máte zaznamenanú trasu pre všetky (alebo väčšinu) fotografií, ktoré pridáte (toto je najlepšia možnosť), vyberte prvú položku „1-Click Geotagging“ a kliknite na tlačidlo OK.


24. Po importovaní fotografií sa zobrazia v pravom zozname a kliknutím vidíte, kde presne bola tá či oná fotografia odfotená.

Čím presnejšie sú hodiny na vašom iPhone a fotoaparáte nastavené, tým lepšie! :)


25. Ak posúvate zoznam fotografií doprava, môžete vidieť mesto, štát (provinciu), krajinu, kód krajiny a názov najbližšieho miesta, kde bola fotografia odfotená.


26. Ak chcete uložiť údaje o mieste priamo do EXIF ​​​​fotky (v závislosti od nastavení v kroku 15), vyberte všetky pozície v zozname pomocou myši (neodporúčam stlačiť Cmd+A, pretože tým vyberiete všetky stopy v inom zozname a za pár minút sa vykreslia na mapu, potom stlačíme tlačidlo s červeným špendlíkom v spodnej časti (ktorý je naľavo od tlačidla „Flickr“) - „Napísať EXIF ​​​Značky do súboru“.

Počkáme niekoľko minút na dokončenie operácie – a máte hotovo! Všetky ostatné údaje o fotke (dátum, čas a technické parametre) zostanú nezmenené, pribudnú len informácie o súradniciach a mieste fotenia.


27. Čo ak viem, kde bola fotografia urobená, ale nie je tam žiadna stopa?

Veľmi jednoduché. V rozbaľovacom zozname musíte najskôr vybrať najvhodnejšiu kartu. Bohužiaľ, Google.Maps nie je uvedený, takže zvyčajne používam OpenStreetMap - Mapnik alebo Osmarender.


28. A až po výbere miesta potiahnite myšou z Findera všetky fotografie súvisiace s týmto miestom do pravého zoznamu. Program sa opýta, čo musíte urobiť - vyberte "Použiť sadu fotografií".


29. Zobrazí sa okno pre prácu so sadou fotografií. V zozname v strede vyberte jednu alebo viac fotografií, pre ktoré je potrebné manuálne nastaviť súradnice.

Venujte pozornosť spodnej časti okna:
Predchádzajúci bod- miesto, kde bola urobená predchádzajúca fotografia.
Interpolované (stred)- program sa môže pokúsiť približne vypočítať súradnice fotografie nasnímanej v čase medzi dvoma, ktoré sú spojené s GPS.
Ďalší bod- miesto, kde bola urobená ďalšia fotografia.
EXIF- keďže fotografia bola odfotená iPhonom, automaticky do nej zadal GPS súradnice a môžete ich použiť.
Stred mapy - rovnaké miesto, ktoré sme zadali manuálne. Kliknite na tlačidlo "GeoTag" napravo od poslednej položky - a pre vybrané fotografie program zaznamená súradnice stredu mapy (ručný výber), čo potrebujeme.

V tomto režime musíte pre každú skupinu fotografií najprv označiť miesto snímania v strede mapy a potom fotografie pretiahnuť do okna programu.

Uloženie údajov do EXIF ​​​​prebehne automaticky ihneď po kliknutí na tlačidlo „GeoTag“.

Mimochodom, ak sa niektorá z importovaných fotografií v kroku 22 neobjaví v stope (napríklad fotografia bola nasnímaná pred zapnutím nahrávania), program automaticky otvorí okno pre prácu so sadou fotografií a ponúkne na manuálne zadanie údajov.


30. Teraz, keď sú súradnice miest snímania prepojené s fotografiou, musíte pri spracovaní v Lightroom (ako ja) aktualizovať metadáta, aby ste tak urobili, kliknite pravým tlačidlom myši na požadovaný priečinok a vyberte „Synchronizovať priečinok “, po ktorej v okne, ktoré sa otvorí, sa presvedčíme, že je Začiarknite políčko „Synchronizovať metadáta“ a kliknite na tlačidlo OK.

V opačnom prípade, ak boli fotografie importované do Lightroom predtým, ako boli do nich zadané súradnice, editor exportuje hotové (spracované) obrázky bez súradníc.


31. Nastal čas pozrieť sa na výsledok našej práce.
Napríklad ukladám svoje albumy v službe Google Picasa. Keď teraz prejdeme do albumu s fotografiami, napravo sa zobrazí mapa, kde boli tieto fotografie nasnímané.


32. Ak chcete, aby bolo toto začiarkavacie políčko predvolené pre všetky vytvorené albumy, prejdite do nastavení programu Picasa, vyberte kartu „Súkromie a povolenia“ a povoľte možnosti „Automaticky zobrazovať fotografie na mape“ a „Zobraziť ostatným používateľom informácie o miestach snímania“.


33. Teraz, keď si prezeráte všetky fotografie v albume, môžete kliknúť na odkaz „zobraziť mapu“ v pravom dolnom rohu, ktorý vedie na túto obrazovku. Mapa Google zobrazí presné miesta, kde boli fotografie nasnímané. Okrem toho je možné priamo poslať odkaz na túto stránku priateľom, ktorí sa pýtajú na umiestnenie konkrétnej fotografie.


34. Keď kliknete na ľubovoľnú miniatúru naľavo od mapy, zobrazí sa väčšia fotografia so súradnicami miesta snímania.


35. A nakoniec, ak potrebujete samotnú cestovateľskú dráhu sprístupniť verejnosti.

Prílišné detaily často nie sú vôbec potrebné, takže pred zverejnením skladby môžete „zjednodušiť“ (Simplify Track).


36. Experimentálne sa zistilo, že 300 bodov zvyčajne stačí na približne 1000 kilometrov cesty (jeden deň cesty). Ak potrebujete vyššie detaily, môžete zadať väčší počet bodov alebo nezjednodušiť trať vôbec.


37. Zobrazí sa zoznam duplikát skladbu (originál zostane nezmenený) so značkou „zjednodušené“ v názve.
Ak ho chcete exportovať, vyberte Súbor - Exportovať vo formáte KML (alebo KMZ - rovnaký KML, iba archivovaný).

Pomenujte uloženú trasu (napríklad „Bykovo-Domodedovo (trasa)“).


38. Na ďalšej obrazovke vyberieme, či potrebujeme exportovať fotografie spolu s trasou (túto možnosť nikdy nepoužívam, pretože najprv nahrávam všetky obrázky do programu Picasa), ako aj veľkosť náhľadových fotografií.


39. Ďalej potrebujete účet na webovej stránke http://maps.google.com. Prihláste sa, vyberte odkaz „Moje karty“ a potom „Vytvoriť novú kartu“.


40. Pomenujte našu mapu („Bykovo-Domodedovo (trať)“) a potom kliknite na odkaz „Importovať“.


41. Vyberte súbor, ktorý sme exportovali z programu myTracks, potom kliknite na „Načítať zo súboru“.


42. Potom po načítaní trasy kliknite v pravom hornom rohu na „Prepojiť“ a potom na – „Nastaviť a zobraziť ukážku vstavanej mapy“.

V novom okne sa zobrazí mapa s našou trasou. Nastavíme požadovanú mierku a umiestnenie dráhy – následne sa pomocou vytvoreného odkazu dráha otvorí na rovnakom mieste a v rovnakej podobe.

Pri vytváraní záznamu sa Google Map z nejakého dôvodu nezobrazuje ako vložený objekt – namiesto toho bude prázdne miesto. Zdá sa, že LiveJournal pri vytváraní príspevku vymaže alebo ignoruje časť kódu na vkladanie objektov tretích strán do príspevku.

Jediným východiskom je teda poskytnúť odkaz na trať. Aby sme to urobili, necháme len text umiestnený medzi malými a /malými značkami (to, čo som zvýraznil na obrázku.


44. V náhľade vytvoreného príspevku máme nasledujúci odkaz...


45. ...Keď kliknete na ktorý, trať sa otvorí v novom okne a teraz si ju môže koncový užívateľ priblížiť a prezerať si ju podrobne!

To je asi všetko, o čom som chcel hovoriť. Na prvý pohľad to vyzerá trochu komplikovane, ale teraz mi naviazanie na GPS súradnice trvá 3-5 minút, keďže proces je dosť automatizovaný. Navyše niektoré nastavenia je potrebné vykonať iba raz pri prvom spustení programu.
Zverejnenie skladby trvá rovnako dlho. Myslím, že konečný výsledok stojí za to.

1. Nahrajte video a nahrajte ho na Youtube. Video musí byť lineárne, bez prestávok, úprav a bez zmeny rýchlosti počas prehrávania. Ak je video zrýchlené, malo by sa zrýchľovať rovnako od začiatku do konca.

2. Nahrajte trasu GPS súčasne s videom. V programoch na zaznamenávanie trasy GPS používajte maximálnu presnosť, ideálne jeden bod za sekundu. Je dobré, ak trasa GPS nemá dlhé prestávky, urýchli to proces načítania.

4. Načíta sa rozhranie na prepojenie stopy s videom. V hornej časti rozhrania sa zobrazuje graf rýchlostí a nadmorských výšok, vľavo je mapa a zoznam prepojených videí a vpravo je video, ktoré práve prepájate. Kliknite na tlačidlo „Pridať ďalšie video“.

6. Po stiahnutí videa je potrebné vybrať konkrétne miesto vo videu a zodpovedajúce miesto na trase GPS. Previňte video späť na požadovaný okamih alebo jednoducho stlačte pauzu počas prehrávania. Po zaznamenaní momentu vo videu kliknite na požadované miesto na mape alebo grafe trasy GPS. Ak chcete presnejšie vybrať polohu, upravte mierku grafu a mapy.

Pre presnejšie referencie je vhodné povoliť prezeranie satelitných snímok na mape a priblížiť ich tak, aby boli referenčné objekty jasne viditeľné. Najvhodnejšie je priviazať sa k takým objektom, ako sú mosty, rieky, križovatky s inými cestami, ostré zákruty atď.

Po výbere požadovaného momentu kliknite na Ďalej.

Ak chcete prepojiť video so stopou GPS, musíte označiť dve miesta na videu a stope GPS. Tieto dve miesta by mali byť od seba čo najďalej. V ideálnom prípade by jedno miesto malo byť na začiatku videa a druhé na konci.

7. Rovnakým spôsobom vyberte druhé umiestnenie a kliknite na Ďalej.

8. Zmeňte mierku mapy a grafiky. Uložte predvolené mierky kliknutím na tlačidlo Pridať. To je všetko, video je priložené.

9. Pridajte ďalšie videá alebo prejdite do režimu prezerania stlačením tlačidla Prejdite do režimu zobrazenia.

V režime sledovania sú oblasti, ku ktorým je pripojené video, v grafe zvýraznené červenou farbou. Keď kliknete na požadované miesto v grafe, video sa pretočí späť na daný moment. Podobne pri pretáčaní videa sa príslušný moment automaticky zvýrazní na mape a mape.

V režime úprav môžete kliknúť na názov videa a ručne upraviť väzbu, mierku a vzhľad mapy.

Geografické informačné systémy sa postupne stávajú súčasťou každodenného života.

Väčšina mobilných zariadení je vybavená prijímačmi GPS/GLONASS. To umožňuje vývojárom získať záznamy ciest (trás) svojich používateľov. Trate sa dajú použiť na riešenie množstva problémov – od navigácie na mape a informovania priateľov o polohe až po zakresľovanie dopravných zápch a predpovedanie dopravných situácií.

Bohužiaľ, bez dodatočného spracovania nie je stopa používateľa príliš informatívna, takže je potrebná fáza pripojenia externých údajov a internej aplikačnej mapy. Na tento účel existujú špeciálne algoritmy viazania údajov (algoritmy mapovania).

Tento článok je venovaný algoritmu na prepojenie trasy s cestným grafom a výsledkom jeho aplikácie v projekte [email protected].

Daný algoritmus spracováva prichádzajúcu trať, pričom na výstupe získava sekvenciu hrán cestného grafu, ktoré svojou geometriou čo najbližšie opakujú vstupné dáta.

Cestný graf je jedným zo základov aplikácie geografických informácií. Obsahuje všetky informácie o cestách: od typu povrchu a počtu jazdných pruhov až po ich geometriu. Existuje niekoľko spôsobov, ako zobraziť cestný graf v pamäti počítača.

Uvažujme o najjednoduchšej možnosti: orientovaný graf, ktorého uzly sú križovatky a hrany sú cesty. Toto zjednodušenie sťažuje kontrolu pravidiel cestnej premávky, ale uľahčuje ďalšie výpočty. Cesty s premávkou v oboch smeroch v takomto grafe budú reprezentované dvojicou hrán. Hrana je nedeliteľná jednotka cesty. Hrana je však matematickým vyjadrením cesty. Skutočnú polohu cesty na mape (súbor bodov-súradníc cesty) určí samostatná vlastnosť tohto okraja grafu, ktorú nazveme geometria cesty.
Trať je usporiadaná postupnosť bodov obsahujúca nejakú chybu. Kvôli tejto chybe nebude bod takmer nikdy ležať na okraji grafu, ku ktorému je potrebné pricvaknúť. Podľa zákona podlosti pre údaje GPS je chyba určovania polohy menšia na otvorenom poli ako v centre mesta. Inými slovami, príletový bod môže pristáť na susednom okraji.

Takto vyzerá jedna moskovská križovatka očami máp:

A takto po nej cestujú naši používatelia podľa navigátorov:

Sledujte proces prepojenia

Ak chcete prepojiť bod trasy s grafom, v najjednoduchšom prípade musíte nájsť hrany s minimálnou vzdialenosťou od okraja k bodu. Žiaľ, v praxi (najmä v centre mesta) sa takto prepojená trasa môže ukázať ako súbor neprepojených hrán. Pre zlepšenie kvality viazania budeme predpokladať, že dráha je usporiadaný, cieľavedomý pohyb užívateľa po geometriách hrán grafu. To znamená, že celá trasa prechádza pozdĺž okrajov, ktoré sú navzájom spojené. V tomto prípade môže mať každý okraj trasy niekoľko bodov trasy alebo žiadny.

Keďže teda odmietame zobrať hranu najbližšie k bodu, musíme zvoliť nejaké iné kvantitatívne opatrenie, ktoré by nám umožnilo určiť, nakoľko je meraná hrana vhodná na ukotvenie.

Existuje mnoho faktorov, ktoré možno použiť:

  1. Vzdialenosť od bodu ku geometrii hrany grafu. Odhaduje najkratšiu vzdialenosť a pravdepodobnosť, že by prijímač mohol urobiť takúto chybu.
  2. Zhoda smerov pohybu. Odhaduje uhol medzi vektorom pohybu vozidla a smerom segmentu geometrie hrany, ku ktorému je bod prichytený. (Toto opatrenie je odolné voči systematickej chybe prijímača GPS, ale podlieha náhodnej chybe).
  3. Zmena smeru pohybu vozidla. Pravdepodobnosť, že auto odbočí z hlavnej cesty, je vo všeobecnosti menšia ako pravdepodobnosť, že sa po nej bude ďalej pohybovať (minimalizuje sa tým počet manévrov).
  4. Fyzická možnosť pohybu z jednej hrany na druhú (dosiahnuteľnosť hrany). Primeranosť rýchlosti, ktorou muselo vozidlo prejsť, aby tento prechod vykonalo.
Na základe týchto faktorov sa vytvorí vzorec hodnotenia pravdepodobnosti. Jedným z týchto vzorcov je Frechetova vzdialenosť. Zjednodušene povedané, ide o minimálnu požadovanú dĺžku vodítka pre psa, ak majiteľ sleduje cestný graf a jeho miláčik sleduje GPS stopu. Toto hodnotenie je založené len na geografickej vzdialenosti položenej trate.

Na prepojenie stôp v tomto článku používame odhadový vzorec pre algoritmus inkrementálneho prepojenia dát (založený na práci S. Barcatsoulasa).

Tento vzorec obsahuje dve hlavné zložky: a.

Komponent berie do úvahy váženú vzdialenosť od bodu dráhy k okraju a vypočíta sa pomocou vzorca:

Kde
sú faktory mierky a je to vzdialenosť od bodu p i ku geometrii hrany cj.

Komponent berie do úvahy uhol medzi smerom geometrie rebier a smerom dráhy:

Kde
a sú škálovacie faktory a cos(α i,j) je uhol medzi geometriou i-tého okraja grafu a smerom pohybu pozdĺž okraja dráhy
a sú to parametre, ktoré ovplyvňujú význam komponentov. Pre algoritmus sú dôležité vzájomné hodnoty týchto parametrov - to určuje, ktorý faktor bude mať pri porovnaní väčšiu váhu.

Parametre a ovplyvňujú citlivosť na zmeny opísaného faktora.

Po výpočte komponentov sa konečná metrika vypočíta takto:

Čím väčšie číslo na konci, tým lepšia je zhoda medzi traťovým úsekom a hranou.

Ak máte vo svojom arzenáli vzorec pravdepodobnosti položenia trasy, môžete opísať algoritmus viazania:

  1. Vyberte všetky okraje grafu s geometriou pretínajúcou delta okolie prvého bodu dráhy;
  2. Vyhodnoťte všetky vybrané hrany pomocou vzorca;
  3. Vyberte okraj s najvyšším skóre. Urobte to aktuálne a pridajte ho do hotovej trasy;
  4. Ak bod na geometrii hrany najbližšie k bodu trasy nie je na konci hrany, vyberte ďalší bod trasy. (Ak už nie sú žiadne body, väzba je dokončená);
  5. Vyberte všetky hrany grafu vychádzajúce z aktuálnej hrany a aktuálnej hrany;
  6. Prejdite na 2;

Stratégia zohľadňovania nasledujúcich bodov

Nepochybnou výhodou zvoleného vzorca je možnosť vyhodnotiť pravdepodobnosť väzby na graf nielen pre jeden bod, ale aj pre trasu ako celok. Toto možno použiť na implementáciu stratégie na zohľadnenie nasledujúcich bodov. Ak to nie je posledný bod trasy, ktorý sa práve zachytáva, potom môžete vypočítať odhady väzby pre ďalšie body za predpokladu, že trasa vedie pozdĺž zvolenej hrany. Potom môžete porovnať súčet odhadov pravdepodobnosti. To vám umožní vyhnúť sa chybám na zložitých križovatkách a križovatkách, pretože algoritmus vyberie hrany s prihliadnutím na následnú premávku.

Trochu o výkone

Úloha prepojenia jednej stopy nie je neuveriteľne drahá, ale v praxi je zriedkavé, že niekto prepojí niekoľko stôp. Spravidla je potrebné zvládnuť nazbierať tisíce bodov za sekundu. Preto je potrebné nájsť kompromis medzi rýchlosťou spracovania a presnosťou zarovnania stopy. Vo vybranom algoritme je výkon ovplyvnený počtom hrán hodnotených pre každý bod trasy a hĺbkou hodnotenia bodov „z budúcnosti“. Ako ukázala prax, vo väčšine prípadov na správne rozhodnutie o správaní na križovatkách stačí vziať do úvahy 2 až 3 nasledujúce body trate.

V skutočnosti je ťažké zmeniť počet odhadovaných hrán, pretože pre kvalitnú väzbu je po výbere prvej hrany potrebné vyhodnotiť všetky odchádzajúce hrany. Nemôžete však zvážiť možnosti s príliš nízkym skóre pravdepodobnosti.

Výsledky

Implementácia väzbového algoritmu umožnila projektu [email protected] nielen začať pracovať s mobilnými používateľskými údajmi, ale aj rýchlo koordinovať svoje vlastné údaje s ľubovoľnými systémami. Použitie nového väzobného subsystému vám umožňuje prepočítať trasy obsahujúce celkovo až 55 tisíc bodov do vášho grafu za minútu na jednom serveri. Vďaka tomu sa údaje používateľom zobrazujú čo najrýchlejšie. Algoritmus zobrazuje vysokokvalitnú väzbu aj s jedným bodom stopy na tri okraje interného grafu. Najväčšia účinnosť opísaného algoritmu sa však dosiahne pri prepojení dlhých stôp s jedným alebo dvoma bodmi na každom okraji grafu.

Literatúra k téme

  1. "Map Matching." Úvod“ Prof. David Bernstein z univerzity Jamesa Madisona.
  2. „Na mape zodpovedajúce údaje sledovania vozidiel“ Sotiris Bracatsoulas, Dieter Pfoser Randall Salas Carola Wank VLDB’05
  3. “Približná zhoda mapy s ohľadom na Frechetovu vzdialenosť” Daniel Chen, Anne Driemel, Leonidas J. Guibas, Andy Nguyen, Carola Wenk. Stanford. 2011

Lev Dragunov, programátor [email protected]

Tento F.A.Q. Cieľom tohto článku je povedať čitateľovi, ako povoliť zobrazenie polohy fotografie v systéme Android, alebo pomôcť nakonfigurovať zobrazenie informácií o geografickom označovaní na akejkoľvek fotografii nasnímanej zo smartfónu/tabletu so systémom Android.

Povolenie tejto možnosti vám pomôže pridať geografické súradnice miesta, kde ste urobili fotografiu, ktorú chcete nahrať na Vkontakte, Facebook, Instagram alebo inú sociálnu sieť...

Presne takto vyzerá fotografia nahraná do siete, „prepojená“ s geotaggingom a „nahraná“ do VK.

Aby sme umožnili zobrazenie miesta, kde sa natáčanie uskutočnilo, vykonáme niekoľko jednoduchých krokov na nastavenie systému.

Na úplnom začiatku musíte na svojom mobilnom zariadení prejsť do aplikácie „Fotoaparát“ a uistiť sa, že je tam povolená funkcia pridávania súradníc snímania k fotografiám:

Pozor! Ak potom začnete nahrávať fotografie nasnímané na internet, súradnice snímania sa stanú verejne dostupnými.

S nastaveniami fotoaparátu sme skončili. Môžete skontrolovať zobrazenie geotaggingu na fotografiách. Informácie o obrázku musíte zobraziť v časti „Miesto snímania“:

Ak sa nedosiahne požadovaný výsledok, urobíme nasledovné...

Musíte skontrolovať, či je na vašom mobilnom zariadení s Androidom aktivovaný prístup k polohe. Ak to chcete urobiť, prejdite na všeobecné „Nastavenia“ a potom vyberte svoje. Potom vyhľadáme sekciu „Dôvernosť“ a prejdeme tam.

Práve tam nájdeme položku „Prístup k polohe“, musíme ju aktivovať. Týmto umožníme všetkým aplikáciám prijímať údaje o našej polohe alebo aktuálnych zemepisných súradniciach.

Musíme tiež vybrať jeden z troch režimov polohy:

  • Vysoká presnosť. Operačný systém v tomto prípade využije všetky dostupné dáta z GPS modulu, mobilných a WLAN sietí na získanie čo najpresnejších súradníc. V tomto prípade sa batéria vybije pomerne rýchlo.
  • Šetrite energiu batérie. Tu dostane smartfón alebo tablet informácie o polohe na základe siete WLAN a mobilnej siete (ak je k dispozícii).
  • Na základe senzorov zariadenia. Posledná možnosť zahŕňa analýzu údajov o polohe iba z modulu GPS.

Druhá metóda je pravdepodobne najoptimálnejšia. Nemusí to však fungovať na tabletoch, ktoré nie sú určené na prácu v mobilných sieťach.

Fotografie označené GPS

Takmer všetky fotografie na tejto stránke majú GPS polohu: súradnice miesta, kde bola fotografia urobená, sú zaznamenané v jej EXIF. Tieto informácie môžete použiť na nájdenie miesta, ktoré ste videli na fotografii. Nižšie je uvedených niekoľko spôsobov použitia údajov GPS. Najprv si však musíte fotografiu z lokality uložiť do počítača. Vo FireFoxe na to kliknite pravým tlačidlom myši na fotografiu a v kontextovej ponuke vyberte „Uložiť obrázok ako....“ V iných prehliadačoch je postup uloženia fotografie podobný.

PRVÁ METÓDA

Toto je najjednoduchšia možnosť. Pomocou vhodných programov jednoducho vytiahnete súradnicové informácie z EXIFu fotografie, ktorú potrebujete. Túto možnosť poskytujú napríklad bezplatné prehliadače: XnView a FastStone Image Viewer

DRUHÝ SPÔSOB

Druhou možnosťou je využitie internetových služieb, ktoré umožňujú vidieť fotografiu s GPS polohou na Google mapách. Keď do takýchto služieb nahráte fotografiu, informácie o súradniciach sa načítajú z EXIF ​​​​a okamžite vidíte miesto, kde bola fotografia odfotená. Tu sú niektoré internetové služby, ktoré poskytujú podobné služby: Panoramio od Google a Flickr od Yahoo.

TRETIA METÓDA

Táto možnosť čiastočne zahŕňa druhú možnosť. V takom prípade musíte do počítača nainštalovať špeciálny program. Tieto typy programov obsahujú mapovací modul od Google, ale poskytujú bohatšie nástroje na prácu s fotografiami. Príklady takýchto programov: Picasa alebo GeoSetter

Chcem sa podrobnejšie venovať poslednému programu GeoSetter. Tento program vám umožňuje nielen vidieť obrázky na mape, ale aj zadávať súradnice do fotografií EXIF ​​​​. Mimochodom, toto je program, ktorý autor použil na prepojenie svojich fotografií. Keď navigátor zaznamená prejdenú cestu na trati, zapíše aj čas označenia tohto bodu spolu so súradnicami každého bodu. Na druhej strane, všetky fotoaparáty zaznamenávajú do EXIF ​​​​ každej fotografie čas jej nasnímania. GeoSetter pomocou interpolácie podľa dátumu a času obrázka vypočíta zodpovedajúci bod v stope a potom zapíše súradnice tohto bodu do EXIF ​​​​obrázku. Ak máte GPS navigátor a chcete presne vedieť, kde ste urobili konkrétnu fotografiu, vezmite na vedomie tento program. Navyše je to zadarmo. Jazyk programu je možné zmeniť na ruský z ponuky "Súbor - Jazyk".

ŠTVRTÁ METÓDA

Druhá a tretia možnosť majú jednu veľkú nevýhodu – vyžadujú internetové pripojenie, čo nie je vždy možné. Navyše, ak chcete využiť tieto možnosti, keď už ste v Číne, nemusí to byť možné, aj keď máte prístup na internet – Google má veľmi zložité vzťahy s čínskymi úradmi. Možnosťou riešenia tohto problému je program GPSMapEdit.

Program je možné stiahnuť z tejto adresy www.geopainting.com. Program je shareware - to znamená, že vo svojej bezplatnej verzii sú niektoré funkcie zablokované (napríklad prezeranie máp na Google), ale pre naše účely to nie je potrebné. Stiahnite si a nainštalujte program GPSMapEdit do svojho počítača. Jazyk je možné v nastaveniach zmeniť na ruský. Potom si stiahnite moju mapu Pekingu pre GPS navigátory na tejto stránke.

Načítajte mapu do programu cez menu "Súbor - Otvoriť...", mapa sa otvorí na najnižšej úrovni detailov (teda odstránenie) - Úroveň 5. Ak chcete zobraziť všetky objekty na mape, stlačte Ctrl a 0 (nula). Teraz nahrajte obrázky uložené z lokality do programu cez ponuku "Súbor - Pridať..." (môžete nahrať niekoľko obrázkov naraz). Fotografie na mape budú označené ikonami fotoaparátu. Ak kliknete na ikonu s nástrojom "Vybrať objekty", môžete vidieť samotnú fotografiu.

Mimochodom, do programu GPSMapEdit si môžete načítať trasy a trasy uložené z GPS navigátora, ako aj mnohé ďalšie.

NIEKOĽKO POZNÁMKOV

  1. Pamätajte, že súradnice zaznamenané v EXIF ​​​​obrázku sú súradnicami miesta, kde fotograf stál s fotoaparátom, a nie objektom zobrazeným na fotografii.
  2. Súradnice obrázkov sú uvedené vo formáte WGS-84.
  3. Teraz o presnosti. Aj keď sa autor snažil byť čo najpresnejší, môže tam byť chyba 10-15 metrov. Samotné obrázky Google navyše nie sú vždy presne lokalizované.
  4. Google má dva režimy mapy: mapa (nakreslená) a satelitná (fotka). V oblasti Pekingu sú tieto dva režimy voči sebe posunuté o 500 metrov. V tomto prípade je „satelitná“ mapa prepojená presne, ale „nakreslená“ je posunutá. Je to ľahké vidieť na maps.google.ru – zafixujte si akýkoľvek objekt a prepínajte medzi režimom „mapa“ a „satelit“.
  5. Ako sa píše na začiatku stránky, takmer všetky fotografie sú prepojené so súradnicami. Čo znamená „všetko“ a „prakticky“? „Všetko“ znamená nielen fotografie vo fotogalériách jednotlivých atrakcií, ale aj fotografie v textoch a dokonca aj malé náhľady vo fotoalbumoch. „Prakticky“ znamená, že na tých fotkách nie sú žiadne súradnice, kde by sa nedali určiť alebo je to nezmyselné, napríklad fotky lístkov na

Ak si všimnete chybu, vyberte časť textu a stlačte Ctrl+Enter
ZDIEĽAM:
Počítače a moderné prístroje