Arvutid ja kaasaegsed vidinad

Maastikke, maamärke ja muid huvitavaid kohti pildistades tekib sageli ülesanne siduda foto pildistamiskoha GPS-koordinaatidega.

Näiteks on mul aeg-ajalt huvitav ise üle vaadata konkreetse reisi kaart ja marsruut. Samuti ei ole vaja pikki selgitusi, kuidas fotol näidatud kohta jõuda.



1. Esiteks vajame iOS-i jaoks tasuta programmi myTracks, mis on allalaadimiseks saadaval siit:
http://itunes.apple.com/us/app/mytracks-the-gps-logger/id358697908?mt=8. Programm on olemas nii iPhone'i kui ka iPadi jaoks, kuid ma kasutan mõlemas seadmes iPhone'i versiooni.


2. Peale programmi installimist läheme esimese asjana seadetesse, kus peamenüüst valime “myTracks”.


3. Et programm ei sööks rändlusliiklust teistes piirkondades (või riikides) reisides, valige „Laadi alla: ainult Wi-Fi”. See tähendab, et piirkonna kaart laaditakse ainult WiFi ühenduse olemasolul (näiteks kodus, enne reisi) ja kolimisel kasutatakse ainult vahemälu andmeid (kui need on olemas).


4. Järgmisena käivitage programm ise ja minge põhikuvale.

Tähelepanu!
Enne loo kirjutamise alustamist veendu, et kaamera kellaaeg ja kuupäev on täpselt samad, mis telefonis! Vastasel juhul võib fotode koordinaatidega sidumisel tekkida vigu!

Programmi esmakordsel käivitamisel klõpsake nuppu "Ava kaart".


5. Kui on olemas Wi-Fi ühendus (või Edge/3G, olenevalt pildil 3 olevatest seadistustest), siis laaditakse piirkonna kaart ja sellele näidatakse sinu asukoht.

Esmakordsel käivitamisel klõpsake ekraani vasakus alanurgas menüünupul.


6. Ilmuvas menüüs valige "Change Accuracy" (reguleerige raja salvestamise täpsust).


7. Pidasin saate autoriga kirjavahetust üle kuu aja, rääkides talle leitud vigadest. Uues versioonis lisas ta salvestuspunktide vahelise intervalli seadistuse (enne seda tuli vahel masina paigal seistes jälgida saate salvestust ca 5-10 punkti sekundis).

Minu seaded on "Hea" ja "2 sekundit" punktide vaheline intervall. Kogemustega saate ise valida muid seadeid. Tulevikku vaadates ütlen, et raja liigne detailsus pole sageli üldse vajalik.


8. Pärast punktide vaheliste intervallide määramist võite alustada raja enda salvestamist. Klõpsake vasakus alanurgas sama nuppu ja valige menüüst "Alusta salvestamist".

Programm hakkab punkte kirjutama seadetes määratud sagedusel.


9. Väike tõrge ja kuidas sellega toime tulla.

Salvestatud punktide arv kuvatakse programmi ikoonil. Kuid mõnikord (harva) juhtub, et programm hangub ega salvesta uusi punkte, hoolimata sellest, et auto liigub.

Ma ei tea, mis selle tõrke põhjustab (tavaliselt ilmneb see pärast telefonivestlust, SMS-i saabumist või harvemini tunnelisse sisenemist).

Salvestamise jätkamiseks peate lülituma mõnele muule programmile, mis kasutab GPS-vastuvõtjat (Yandex.Maps, iGo jne) ja ootama, kuni see kuvab kaardil hetkeasukoha, seejärel naasma myTracksi – seejärel jätkatakse salvestamist järgmiselt. tavaline. Kui mõnes teises navigeerimisprogrammis asukohta ei kuvata, aitab reeglina ainult telefoni taaskäivitamine. Ma ei näinud seda viga iPadi puhul.

Tulevikku vaadates ütlen, et ohutuse mõttes kirjutan reisil olles lugusid samaaegselt iPhone'is ja iPadis.


10. Raja salvestamise ajal saab sellele lisada foto praegusest asukohast, mille jaoks tuleb klõpsata rajaga kaardi all asuval kaameraikoonil.


11. Ja veel üks “nipp”, mida ma pole veel päriselt kasutanud. Kui avate menüü igal ajal, saate lisada teekonnapunkti (“Lisa teekonnapunkt”), mida saab hiljem kasutada raja osadeks jagamiseks.

Loo salvestamise lõpetamiseks klõpsake nuppu "Lõpeta salvestamine".


12. Veel üks nüanss - lood kirjutatakse algselt seadme RAM-i ja katseliselt on tõestatud, et parem on mitte salvestada rohkem kui 12-15 tuhat punkti. Kui see arv on saavutatud, peate lõpetama praeguse loo salvestamise ja seejärel alustama uue loo salvestamist.

