SE524109C2 - Anordning och bärare för tillhandahållande av kartinformationsdata - Google Patents

Description

25 30 .- ..._ 524 1Û9 2 Digitalt kartdata är antingen i raster- eller i vektor- form. Rasterkartor är enklare att använda i applikationer eftersom de har en likformig datastruktur där varje pixel representerar en färg eller en naturlig egenskapsklass men de har många nackdelar jämfört med vektorkartor. Den mest uppenbara är att de inte skalar bra eftersom bilder blir "blockiga" vid inzoomning. De kan inte heller bära extra information om egenskaperna i bilden. Vektorkartor å andra sidan är mer komplexa att använda men erbjuder mer flexibilitet och innehåller mer information.

Geografiska databaser kan vara väldigt stora och långsamma att använda. Många geografiska databaser upptar åtskilliga gigabytes av lagringsutrymme. På grund av dess komplexitet och storlek används inte dessa databaser i samma utsträckning som de kan förtjäna.

Preparering av data för kartapplikationer är en dyr process. Den vanligaste tekniken idag är att preparera en databas per presentationsskala som applikationen använder. Detta gör det möjligt att se en översikt av ett stort område utan att läsa hela databasen. Nackdelen är förstås att det är dyrt och komplext att hantera flera databaser istället för en. Idealt skulle en databas vara effektiv nog för hela skalområdet som applikationen använder.

Sammanfattning av uppfinningen Automatisk generalisering av kartinformationsdata, eller aggregering, är ett lovande aktivt forskningsområde där resultatet är ett antal upplösningsnivåer, var och en i lO 15 20 25 30 _ . . . ~ . 524 109 3 en speciell skala. Generaliseringsprocessen består bland annat av selektering av egenskaper lämpliga för en speciell skala (eller upplösningsnivå), förenkling av geometrier av egenskaper och ersättning av vissa egenskaper med annan representation.

Automatisk generalisering av kartinformationsdata leder till databaser som presenterar upplösningar i ett antal nivåer. En multi-upplöst databas, som är en av de centrala delarna i den aktuella uppfinningen, har egenskapen att returnera data i en upplösning som användaren efterfrågar. Inte bara skulle en sådan databas vara mer effektiv när lägre upplösning av data än originalupplösningen efterfrågas, den skulle också vara kapabel en returnera en representation som är mer lämpad för den skalan. Ett exempel är att städer kan representeras med punkter i lägre upplösningar och med polygoner i högre upplösningar.

En aspekt av den aktuella uppfinningen avser en anordning för tillhandahållande av kartinformationsdata interaktivt till en presentationsutrustning som handhas av en användare. Huvudsakliga hårdvaruelement till anordningen inkluderar en processor och ett minne med en kartdatabas, eller den multi-upplösta databasen.

Kartinformationsdatabasen innehåller kartinformationsdata som representerar geografiska egenskaper.

Kartinformationsdatat är baserat på aggregeringar av minst en av noder, länkar och ringar, som var och en motsvarar geografiska egenskaper.

Strukturen av nod-länk-ring-ansatsen är följande. En nod kan ses som en punkt, eller en koordinat, relaterad till 10 15 20 25 30 n n - - . - ~ . . . Q» 524 109 . « . . . . n. a.. 4 minst en geografisk egenskap. En länk kan ses som en linje, även om den aktuella uppfinningen också innefattar mer avancerade geometriska arrangemang sàsom bågar, med noder i bàda dess ändpunkter. En ring skall tolkas som ett cirkulärt arrangemang eller ett polygonarrangemang.

Dessutom måste arrangemangen vara slutna. En ring byggs upp av ett antal länkar. Sålunda är den interna strukturen av ansatsen sådan att den mest grundläggande komponenten av ansatsen är noden, följd av en länk följd av en ring. Data, ringpunkter, som punkter, startpunkter, dvs. som berör de tre komponenterna är lagrade. Dessutom är attribut till en nod, länk eller ring möjliga.

