17 svar · 3 208 visningar · startad av Danne V
Jag är enormt impad av GPS. (jaja...skit samma om dom inte stämmer ibland)
Men fattar bara inte hur alla "kartor" får plats. Man tycker ju att det borde kräva hundratals gigabytes att rita upp kartor över precis hela Sverige - och dessutom i alla tänkbara kompassriktningar.
Är det någon som snabbt kan förklara hur sjutton dom har fixat detta med bara några tiotal Mb i program och databas?
Håller med... Och sen skulle jag vilja veta hur den "tänker" för att hitta från A till B :)
Ja, jag vill också veta hur den tänker när den beräknar rutter och att det diffar så förbaskat mellan olika GPS-enheter. Dumma satar. ;)
Vectorgrafik är en viktig del
http://www.tomtom.com/howdoesitwork/index.php?Lid=18
Vectorgrafik är en viktig del
http://www.tomtom.com/howdoesitwork/index.php?Lid=18
Givetvis. Men alltså: hur kan dom få in data om vartenda gathörn och mjölkpall i hela landet,dessutom ur ett oändligt antal vinklar, på några tiotals megabytes?
Angående utrymmet som kartorna tar är det ju som sagt vektoriserade format som används. Jag har inte den blekaste hur stora kartorna är på en GPS men jag gissar att de tar lite mer plats än ett par MB? De utnyttjar nog komprimering av datat rätt hårt också.
För att hitta rätt väg så använder man mest troligt olika algoritmer för grafsökning. T.ex. Djikstras Shortest Path-algoritm. De är ju givetvis mer sofistikerade än det exemplet som finns på Wikipedia. Jag kan t.ex. tänka mig att man viktar kanterna med mer än bara avstånd. T.ex. typ av väg, trafikdata, hastighetsbegränsningar, osv.
Gå en grundkurs kurs i datastrukturer och algoritmer så kommer ni få koda sånt. :)
http://books.google.com/books?id=peYFZ69HqEsC&printsec=frontcover&dq=GPS&cd=1#v=onepage&q&f=false
Kanske kan va något?
Förmodligen förklarar den boken inte mycket av det TS frågar om, då den behandlar det satellit-baserade positionssystemet GPS. Medans "GPS" som TS frågar om är en navigationsplatform som använder GPS endast för att få positionen.
Som tidigare har sagts så är grafiken vektor-baserad vilket gör att den tar liten plats. Men ja, om det är som du säger att bara ett tiotal MB används så låter det ganska imponerande ändå. Men då är det förmodligen i komprimerad form som sagt.
För att hitta antar jag att nån form av Traveling Salesman används.
Till att börja med så är det nog inte frågan om någon vektorbaserad grafik heller - det finns ingen anledning att lagra information om alla möjliga streck, du lagrar hur en väg går, vilka grönytor som finns (och hur de ser ut, givetvis) etc. Sedan får GPS-navigatorn räkna ut vilka streck som behöver ritas (vektorgrafik)
T.ex:
Ett grönområde beskrivet med 10 hörn korsas av en väg beskriven som tre punkter (start, slut, samt en sväng på mitten.) Programmet räknar sedan ut att grönområdet måste ritas som två separata grönområden, kanske konturer (extra linjer), vägen kanske ska ha konturer (också extra linjer) etc. Sedan kan alltihopa roteras med en ganska enkel matematisk operation innan alltihopa renderas (och blir bitmap) på skärmen.
För att förenkla ytterligare så skulle man kunna tänka sig att man delar in allting i hanterbara bitar, t.ex. 1 km * 1 km. Då kan man sänka precisionen på punkterna, och färre antal byte behövs för att beskriva en punkt då man bara behöver beskriva punkten relativt det aktuella området. Dessutom kan man snabbare hitta allting som ska renderas på skärmen då man har ett begränsat och väl definerat område att leta i.
Vilket program syftar du på som bara ligger på några tiotals megabyte inkl. kartdata?
Navigeringsapparna till iPhone ligger på närmare 2GB men då ingår stora delar av europa.
En liten gissning om hur det hela går till, är inte hundra procent säker, gissar på att man först och främst använder satellit som markerar ut alla punkterna, eftersom en karta är en projektion om hur världen ser ut i en förminskad skala, varje punkt i sig har en mätning av grader i longitud och latitud utifrån de olika noll punkterna(ekvatorn och greenwich), för att säkerställa exakt vart punkten ligger, även används det säkerställda matematiska beräkningar för att få de geografiska punkterna att stämma, sedan ritar det säkert upp med hjälp av ett kartprogram vilket vet jag inte, säkert troligen något från ESRI, väldigt populärt när det gäller kartor, sedan kodas det säkert in i någon databas. Gissar på att det här här i den tekniska processen hur det lagras, som de säkert kodar in något som gör att kartorna kan ta litet utrymme, eftersom en karta i full skala är väldigt stor.
Läser lite på nätet och kollade lite i böcker om GIS, var ett tag sen jag läste om det hela. En karta ritas upp efter punkter, linjer eller rutnät, (raster eller vektor GIS), med hjälp av det så ritar man upp en karta.
http://sv.wikipedia.org/wiki/Geografiskt_informationssystem
http://sv.wikipedia.org/wiki/Inmätning#Inm.C3.A4tning
http://sv.wikipedia.org/wiki/Geodesi
http://www.lantmateriet.se/templates/LMV_Entrance.aspx?id=68
http://www.lantmateriet.se/templates/LMV_Page.aspx?id=4860
http://www.lantmateriet.se/templates/LMV_Page.aspx?id=7361
http://swepos.lmv.lm.se/
GIS är ett väldigt stort ämne, och förklara det med några få ord, går inte. GPS och GIS hör ihop med varandra, GPS är positionssystem medan GIS = geografiskt information system, som är mer läran om att skapa kartor, analysera kartor och dess teori om kartografi. Med hjälp av punkterna som GPS kan utläsa , kan kartografen sedan skapa en karta.
Vilket program syftar du på som bara ligger på några tiotals megabyte inkl. kartdata?
Ja, det undrar jag också... När jag använde Tomtom sist (tror det var version 7 eller 8) så var bara Sverigekartan på över 120Mb. Hade nämligen problem när jag skulle lägga in både Sverige och Tyskland och hade bara ett 256 minne, så bägge fick inte plats, eftersom det var kasst indelat mellan olika länder.
Ja, det undrar jag också... När jag använde Tomtom sist (tror det var version 7 eller 8) så var bara Sverigekartan på över 120Mb. Hade nämligen problem när jag skulle lägga in både Sverige och Tyskland och hade bara ett 256 minne, så bägge fick inte plats, eftersom det var kasst indelat mellan olika länder.
Ja, åkej då. Jag högg väl till med det där "några tiotal Mb". Man är väl värmlänning.
Men det förändrar inte saken för mig ändå. Även om det skulle handla om ett par hundra Mb för Sverige så är jag ändå förbluffad och imponerad över hur det går till och skulle gärna vilja veta mer.
Sök på google efter följande:
GPS+databaser, GIS+databaser eller något annat liknande,
så kanske du hittar mer, annars är lantmäteriets hemsida, den sida som du skall besöka, det är dem som har hand om alla mätningar i Sverige. Du kan ju alltid skicka mail till någon kartograf som jobbar på lantmäteriet, har för mig det finns mail kontakt, om man har frågor om något som man vill ha svar på.
Lite kött på benen(eller info)
http://www.lantmateriet.se/templates/LMV_Page.aspx?id=4953
http://www.lantmateriet.se/templates/LMV_Page.aspx?id=5386
http://sv.wikipedia.org/wiki/SWEREF_99 det svenska kartsystemet
http://en.wikipedia.org/wiki/Global_Positioning_System
http://en.wikipedia.org/wiki/GPS_navigation_software
http://en.wikipedia.org/wiki/GPS_navigation_device
http://en.wikipedia.org/wiki/Global_Navigation_Satellite_System
http://www.esa.int/esaNA/GGGMX650NDC_galileo_0.html
Hade jag läst GPS kurs så hade jag nog kunnat berätta hur det fungerar. Jag gissar på att det fungerar med följande, att satelliten mäter punkterna, sedan skickas informationen vidare till en stor dator där all information sparas och sedan bearbetas så att när vi söker efter något så visas det på en karta, så fort sändaren i din GPS enhet skickar signaler så skickar den dit där allt är lagrat, eftersom jag tror satelliten läser av ständigt och tar ny information så att allt händer i realtid och samtidigt sparar ner ny information. För några få MB tror jag inte på, att du får plats med hela Sverige, gissar mer på att informationen är på några TB över hela Sverige om man skulle förstora upp det till full enhetlig skala.
Jag har inte kollat men här borde finnas information om hur kartritningen funkar.
http://www.openstreetmap.org/
Jag har inte kollat men här borde finnas information om hur kartritningen funkar.
http://www.openstreetmap.org/
Nej, den fungerar helt annorlunda. OSM använder för-genererad raster-grafik och laddar ner bilderna på från internet, bara de bilder som behövs för den aktuella vyn.
En vanlig GPS-navigator som används i bilar använder sparsamt med data som redan är inlagt (möjligen att nyare toppmodeller eller liknande har Internet?), sen ritas kartan ut med vektorgrafik.