Pärast andmete edukat salvestamist näete järgmist kinnitusteadet.
Pärast ebaõnnestunud salvestamist näete pärast programmi mälust tühjaks jooksmist iOS-i põhiekraani ja kaotate kogu loo (see juhtus minuga kaks korda kuue kuu jooksul). Seetõttu käivitan programmi korraga kahes seadmes ja ei salvesta ka korraga rohkem kui 15 tuhat punkti. :)

Unustasin lisada - programm töötab suurepäraselt ja kirjutab taustaks pala!


13. Oletame, et olete oma iPhone'is oma reisi raja edukalt salvestanud. Mis järgmiseks?


14. Ja siis - kõige huvitavam asi. Vajame Maci jaoks mõeldud programmi myTracks; saate selle alla laadida Mac App Store'ist või ametlikult veebisaidilt www.mytracks4mac.com. Programm on tasuline, maksab 10 eurot, maksin krediitkaardiga.


15. Kõigepealt minge seadetesse ja määrake järgmised parameetrid:

iPhoto režiim: sünkroonige ainult siis, kui iPhoto töötab
Drag&drop režiim: küsige, mida teha
Vaikeajavöönd: +3
RAW-failide käsitlemine: proovige kirjutada algsele failile geosildid.

Põhimõtteliselt on see kõige tähtsam, ülejäänud seadetega saate ise nokitseda.


16. Järgmiseks, kui teie akna välimus erineb minu omast, avage Vaade - Kuva - Kuva kaart, fotode loend ja radade loend.


17. Samuti jälgime, et menüüs “Vaade” oleks “Näita kaardikeskust” vastas linnuke, mis tõmbab keskele “vaatemärgi”. See on meile tulevikus kasulik.


18. Nüüd on aeg salvestatud rajad iDevice'ist Maci teisaldada. Ühendame iPhone'i traadi kaudu ja ootame, kuni iTunesiga sünkroonimine lõpeb.

Käivitage ühendatud iPhone'is myTracks, minge vahekaardile "Sünkroonimine", määrake parool (näiteks "12345") ja lülitage sisse märkeruut "Sünkroonimisteenus".


19. Selles myTracksi versioonis valige Fail - Sünkrooni iDevice'iga.


20. Ilmuvast loendist valige meie iPhone/iPad, režiim on "Load points from the device", parool on sama, mis me varem määrasime ("12345").

Klõpsake nuppu "Sünkrooni" ja oodake, kuni toiming on lõpule viidud.


21. Valmis, reisirajad kantakse üle Maci. Nimetame need ümber oma äranägemise järgi.

Varem mainisin punktide arvu piiriks 12-15 tuhat raja kohta. Nende kombineerimiseks hoidke all Cmd ja valige hiirega kaks või enam lugu, seejärel valige kontekstimenüüst "Ühenda valitud".

Alumises loendis ilmub uus lugu, mis sisaldab kõiki valitud, mida saab ka vastavalt vajadusele ümber nimetada.

Samas kontekstimenüüs saate valida „Split Track at Waypoints“ (jaga rada segmentideks vastavalt teekonnapunktide arvule, mida saame salvestamise ajal käsitsi lisada), samuti „Split Track at Day Limits“ (jaga rada osadeks) päevade kaupa). Ma pole neid võimalusi kunagi kasutanud, kuna tavaliselt, vastupidi, ühendan mitme päeva rajad üheks reisimarsruudiks.


22. Niisiis, meil on lõplik reisirada (või mitu neist, olenevalt sellest, mille valisite eelmises etapis).

Nüüd peame fotod programmi "söötma", millele kinnitame koordinaadid. Selleks valige Finderis vajalikud failid ja lohistage need hiirega parempoolsesse (veel tühja) nimekirja. Programm toetab nii JPEG- kui ka RAW-vormingus töötamist.


23. Kui määrasite sammus 15 samad sätted nagu mina, küsib programm, mida teha fotodega?

Kui olete kõigi (või enamiku) lisatud fotode jaoks salvestanud (see on parim valik), valige esimene üksus „1-Click Geotagging” ja klõpsake nuppu OK.


24. Peale fotode importimist ilmuvad need õigesse nimekirja ning klikkides näed täpselt, kus see või teine ​​foto on tehtud.

Mida täpsemalt on teie iPhone'i ja kaamera kell seadistatud, seda parem! :)


25. Kui kerida fotode loendit paremale, näete linna, osariiki (provintsi), riiki, riigi koodi ja lähima pildistamiskoha nime.