Dessutom är det möjligt att attribut är definierade i objekt pà högre nivà relaterade till ringar, länkar och noder. Ett attribut kan ses som en beskrivning i relation till t.ex. en punkt. Ett attribut kan vara ett namn, ett avstånd mellan tvà punkter, en höjd.

Kombinerat med ytterligare data utgör noder, länkar och ringar all den nödvändiga information som behövs för att öka upplösningen av kartinformationen. Vilka noder, länkar och ringar som kommer att tillhandahållas av anordningen beror pá nivån av aggregering som motsvarar en upplösningsnivà. Följaktligen erbjuder aggregeringar ett antal upplösningsnivàer, där kartinformationsdatat av en högre upplösningsnivà innehåller ytterligare kartinformationsdata, resulterande i mer detaljerad kartinformation visad pà presentationsutrustningen, jämfört med kartinformationsdatat av en lägre upplösningsnivà. Kartinformationsdatat av en högre upplösningsnivà genereras genom förbättring av kartinformationsdatat av en lägre upplösningsnivà kombinerat med ytterligare data, förbättringarna är n . - . ø . » o Q 10 15 20 25 30 . . a - . Q . ~ n - u. 524 'IÜ9 5 baserade på disaggregering av minst en av noderna, länkarna och ringarna. Processorn är konfigurerad för: -mottagande av en begäran om kartinformationsdata fràn användaren; -tillhandahållande till presentationsutrustningen, i det fallet begäran är en första begäran, kartinformationsdata pà en förutbestämd upplösningsnivà och, i det fallet begäran är en efterföljande begäran, kartinformationsdata pà en högre upplösningsnivà. Det bör noteras att disaggregering också inkluderar linjeupplösningsförbättring.

En nyckelfördel med den aktuella uppfinningen är att den gör multipla databaser för olika skalor överflödiga.

Andra fördelar inkluderar en högre överföringshastighet av kartinformationsdata på grund av att mindre kartinformationsdata överförs jämfört med tidigare kända överföringstekniker för kartinformationsdata. En annan fördel är en reducering av kostnaden för preparering och överföring av kartinformation. Den leder också till ett minskat behov av lagringsutrymme eftersom kartinformationsdatat kräver mindre lagringsutrymme.

Enligt ett föredraget utföringsexempel motsvarar den förutbestämda upplösningsnivàn den lägsta upplösningsnivàn. Detta erbjuder möjligheten att låta användaren starta användandet av anordningen pà en nivà med den lägsta upplösningen.

I ett annat föredraget utföringsexempel är processorn vidare konfigurerad för, i fallet där begäran är en efterföljande begäran, erhållande av kartinformationsdata pà en lägre upplösningsnivà. Detta erbjuder möjligheten n . - . - » . n ~ 10 15 20 25 30 I o I I - o u - ~ ~ u. v ~ u . a 1 n. u.. att låta användaren gå tillbaka, d.v.s att ta emot kartinformationsdata av en lägre upplösningsnivå.

I ett annat föredraget utföringsexempel, i fallet där begäran är en efterföljande begäran, är skillnaden i upplösningsnivå mellan en aktuell tillhandahàllen kartinformationsdata och en tidigare tillhandahàllen kartinformationsdata 1, eller större än 1. Detta erbjuder möjligheten att blockera användaren från att erhålla kartinformationsdata av en upplösningsnivå, dvs den gör det möjligt att "hoppa över" en eller flera upplösningsnivàer. Emellertid är anordningen arrangerad till att disaggregera noderna, länkarna, och ringarna på varje nivå för att kunna tillhandahålla kartinformationsdatat till presentationsutrustningen.

I ett annat föredraget utföringsexempel innehåller anordningen kommunikationsmedel för att kunna överföra kartinformationsdata till en mer avlägsen plats. I en sådan utförande är minnet innehållande kartinformationsdatat avlägset placerat och åtkomligt via kommunikationsmedel. Detta erbjuder fördelen av en enklare uppdatering av kartinformationsdatat av ett kartinformationsbolag.

I ett annat föredraget utföringsexempel är databasen arrangerad i minnen på två platser, där lägre upplösningsnivàer är arrangerad i det ena minnet och högre upplösningsnivàer är arrangerad i det andra. Detta erbjuder den typiska fördelen till användaren att ha specifik kartinformationsdata som en startpunkt i användarens användningsprocess. När kartinformationsdatat blir mer specifikt, erhålls det nödvändiga ~ . . - - . . . . 10 15 20 25 30 . . ø u - o . - - - -u 524 109 o ~ n » ~ . n. a.. 7 kartinformationsdatat av en andra anordning med ett andra minne innehållande kartinformationsdatabasen med högre upplösningsnivåer.

I ett annat föredraget utföringsexempel är presentationsutrustningen en datorskärm, d.v.s anordningen och presentationsutrustningen är införlivade i ett koncept kallat en persondator.

I ett annat föredraget utföringsexempel innehåller anordningen också kommunikationsmedel mellan anordningen och presentationsutrustningen och presentationsutrustningen är uppbyggd av en av följande: mobiltelefon, handdator (PDA) och navigator. Dessa applikationer inkluderar att tillhandahålla kartinformationsdata till en mobil kontext. En nuvarande typ av navigator är en GPS navigator. Andra typer av kontexter är tillhandahållande av kartinformationsdata genom att använda ett datakommmunikationsnätverk, som till användaren. Detta inkluderar termen Internet, Internetkartor.

En annan aspekt av den föreliggande uppfinning är en bärare, såsom en CD-ROM (CD ROM) eller ett portabelt lagringsutrymme, innehållande kartinformationsdatabasen, dvs. en kartinformationsdatabärare för användning i en anordning för tillhandahållande av kartinformationsdata, innehållande en kartinformationsdatabas innehållande kartinformationsdata som representerar geografiska egenskaper. Kartinformationsdatat är baserat på aggregeringar av minst en av noder, länkar och ringar, som var och en motsvarar geografiska egenskaper, erbjudande ett antal upplösningsnivåer.

- . Q - . . .n 10 15 20 25 30 524 109 8 Kartinformationsdatat av högre upplösningsnivàer innehåller ytterligare kartinformation, resulterande i att mer detaljerat kartinformationsdata visas pà presentationsenheten, jämfört med kartinformationsdatat av en lägre upplösningsnivà. Kartinformationsdatat av en högre nivå genereras genom förfiningar av kartinformationsdatat av en lägre upplösningsnivà kombinerat med ytterligare data, där förfiningen är baserad på disaggregeringen av minst en av noderna, länkarna och ringarna. Denna aspekt är högrelevant i ett sammanhang med en så kallad CD-Atlas (eller CD Atlas).

Genom att använda bäraren i relation till en dator blir kartinformationsdatabasen enkelt àtkomlig. Den här aspekten är nära relaterad till den första aspekten och är därför inte beskriven vidare här. Ãnnu en aspekt av föreliggande uppfinning avser en anordning för att förse kartinformationsdata till en planeringsanordning för planering av minst en av platser för samhällsfaciliteter och färdvägar. Anordningen innehåller samma hàrdvarukomponenter som den första anordningen som presenterades ovan. Emellertid är en huvudsaklig skillnad att anordningen inte är arrangerad för att förse en presentationsutrustning med kartinformationsdata, utan snarare en planeringsanordning. Strukturen av kartinformationsdatabasen är den samma, dvs. kartinformationsdatat är baserat pà aggregeringar av minst en av noder, länkar och ringar, som var och en motsvarar geografiska egenskaper. Därför är beskrivningen Processorn är konfigurerad begränsad i dessa avseenden. för: 10 15 20 25 30 - q ø . - . - ~ - . vn 524 109 o ~ ~ . o n 9 -mottagning av en begäran fràn användaren om kartinformationsdata; -tillhandahållande till planeringsanordningen, i fallet där begäran är en första begäran, kartinformationsdata av en förutbestämd upplösningsnivà och, i fallet där begäran är en efterföljande begäran, kartinformationsdata av en högre upplösningsnivà.