26. Koha andmete salvestamiseks otse EXIF-fotole (olenevalt 15. sammu seadistustest), valige hiirega loendist kõik asukohad (ma ei soovita vajutada Cmd+A, kuna see valib kõik rajad teises loendis ja need joonistatakse kaardile mõne minuti pärast), mille järel vajutame allosas oleva punase nööpnõelaga nuppu (mis on nupust "Flickr" vasakul) - "Kirjutage EXIF Sildid failile”.

Ootame mõne minuti, kuni operatsioon lõpeb – ja ongi valmis! Kõik muud fotoandmed (kuupäev, kellaaeg ja tehnilised parameetrid) jäävad muutumatuks, lisandub vaid info võtte koordinaatide ja asukoha kohta.


27. Mis siis, kui ma tean, kus foto on tehtud, aga jälge pole?

Väga lihtne. Rippmenüüst tuleb kõigepealt valida sobivaim kaart. Kahjuks pole Google.Mapsi loendis, seega kasutan tavaliselt OpenStreetMapi – Mapnik või Osmarender.


28. Ja alles pärast koha valimist lohistage hiir Finderist kõik selle kohaga seotud fotod paremasse loendisse. Programm küsib, mida peate tegema - valige "Kasuta fotokomplekti".


29. Ilmub fotokomplektiga töötamise aken. Valige keskel olevast loendist üks või mitu fotot, mille jaoks peate käsitsi koordinaadid määrama.

Pöörake tähelepanu akna alaosale:
Eelmine punkt- koht, kus eelmine foto tehti.
Interpoleeritud (keskpunkt)- programm võib proovida ligikaudselt arvutada kahe GPS-iga seotud foto vahel tehtud foto koordinaate.
Järgmine punkt- järgmise foto tegemise koht.
EXIF- kuna foto on tehtud iPhone'iga, sisestas see automaatselt GPS-koordinaadid ja saate neid kasutada.
Kaardi keskpunkt - sama koht, mille me käsitsi määrasime. Klõpsake viimasest üksusest paremal asuvat nuppu "GeoTag" - ja valitud fotode jaoks salvestab programm kaardikeskuse koordinaadid (käsitsi valimine), mida me vajame.

Selles režiimis peate iga fotogrupi jaoks esmalt märkima pildistamiskoha kaardi keskel ja seejärel lohistama fotod programmi aknasse.

Andmete salvestamine EXIF-i toimub automaatselt kohe pärast nupu "GeoTag" klõpsamist.

Muide, kui mõni sammus 22 imporditud fotodest ei ilmu rajale (näiteks foto tehti enne salvestamise sisselülitamist), avab programm automaatselt akna fotode komplektiga töötamiseks ja pakub andmete käsitsi määramiseks.


30. Nüüd, kui pildistamiskohtade koordinaadid on fotoga seotud, tuleb Lightroomis töötlemisel (nagu mina) uuendada metaandmeid, selleks paremklõpsake soovitud kaustal ja valige "Sünkroniseeri kaust ” üksus, mille järel avanevas aknas veendume, et see on Märkige ruut "Sünkrooni metaandmed" ja klõpsake nuppu OK.

Vastasel juhul, kui fotod imporditi Lightroomi enne koordinaatide sisestamist, ekspordib redaktor valmis (töödeldud) pildid ilma koordinaatideta.


31. On kätte jõudnud aeg vaadata oma töö tulemust.
Näiteks salvestan oma albumid Google'i teenusesse Picasa. Nüüd, kui läheme fotodega albumisse, on paremal pool näha kaart, kus need fotod on tehtud.


32. Selle märkeruudu muutmiseks kõigi loodud albumite jaoks vaikevalikuks avage Picasa seaded, valige vahekaart "Privaatsus ja load" ja lubage valikud "Kuva fotod automaatselt kaardil" ja "Näita teistele kasutajatele teavet pildistamiskohtade kohta".


33. Nüüd, kui vaatad kõiki albumis olevaid fotosid, saad klõpsata paremas alanurgas oleval lingil “View map”, mis viib sellele ekraanile. Google kaart näitab täpseid asukohti, kus fotod tehti. Veelgi enam, lingi sellele lehele saab otse saata sõpradele, kes küsivad konkreetse foto asukoha kohta.


34. Kui klõpsate kaardi vasakul asuval pisipildil, kuvatakse suurem foto koos võttekoha koordinaatidega.


35. Ja lõpuks, kui teil on vaja reisitee ise avalikkusele kättesaadavaks teha.

Tihti pole ülemäärast detailsust üldse vaja, nii et enne loo avaldamist saate “lihtsutada” (Lihtsustage rada).


36. Katseliselt on leitud, et 300 punktist piisab tavaliselt umbes 1000 kilomeetri läbimiseks (üks reisipäev). Kui vajate suuremat detaili, saate määrata suurema arvu punkte või jätta rada üldse lihtsustamata.