En nyckelfördel av den här aspekten är att den främjar ett enkelt och tillförlitligt sätt att förse en planeringsapparat med kartinformationsdata. Till exempel kan en anordning enligt den här aspekten vara ett viktigt verktyg i termer av planering av placering av samhällsfaciliteter, som var stormarknader, sjukhus och liknande skall placeras. Den kan också komma att användas för att planera vägavsnitt och liknande. Ett annat viktigt användningsområde av anordningen enligt denna aspekt är planeringen av färdvägar eftersom attributen av nod-länk-ring-ansatsen kan innehålla avstàndsdata mellan två punkter i den geografiska dimensionen.

Databasen som använder nod-länk-ring-ansatsen är utvecklad pà följande sätt. l.Läs ursprungligt geografiskt vektordata för en region och klipp det till den regionen. 2. Skapa en mängd med data med lägre upplösning och spara den. 3. Skapa tilläggsdata så att dessa tillsammans med datat i lägre upplösning kan àterskapa det ursprungliga datat och spara dessa separat. 4. Repetera processen fràn steg 1 för alla regioner som databasen innehåller. 10 15 20 25 30 :oo-non u u n ~ « ~ - n n . nu n. »o- .. 524 109 n ~ u - a a 10 5. Läs en eller flera angränsande regioner av upplösningen R och separera i en lägre upplösning och i tilläggsdata för återskapande av upplösning R.

Spara tilläget för var och en av de inlästa regionerna. Sätt ihop de klippta objekten vid gränserna och spara det làgupplösta datat i databasen. 6.Repetera steg 5 för alla regioner i den aktuella upplösningen i databasen. 7.Repetera från steg 5 med en lägre upplösning tills dess att lägsta önskade upplösning är uppnådd.

Lexikaliskt avsnitt Termen mobiltelefon avses här inkludera bärbar telefon, cellulär telefon och mobiltelefon.

Termen geografisk avses här inkludera topografisk (topografi), topologisk (topologi)och demografisk (demografi).

Termen kartinformationsdata avses här inkludera flod, sjö, hav, stad, del av stad, såsom förort, byggnad, hus, väg, gata, järnväg, kanal, skog, odlade områden, berg och höjdindikator.

Ocksà inkluderat i termen kartinformationsdata är innehållet av de attribut som håller information till kartinformationsdatat. Typer av attribut inkluderar namn, symboler, såsom flaggor, avstånd tex. mellan noder, kartlinjeegenskaper, såsom tjocklek och struktur (tex. streckad linje), folkmängd, och olika typer av skog. 10 15 20 25 30 524 109 ro uno u u n. u... . ~ n Q .- I -~ nun . 0 u4. . ...... ._ . ... _ ... ... .. . .. . . . . . _ . . : ' : . .. N ..._ _. _ _ _ .

. ... N u ll Kort beskrivning av ritningarna Offentliggörandet av aktuella uppfinningen understöds genom användning av de följande ritningarna.

Figur 1 visar schematiskt ett utförande av en anordning för interaktivt tillhandahållande av kartinformationsdata till en presentationsutrustning som handhas av en användare.

Figur 2 visar schematiskt Figur 3 visar schematiskt anordning för interaktivt kartinformationsdata till handhas av en användare.

Figur 4 visar schematiskt anordning för interaktivt kartinformationsdata till handhas av en användare.

Figur 5 visar schematiskt en nod, en länk och en ring. ett annat utförande av en tillhandahållande av en presentationsutrustning som ett annat utförande av en tillhandahållande av en presentationsutrustning som ytterligare ett annat utförande av en anordning för tillhandahållande av kartinformationsdata till en planeringsanordning för planering av minst en av platser för samhällsfaciliteter och färdvägar visas.

Figurerna 6A, 6B, 6C och 6D visar schematiskt en karta i en databas i olika upplösningsnivàer. 10 15 20 25 30 ..»a , , q u . e 10 524 109 . ø 0 ' ' ' . . n 0 fi ' ' °' 12 Beskrivning av föredragna utföringsformer I figur 1 visas en anordning 1 för tillhandahållande av kartinformationsdata 3 interaktivt till en presentationsutrustning 5 som handhas av en användare.

Anordningen 1 består av en processor 7 och ett minne 9 som innehåller en kartinformationsdatabas 11.