37. Ilmub loend duplikaat lugu (originaal jääb muutmata), mille pealkirjas on märk "lihtsustatud".
Selle eksportimiseks valige Fail – Ekspordi KML-vormingus (või KMZ – sama KML, ainult arhiveeritud).

Andke salvestatud rajale nimi (näiteks "Bykovo-Domodedovo (rada)").


38. Järgmisel ekraanil valime, kas peame eksportima fotod koos rajaga (ma ei kasuta seda valikut kunagi, kuna laadin kõik pildid esmalt Picasasse), samuti eelvaatefotode suuruse.


39. Järgmiseks vajate kontot veebisaidil http://maps.google.com. Logige sisse, valige link "Minu kaardid" ja seejärel "Loo uus kaart".


40. Andke meie kaardile nimi ("Bykovo-Domodedovo (rada)") ja klõpsake siis linki "Impordi".


41. Valige fail, mille eksportisime programmist myTracks, seejärel klõpsake "Laadi failist".


42. Järgmiseks, pärast raja laadimist, klõpsake paremas ülanurgas nuppu "Link", seejärel - "Setup and Preview the Integrated map".

Uues aknas kuvatakse meie rajaga kaart. Määrame raja soovitud skaala ja asukoha - hiljem avaneb rada loodud lingi abil samas kohas ja samal kujul.

Kirje loomisel ei kuvata Google Mapi millegipärast manustatud objektina – selle asemele jääb tühi koht. Näib, et LiveJournal kustutab postituse loomisel osa koodist kolmanda osapoole objektide postitusse manustamiseks või ignoreerib seda.

Seega on ainus väljapääs rajale lingi andmine. Selleks jätame ainult väikeste ja /väikeste siltide vahele jääva teksti (mida ma pildil esile tõstsin.


44. Loodud postituse eelvaates on meil järgmine link...


45. ...Kummal klõpsate, avaneb rada uues aknas ning nüüd saab lõppkasutaja seda detailselt suumida ja vaadata!

See on ilmselt kõik, millest ma rääkida tahtsin. Esmapilgul tundub see mõnevõrra keeruline, kuid nüüd võtab GPS-koordinaatidega sidumine mul aega 3-5 minutit, kuna protsess on üsna automatiseeritud. Veelgi enam, mõned seadistused tuleb programmi esmakordsel käivitamisel teha ainult üks kord.
Loo avaldamiseks kulub sama palju aega. Ma arvan, et lõpptulemus on seda väärt.

1. Salvestage video ja laadige see Youtube'i üles. Video peab olema lineaarne, ilma pauside, redigeerimiseta ega tohi taasesituse ajal kiirust muuta. Kui video on kiirendatud, tuleks seda kiirendada võrdselt algusest lõpuni.

2. Salvestage videoga samal ajal GPS-rada. Kasutage GPS-i raja salvestamise programmides maksimaalset täpsust, ideaalis üks punkt sekundis. Hea, kui GPS-rajal pole pikki pause, see kiirendab laadimisprotsessi.

4. Laaditakse liides loo linkimiseks videoga. Liidese ülaosas kuvatakse kiiruste ja kõrguste graafik, vasakul on kaart ja lingitud videote loend ning paremal on praegu lingitav video. Klõpsake nuppu "Lisa rohkem videot".

6. Peale video allalaadimist tuleb valida videos konkreetne koht ja GPS rajal vastav koht. Kerige video soovitud hetkeni tagasi või vajutage lihtsalt taasesituse ajal pausi. Kui hetk on videosse jäädvustatud, klõpsake kaardil või GPS-i rajagraafikul soovitud asukohta. Asukoha täpsemaks valimiseks skaleerige graafik ja kaart.

Täpsemaks viitamiseks on mugav lubada satelliidipiltide vaatamist kaardil ja suumida, et viidatud objektid oleksid selgelt nähtavad. Kõige mugavam on siduda selliste objektidega nagu sillad, jõed, ristmikud teiste teedega, järsud pöörded jne.

Kui soovitud hetk on valitud, klõpsake nuppu Edasi.

Video GPS-rajaga linkimiseks tuleb märkida kaks kohta video- ja GPS-rajal. Need kaks kohta peaksid olema üksteisest võimalikult kaugel. Ideaalis peaks üks koht olema video alguses ja teine ​​​​lõpus.

7. Valige samamoodi teine ​​asukoht ja klõpsake nuppu Edasi.

8. Muuda kaardi ja graafika mõõtkava. Salvestage vaikekaalud, klõpsates nuppu Lisa. See on kõik, video on lisatud.

9. Lisage rohkem videoid või minge vaatamisrežiimi, vajutades nuppu Minge vaaterežiimi.

Vaatamisrežiimis on alad, mille kohta on lisatud video, graafikul punasega esile tõstetud. Kui klõpsate graafikul soovitud kohta, keritakse video selle hetkeni tagasi. Samamoodi on video tagasikerimisel vastav hetk graafikul ja kaardil automaatselt esile tõstetud.

Redigeerimisrežiimis saate klõpsata video pealkirjal ja käsitsi muuta kaardi köidet, mõõtkava ja välimust.

Geograafilised infosüsteemid muutuvad järk-järgult igapäevaelu osaks.

Enamik mobiilseadmeid on varustatud GPS/GLONASS-vastuvõtjatega. See võimaldab arendajatel hankida oma kasutajate reiside salvestisi (radasid). Radade abil saab lahendada mitmeid probleeme – alates kaardil navigeerimisest ja sõprade asukohast teavitamisest kuni ummikute joonistamiseni ja liiklusolukordade ennustamiseni.

Kahjuks pole kasutaja rada ilma täiendava töötlemiseta väga informatiivne, seega on vaja väliste andmete ja sisemise rakenduskaardi ühendamise etappi. Selleks on olemas spetsiaalsed andmete sidumisalgoritmid (kaardi sobitamise algoritmid).

See artikkel on pühendatud raja teegraafikuga linkimise algoritmile ja selle rakendamise tulemustele projektis [email protected].

Kõnealune algoritm töötleb sissetulevat rada, saades väljundis teegraafiku servade jada, mis oma geomeetriaga kordab sisendandmeid võimalikult täpselt.

Teegraafik on geograafilise teabe rakenduse üks aluseid. See sisaldab kogu teavet teede kohta: alates pinna tüübist ja radade arvust kuni nende geomeetriani. Arvutimälus teegraafiku esitamiseks on mitu võimalust.

Vaatleme kõige lihtsamat varianti: suunatud graafik, mille sõlmed on ristmikud ja servad on teed. Selline lihtsus muudab liiklusreeglite kontrollimise keeruliseks, kuid hõlbustab edasisi arvutusi. Teed, kus on liiklus mõlemas suunas, on sellisel graafikul kujutatud servapaariga. Serv on tee jagamatu ühik. Serv on aga tee matemaatiline esitus. Tee tegelik asukoht kaardil (tee punktide-koordinaatide kogum) määratakse selle graafiku serva eraldi omadusega, mida me nimetame tee geomeetriaks.
Rada on järjestatud punktide jada, mis sisaldab mõnda viga. Selle vea tõttu ei asu punkt peaaegu kunagi graafiku serval, mille külge on vaja klõpsata. GPS-andmete alatuse seaduse järgi on lagedal väljal positsioneerimisviga väiksem kui kesklinnas. Teisisõnu võib saabuv punkt maanduda naaberservas.

Nii näeb üks Moskva ristmik kaartide pilgu läbi:

Ja navigaatorite sõnul reisivad meie kasutajad seda mööda nii:

Jälgi linkimisprotsess

Rajapunkti sidumiseks graafikuga tuleb kõige lihtsamal juhul leida servad, mille kaugus servast punktini on minimaalne. Kahjuks võib praktikas (eriti kesklinnas) sel viisil lingitud marsruut osutuda ühendamata servade kogumiks. Köitmise kvaliteedi parandamiseks eeldame, et rada on kasutaja järjestatud, sihipärane liikumine piki graafiku servade geomeetriat. See tähendab, et kogu marsruut kulgeb mööda üksteisega ühendatud servi. Sel juhul võib marsruudi igal serval olla mitu rajapunkti või mitte ühtegi.

Seega, kuna me keeldume võtmast punktile lähimat serva, peame valima mõne muu kvantitatiivse mõõdiku, mis võimaldaks meil kindlaks teha, kui sobiv mõõdetud serv on ankurdamiseks.

Kasutada saab palju tegureid:

  1. Kaugus punktist graafiku serva geomeetriani. Hindab nii lühimat vahemaad kui ka tõenäosust, et vastuvõtja võib sellise vea teha.
  2. Liikumissuundade kokkulangevus. Hindab nurka sõiduki liikumisvektori ja selle servageomeetria segmendi suuna vahel, mille külge punkt on kinnitatud. (See meede on vastupidav GPS-vastuvõtja süstemaatilisele veale, kuid võib esineda juhuslikult).
  3. Sõiduki liikumissuuna muutmine. Tõenäosus, et auto peateelt maha keerab, on üldjuhul väiksem kui tõenäosus, et ta jätkab seda liikumist (see vähendab manöövrite arvu).
  4. Füüsiline võimalus liikuda ühest servast teise (serva ligipääsetavus). Kiiruse piisavus, millega sõiduk pidi selle ülemineku tegemiseks sõitma.
Nende tegurite põhjal koostatakse tõenäosuse hindamise valem. Üks neist valemitest on Frecheti kaugus. Lihtsamalt öeldes on see koera jalutusrihma minimaalne nõutav pikkus, kui omanik järgib teegraafikut ja tema lemmikloom järgib GPS-i rada. See hinnang põhineb ainult rajatava raja geograafilisel kaugusel.

Selles artiklis radade linkimiseks kasutame andmete inkrementaalse sidumise algoritmi hinnanguvalemit (S. Barcatsoulase töö põhjal).

See valem sisaldab kahte põhikomponenti: ja.

Komponent võtab arvesse kaalutud kaugust raja punktist servani ja arvutatakse järgmise valemi abil:

Kus
on skaleerimistegurid ja on kaugus punktist p i servageomeetria c j .

Komponent võtab arvesse nurka ribi geomeetria suuna ja rööbastee suuna vahel:

Kus
ja on skaleerimistegurid ning cos(α i,j) on nurk graafiku i-nda serva geomeetria ja liikumissuuna vahel piki raja serva
ja need on parameetrid, mis mõjutavad komponentide olulisust. Algoritmi jaoks on olulised nende parameetrite väärtused üksteise suhtes - see määrab, milline tegur on võrreldes suurema kaaluga.

Parameetrid ja mõjutavad tundlikkust kirjeldatud teguri muutuste suhtes.

Pärast komponentide arvutamist arvutatakse lõplik mõõdik järgmiselt:

Mida suurem number lõpuks, seda parem on rajalõigu ja ääre kokkulangevus.

Kui teie arsenalis on marsruudi rajamise tõenäosuse valem, saate kirjeldada sidumisalgoritmi:

  1. Valige graafiku kõik servad, mille geomeetria lõikub esimese rajapunkti delta naabrusesse;
  2. Hinda kõiki valitud servi valemi abil;
  3. Valige kõrgeima punktisumma saanud serv. Muutke see ajakohaseks ja lisage see valmis marsruudile;
  4. Kui raja punktile kõige lähemal asuv servageomeetria punkt ei asu serva lõpus, siis valige järgmine raja punkt. (Kui punkte rohkem pole, on köitmine lõpetatud);
  5. Vali kõik praegusest ja praegusest servast lähtuvad graafiku servad;
  6. Mine 2;

Edasiste punktide arvestamise strateegia

Valitud valemi vaieldamatu eelis on võimalus hinnata graafikuga sidumise tõenäosust mitte ainult ühe punkti, vaid ka marsruudi kui terviku kohta. Seda saab kasutada järgnevate punktide arvestamise strateegia rakendamiseks. Kui parajasti pole tegemist marsruudi viimase punktiga, siis saad arvutada järgmiste punktide sidumishinnangud eeldusel, et marsruut kulgeb mööda valitud serva. Pärast seda saate võrrelda tõenäosushinnangute summat. See võimaldab vältida vigu keerulistel ristmikel ja ristmikel, kuna algoritm valib servad, võttes arvesse järgnevat liiklust.

Natuke jõudlusest

Üksiku raja linkimine ei ole üle mõistuse kallis, kuid praktikas on harva, kui keegi paar rada lingib. Reeglina on vaja napsata tuhandeid punkte sekundis. Seetõttu tuleb leida kompromiss töötlemiskiiruse ja rööbastee joondamise täpsuse vahel. Valitud algoritmi puhul mõjutab jõudlust iga rajapunkti jaoks hinnatud servade arv ja punktide hindamise sügavus "tulevikust". Nagu praktika on näidanud, piisab enamikul juhtudel ristmikel käitumise kohta õige otsuse tegemiseks, kui arvestada 2-3 järgnevat rajapunkti.

Hinnanguliste servade arvu on tegelikult keeruline muuta, kuna kvaliteetse köitmise jaoks on pärast esimese serva valimist vaja hinnata kõiki väljuvaid servi. Kuid te ei saa kaaluda liiga madala tõenäosusskooriga võimalusi.

Tulemused

Sidumisalgoritmi rakendamine võimaldas [email protected] projektil mitte ainult alustada tööd mobiilsete kasutajate andmetega, vaid ka kiiresti kooskõlastada oma andmed suvaliste süsteemidega. Uue sidumise alamsüsteemi kasutamine võimaldab teil ühes serveris minuti jooksul graafikule ümber arvutada kokku kuni 55 tuhat punkti sisaldavad rajad. Tänu sellele kuvatakse andmed kasutajatele võimalikult kiiresti. Algoritm näitab kvaliteetset sidumist isegi ühe rajapunktiga sisemise graafiku kolme serva kohta. Kirjeldatud algoritmi suurim efektiivsus saavutatakse aga pikkade radade sidumisel ühe või kahe punktiga graafiku mõlemas servas.

Kirjandus sellel teemal

  1. “Kaardi sobitamine. Sissejuhatus” Prof. David Bernstein, James Madisoni ülikool.
  2. „Sõidukite jälgimisandmete kaardisobitamise kohta” Sotiris Bracatsoulas, Dieter Pfoser Randall Salas Carola Wank VLDB’05
  3. “Ligikaudne kaardi sobitamine Frecheti kauguse suhtes” Daniel Chen, Anne Driemel, Leonidas J. Guibas, Andy Nguyen, Carola Wenk. Stanford. 2011. aastal

Lev Dragunov, programmeerija [email protected]

See F.A.Q. Artikli eesmärk on selgitada lugejale, kuidas lubada Androidis foto asukoha kuvamist või aidata konfigureerida geosildistamise teabe kuvamist mis tahes fotol, mis on tehtud Androidi nutitelefonist/tahvelarvutist.

Selle valiku lubamine aitab teil lisada Vkontakte'i, Facebooki, Instagrami või muusse suhtlusvõrgustikku üleslaaditava foto tegemise asukoha geograafilised koordinaadid...

Täpselt selline näeb välja võrku üles laaditud foto, mis on "lingitud" geosildiga ja "üles laaditud" VK-sse.

Pildistamise koha kuvamise võimaldamiseks teeme süsteemi seadistamiseks mõned lihtsad sammud.

Kohe alguses peate minema oma mobiilseadmes rakendusse "Kaamera" ja veenduma, et seal on lubatud fotodele pildistamise koordinaatide lisamise funktsioon:

Tähelepanu! Kui hakkate pärast seda tehtud fotosid Internetti üles laadima, muutuvad pildistamise koordinaadid avalikult kättesaadavaks.

Kaamera seadistustega oleme valmis. Saate vaadata fotodel geosildistamise kuvamist. Peate nägema teavet pildi kohta jaotises „Pildistamiskoht”:

Kui soovitud tulemust ei saavutata, siis teeme järgmist...

Peate kontrollima, kas teie Android-mobiilseadmes on asukohajuurdepääs aktiveeritud. Selleks avage üldised "Seaded" ja seejärel valige oma. Seejärel otsime üles jaotise „Konfidentsiaalsus” ja läheme sinna.

Sealt leiame üksuse „Asukoha juurdepääs”; peame selle aktiveerima. Seda tehes võimaldame kõigil rakendustel saada andmeid meie asukoha või praeguste geograafiliste koordinaatide kohta.

Samuti peame valima ühe kolmest asukoharežiimist.

  • Kõrge täpsus. Sel juhul kasutab operatsioonisüsteem kõiki saadaolevaid andmeid GPS-moodulist, mobiil- ja WLAN-võrkudest, et saada kõige täpsemad koordinaadid. Sel juhul kulub aku laetus suhteliselt kiiresti.
  • Säästke akut. Siin saab nutitelefon või tahvelarvuti asukohateavet WLAN-i ja mobiilsidevõrgu (kui see on saadaval) alusel.
  • Põhineb seadme anduritel. Viimane võimalus hõlmab positsioneerimisandmete analüüsi ainult GPS-moodulist.

Teine meetod on ilmselt kõige optimaalsem. Kuigi see ei pruugi töötada tahvelarvutites, mis pole mõeldud mobiilsidevõrkudes töötamiseks.

GPS-märgisega fotod

Peaaegu kõigil selle saidi fotodel on GPS-asukoht: foto tegemise koha koordinaadid salvestatakse selle EXIF-i. Saate seda teavet kasutada fotol nähtud asukoha leidmiseks. Allpool on toodud mitu võimalust GPS-andmete kasutamiseks. Kuid kõigepealt peate foto saidilt arvutisse salvestama. FireFoxis tuleb selleks teha fotol paremklõps ja valida kontekstimenüüst “Save image as...” Teistes brauserites on foto salvestamise protseduur sarnane.

ESIMENE MEETOD

See on kõige lihtsam variant. Sobivate programmide abil saate lihtsalt vajaliku foto EXIF-ist välja võtta koordinaatide teabe. Näiteks pakuvad seda võimalust tasuta vaatajad: XnView ja FastStone Image Viewer

TEINE MEETOD

Teine võimalus on kasutada Interneti-teenuseid, mis võimaldavad näha fotot koos GPS-asukohaga Google Mapsis. Kui laadite foto sellistesse teenustesse üles, loetakse EXIF-ist teavet koordinaatide kohta ja näete kohe foto tegemise kohta. Siin on mõned Interneti-teenused, mis pakuvad sarnaseid teenuseid: Panoramio Google'ilt ja Flickr Yahoolt.

KOLMAS MEETOD

See valik sisaldab osaliselt teist. Sel juhul peate arvutisse installima spetsiaalse programmi. Seda tüüpi programmid sisaldavad Google'i kaardistamismoodulit, kuid pakuvad rikkalikumaid tööriistu fotodega töötamiseks. Selliste programmide näited: Picasa või GeoSetter

Viimasel programmil GeoSetter tahan pikemalt peatuda. See programm võimaldab teil mitte ainult kaardil pilte näha, vaid ka EXIF-fotodele koordinaate sisestada. Muide, see on programm, mida autor kasutas oma fotode linkimiseks. Kui navigaator salvestab rajal läbitud tee, kirjutab ta üles ka selle punkti märkimise aja koos iga punkti koordinaatidega. Teisest küljest salvestavad kõik kaamerad iga foto EXIF-i selle tegemise aja. GeoSetter, interpoleerides pildi kuupäeva ja kellaaja järgi, arvutab raja vastava punkti ja kirjutab seejärel selle punkti koordinaadid pildi EXIF-i. Kui teil on GPS-navigaator ja soovite täpselt teada, kus konkreetse foto tegite, võtke see programm teadmiseks. Pealegi on see tasuta. Programmi keele saab muuta vene keeleks menüüst "Fail – keel".

NELJAS MEETOD

Teisel ja kolmandal valikul on üks suur puudus - need nõuavad Interneti-ühendust, mis pole alati võimalik. Veelgi enam, kui soovite neid võimalusi kasutada juba Hiinas viibides, ei pruugi see olla võimalik isegi siis, kui teil on juurdepääs Internetile – Google'il on Hiina ametivõimudega väga keerulised suhted. Selle probleemi lahendamiseks on programm GPSMapEdit.

Programmi saab alla laadida sellelt aadressilt www.geopainting.com. Programm on jagamisvara - see tähendab, et selle tasuta versioonis on mõned funktsioonid blokeeritud (näiteks kaartide vaatamine Google'is), kuid meie eesmärkidel pole see vajalik. Niisiis, laadige alla ja installige oma arvutisse programm GPSMapEdit. Seadetes saab keele muuta vene keeleks. Seejärel laadige sellelt lehelt alla minu Pekingi kaart GPS-navigaatorite jaoks.

Laadige kaart programmi "Fail - Ava..." menüü kaudu, kaart avaneb madalaimal detailsusastmel (ehk eemaldamisel) - Tase 5. Kõikide kaardil olevate objektide nägemiseks vajutage Ctrl ja 0 (null). Nüüd laadige saidilt salvestatud pildid programmi "Fail - Lisa..." kaudu (saate korraga üles laadida mitu pilti). Kaardil olevad fotod on tähistatud kaameraikoonidega. Kui klõpsate tööriistaga "Objektide valimine" ikooni, näete fotot ennast.

Muide, saate laadida GPS-navigaatorist salvestatud radu ja marsruute GPSMapEdit programmi ning palju muud.

MÕNED MÄRKUSED

  1. Pidage meeles, et pildi EXIF-i salvestatud koordinaadid on selle koha koordinaadid, kus fotograaf kaameraga seisis, mitte fotol kujutatud objekti.
  2. Piltide koordinaadid on antud WGS-84 formaadis.
  3. Nüüd täpsusest. Kuigi autor püüdis olla võimalikult täpne, võib viga olla 10-15 meetrit. Lisaks ei ole Google'i pildid ise alati täpselt lokaliseeritud.
  4. Google'il on kaks kaardirežiimi: kaart (joonistatud) ja satelliit (foto). Pekingi piirkonnas on neid kahte režiimi nihutatud üksteise suhtes 500 meetri võrra. Sel juhul on “satelliit” kaart täpselt lingitud, “joonistatud” aga nihutatud. Seda on saidil maps.google.ru lihtne näha – fikseerige mis tahes objekt ja lülitage režiimid "kaart" ja "satelliit".
  5. Nagu lehe alguses on kirjutatud, on peaaegu kõik fotod seotud koordinaatidega. Mida tähendavad "kõik" ja "praktiliselt"? “Kõik” ei tähenda ainult fotosid iga atraktsiooni pildigaleriides, vaid ka fotosid tekstides ja isegi väikseid eelvaateid fotoalbumites. "Praktiliselt" tähendab, et nendel fotodel pole koordinaate, kus neid ei saa määrata või on mõttetu, näiteks fotod piletitest

Kui märkate viga, valige tekstiosa ja vajutage Ctrl+Enter
JAGA:
Arvutid ja kaasaegsed vidinad