Kartinformationsdatabasen 11 innehåller kartinformationsdata 3 som representerar geografiska egenskaper. Kartinformationsdatat 3 är baserat på aggregeringar av minst en av noder 15, länkar 17 och ringar 19, som var och en motsvarar geografiska egenskaper. Strukturen av noden 15, länkarna 17 och ringarna 19 erbjuder ett antal upplösningsnivåer. I figur 2 visas exempel på en nod 15, en länk 17 och en ring 19.

Som framgår i figur 2, består en ring 19 av ett antal relaterade länkar 17 och noder 15, och en länk 17 består av två sammankopplade noder 15.

I en föredragen utföringsform finns attribut, enligt ovan, associerade med noderna 15, länkarna 17 och ringarna 19.

Kartinformationsdatat 3 av en högre upplösningsnivå innefattar ytterligare kartinformationsdata, resulterande i att mer detaljerat kartinformationsdata 3 presenteras på presentationsutrustningen 5, jämfört med kartinformationsdatat 3 av en lägre upplösningsnivå.

Kartinformationsdatat 3 av en högre upplösningsnivå genereras genom förfining av kartinformationsdatat 3 av en lägre upplösningsnivå kombinerat med ytterligare data. 10 15 20 25 30 524 109 u~" I I O _ , , . .- 13 Förfiningen är baserad pà disaggregering av minst en av noderna 15, länkarna 17, och ringarna 19.

Processorn 7 är konfigurerad för: -mottagning av en begäran om kartinformationsdata 3 fràn användaren; -tillhandahållande till presentationsutrustningen 5, i det fallet begäran är en första begäran; kartinformationsdata 3 pà en förutbestämd upplösningsnivà och, i det fallet begäran är en efterföljande begäran, kartinformationsdata 3 av en högre upplösningsnivà.

I en föredragen utföringsform motsvarar den förutbestämda upplösningsnivän till den lägsta upplösningsnivàn som är en geodatanivà.

I en föredragen utföringsform är processorn 7 vidare konfigurerad för, i fallet där begäran är en efterföljande begäran, tillhandahållande av kartinformationsdata 3 av en lägre upplösningsnivà.

I en föredragen utföringsform, i fallet där begäran är en efterföljande begäran, är skillnaden i upplösningsnivà mellan en nuvarande tillhandahàllen kartinformationsdata 3 och en tidigare tillhandahàllen kartinformationsdata 3 1, eller större än 1. Det leder till möjligheten för användaren att erhàlla kartinformationsdata 3 av en önskad nivà utan att behöva vänta pà överföringen av kartinformationsdatat 3 relaterat till upplösningsnivàer som användaren inte är intresserad av att erhålla.

Emellertid, processorn 7 disaggregerar kartinformationen av de intermediära upplösningsnivàerna men de är inte tillhandhàllna till presentationsutrustningen 5. . > n . - . .a 10 15 20 25 30 .n , . ~ Q - o fi ' °' 524 109 gïää 14 I en föredragen utföringsform visat i figur 3 innefattar anordningen 1 kommunikationsmedel 23 och där minnet 9 innehåller kartinformationsdatabasen 11 är avlägset placerad och tillgänglig genom att använda kommunikationsmedel 23. I det här utförandet utgörs kommunikationsmedlet 23 av ett datakommunikationsnätverk.

I en föredragen utföringsform är databasen ll i anordningen l arrangerad i minnen 9 på två platser, i vilka lägre upplösningsnivåer är arrangerade i ett minne 9 och högre nivåer är arrangerade i ett det andra minne 9. Detta presenteras i figur 4.

I en föredragen utföringsform utgörs presentationsutrustningen 5 av en datorskärm.

I en annan föredragen utföringsform av anordningen 1 innefattar den medel för kommunikation 23 mellan anordningen 1 och presentationsutrustningen 5, där presentationsutrustningen 5 är uppbyggd av en av en mobiltelefon, handdator (PDA), och en navigator, dvs. anordningen 1 är tekniskt applicerbar i en mobiltelefon, handdator (PDA) och en navigator.

I en föredragen utföringsform visas härmed en kartinformationsdatabärare för användning i relation till en anordning 1 för tillhandahållande av kartinformationsdata 3. Den innefattar kartinformationsdatabasen ll innehållande kartinformationsdata 3 som har beskrivits ovan. På grund av likheterna med beskrivningen ovan, beskrivs detta inte åter. u ~ n u - . .a 10 15 20 25 30 . Q ~ ~ o» 524 109 . ~ n n " _ . _ , . n nu 15 I en föredragen utföringsform visas en anordning 31, för tillhandahållande av kartinformationsdata 3 till en planeringsapparat 33 planering av minst en av platser för samhällsfaciliteter och färdvägar. Anordningen 31 innefattar en processor 7 och ett minne 9 som innehåller en kartinformationsdatabas ll. Kartinformationsdatabasen 11 innehåller kartinformationsdata 3 som representerar geografiska egenskaper. Kartinformationsdatat 3 är baserat pà aggregeringar av minst en av noder 15, länkar l7 och ringar 19, som var och en motsvarar geografiska egenskaper, som erbjuder ett antal upplösningsnivåer.

Kartinformationsdatat 3 av en högre upplösningsnivà innefattar ytterligare kartinformationsdata 3, resulterande i mer detaljerad kartinformation, jämfört med kartinformationsdata 3 av en lägre upplösningsnivà.

Kartinformationsdata 3 av en högre upplösningsnivà är genererat genom förfiningar av kartinformationsdatat 3 av en lägre upplösningsnivà kombinerat med ytterligare data.

Förfiningen är baserad på disaggregering av minst en av noderna 15, länkarna 17 och ringarna 19. Anordningen 31 innehåller också kommunikationsmedel 35 för kommunikation av kartinformationsdata 3 till planeringsapparaten 33. I det här utförandet är kommunikationsmedlet 35 uppbyggt av såsom Internet, och ett ett av datakommunikationsnätverk, floppy disk stations-floppy disk arrangemang.

Processorn 7 är konfigurerad för: -mottagning av en begäran om kartinformationsdata 3 från användaren. -tillhandahållande till planeringsapparaten 33, i det fallet begäran är en första begäran, kartinformationsdata 3 på en förutbestämd upplösningsnivà och, i det fallet . . - n ~ - »o 10 15 20 25 30 , . Q - »- ; ~ - n u . .u 524 m9 16 begäran är en efterföljande begäran, kartinformationsdata 3 pà en högre upplösningsnivà.

Nu med hänvisning till kartinformationsdatat 3 av de olika upplösningsnivàerna som det används av anordningen 1 och anordningen 31, visas ett enkelt exempel pà disaggregeringen av kartinformationsdata 3 som täcker fyra upplösningsnivàer i figurerna 6A, 6B, 6C och 6D.

I figur 6A presenteras exemplet med kartinformationsdata 3 i den lägsta upplösningsnivàn. Med nod-, länk- och ring-ansatsen så kommer informationen som presenterades i figur 6A att bestà av följande strukturaggregering: 0 Nod NB (punkt=) 0 Länk LAC (startNod=NB, slutNod=NB, brytpunkter=,...) 0 Ring RAB (länkar=LAC) Dessa objekt är helt definierade i den lägsta upplösningens geodata inklusive koordinater och refererar till varandra.

I figur 6B presenteras kartinformationsdatat 3 som presenteras i figur 6A med en högre upplösningsnivà jämfört med kartinformationsdatat 3 som presenteras i figur 6A. Användning av lànkförfiningsfunktionen leder till en disaggregering av kartinformationen presenterad i figur 6A till kartinformationen presenterad i figur 6B.

LänkFörfina (lânk=LAC waveletParametrar=) 10 15 20 25 30 .q a u n » o - . a I _ ' _ . , .. 524 109 17 Sàlunda förfinar länkförfiningsfunktionen upplösningen av länken LAC. Det görs genom ett steg av den inverterade wavelet-transformen (eller liknande multi-upplösnings- transform) genom användning av de gamla brytpunkterna som làgfrekvensparameterna och de bifogade waveletparametrarna som högfrekvenskomponenten. Detta skapar nya brytpunkter som närmare beskriver den korrekta länken.

I figur 6C presenteras kartinformationsdatat 3 som presenterades i figur 6B med en högre upplösningsnivà jämfört med kartinformationsdatat 3 som presenterades i figur 6B. Genom användning av länkklippningsfunktionen, delas länken LAC i tvä underlänkar LA och LC. Detta leder också till bildandet av noden NA.

Nod NA (punkt=) LänkKlippning (länk=LAC efterBrytpunkt=2 nod=NA) Sålunda, klipp länk LAC efter brytpunkten och koppla de tvà nya länkarna till den nya noden NA. Eftersom ringen RAB som refererade till LAC som klipptes, måste den uppdateras till att referera LA och LC istället.

I figur 6D presenteras kartinformationsdatat 3 som presenterades i figur 6C med en högre upplösningsnivà jämfört med kartinformationsdatat 3 som presenterades i figur 6C. Genom användning av ringdelningsfunktionen, delas ringen RAB i två underringar, RA och RB.

Länk LB (startNod=NA, slutNod=NB, brytpunkter=,__.) RingDe1ning (ring=RAB 1änk=LB) . . . u « ~ .- 10 .n , , a n Q Q I ° "' 524 109 .. ...- . _ _ _ , , - .a 18 Sàlunda delar detta ringen RAB vid den nya länken LB och skapar de tvà nya ringarna RA och RB. Exemplet ovan kunde i den högsta upplösningen till exempel representera två omräden av skog, ett med lövträd och ett med barrträd.

Vid den lägre upplösningen är de två områdena aggregerade och representerar bara skog. I figurerna 6B till 6D är intermediära upplösningsniváerna àtminstone beräknade, men inte nödvändigtvis tillhandhàllna till för att erhålla nästa presentationsutrustningen, upplösningsnivå.

Claims (10)

10 15 20 25 30 a ø o u . Q o Q Q ø oo s 524 109 u n a ~ .- n ~ u a » »- PATENTKRAV

1. Anordning (1) för tillhandahållande av kartinformationsdata (3) interaktivt till en presentationsutrustning (5) som handhas av en användare; -anordningen (1) innefattar en processor (7) och ett minne (9) som innehåller en multi-upplöst kartinformationsdatabas (ll); -kartinformationsdatabasen (ll) innehåller kartinformationsdata (3) som representerar geografiska egenskaper, kartinformationsdatat (3) är baserat på aggregeringar av minst en av noder (15), länkar och ringar (19), som var och en motsvarar geografiska egenskaper, erbjudande ett antal upplösningsniváer, där -kartinformationsdatat (3) av en högre upplösningsnivà innefattar ytterligare kartinformationsdata, resulterande i mer detaljerad kartinformation (3) presenterad pà presentationsutrustningen (5), jämfört med kartinformationsdatat (3) av en lägre upplösningsnivà, och -kartinformationsdatat (3) av en högre upplösningsnivà genereras genom förfining av kartinformationsdatat av en lägre upplösningsnivà kombinerat med ytterligare data, förfiningen är baserad pà disaggregeringen av (15). minst en av noderna länkarna (17) och ringarna (l9); processorn (7) är konfigurerad för: -mottagning av en begäran om kartinformationsdata (3) fràn användaren. . . - - - . n. 10 15 20 25 30 » Q c o u n u n - n -n o 524 109 . n ~ » ~. o ~ . . - .n 2 -tillhandahållande till presentationsutrustningen (5), i det fallet begäran är en första begäran, kartinformationsdata (3) av en förutbestämd upplösningsnivà och, i det fallet begäran är en efterföljande begäran, kartinformationsdata (3) av en högre upplösningsnivà.

2. Anordning enligt krav 1, där den förutbestämda upplösningsniván motsvarar den lägsta upplösningsnivàn.

3. Anordning enligt krav 1, där processorn (7) är vidare konfigurerad för, i det fallet där begäran är en efterföljande begäran, tillhandhällande av kartinformationsdata (3) av en lägre upplösningsnivà.

4. Anordning enligt krav 1, där, i det fallet där begäran är en efterföljande begäran, skillnaden i upplösningsnivà mellan en nuvarande tillhandhàllen kartinformationsdata (3) och en tidigare tillhandahàllen kartinformationsdata (3) är 1, eller större än 1.

5. Anordning enligt krav 1, som vidare innefattar kommunikationsmedel (23) och där minnet (9) som innehåller kartinformationsdatabasen (11) är avlägset placerad och tillgänglig genom användning av kommunikationsmedlet (23).

6. Anordning enligt krav 1, som vidare innefattar kommunikationsmedel (23) och där databasen (ll) är anordnad i minnen (7) på tvà platser, där lägre upplösningsnivàer är anordnade i ett minne (7) och högre upplösningsnivàer är arrangerade i det andra minnet (7). . . - . . . .o 10 15 20 25 30 v a an» n a n.o n I ø I - q o u ~ - a l . . u n n . -- ~ n q n n v f. -nau 4 un. nu; a» u n n n. . -. ~ a ~ u- n . ~ o ~ n n a c u o n» u» n. n. u 3

7. Anordning enligt krav 1, där presentationsutrustningen utgörs av en datorskärm.

8. Anordning enligt krav 1, som vidare innefattar kommunikationsmedel (23) mellan anordningen (1) och presentationsutrustningen (5), och presentationsutrustningen (5) utgörs av en av en moiltelefon, handdator (PDA) och en navigator.

9. En kartinformationsdatabärare för användning i en anordning för tillhandahållande av kartinformationsdata, som innehåller en multi-upplöst kartinformationsdatabas (ll) innehållande kartinformationsdata (3) representerande geografiska egenskaper, kartinformationsdatat (3) är baserat på aggregeringar av minst en av noder (15), länkar (17) och ringar (19), som var och en motsvarar geografiska egenskaper, erbjudande ett antal upplösningsnivàer, där -kartinformationsdatat (3) av en högre upplösningsnivå innehåller ytterligare kartinformationsdata (3), resulterande i mer detaljerad kartinformation presenteras på presentationsutrustningen (5), jämfört med kartinformationsdatat (3) av en lägre upplösningsnivå, och -kartinformationsdatat (3) av en högre upplösningsnivå genereras genom förfining av kartinformationsdatat (3) av en lägre upplösningsnivå kombinerat med det ytterligare datat, förfiningen är baserad på disaggregering pà minst en av noderna (15), länkarna (17) och ringarna (19).

10. Anordning för tillhandahållande av kartinformationsdata till en planeringsapparat (33) för 10 15 20 25 30 . n 4 n Q n » . n . n. . - u . - . n. oo- planering av minst en av platser för samhällsfaciliteter och färdvägar; -anordningen (31) innefattar en processor (7) och ett minne (9) som innehåller en multi-upplöst (11): (11) kartinformationsdatabas -kartinformationsdatabasen innehåller kartinformationsdata (3) som representerar geografiska egenskaper, kartinformationsdatat (3) är baserat pà aggregeringar av minst en av noder (15), länkar och ringar (19), som var och en motsvarar geografiska egenskaper, erbjudande ett antal upplösningsnivàer, där -kartinformationsdatat (3) av en högre upplösningsnivà innefattar ytterligare kartinformationsdata, resulterande i mer detaljerad kartinformation, jämfört med kartinformationsdatat (3) av en lägre upplösningsnivà, och -kartinformationsdatat (3) av en högre upplösningsnivà genereras genom förfining av kartinformationsdatat av en lägre upplösningsnivà kombinerat med ytterligare data, förfiningen är baserad pà disaggregeringen av minst en av noderna (15), (19): länkarna (17) och ringarna processorn (7) är konfigurerad för: -mottagning av en begäran om kartinformationsdata (3) fràn användaren. -tillhandahållande till planeringsapparaten (33), i det fallet begäran är en första begäran, kartinformationsdata (3) av en förutbestämd upplösningsnivà och, i det fallet begäran är en efterföljande begäran, kartinformationsdata (3) av en högre upplösningsnivà. u Q . Q ~ n .-