DE102005012849A1 - Method of data preparation for electronic navigation map uses two main levels of resolution with additional level providing further information - Google Patents

Method of data preparation for electronic navigation map uses two main levels of resolution with additional level providing further information Download PDF

Info

Publication number
DE102005012849A1
DE102005012849A1 DE200510012849 DE102005012849A DE102005012849A1 DE 102005012849 A1 DE102005012849 A1 DE 102005012849A1 DE 200510012849 DE200510012849 DE 200510012849 DE 102005012849 A DE102005012849 A DE 102005012849A DE 102005012849 A1 DE102005012849 A1 DE 102005012849A1
Authority
DE
Germany
Prior art keywords
map data
data
map
information
resolution
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
DE200510012849
Other languages
German (de)
Inventor
Hans Hubschneider
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
PTV Planung Transport Verkehr GmbH
Original Assignee
PTV Planung Transport Verkehr GmbH
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by PTV Planung Transport Verkehr GmbH filed Critical PTV Planung Transport Verkehr GmbH
Priority to DE200510012849 priority Critical patent/DE102005012849A1/en
Publication of DE102005012849A1 publication Critical patent/DE102005012849A1/en
Ceased legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003Maps
    • G09B29/005Map projections or methods associated specifically therewith

Abstract

The method of data preparation for an electronic navigation map uses a map (K) with map data for a region stored as first map data (L1) with a first resolution and as second map data (L2) with a second resolution. The map data for the region also employs a third level of data with increased resolution (3), which can carry additional information.

Description

Die Erfindung bezieht sich auf ein Verfahren zum Bereitstellen von Kartendaten mit den oberbegrifflichen Merkmalen des Patentanspruchs 1 bzw. auf Vorrichtungen zum Durchführen eines solchen Verfahrens.The The invention relates to a method for providing map data with the preamble features of claim 1 and on Devices for performing of such a procedure.

Allgemein bekannt sind zum Bereitstellen von Kartendaten für Karten Verfahren und Vorrichtungen, bei denen die Kartendaten für einen räumlichen Bereich als erste Kartendaten mit einer ersten Auflösung und als zweite Kartendaten mit einer zweiten Auflösung bereitgestellt werden, wobei die zweite Auflösung der zweiten Kartendaten relativ zu der ersten Auflösung der ersten Kartendaten höher ist. Die ersten Kartendaten dienen dazu, auf einem Bildschirm bzw. einer Anzeigeeinrichtung auf einem Computer eine grobe Übersichtskarte darzustellen, welche keine oder nur wenige grobe Informationsdaten umfasst. Die zweiten Kartendaten mit der erheblich höheren Auflösung dienen dazu, eine sehr viel detaillierte Karte in einem eigenen Bildschirmfenster darzustellen, wobei die detaillierte Karte beispielsweise als Informationsdaten große Straßen, mittlere Straßen und kleine Straßen darstellt. Durch das Führen eines Maus-Cursors auf einem Punkt in der Übersichtskarte und das Aktivieren einer Taste wird in der detaillierten zweiten Karte der entsprechende Bereich in der hohen Auflösung abgebildet. Es handelt sich somit bei den ersten Kartendaten und bei den zweiten Kartendaten um gänzlich eigenständige Kartendaten zur Darstellung zweier verschiedener Karten. Die Verknüpfung der Karten erfolgt lediglich unter Bezug auf die Position des Darstellungspunktes eines geographischen Ortes bei der Abbildung der beiden eigenständigen Karten.Generally are known for providing map data for maps methods and devices, where the map data for a spatial Area as first map data with a first resolution and be provided as second map data with a second resolution, being the second resolution the second map data relative to the first resolution of first map data higher is. The first map data are used on a screen or a display device on a computer a rough outline map represent which no or only a few rough informational data includes. The second map data with the much higher resolution serve to present a very detailed map in its own screen window, for example, the detailed map as information data size roads, middle streets and small streets represents. By guiding a mouse cursor on a point in the outline map and enabling it a button will appear in the detailed second map Area in high resolution displayed. It concerns thus with the first map data and at the second card data completely independent Map data representing two different maps. The link of the Maps are made only with reference to the position of the point of representation of a geographic location when mapping the two stand-alone maps.

Nachteilhaft bei derartigen Kartendarstellungen ist, dass die Karte mit der hohen Auflösung einen sehr großen Speicherbedarf in der anzeigenden Einrichtung beansprucht. Neben Infor mationsdaten bezüglich einem Straßennetz in hoher Auflösung sind üblicherweise weitere Informationsdaten bezüglich Gebäuden, beispielsweise Flughäfen, Kirchen, Hotels in sehr hoher Auflösung in den Kartendaten enthalten. Außerdem umfassen diese Kartendaten weitere Informationsdaten über beispielsweise Gewässer, wobei nicht nur große Seen und große Flüsse sondern gegebenenfalls auch kleine Flüsse und sogar Bäche mittels der Informationsdaten darstellbar sind. Die Kartendaten umfassen somit eine Vielzahl von Informationsdaten verschiedener Informationskategorien, welche möglicherweise für den Betrachter der Karten von Interesse sein könnten.disadvantageous in such maps is that the card with the high resolution a very big one Memory required in the displaying device. Next Information data relating to a road network in high resolution are common further information data relating to buildings, for example airports, Churches, hotels in very high resolution included in the map data. Furthermore For example, these map data include further information data waters not just big ones Lakes and big ones Rivers but possibly also small rivers and even streams can be displayed by means of the information data. The map data thus comprise a plurality of information data of different Information categories, possibly for the Viewers of the maps could be of interest.

Für einen Kartenbenutzer, welche die Kartendaten lediglich zu einem bestimmten Zweck benötigt, beispielsweise zur Routenbestimmung, sind jedoch viele der Informationsdaten verschiedener Informationskategorien gar nicht oder nur in grober Auflösung von Interesse. Entsprechend wird zum Hochladen der Karte in den Arbeitsspeicher seines Darstellungsgerätes erheblich mehr Arbeitsspeicherplatz benötigt, als für die tatsächlich erforderlichen Darstellungselemente notwendig wäre.For one Card users who only have the map data for a particular one Purpose needed For example, for route determination, but many of the information data different information categories not at all or only in gross resolution of Interest. Accordingly, the map is uploaded to memory his presentation device requires considerably more memory space than for the actually required display elements would be necessary.

Weiterhin mit Blick auf den Speicherbedarf zur Darstellung einer solchen Karte nachteilhaft ist, das stets der gesamte Kartendatenbestand der zweiten Kartendaten mit der hohen Auflösung in den Arbeitsspeicher geladen wird, obwohl für den Benutzer möglicherweise nur eine kleine Region von Interesse ist.Farther with a view to the memory required to display such a map is disadvantageous, always the entire card inventory of the second Map data with the high resolution is loaded into memory, although possibly for the user only a small region of interest.

Ein weiteres Problem besteht darin, dass Kartendaten regelmäßig zu aktualisieren sind, da Straßenverläufe geändert werden, öffentliche Gebäude neu errichtet oder verlegt werden und somit insbesondere Informationsdaten der Informationskategorie Straßen und Gebäude häufig zu aktualisieren sind. Eine Aktualisierung der Kartendaten bedeutet für den Benutzer jedes Mal, dass er die alten Kartendaten nicht mehr verwenden kann sondern einen vollständig neuen Satz der gesamten Kartendaten erwerben muss.One Another problem is that map data update regularly are, as street gradients are changed, public building newly erected or relocated, and thus in particular information data the information category roads and buildings often to be updated. An update of the map data means to the user every time that he can no longer use the old map data but a complete one purchase a new set of the entire map data.

Die Aufgabe der Erfindung besteht darin, ein alternatives Verfahren zum Bereitstellen von Kartendaten zum Darstellen einer Karte sowie Vorrichtungen zum Durchführen eines solchen Verfahrens vorzuschlagen, wobei im Rahmen der Kartenbenutzung auf einem Anzeigegerät insbesondere ein geringer Speicherbedarf erforderlich sein soll.The The object of the invention is an alternative method for providing map data for displaying a map as well Devices for performing to propose such a procedure, whereby in the context of the card use on a display device In particular, a small memory requirement should be required.

Diese Aufgabe wird durch die Verfahren mit den Merkmalen der Patentansprüche 1 bzw. 3 bzw. durch die Vorrichtungen mit den Merkmalen der Patentansprüche 20 bzw. 21 gelöst. Vorteilhafte Ausgestaltungen sind Gegenstand von abhängigen Ansprüchen.These The object is achieved by the method with the features of claims 1 and 3 or by the devices with the features of the claims 20 and 21 solved. Advantageous embodiments are the subject of dependent claims.

Demgemäß vorteilhaft ist ein Verfahren zum Bereitstellen von Kartendaten für Karten, bei dem die Kartendaten für einen räumlichen Bereich als erste Kartendaten mit einer ersten Auflösung und als zweite Kartendaten mit einer zweiten Auflösung bereitgestellt werden, wobei die zweite Auflösung relativ zu der ersten Auflösung höher ist und wobei den Kartendaten für den räumlichen Bereich zusätzlich zu den ersten und den zweiten Kartendaten weitere Kartendaten mit zumindest einer weiteren, noch höheren Auflösung zugeordnet werden.Accordingly advantageous is a method for providing map data for maps, where the map data for a spatial Area as first map data with a first resolution and be provided as second map data with a second resolution, being the second resolution relative to the first resolution is higher and wherein the map data for the spatial Area in addition to the first and second map data with more map data associated with at least one further, even higher resolution become.

Insbesondere vorteilhaft ist ein Verfahren, bei dem Informationsdaten zumindest einer zu den Kartendaten verschiedenen Informationskategorie als zusätzliche eigenständige Kartendaten zum gemeinsamen Ausbilden einer Karte bereitgestellt werden.Particularly advantageous is a method in which information data at least one of the Map data different information category can be provided as additional autonomous map data for joint formation of a map.

Eigenständig vorteilhaft ist ein Verfahren, zum Bereitstellen von Kartendaten für Karten, bei dem die Kartendaten für einen räumlichen Bereich als erste Kartendaten mit einer ersten Auflösung und als zweite Kartendaten mit einer zweiten Auflösung bereitgestellt werden, wobei die zweite Auflösung relativ zu der ersten Auflösung höher ist und wobei eine Karte aus den Kartendaten der ersten Kartendaten und aus Kartendaten der zweiten Kartendaten gebildet wird, wobei die ersten Kartendaten aus Informationsdaten einer ersten Informations kategorie und die zweiten Kartendaten aus Informationsdaten einer zweiten, zur ersten Informationskategorie verschiedenen Informationskategorie gebildet sind.Independently advantageous is a method for providing map data for maps, where the map data for a spatial Area as first map data with a first resolution and as second map data are provided with a second resolution, being the second resolution relative to the first resolution is higher and wherein a map is made of the map data of the first map data and is formed from map data of the second map data, wherein the first map data from information data of a first information category and the second map data of information data of a second, to the first information category different information category are formed.

Dadurch, dass die ersten Kartendaten aus Informationsdaten einer ersten Informationskategorie und die zweiten Kartendaten aus Informationsdaten einer zweiten, zur ersten Informationskategorie verschiedenen Informationskategorie gebildet sind, können die eigentlichen Kartendaten einer einheitlichen Auflösung als mehrere parallele Datensätze bereitgestellt werden, um den Speicherbedarf auf tatsächlich benötigte Kartendaten zu reduzieren. Für eine Kfz-Route sind beispielsweise lediglich Basis-Kartendaten und zusätzlich Informationsdaten zur Bestimmung einer Fahrroute neben noch aufgelösten Straßendaten erforderlich. Für eine Wanderroute wären hingegen zusätzlich auch Höhenangaben vorteilhaft, welche einem anderen Informationsdatensatz als die Straßendaten entnommen werden können. Noch weitere parallele Kartendatensätze können beispielsweise Informationen über Sehenswürdigkeiten enthalten.Thereby, that the first map data from information data of a first information category and the second map data from information data of a second, to first information category different information category are formed the actual map data of a uniform resolution as several parallel records be provided to the memory requirement on actually needed map data to reduce. For For example, a vehicle route is merely basic map data and additionally Information data for determining a route in addition to still resolved road data required. For a walking route would be contrary additionally also height information advantageous which a different information record than the road data can be removed. Still other parallel map data sets may include, for example, information about landmarks contain.

Insbesondere vorteilhaft ist ein Verfahren, bei dem den Informationsdaten der ersten Informationskategorie größer dimensionierte ortsbezogene Strukturen oder bedeutendere ortsbezogene Lokalitäten zugeordnet werden und den Informationsdaten der zweiten Informationskategorie kleiner dimensionierte ortsbezogene Strukturen oder weniger bedeutende ortsbezogene Lokalitäten zugeordnet werden.Especially a method is advantageous in which the information data of the first information category larger sized associated with location-related structures or more significant location-related localities and the information data of the second information category smaller sized location-based structures or less significant location-specific locations be assigned.

Insbesondere vorteilhaft ist ein Verfahren, bei dem die Informationsdaten der zweiten Informationskategorie zusätzlich zu den kleiner dimensionierten Strukturen oder weniger bedeutenden Lokalitäten auch die Informationsdaten der ersten Informationskategorie umfassen.Especially advantageous is a method in which the information data of the second information category in addition to the smaller dimensioned Structures or less important localities also the information data the first information category.

Eine solche Verfahrensweise ermöglicht die Darstellung von beispielsweise nur Autobahnen und großen Gewässern bzw. einem großen Strom als Informationsdaten zu Kartendaten mit einer niedrigen Auflösung. Kartendaten mit einer mittleren Auflösung umfassen zusätzlich als weitere Informationsdaten beispielsweise auch Bundesstraßen und Flüsse sowie kleinere Seen. Neben- und Stadtstraßen sowie Bäche sind beispielsweise erst in Informationsdaten zu Kartendaten mit einer noch höheren Auflösung bereitgestellt. Je höher die Auflösung der Kartendaten ist, desto umfangreicher wird somit die Anzahl der zugeordneten Informationsdaten, wobei insbesondere sämtliche Informationsdaten in Kartendaten mit der höheren Auflösung enthalten sind, einschließlich der Daten von beispielsweise großen Gewässern und Autobahnen. Pro Auflösung der Kartendaten stehen somit auf die Auflösung in Bezug gesetzte Informationsdaten zur Verfügung, welche nach Bedarf optimiert speichersparend in einem Anwendergerät hinterlegbar sind.A such procedure allows the representation of, for example, only highways and major waters or a big one Electricity as information data for map data with a low resolution. map data with a medium resolution additionally as further information data, for example, federal highways and rivers as well as smaller lakes. Secondary and city streets and streams are, for example, only provided in information data on map data with an even higher resolution. The higher the resolution the map data is, the more extensive the number of associated information data, in particular all Information data is contained in map data with the higher resolution, including the data from, for example, large ones waters and highways. Per resolution the map data are thus related to the resolution related information data to disposal, which can be stored optimally in a user device as needed to save space are.

Zur Darstellung von Informationsdaten verschiedener Informationskategorien in einer gemeinsamen Karte werden mit Blick auf einen möglichst geringen Arbeitsspeicherbedarf je nach Bedarf die Informationsdaten der verschiedenen Kartendaten mit den verschiedenen Auflösungen herangezogen und in der bereitzustellenden Karte eingefügt. Informationen über beispielsweise die Tektonik können den Kartendaten mit einer niedrigen Auflösung entnommen werden oder auch ganz entfallen. Informationen über größere und mittlere Gewässer, welche als Orientierungshilfe dienen können, können Kartendaten mit einer höheren Auflösung entnommen werden. Informationen über Verkehrswege einschließlich Autobahnen, Bundesstraßen, Neben- und Stadtstraßen können den Informationsdaten zu Kartendaten mit einer noch höheren Auflösung entnommen werden.to Presentation of information data of various information categories in a common map are facing a minimum of Memory requirements as needed the information data of the various Map data used with the various resolutions and in inserted the card to be provided. Information about for example the tectonics can the Map data can be taken with a low resolution or also completely omitted. Information on larger and medium sized waters, which can serve as a guide, can Card data with a higher resolution be removed. information about Including traffic routes Highways, federal highways, Side and city streets can the Information data taken from map data with an even higher resolution become.

Insbesondere vorteilhaft ist ein Verfahren, bei dem ein Ausschnitt oder ein Kartendatenwert der ersten Kartendaten zu einem Ausschnitt oder einem Kartendatenwert der zweiten und/oder weiteren Kartendaten in festen Bezug gesetzt wird. Dies ermöglicht insbesondere, dass ein gleicher Karteninhalt für einen gleichen Bereich mit verschiedenen Auflösungen als erste, zweite oder weitere Kartendaten bereitgestellt wird.Especially advantageous is a method in which a section or a map data value the first map data to a section or a map data value the second and / or further map data in fixed relation becomes. this makes possible in particular, having a same map content for a same area with different resolutions is provided as first, second or further map data.

Insbesondere vorteilhaft ist ein Verfahren, bei dem der erste räumliche Bereich und der zweite räumliche Bereich sich zumindest teilweise decken.Especially advantageous is a method in which the first spatial Area and the second spatial Range at least partially.

Insbesondere vorteilhaft ist ein Verfahren, bei dem die zweiten Kartendaten mit der zweiten, höheren Auflösung als gekachelte Daten in zumindest zwei Kacheln mit Kacheldaten bereitgestellt werden. Kacheln werden insbesondere als innerhalb einer Ebene jeweils gleich große, rechteckige oder quadratische Kartenausschnitte bereitgestellt.Especially advantageous is a method in which the second map data with the second, higher resolution provided as tiled data in at least two tiles with tile data become. Tiles in particular are considered within one level respectively same size, rectangular or square map sections provided.

Insbesondere vorteilhaft ist ein Verfahren, bei dem die ersten Kartendaten mit der ersten Auflösung als gekachelte Daten in zumindest zwei Kacheln mit Kacheldaten bereitgestellt werden.Particularly advantageous is a method in which the first map data with the first resolution be provided as tiled data in at least two tiles with tile data.

Insbesondere vorteilhaft ist ein Verfahren, bei dem pro Kachel der ersten Kartendaten eine Vielzahl von Kacheln der zweiten Kartendaten bereitgestellt wird, insbesondere ein Zwei- oder ein Vierfaches in den Richtungen der Kartenerstreckungen als der Vielzahl bereitgestellt wird.Especially advantageous is a method in which per tile of the first map data a plurality of tiles of the second map data are provided is, in particular a two- or a quadruple in the directions the card extentions are provided as the plurality.

Insbesondere vorteilhaft ist ein Verfahren, bei dem jeder Kachel eine eigene Identifizierungsnummer zugeordnet wird, wobei die Identifizierungsnummer gemäß einem eindeutigen Indizierungsschema unter Berücksichtigung der Ebene der Kachel in den Kartendaten verschiedener Auflösungen zugeordnet wird.Especially advantageous is a method in which each tile has its own Identification number is assigned, with the identification number according to one unique indexing scheme taking into account the level of Tile in the map data of different resolutions.

Insbesondere vorteilhaft ist ein Verfahren, bei dem jeder Kachel einer Fläche der Erdoberfläche unter Bezug auf einen gemeinsamen Koordinatenursprung für die Kartendaten der verschiedenen Auflösungen eindeutig zugeordnet wird.Especially advantageous is a method in which each tile a surface of the Earth's surface below Reference to a common coordinate origin for the map data the different resolutions is assigned uniquely.

Insbesondere vorteilhaft ist ein Verfahren, bei dem jeder Kartendatenpunkt einer Fläche der Erdoberfläche unter Bezug auf einen gemeinsamen Koordinatenursprung für die Kartendaten der verschiedenen Auflösungen eindeutig zugeordnet wird.Especially advantageous is a method in which each map data point of a area the earth's surface with reference to a common coordinate origin for the map data the different resolutions is assigned uniquely.

Insbesondere vorteilhaft ist ein Verfahren, bei dem Kartendaten und/oder Zusatzinformationen in einer separaten, insbesondere zentralen Datenquelle bereitgestellt werden.Especially advantageous is a method in which map data and / or additional information in a separate, especially central data source provided become.

Insbesondere vorteilhaft ist ein Verfahren, bei dem in einem lokalen Datenbestand in einer lokalen Speichereinrichtung Kartendaten, insbesondere Kacheln, bedarfsweise und/oder ausgewählt aus einem zentralen Kartendatenbestand in einer zentralen Speichereinrichtung bereitgestellt werden.Especially advantageous is a method in which in a local database in a local memory device map data, in particular tiles, as needed and / or selected from a central map database in a central storage device to be provided.

Je nach Bedarf können dadurch Kartendaten bzw. Kacheln mit verschiedenen Auflösungen und/oder Informationsgehalten aus einem zentralen Kartendatenbestand auf einen lokalen Rechner heruntergeladen werden, so dass auf dem lokalen Rechner nur die Datenbestände mit dem Datenumfang zu hinterlegen sind, welche auch tatsächlich benötigt werden.ever as needed thereby map data or tiles with different resolutions and / or Information content from a central map data on be downloaded to a local machine, so on the local Calculator only the data stocks are to be deposited with the data volume, which are actually required.

Insbesondere vorteilhaft ist ein Verfahren, bei dem in einem Kartendatenbestand nach einer Aktualisierung nur Kartendaten, insbesondere nur Kacheln, ausgetauscht werden, welche von der Aktualisierung betroffen sind.Especially advantageous is a method in which in a card data inventory after an update only map data, especially only tiles, exchanges affected by the update.

Insbesondere vorteilhaft ist ein Verfahren, bei dem in einem Kartendatenbestand Kartendaten, insbesondere Kacheln aus Kartendaten, mit einer Zugriffssignatur gekennzeichnet werden zum Bereitstellen eines individuellen, insbesondere Benutzer- oder Geräte-abhängigen Zugriffsschutzes.Especially advantageous is a method in which in a card data inventory Map data, in particular tiles of card data, with an access signature be characterized to provide an individual, in particular User or device dependent access protection.

Insbesondere vorteilhaft ist ein Verfahren, bei dem in einem Kartendatenbestand Kartendaten, insbesondere Kacheln aus Kartendaten, mit einer zeitlichen Gültigkeitsinformation gekenn zeichnet werden zum Bereitstellen einer zeitlich begrenzten Zugriffsmöglichkeit.Especially advantageous is a method in which in a card data inventory Map data, in particular tiles of card data, with a temporal validity information be characterized gekenn to provide a temporary access.

Insbesondere vorteilhaft ist ein Verfahren, bei dem Informationsdaten jeweils für eine gesamte Kachel und/oder jeweils für ein gesamtes Datenfeld einer Kachel und/oder der Kartendaten festgelegt werden. Beispielsweise kann dadurch einer Kachel oder einem Datenfeld einer Kachel bzw. einem Datenfeld der Kartendaten die Eigenschaft als Gewässer, Feld, Wald, Straße oder dergleichen fest zugeordnet werden.Especially advantageous is a method in which information data respectively for one entire tile and / or each for an entire data field one Tile and / or map data. For example can be a tile or a data field of a tile or a data field of the map data the property as body of water, field, Forest, road or the like.

Vorrichtungsgemäß ist vorteilhaft eine Vorrichtung zum Bereitstellen von Kartendaten zum Durchführen eines solchen Verfahrens mit einer Speichereinrichtung zum Speichern von Kartendaten, einer Steuereinrichtung zum Verwalten, insbesondere zum Aktualisieren der gespeicherten oder auszutauschenden Kartendaten und einer Schnittstelleneinrichtung zum Austauschen der Kartendaten über die Schnittstelleneinrichtung zwischen der Speichereinrichtung und einer externen Vorrichtung.Device is advantageous a device for providing map data for performing a Such a method with a memory device for storing Map data, a control device for managing, in particular to update the stored or exchanged map data and an interface device for exchanging the map data over the Interface device between the memory device and a external device.

Eine Benutzerendvorrichtung, insbesondere Navigationsvorrichtung, zum Durchführen eines solchen Verfahrens ist vorteilhaft mit einer Speichereinrichtung zum Speichern von Kartendaten, mit einer Steuereinrichtung zum Verwalten und Verarbeiten der gespeicherten oder auszutauschenden Kartendaten und mit einer Schnittstelleneinrichtung zum Abrufen und Empfangen der Kartendaten oder ausgewählter der Kartendaten über die Schnittstelleneinrichtung von einer externen zentralen Speichereinrichtung.A User terminal device, in particular navigation device, to Carry out Such a method is advantageous with a memory device for storing map data, with a controller for managing and processing the stored or exchanged map data and an interface device for fetching and receiving the map data or selected the map data via the interface device from an external central storage device.

Ein Ausführungsbeispiel wird nachfolgend anhand der Zeichnung näher erläutert. Es zeigen:One embodiment will be explained in more detail with reference to the drawing. Show it:

1 eine Anordnung von drei Speicherebenen zum Speichern von Kartendaten eines geographischen Bereiches in verschiedenen Auflösungen, 1 an arrangement of three storage levels for storing map data of a geographical area in different resolutions,

2 Kartendaten untergliedert in verschiedene Auflösungen und in verschiedene Informationskategorien sowie die Erstellung einer Karte unter Verwendung jeweils eines Kartendatensatzes mit einer gewünschten Auflösung pro Informationskategorie, 2 Map data divided into different resolutions and various information categories and the creation of a map using one map data set each with a desired resolution per information category,

3 ausgewählte Kartendaten zum Ausbilden einer Karte, wobei pro Informationskategorie alle oder ausgewählte Kartendaten einer Auflösung verwendet werden, und 3 selected map data for forming a map using, for each information category, all or selected map data of a resolution, and

4 eine Vorrichtungsanordnung mit einer zentralen Speichereinrichtung zum Speichern eines vollständigen Kartendatenbestandes und einer über eine Schnittstelle verbindbaren Benutzerendvorrichtung zum Abrufen und Speichern ausgewählter Kartendaten des Gesamt-Kartendatenbestandes und zum Anzeigen einer entsprechenden Karte. 4 a device arrangement comprising a central memory device for storing a complete map dataset and an interface connectable user terminal device for retrieving and storing selected map data of the entire map dataset and for displaying a corresponding map.

Wie aus 1 ersichtlich, werden Kartendaten zum Darstellen einer Karte als erste Kartendaten L1, als zweite Kartendaten L2 und als dritte Kartendaten L3 mit jeweils verschiedenen Auflösungen bereitgestellt. Dabei nimmt die Auflösung von Ebene zu Ebene bzw. von Stufe zu Stufe der Kartendaten L2 – L3 zu, so dass die zweiten Kartendaten L2 eine höhere Auflösung als die ersten Kartendaten L1 und die dritten Kartendaten L3 eine höhere Auflösung als die zweiten Kartendaten L2 haben. Die Anordnung wird vorteilhafterweise um weitere Ebenen mit vierten, fünften usw. Kartendaten ergänzt. Mit den ersten Kartendaten L1 im Umfang des dargestellten Speicherraums ist vorteilhafterweise die gesamte Erdoberfläche mit einer sehr geringen Auflösung abbildbar. Vorteilhafterweise umfassen auch die weiteren Ebenen der zweiten Kartendaten L2 und der dritten Kartendaten L3 sowie der weiteren Ebenen der Kartendaten jeweils in ihrer Gesamtheit Daten für den gleichen räumlichen Bereich wie die ersten Kartendaten L1. Da viele geographische Bereiche zur Darstellung von Karten nicht von Interesse sind oder ausreichend detaillierte Kartendaten nicht bereitstehen, werden zweckmäßigerweise jedoch nur Kartendaten für interessierende regionale Bereiche in den verschiedenen Ebenen der Kartendaten L1 – L3 bereitgestellt.How out 1 As can be seen, map data for displaying a map is provided as first map data L1, second map data L2, and third map data L3 each having different resolutions. At this time, the level-to-level resolution of the map data L2-L3 increases, so that the second map data L2 has a higher resolution than the first map data L1 and the third map data L3 has a higher resolution than the second map data L2. The arrangement is advantageously supplemented by further levels with fourth, fifth, etc. map data. With the first map data L1 within the scope of the illustrated memory space, the entire earth's surface can advantageously be imaged with a very low resolution. Advantageously, the further levels of the second map data L2 and the third map data L3 as well as the further levels of the map data also comprise in their entirety data for the same spatial area as the first map data L1. However, since many geographical areas are not of interest for displaying maps or sufficiently detailed map data are not available, only map data for region of interest of interest are provided in the different levels of the map data L1-L3.

Die ersten Kartendaten L1 sind mit einer Auflösung von beispielsweise 255 Spalten s1 – s255 und 255 Zeilen z1 – z255 bereitgestellt. Mit dieser Auflösung werden Informationsdaten als Kartendaten abgebildet und gespeichert. Informationsdaten sind beispielsweise tektonische Daten wir Höhenangaben, Straßendaten, Gewässerdaten und Gebäudedaten, wobei in der Ebene der ersten Kartendaten L1 für Informationsdaten dieser verschiedenen Informationskategorien nur entsprechend groß dimensionierte Objekte aufgenommen werden. Die Auflösung bildet dabei kein eigentliches typisches Raster, sondern eine definierte Auflösung der Informationsdaten innerhalb einer Kachel aus Kartendaten. Diese Auflösung ist in allen Kacheln gleich, aber da die Kacheln vorzugsweise für einen unterschiedlich großen Bereich sind, entspricht diese Auflösung unterschiedlichen Größen in der Realität.The first map data L1 is at a resolution of, for example, 255 Columns s1 - s255 and 255 lines z1 - z255 provided. With this resolution Information data is mapped and stored as map data. Information data are for example tectonic data we altitude information, road data, water data and building data, wherein in the plane of the first map data L1 for information data of these different information categories only correspondingly large-sized objects be recorded. The resolution does not form a typical grid, but a defined one resolution the information data within a tile of map data. These resolution is the same in all tiles, but because the tiles are preferably for one different sizes Range, this resolution corresponds to different sizes in the Reality.

Die Ebene der zweiten Kartendaten L2 ist in eine Vielzahl einzelner Kacheln L1-11 – L2-44 untergliedert, wobei jede der einzelnen Kacheln L2-11 – L2-44 der zweiten Kartendaten L2 wiederum eine Untergliederung wie die Kartendaten der ersten Ebene aus Kartendaten L1 mit vorzugsweise ebenfalls einer Auflösung von 255 Spalten s1 – s255 und 255 Zeilen z1 – z255 aufweist. Auch hier werden Informationsdaten verschiedener Informationskategorien abgebildet, wie dies entsprechend im Fall der Kartendaten bzw. Informationsdaten der ersten Ebene von Kartendaten L1 durchgeführt wird. Jedoch werden den Informationsdaten der Ebene der zweiten Kartendaten L2 entsprechend der höheren Auflösung auch Objekte bzw. Informationsdaten zu Objekten mit einer entsprechend geringeren räumlichen Dimension oder geringeren Wichtigkeit bzw. Bedeutung für einen Kartenbetrachter zugeordnet. Zweckmäßigerweise wird die Untergliederung der zweiten Kartendaten L2 der zweiten Ebene unter Bezug auf die ersten Kartendaten L1 der ersten Ebene derart vorgenommen, dass für jedeKachel der ersten Kartendaten L1 in der zweiten Ebene der zweiten Kartendaten L2 eine entsprechende Vielzahl von Kacheln zugeordnet ist. Insbesondere wird der ersten Ebene der ersten Kartendaten L1 einer Kachel in der ersten Ebene eine entsprechende Vielzahl von Kacheln mit zweiten Kartendaten L2 in der zweiten Ebene zugeordnet. Bei dem dargestellten Ausführungsbeispiel sind jeder Kachel in einer Ebene vier Kacheln pro Kartendimension, also insgesamt 16 Kacheln mit höherer Auflösung in der höher aufgelösten Ebene zugeordnet.The Level of the second map data L2 is in a plurality of individual Tiles L1-11 - L2-44 subdivided, each of the individual tiles L2-11 - L2-44 the second map data L2 in turn a subdivision as the First level map data from map data L1 preferably also a resolution from 255 columns s1 - s255 and 255 lines z1 - z255 having. Also here are information data of various information categories as shown in the case of the map data or information data the first level of map data L1 is performed. However, the information data the level of the second map data L2 corresponding to the higher resolution also objects or information data on objects with a correspondingly lower spatial Dimension or lesser importance or meaning for one Map viewer assigned. Appropriately, the subdivision the second level second map data L2 with reference to first map data L1 of the first level is made such that for every tile the first map data L1 in the second level of the second map data L2 a corresponding plurality of tiles is associated. Especially becomes the first level of the first map data L1 of a tile in the first level a corresponding multiplicity of tiles with second Map data L2 assigned in the second level. In the illustrated Embodiment are each tile in a plane has four tiles per map dimension, so a total of 16 tiles with higher resolution in the higher resolved Level assigned.

Die dritte Ebene der dritten Kartendaten L3 ist vorzugsweise nach dem gleichen Speicherschema und dem gleichen Zuordnungsschema relativ zu einer Kachel der zweiten Kartendaten L2 der zweiten Ebene zugeordnet, wie die Kacheln der zweiten Kartendaten L2 der zweiten Ebene den ersten Kartendaten L1 der ersten Ebene zugeordnet sind. Von Ebene zu Ebene entsteht dadurch eine teleskopartige Vergrößerung der Auflösung.The third level of the third map data L3 is preferably after same memory scheme and the same allocation scheme relative associated with a tile of the second map data L2 of the second level, like the tiles of the second second level map data L2 first map data L1 associated with the first level. From level to Plain creates a telescopic enlargement of the resolution.

Zur Bereitstellung der Kartendaten mit einer hierarchischen Abdeckung mit vorzugsweise quadratischen Kacheln wird eine einheitliche Projektion der Erdoberfläche auf einen Zylinder ähnlich beispielsweise der Mercator-Projektion vorgenommen. Nach dem Abwickeln des Zylinders auf eine flache Ebene ergibt sich eine quadratische Fläche mit einer Seitenlänge von ca. 40.000 km. Die Projektion ist so gestaltet, dass mit einer 46 Bit-Koordinate jeder Punkt dieser Fläche mit einer Auflösung mit mindestens 4,80 m adressiert werden kann. 54 Bit-Koordinaten ermöglichen eine Auflösung von mindestens 1,2 m.to Providing map data with hierarchical coverage with preferably square tiles becomes a uniform projection the earth's surface similar to a cylinder for example, the Mercator projection made. After unwinding of the cylinder on a flat plane results in a square area with one side length of about 40,000 km. The projection is designed so that with a 46 bit coordinate every point of this area with a resolution using at least 4.80 m can be addressed. 54-bit coordinates enable resolution of at least 1.2 m.

Bei einer Aufteilung auf Kacheln oder für die erste Ebene auf Speicherbereiche mit jeweils 255 Koordinateneinheiten in x- und y-Richtung umfassen die Kacheln bei einer Anordnung von insgesamt 8 Ebenen in der Ebene mit der höchsten Auflösung eine Breite von ca. 300 m. Für eine Ausführungsform in der Praxis wird die Zuordnung der Ebenen zur Auflösung vorteil hafterweise in umgekehrter Reihenfolge zu dem hier beschriebenen Ausführungsbeispiel verwendet. Die Breite bzw. Seitenlänge der Kacheln am Äquator der dann siebten Ebene weisen bei der beschriebenen Untergliederung ca. 1,25 km auf. In der ersten Ebene mit der dann groben Abdeckung ist die Seitenlänge bzw. Breite der Kacheln am Äquator ca. 5.000 km.In the case of a division on tiles or for the first level on storage areas with in each case 255 coordinate units in the x and y direction, the tiles comprise a total arrangement of 8 Levels in the highest resolution plane have a width of approximately 300 m. For an embodiment in practice, the assignment of the layers to the resolution is advantageously used in reverse order to the embodiment described here. The width or side length of the tiles at the equator of the then seventh level have in the described subdivision about 1.25 km. In the first level with the coarse cover, the side length or width of the tiles at the equator is about 5,000 km.

Alle Kachelabdeckungen bzw. Ebenen mit Kartendaten L1, L2, L3 sind einem gemeinsamen Nullpunkt als Koordinatenursprung O zugeordnet. Beim dargestellten Ausführungsbeispiel liegt der Koordinatenursprung O als gemeinsamer Nullpunkt links unten in den jeweiligen Ebenen der Kartendaten L1, L2, L3.All Tile covers or levels with map data L1, L2, L3 are one common zero point as coordinate origin O assigned. At the illustrated embodiment is the origin O as the common zero point left down in the respective levels of the map data L1, L2, L3.

Die Koordinaten bzw. eine für die einzelnen Kacheln und deren Speicherelemente eindeutige Identifizierungsnummer ID in Art eines Kachelzählers werden dann in waagrechter Richtung x und senkrechter Richtung y aufsteigend zugeordnet, so dass ein einziger geographischer Punkt in allen Ebenen der Kartendaten L1, L2, L3 mit einer einzigen eindeutigen Identifizierungsnummer ID eindeutig zuordnungsbar und adressierbar ist. Beispielsweise wird die Identifizierungsnummer ID aus einer Folge von Ziffern bzw. Bit dargestellt, wobei z. B. für die erste Ebene der ersten Kartendaten L1 3 Bit notwendig sind. Zusätzlich sind als Zusatzinformation zu der Identifizierungsnummer oder als weitere Bitstellen der Identifizierungsnummer die jeweiligen Spalten s1 – s255 und Zeilen z1 – z255 adressierbar. Die Adressierung der Spalten und Zeilen kann jedoch auch einheitlich in dem Schema der Identifizierungsnummer mit aufgenommen werden. Die zweiten Kartendaten L2 der zweiten Ebene werden durch zwei nachfolgende Bit oder Ziffern der Identifizierungsnummer ID gekennzeichnet, vorliegend mit den Kachelnummer 1114 für die erste Kachelzeile, 2124 für die zweite Kachelzeile, 3134 für die dritte Kachelzeile und 4144 für die vierte Kachelzeile. Jeder Kachel sind wiederum entsprechende Spalten- und Zeilenadressen als zusätzliche Information zugeordnet. Die dritten Kartendaten L3 der dritten Ebene werden bei der beispielhafte Identifizie rungsnummer durch zwei weitere Bit oder Ziffern mit einer Nummerierung entsprechend der Nummerierung der zweiten Ebene eindeutig adressiert. Beispielsweise entspricht ein Punkt in der rechten unteren Kachel L3-14 der dritten Kacheldaten L3 der Identifizierungsnummer ID: 1-14-14. Dieser geographischen Position ist in der zweiten Ebene der zweiten Kartendaten L2 mit der geringeren Auflösung die Kachel mit der Identifizierungsnummer ID: 1-14 zugeordnet. Außerdem entspricht die Position eines Objektes dieser Kachel L3-14 in der dritten Ebene der dritten Kartendaten L3 den Spalten s192 – s255 und Zeilen z1 – z64 der entsprechenden Kachel L2-14 der zweiten Kartendaten L2 in der zweiten Ebene.The coordinates or a unique identification number ID for the individual tiles and their memory elements in the manner of a tile counter are then assigned in ascending order in the horizontal direction x and in the vertical direction y, so that a single geographical point in all levels of the map data L1, L2, L3 is assigned a unique unique identification number ID is uniquely assignable and addressable. For example, the identification number ID is represented by a sequence of numbers or bits, wherein z. B. for the first level of the first map data L1 3 bits are necessary. In addition, as additional information to the identification number or as further bit positions of the identification number, the respective columns s1 - s255 and rows z1 - z255 are addressable. However, the addressing of the columns and rows can also be included uniformly in the scheme of the identification number. The second map data L2 of the second level are identified by two consecutive bits or digits of the identification number ID, in this case with the tile number 11 - 14 for the first tile row, 21 - 24 for the second row of tiles, 31 - 34 for the third tile row and 41 - 44 for the fourth tile row. Each tile is in turn associated with corresponding column and row addresses as additional information. The third map data L3 of the third level are uniquely addressed in the exemplary identification number by two further bits or numbers having a numbering corresponding to the numbering of the second level. For example, a point in the lower right tile L3-14 of the third tile data L3 corresponds to the identification number ID: 1-14-14. In the second level of the lower resolution second map data L2, this geographical position is assigned the tile with the identification number ID: 1-14. In addition, the position of an object of this tile L3-14 in the third level of the third map data L3 corresponds to the columns s192-s255 and rows z1-z64 of the corresponding tile L2-14 of the second map data L2 in the second level.

Geographische Objekte bzw. für einen Kartenbetrachter sonstige einem geographischen Punkt zugeordnete Objekte mit punktförmiger, linienförmiger oder flächenförmiger Erstreckung werden über die jeweilige geographische Koordinate den entsprechenden Kacheln bzw. Speicherbereichen in den Kacheln der verschiedenen Ebenen zugeordnet. Dabei wird die Genauigkeit der Darstellung aufgrund der unterschiedlichen Auflösungen der Ebenen bzw. Overlayers entsprechend angepasst. Diese Reduktion bewirkt auch eine Reduzierung der Datenmenge zur Darstellung der Objekte von der Ebene mit der höchsten Auflösung zu der Ebene mit der geringsten Auflösung hin. Natürlich wird auch die Anzahl der Details bzw. Objekte von Ebene zu Ebene mit geringerer Auflösung entsprechend reduziert, so dass auch für Objekte verschiedener Informationskategorien die Anzahl der Objekte bzw. Details und somit die Menge des benötigten Speicherbedarfs von Ebene zu Ebene geringerer Auflösung reduziert wird.Geographical Objects or for a map viewer other mapped to a geographical point Objects with punctiform, line-shaped or areal extent be over the respective geographic coordinate to the corresponding tiles or Memory areas allocated in the tiles of different levels. The accuracy of the representation is due to the different resolutions the levels or overlayers adapted accordingly. This reduction also causes a reduction in the amount of data to represent the Objects from the level with the highest resolution to the level with the lowest resolution. Of course it will also the number of details or objects from level to level lower resolution reduced accordingly, so that also for objects of different information categories the number of objects or details and thus the amount of memory required is reduced from level to level of lower resolution.

2 zeigt eine beispielhafte Untergliederung der Kartendaten L1, L2, L3 der drei beispielhaft abgebildeten Ebenen für verschiedene Informationskategorien T, S, G, W in wiederum einzelne Sätze von Kartendaten L1-T, L2-T, L3-T, L1-G, L2-G, L3-G, L1-S, L2-S, L3-S, L1-W, L2-W und L3-W. 2 1 shows an exemplary subdivision of the map data L1, L2, L3 of the three exemplary mapped planes for different information categories T, S, G, W into turn into individual sets of map data L1-T, L2-T, L3-T, L1-G, L2- G, L3-G, L1-S, L2-S, L3-S, L1-W, L2-W and L3-W.

Die erste Informationskategorie T umfasst Informationsdaten zu Objekten oder Details der Tektonik, also beispielsweise Höhenlinien. In der ersten Ebene L1 mit der geringsten Auflösung sind beispielsweise keine tektonischen Daten bereitgestellt, so dass der Speicherbedarf minimal ist. Als tektonische Informationsdaten für die zweiten Kartendaten L2-T werden beispielsweise lediglich Höhenangaben in 500 m-Schritten als entsprechende Informationsdaten bereitgestellt. Die Kartendaten L3-T der dritten Ebene umfassen zusätzlich beispielsweise die Informationen zu Höheninformationen in 10 m-Schritten. Die zweite Informationskategorie G umfasst Gebäudeinformationen. Die ersten Kartendaten L1-G mit der geringsten Auflösung umfassen lediglich Informationsdaten zu extrem großen oder extrem bedeutenden Gebäuden oder Gebäudekomplexen Gx, wie beispielsweise Flughäfen. Die zweiten Kartendaten L2-G umfassen zusätzlich Informationsdaten zu größeren oder für den Kartenbenutzer wichtigeren Gebäuden, beispielsweise Kirchen. Die dritten Kartendaten L3-G umfassen zusätzlich noch kleiner dimensionierte oder weniger bedeutende Gebäude oder Objekte, beispielsweise Postämter oder Telefonzellen. Nach einem vergleichbaren Schema sind als dritte Informationskategorie S Informationsdaten über Straßen abgespeichert. Die ersten Kartendaten L1-S umfassen Informationen über Autobahnen BAB1, die zweiten Kartendaten L2-S umfassen zusätzlich Informationen über Bundesstraßen B2 und die dritten Kartendaten L3-S umfassen Informationen über größere Straßen. Die beispielhafte vierte Informationskategorie W betrifft Informationen über Gewässer, welche beispielsweise im Fall größerer Gewässer zur Orientierung dienen können oder im Fall auch nur kleinerer Gewässer wie Bächen für einen Wanderer ein Hindernis darstellen können. Wiederum ist den Kartendaten L1-W, L2-W, L3-W der verschiedenen Auflösungen eine zunehmend größere Anzahl von Informationsdaten mit zunehmend geringerer räumlicher Erstreckung zugeordnet.The first information category T comprises information data on objects or details of the tectonics, that is, for example, contour lines. In the first level L1 with the lowest resolution, for example, no tectonic data is provided, so that the memory requirement is minimal. As tectonic information data for the second map data L2-T, for example, only height information in 500 m steps is provided as corresponding information data. The third-level map data L3-T additionally includes, for example, the height information information in 10-m increments. The second information category G includes building information. The first map data L1-G with the lowest resolution includes only information data on extremely large or extremely important buildings or building complexes Gx, such as airports. The second map data L2-G additionally comprise information data for larger or more important to the card user buildings, such as churches. The third map data L3-G additionally comprise even smaller dimensioned or less significant buildings or objects, for example post offices or telephone booths. According to a comparable scheme, information data about roads are stored as third information category S. The first map data L1-S includes information about highways BAB1, the second map data L2-S additionally include information about highways B2, and the third map data L3-S includes information about larger roads. The exemplary fourth information category W relates to information about bodies of water which, for example in the case of larger bodies of water, can serve as an orientation or, in the case of even smaller waters such as streams, can pose a hindrance to a hiker. Again, the map data L1-W, L2-W, L3-W of the various resolutions is associated with an increasingly larger number of information data of progressively smaller spatial extent.

Eine Karte K zur Darstellung auf einer Anzeigeeinrichtung eines Computers oder einer sonstigen Benutzerendvorrichtung, beispielsweise einer Navigationsvorrichtung kann abhängig von dem Bedarf des Benutzers aus verschiedenen Kartendaten zusammengestellt werden. Beispielsweise benötigt der Benutzer zur Abbildung einer Straßenkarte keine tektonischen Informationen, so dass aus den Kartendaten für die erste Informationskategorie T keine Kartendaten oder die entsprechenden Kartendaten L1-T der ersten Kartendaten mit der geringsten Auflösung herangezogen werden. Beispielsweise werden entsprechend die Kartendaten mit der Identifizierungsnummer ID: 1-11-41 T bzw. die entsprechenden Spalten und Zeilen davon in einen Arbeitsspeicher geladen. Zur Orientierung sind dem Benutzer Gebäudeinformation wichtig, so dass er von der zweiten Informationskategorie G die dritten Kartendaten L3-G der entsprechend gewünschten Kacheln in den Arbeitsspeicher lädt, beispielsweise die Daten mit der Identifizierungsnummer ID: 1-11-41 G. Ebenfalls von großer Wichtigkeit sind die Straßendaten, so dass der Benutzer ebenfalls die entsprechenden dritten Kartendaten L3-S der gewünschten Kachel mit der Identifizierungsnummer ID: 1-11-41 S heranzieht. Gewässer sind für den Benutzer eines Kraftfahrzeugs lediglich von Interesse, wenn diese auffällig sind und als Orientierungsmerkmal dienen können. Entsprechend wählt der Benutzer zum Laden in den Arbeitsspeicher seiner Benutzerendvorrichtung von der vierten Informationskategorie W die zweiten Kartendaten L2-W mit der entsprechenden Identifizierungsnummer ID: 1-11-41 W bzw. die entsprechenden Speicherbereiche dieser Kachel. Auf diese Art und Weise muss der Benutzer in den Arbeitsspeicher oder auch einen dauerhaften Speicher seiner Benutzerendvorrichtung nur die tatsächlich erforderliche Anzahl von Kartendaten zum Darstellen der gewünschten Karte K einladen. Straßendaten und Gebäudaten werden mit hoher Auflösung bereitgestellt, Gewässerdaten mir einer nur geringeren Auflösung und tektonische Daten mit geringster Auflösung oder gar nicht.A Card K for display on a display device of a computer or other user terminal device, for example one Navigation device may be dependent of the user's needs from various map data become. For example, needed the user for mapping a road map no tectonic Information, so from the map data for the first information category T no map data or the corresponding map data L1-T the first map data with the lowest resolution are used. For example accordingly the card data with the identification number ID: 1-11-41 T or the corresponding columns and rows thereof in loaded a memory. For guidance are the user building information important, so he from the second information category G the third map data L3-G of the corresponding desired tiles in the main memory loads, for example the data with the identification number ID: 1-11-41 G. Also of great importance are the road data, so that the user also has the corresponding third map data L3-S of the desired Tile with the identification number ID: 1-11-41 S is used. waters are for the user of a motor vehicle only of interest, if this striking are and can serve as a guide. Accordingly, the chooses User to load into the memory of his user terminal from the fourth information category W, the second map data L2-W with the corresponding identification number ID: 1-11-41 W or the corresponding memory areas of this tile. To this Way, the user must be in RAM or too a permanent storage of its user terminal device only those indeed required number of map data to represent the desired Invite Card K road data and building data be with high resolution provided, water data me only a lower resolution and tectonic data with least resolution or not at all.

Außerdem kann in einem weiteren Satz Kartendaten oder separat dazu ein Satz nicht-geographischer Informationen bereitge stellt werden, beispielsweise Namen einer Straße oder Ortsnamen zu einem Punkt.In addition, can in another set of map data or separately a non-geographical set Information is provided, such as a name Street or place names to a point.

Jede Kachel enthält als Beschreibungen vorzugsweise genau alle in der Kachel liegenden geographischen Objekte. An den Grenzen der Kacheln werden die Objekte abgeschnitten, weshalb bei der Kombination von Kacheln bzw. Kartendaten aus Kacheln einer bestimmten der Informationskategorien T, G, S, W jeweils Kacheln der gleichen Kartendaten L1, L2 oder L3 mit jeweils der selben Auflösung kombiniert werden.each Contains tile as descriptions preferably exactly all lying in the tile geographical objects. At the borders of the tiles become the objects cut off, which is why when combining tiles or map data from tiles of a certain one of the information categories T, G, S, W each tile the same map data L1, L2 or L3, respectively the same resolution be combined.

Für spezielle Informationskategorien wie Straßendaten, welche für automatische Routenberechnungen bereitgestellt werden, werden darüber hinaus die toplogischen Zusammenhänge im Straßennetz als Attribute bereitgestellt, was direkt in Verbindung mit den entsprechenden Kartendaten oder als Zusatzdaten erfolgt.For special Information categories like street data, which for Automatic route calculations are provided beyond that the topological connections in the road network provided as attributes, which directly in conjunction with the corresponding Map data or as additional data.

Werden geographische Orte an einer Kachelgrenze geschnitten, so ist gegebenenfalls nicht klar ersichtlich, welches andere Objekt in der Nachbarkachel die Fortsetzung bildet. Zur Erzielung von Eindeutigkeit wird dazu vorzugsweise neben der x- und y-Koordinate an allen Punkten auf der Kachelgrenze, die durch die Kachelgrenze neu gebildet wurden, eine zusätzliche n-Koordinate n (2) eingefügt. Ursprünglich über die Kachelgrenze hinweg gehende Objekte haben in den beiden Kacheln neben der Schnittgrenze die gleiche n-Koordinate. An jedem Schnittpunkt wird die n-Koordinate ab 1 nummeriert und bei jedem neuen Schnittpunkt am gleichen Punkt um 1 inkrementiert.If geographic locations are cut at a tile boundary, it may not be clear which other object in the neighboring tile forms the continuation. For the sake of uniqueness, an additional n-coordinate n (in addition to the x and y coordinates at all points on the tile boundary that have been newly formed by the tile boundary) is preferably used for this purpose. 2 ). Objects that originally crossed the tile boundary have the same n-coordinate in the two tiles next to the cut boundary. At each intersection, the n-coordinate is numbered from 1 and incremented by 1 at each new intersection at the same point.

Außerdem kann Bezugnahme zwischen verschiedenen Objekten vorgesehen werden. Bezüge werden dabei für Objekte innerhalb einer Kachel sowie in Nachbarkacheln hinterlegt. Aufgrund des bevorzugten Adressierungssystems mit den Identifizierungsnummern ID sind Nachbarkacheln durch eine Kurzdarstellung adressierbar. Vorteilhafterweise genügen dafür 2 Bit, die sich z. B. auf die Kacheln „eigene Kachel", „rechte Kachel", „obere Kachel", oder „obere und rechte Kachel" beziehen. Die benachbarten Objekte werden dann durch Angabe der Nachbarkachel und der entsprechend ergänzten x-y-n-Koordinate eindeutig identifiziert. Derartige Bezugsinformationen zwischen Objekten oder bezüglich Kachelgrenzen können vorteilhafterweise als ein weiterer Satz von Kartendaten neben den Sätzen von Kartendaten der verschiedenen Informationskategorien bereitgestellt werden.In addition, can Reference can be provided between different objects. Become references for Objects within a tile and in adjacent tiles deposited. Due to the preferred addressing system with the identification numbers ID can be addressed by a short description. Advantageously suffice for 2 Bit that is z. B. on the tiles "own tile", "right Tile "," upper Tile ", or" upper and right tile ". The neighboring objects are then specified by specifying the neighboring tile and that complemented accordingly x-y-n coordinate uniquely identified. Such reference information between objects or with respect Tile borders can Advantageously, as another set of map data besides the records provided by map data of the various information categories become.

Verweise auf nicht geographische Objekte können nicht nur in der gleichen Ebene sondern gegebenenfalls auch in einer höheren Ebene abgelegt werden. Mehrere geographische Objekte können dann auf die selben nicht-geographischen Objekte verweisen, wobei vorteilhafterweise ein nur reduzierter Speicherbedarf erforderlich ist. Zweckmäßigerweise werden alle geographischen oder auch nicht-geographischen Daten einer Kachel in einem gemeinsamen Datensatz zusammengefasst, welcher unter der Identifizierungsnummer ID der Kachel gespeichert wird. Ähnliche oder im selben Kontext benötigte Datenelemente können dabei kopiert werden. Dazu werden die Datenelemente entweder innerhalb des Datensatzes einer Kachel hintereinander angeordnet, oder es werden in dem gleichen Overlay bzw. der gleichen Ebene der Kartendaten verschiedene Kachel-Ebenen angelegt, z. B. Kacheln mit Straßenobjekten, Kacheln mit Flächenobjekten usw. wie im Fall der verschiedenen Informationskategorien.References to non-geographical objects can not only be stored in the same level but also, if necessary, in a higher level. Several geographic objects can then access the same non-geographic objects refer, wherein advantageously only a reduced memory requirement is required. Appropriately, all geographical or non-geographical data of a tile are combined in a common data record, which is stored under the identification number ID of the tile. Similar or required in the same context data elements can be copied. For this purpose, the data elements are either arranged within the record of a tile in a row, or it will be created in the same overlay or the same level of map data different tile levels, z. As tiles with street objects, tiles with surface objects, etc. as in the case of various information categories.

3 stellt ein besonders speichersparendes Verfahren zum Zusammenstellen von Kartendaten zum Ausbilden einer Karte K dar. Wiederum soll eine Karte K entsprechend dem Beispiel der Kartenzusammenstellung aus 2 aufgebaut werden. Da topographische Informationsdaten nicht erforderlich sind, wird aus dem Topographie-Unterkartensatz K(T) der entsprechenden Kartendaten kein Kartensatz ausgewählt. 3 represents a particularly memory-saving method for compiling map data for forming a map K. Again, a map K is to be constructed according to the example of the map compilation 2 being constructed. Since topographic information data is not required, no set of maps is selected from the topography submap set K (T) of the corresponding map data.

Aus dem Unterkartensatz der Kartendaten K(S) mit Straßeninformationen werden Informationsdaten bezüglich Straßen für nur einen begrenzten räumlichen Bereich benötigt. Beispielsweise soll ein Bereich von Interesse sein, wie dies in 4 auf einer Anzeigeeinrichtung TD einer Benutzerendvorrichtung TM, z.B. einer Navigationsvorrichtung, skizziert ist. Dargestellt ist eine Autobahn, welche sich vom linken unteren über den rechten unteren zum rechten oberen Quadranten der Abbildungsfläche erstreckt. Außerdem werden detaillierte Karteninformationen auch über kleinere Straßen des linken unteren und des rechten oberen Quadranten benötigt, in denen sich Startpunkt und Zielpunkt einer gewünschten Fahrroute befinden. Tatsächlich zur Kartendarstellung benötigt der Benutzer der Benutzerendvorrichtung TM somit nur Daten zu diesen Quadranten. Entsprechend werden in eine temporäre und/oder in eine dauerhafte Speichereinrichtung TMM der Benutzerendvorrichtung TM nur die erforderlichen Informationsdaten der Straßen-Informationskategorie S mit der erforderlichen Auflösung in Form der entsprechenden dritten Kartendaten L3-S eingeladen. Da die Fahrroute nicht durch den linken oberen Quadranten führt, werden entsprechend keine Straßen-Kartendaten L3-21-11S – L3-1-21-44S eingeladen. Dies führt zu einer ersten vorteilhaften Reduzierung des Speicherbedarfs in der Benutzerendvorrichtung TM.From the sub-map set of the road information road map data K (S), road information data is required for only a limited space. For example, an area should be of interest, as in 4 on a display device TD of a user terminal device TM, eg a navigation device, is outlined. Shown is a highway which extends from the lower left over the lower right to the upper right quadrant of the imaging surface. In addition, detailed map information is also needed on smaller streets of the lower left and upper right quadrants, where the starting point and destination of a desired route are. In fact, for the map display, the user of the user terminal TM thus needs only data about these quadrants. Accordingly, only the required information data of the road information category S having the required resolution in the form of the corresponding third map data L3-S is loaded into a temporary and / or permanent memory device TMM of the user terminal device TM. Since the route does not pass through the upper left quadrant, no road map data L3-21-11S-L3-1-21-44S are correspondingly loaded. This leads to a first advantageous reduction of the memory requirement in the user terminal TM.

Da Gebäudeinformationen für den Benutzer ebenfalls von großer Wichtigkeit sind, werden aus einem Gebäude-Unterkartensatz K(G) die entsprechenden Gebäude-Kartendaten L3-G entsprechend mit der ebenfalls hohen Auflösung der dritten Ebene in den Speicher eingeladen. Gegebenenfalls können die Gebäude-Kartendaten L3-G dabei auf den linken unteren und den rechten oberen Quadranten beschränkt werden, da in dem rechten unteren Quadraten wegen lediglich Durchfahrt durch diesen Gebäudedaten nicht von Interesse sind.There building details for the Users also of great Importance are, from a building subcard set K (G) the corresponding building map data L3-G accordingly with the likewise high resolution of the third level in the Memory invited. Optionally, the building map data L3-G restricted to the lower left and upper right quadrants, because in the right lower squares because of just passing through this building data are not of interest.

Hinsichtlich Gewässer-Kartendaten L2-W sind für den Benutzer lediglich größere Gewässer von Interesse, welche als Orien tierungsmerkmal beim Auto fahren behilflich sein können. Entsprechend werden in der Benutzerendvorrichtung TM lediglich Gewässer-Kartendaten L2-W eines entsprechenden Gewässer-Kartenbestands K(W) für die drei zu durchfahrenden Quadranten mit der Auflösung der zweiten Gewässer-Kartendaten L2-W bereitgestellt. Dadurch, dass für die Abbildung der Gewässer auf die zweiten Kartendaten L2-W zurückgegriffen wird, welche eine geringere Auflösung als die Straßen-Kartendaten der dritten Ebene zur Straßendarstellung verwendet werden, erfolgt eine weitere Reduzierung des Speicherbedarfs. Es ist nicht erforderlich, an Stelle beispielsweise der zweiten Gewässer-Kartendaten L2: 1-22W für den oberen rechten Quadranten die entsprechenden höher aufgelösten dritten Gewässer-Kartendaten L3: 1-22-11W – L3: 1-22-44W mit der letztendlich 16-fachen Datenmenge zu verwenden.Regarding Water-card data L2-W are for the user only larger waters of Interest, which as a landmark in driving a car help could be. Accordingly, in the user terminal TM, only water map data becomes L2-W of a corresponding water card stock K (W) for the three quadrants to be crossed with the resolution of the second water map data L2-W provided. By doing that, for mapping the waters up the second map data L2-W is used, which a lower resolution as the road map data the third level for street presentation be used, there is a further reduction of memory requirements. It is not necessary in place of, for example, the second one Water-card data L2: 1-22W for the upper right quadrant the corresponding higher resolved third Water Map Data L3: 1-22-11W - L3: 1-22-44W with the ultimate 16 times the amount of data to use.

Zur Bildung einer Karte K kann somit eine Menge von Kacheln als Karte definiert werden. Diese bilden z. B. das Gebiet Deutschlands ab. Vorteilhafterweise wird bei der Definition der Karte K durch den Benutzer nur genau das gewünscht Gebiet abgedeckt. Die Grenze der Karte kann als eigenes geographisches Objekt in der Karte enthalten sein. Die Objekte des durch die Karte abgedeckten Gebiets enden dann in der Regel an der Grenze. Zur Definition einer solchen Karte K können auf einfachere Art und Weise die minimalen Kachelzähler bzw. Identifizierungsnummern ID in x- und y-Richtung angegeben werden. Gegebenenfalls kann die Koordinate des Punktes links unten in dem derart beschriebenen Bereich, insbesondere Rechteck, als neuer Nullpunkt für diese spezielle Karte K angegeben werden, so dass mit einem kleineren Wertebereich für die Kachelnummern innerhalb der Karte gearbeitet werden kann, um den Speicherbedarf weiter zu reduzieren.to Forming a map K can thus create a lot of tiles as a map To be defined. These form z. B. the area of Germany. Advantageously, in the definition of the card K by the user only exactly what you want Covered area. The border of the map can be as own geographical Object contained in the map. The objects of the card Covered areas usually end at the border. To the definition such a map K can in a simpler way the minimum tile counter or Identification numbers ID are given in x and y direction. Optionally, the coordinate of the point in the lower left corner of the thus described area, in particular rectangle, as a new zero point for this special card K can be specified, so with a smaller one Value range for The tile numbers within the card can be worked around to further reduce the storage requirements.

Spezielle Kacheln können dabei als Grenzkacheln einer Karte markiert werden. Grenzkacheln einer Karte können später mit Grenzkacheln einer anderen Karte überlagert werden, so dass sich eine vollständige Abdeckung der Geographie ergibt. Ins besondere können die Grenzkacheln einer Karte Verweise auf andere Karten enthalten, bei denen es überdeckende Grenzkacheln gibt, so dass auf einfache Art und Weise verschiedene derart bereitgestellte spezielle Karten K oder Kartenbereiche zur späteren bedarfsweisen Kombination kombinierbar sind.Specific Tiles can thereby be marked as border tiles of a map. Border tiles one Card can later be overlaid with boundary tiles of another map, so that a complete Coverage of geography yields. In particular, the border tiles of a Map contains references to other maps where it overlaps Boundary tiles exist, so that in a simple way different thus provided special maps K or map areas for later Combined need-based combination.

4 stellt eine beispielhafte Anordnung zur Verwaltung und Benutzung von Kartendaten dar. In einer zentralen Vorrichtung Z werden die gesamten Kartendaten für die verschiedenen Ebenen L1, L2, L3 und die verschiedenen Informationskategorien T, G, S, W bereitgestellt, wobei beispielsweise eine Untergliederung nach jeweils den Ebenen und den Informationskategorien vorgenommen wird. Zur Aufnahme der Daten dient in üblicher Art und Weise eine zentrale Speichereinrichtung ZM, welche über eine geeignete Verbindung, insbesondere einen Datenbus B mit einer zentralen Steuereinrichtung ZC und einer oder mehreren Schnittstelleneinrichtungen ZIO1 und ZIO2 verbunden ist. Die zentrale Steuereinrichtung ZC dient zum Verwalten und Aktualisieren der Kartendaten sowie zum Ansteuern der Schnittstelleneinrichtungen ZIO1, ZIO2. Über die erste der Schnittstelleneinrichtungen ZIO1 kann eine Aktualisierung der Kartendaten veranlasst werden, beispielsweise mittels eines angeschlossenen Terminals ZT. Dies ermöglicht gezielt Daten einzelner Speicherbereiche, einzelner Kacheln oder des gesamten Datenbestandes bei erforderlichen Änderungen zu aktualisieren. Außerdem können Gültigkeitsinformationen und Zugriffssignaturen für den gesamten Kartendatenbestand oder gegebenenfalls einzelne Kacheln festgelegt werden. Dadurch kann ein Zugriff auf die Kartendaten benutzerabhängig und zeitlich begrenzt festgelegt werden, wobei bei dem dargestellten Ausführungsbeispiel Kartendaten L1, L2, L3 verschiedener Ebenen bzw. verschiedener Auflösungen und/oder Kartendaten verschiedener Informationskategorie G, S, W, T unterschiedlich hinsichtlich Zugriffsberechtigungen und Gültigkeitsdauern gekennzeichnet werden können. 4 illustrates an exemplary arrangement for the management and use of map data. In a central device Z, the entire map data for the different levels L1, L2, L3 and the various information categories T, G, S, W are provided, for example, a subdivision into each of the Levels and information categories. A central storage device ZM is used to receive the data in a customary manner, which is connected via a suitable connection, in particular a data bus B, to a central control device ZC and one or more interface devices ZIO1 and ZIO2. The central control device ZC is used for managing and updating the map data and for driving the interface devices ZIO1, ZIO2. An update of the map data can be initiated via the first of the interface devices ZIO1, for example by means of a connected terminal ZT. This makes it possible to selectively update data of individual storage areas, individual tiles or the entire data stock when necessary changes are required. In addition, validity information and access signatures can be specified for the entire map data pool or, if necessary, individual tiles. As a result, access to the map data can be user-dependent and limited in time. In the illustrated embodiment, map data L1, L2, L3 of different levels or different resolutions and / or map data of different information categories G, S, W, T are identified differently with regard to access authorizations and validity periods can be.

Insbesondere Gültigkeitsdauern können auch automatisch durch die zentrale Steuereinrichtung für Kartendaten, insbesondere für vollständige Kacheln einer oder mehrerer Informationskategorien, festgelegt werden, wenn solche Kartendaten oder Kacheln über die zweite Schnittstelleneinrichtung ZIO2 von der Benutzerendvorrichtung TM angefordert oder an sie geschickt werden.Especially lifetimes can also automatically by the central control device for map data, especially for complete tiles one or more categories of information, if such map data or tiles over the second interface device ZIO2 from the user end device TM can be requested or sent to you.

Dadurch wird ermöglich, dass durch eine Benutzerendvorrichtung TM nur auf ausgewählte Kartendaten bzw. Kacheln zugegriffen werden kann, so dass ein Benutzer mittels seiner Benutzerendvorrichtung TM über die Verbindung zwischen einer Schnittstelleneinrichtung TMIO der Benutzerendvorrichtung TM und der zweiten Schnittstelleneinrichtung ZIO2 der zentralen Vorrichtung Z beispielsweise nur auf zuvor käuflich erworbene Daten zugreifen kann. Insbesondere die Kennzeichnung mit einer Zugriffssignatur mit Gültigkeitsvermerk ermöglich auch eine zeitlich Beschränkung der Nutzbarkeit derart heruntergeladener Kartendaten.Thereby will enable by a user terminal TM only to selected map data or tiles can be accessed so that a user by means of its user terminal TM via the link between an interface device TMIO of the user end device TM and the second interface device ZIO2 of the central device Z, for example, only on beforehand acquired data. In particular, the marking with an access signature with a validity note allows also a time restriction the usability of such downloaded map data.

In der Benutzerendvorrichtung TM werden die über beispielsweise die Schnittstelleneinrichtung TMIO heruntergeladenen Kartendaten in einer temporären und/oder dauerhaften Speichereinrichtung TMM gespeichert. Mittels einer zentralen Steuereinrichtung TMC können diese Kartendaten verarbeitet und auf der Anzeigeeinrichtung TD dargestellt oder gegebenenfalls über einen Drucker ausgedruckt werden. Die einzelnen Komponenten der Benutzerendvorrichtung TM sind in für sich bekannter Art und Weise untereinander vernetzt, beispielsweise mit Hilfe eines Datenbusses B.In user end device TM are transmitted via, for example, interface device TMIO downloaded map data in a temporary and / or permanent storage device TMM saved. By means of a central control device TMC these can Map data processed and displayed on the display device TD or optionally via to print a printer. The individual components of the User end devices TM are in a manner known per se networked with each other, for example by means of a data bus B.

Bei einem solchen Konzept wird der gesamte verfügbare Datenbestand einer sogenannten Masterkarte in einem zentralen Datenbestand verfügbar gehalten. Dieser Datenbestand enthält die jeweils neueste Version der Kartendaten. Auf Grund des Konzeptes der Untergliederung in verschiedene Ebenen und in einzelne Kacheln kann sich die Version jeder Kachel von den Versionen anderer Kacheln der gleichen Ebene der Kartendaten unterscheiden. Zu diesem Zweck wird jeder Kachel vorteilhafterweise eine Versionsnummer oder ein Gültigkeitsdatum zugeordnet. Dadurch kann ein Endbenutzer bzw. eine Endbenutzervorrichtung TM stets einen Abgleich der lokalen Kartendaten der Endbenutzervorrichtung TM mit den entsprechenden Kartendaten in dem zentralen Datenbestand durchführen und gegebenenfalls eine Aktualisierung bzw. ein sogenanntes update vornehmen. Vorteilhafterweise ermöglicht das Konzept der Kachelung auch ein bedarfsweises Nachladen von zukünftig zusätzlich benötigten Kartendaten bzw. Kacheln in die Benutzerendvorrichtung TM bzw. entsprechend auch ein Herauslöschen von nicht mehr benötigten Kartendaten bzw. Kachel. In der Benutzerendvorrichtung TM wird dadurch stets nur ein optimal minimierbarer Speicherbedarf zum dauerhaften und/oder temporären Speichern von Kartendaten benötigt.at such a concept, the entire available database of a so-called Master card kept in a central database available. This database contains the latest version of the map data. Due to the concept the breakdown into different levels and into individual tiles The version of each tile may differ from the versions of other tiles the same level of map data. To this end each tile is advantageously a version number or a Effective date assigned. This may be an end user or an end user device TM always match the local map data of the end user device TM with the appropriate map data in the central database carry out and if necessary an update or a so-called update make. Advantageously, the concept allows tiling also an on-demand reloading of additionally required map data or tiles in the user terminal TM and accordingly a deletion of no longer needed Map data or tile. In the user end device TM becomes thereby always only an optimally minimizable memory requirement for permanent and / or temporary Save map data needed.

Insbesondere mit Blick auf Informationsdaten zu Tektonik T oder zu Gewässern W ist eine weitere Reduzierung des erforderlichen Speicherbedarfs möglich im Falle größerer zusammenhängender Flächen mit einheitlichem Inhalt. Beispielsweise erstreckt sich ein Meer als sehr großes Gewässer gegebenenfalls über eine zusammenhängende Fläche auf einer Vielzahl einzelner Kacheln. In einem solchen Fall können Randkacheln definiert werden, welche einen einheitlich definierten Objektbereich umschließen, so dass lediglich die Kacheln des Randbereiches, nicht aber von dem Randbereich umschlossene Kacheln mit letztendlich über die gesamte Kachelfläche den gleichen Informationsdaten in den Speicher TMM geladen werden müssen.Especially with regard to informational data on tectonics T or waters W a further reduction of the required memory is possible in the Trap of larger coherent ones surfaces with consistent content. For example, a sea extends as a very big one waters optionally via a coherent one Surface up a variety of individual tiles. In such a case, marginal tiles can be defined, which has a uniformly defined object area enclose, so that only the tiles of the edge area, but not of the border area enclosed tiles with ultimately on the entire tile surface the same information data is loaded into the memory TMM have to.

Claims (21)

Verfahren zum Bereitstellen von Kartendaten zum Darstellen einer Karte (K), bei dem – die Kartendaten für einen räumlichen Bereich als erste Kartendaten (L1) mit einer ersten Auflösung und als zweite Kartendaten (L2) mit einer zweiten Auflösung bereitgestellt werden, wobei die zweite Auflösung relativ zu der ersten Auflösung höher ist, dadurch gekennzeichnet dass, – den Kartendaten für den räumlichen Bereich zusätzlich zu den ersten und den zweiten Kartendaten (L1, L2) weitere Kartendaten (L3) mit zumindest einer weiteren, noch höheren Auflösung zugeordnet werden.Method for providing map data for displaying a map (K), in which The spatial data map data is provided as first map data (L1) at a first resolution and as second map data (L2) at a second resolution, the second resolution being higher relative to the first resolution, characterized in that - the map data for the spatial area in addition to the first and the second map data (L1, L2) further map data (L3) are associated with at least one further, even higher resolution. Verfahren nach Anspruch 1, bei dem Informationsdaten (L1-G, L1-S, L1-W) zumindest einer zu den Kartendaten verschiedenen Informationskategorie (T) als zusätzliche eigenständige Kartendaten zum gemeinsamen Ausbilden einer Karte (K) bereitgestellt werden.The method of claim 1, wherein the information data (L1-G, L1-S, L1-W) at least one information category different from the map data (T) as additional independent Map data is provided for jointly forming a map (K) become. Verfahren, insbesondere nach Anspruch 1 oder 2, zum Bereitstellen von Kartendaten für Karten (K), bei dem – die Kartendaten für einen räumlichen Bereich als erste Kartendaten (L1) mit einer ersten Auflösung und als zweite Kartendaten (L2) mit einer zweiten Auflösung bereitgestellt werden, wobei die zweite Auflösung relativ zu der ersten Auflösung höher ist, dadurch gekennzeichnet dass, – eine Karte (K) aus den Kartendaten der ersten Kartendaten (L1) und aus Kartendaten der zweiten Kartendaten (L2) gebildet wird, wobei die ersten Kartendaten (L1) aus Informationsdaten einer ersten Informationskategorie (T) und die zweiten Kartendaten (L2) aus Informationsdaten einer zweiten, zur ersten Informationskategorie (T) verschiedenen Informationskategorie (W) gebildet sind.Method, in particular according to claim 1 or 2, for Providing map data for Cards (K) in which - the Map data for a spatial Area as the first map data (L1) with a first resolution and provided as second map data (L2) with a second resolution being the second resolution relative to the first resolution is higher, thereby characterized in that - one Map (K) from the map data of the first map data (L1) and off Map data of the second map data (L2) is formed, wherein the first map data (L1) from information data of a first information category (T) and the second map data (L2) from information data of a second information category different from the first information category (T) (W) are formed. Verfahren nach Anspruch 3, bei dem – den Informationsdaten der ersten Informationskategorie (T) größer dimensionierte ortsbezogene Strukturen (BAB1) oder bedeutendere ortsbezogene Lokalitäten zugeordnet werden und – den Informationsdaten der zweiten Informationskategorie (W) kleiner dimensionierte ortsbezogene Strukturen (B2) oder weniger bedeutende ortsbezogene Lokalitäten zugeordnet werden.The method of claim 3, wherein - the information data the first information category (T) larger-scale location-based Structures (BAB1) or more important location-related localities be and - the Information data of the second information category (W) smaller dimensioned location-based structures (B2) or less significant location-specific locations be assigned. Verfahren nach Anspruch 3 oder 4, bei dem die Informationsdaten der zweiten Informationskategorie (W) zusätzlich zu den kleiner dimensionierten Strukturen (B2) oder weniger bedeutenden Lokalitäten auch die Informationsdaten (BAB1) der ersten Informationskategorie (T) umfassen.Method according to claim 3 or 4, wherein the information data the second information category (W) in addition to the smaller dimensioned ones Structures (B2) or less important localities also the information data (BAB1) of the first information category (T). Verfahren nach einem vorstehenden Anspruch, bei dem ein Ausschnitt oder ein Kartendatenwert der ersten Kartendaten (L1) zu einem Ausschnitt oder einem Kartendatenwert der zweiten und/oder weiteren Kartendaten (L2, L3) in festen Bezug gesetzt wird.Method according to any preceding claim, in which a section or map data of the first map data (L1) to a section or a map data of the second and / or further Map data (L2, L3) is set in fixed reference. Verfahren nach einem vorstehenden Anspruch, bei dem der erste räumliche Bereich und der zweite räumliche Bereich sich zumindest teilweise decken.Method according to any preceding claim, in which the first spatial Area and the second spatial Range at least partially. Verfahren nach einem vorstehenden Anspruch, bei dem die zweiten Kartendaten (L2) mit der zweiten, höheren Auflösung als gekachelte Daten in zumindest zwei Kacheln (L2, 1144) mit Kacheldaten (z1 .... z255, s1 ...... s255) bereitgestellt werden.A method according to any preceding claim, wherein the second map data (L2) having the second, higher resolution than tiled data in at least two tiles (L2, 11 - 44 ) with cache data (z1 .... z255, s1 ...... s255). Verfahren nach Anspruch 8, bei dem die ersten Kartendaten (L1) mit der ersten Auflösung als gekachelte Daten in zumindest zwei Kacheln (L1, 1144) mit Kacheldaten (z1 .... z255, s1 ...... s255) bereitgestellt werden.Method according to Claim 8, in which the first map data (L1) having the first resolution is stored as tiled data in at least two tiles (L1, 11 - 44 ) with cache data (z1 .... z255, s1 ...... s255). Verfahren nach Anspruch 9, bei dem pro Kachel (L1) der ersten Kartendaten (L1) eine Vielzahl von Kacheln (L2, 11-44) der zweiten Kartendaten (L2) bereitgestellt wird, insbesondere ein Zwei- oder ein Vierfaches in den Richtungen der Kartenerstreckungen als der Vielzahl bereitgestellt wird.Method according to claim 9, wherein for each tile (L1) of the first map data (L1) a multiplicity of tiles (L2, 11 - 44 ) of the second map data (L2) is provided, in particular a two or a four times in the directions of the card extents as the plurality. Verfahren nach einem der Ansprüche 8 – 10, bei dem jeder Kachel (L3, 1-11-21) eine eigene Identifizierungsnummer (ID: 1-11-21) zugeordnet wird, wobei die Identifizierungsnummer (ID) gemäß einem eindeutigen Indizierungsschema unter Berücksichtigung der Ebene der Kachel in den Kartendaten (L1, L2, L3) verschiedener Auflösungen zugeordnet wird.Method according to one of claims 8 - 10, wherein each tile (L3, 1-11-21) assigned their own identification number (ID: 1-11-21) with the identification number (ID) according to a unique indexing scheme considering the level of the tile in the map data (L1, L2, L3) of different resolutions is assigned. Verfahren nach einem der Ansprüche 8 – 11, bei dem jeder Kachel (L1, 11; L2, 1144; L3, ...) einer Fläche der Erdoberfläche unter Bezug auf einen gemeinsamen Koordinatenursprung (O) für die Kartendaten (L1, L2, L3) der verschiedenen Auflösungen eindeutig zugeordnet wird.Method according to one of claims 8 - 11, wherein each tile (L1, 11 ; L2, 11 - 44 ; L3, ...) is uniquely associated with a surface of the earth's surface with respect to a common origin of coordinates (O) for the map data (L1, L2, L3) of the different resolutions. Verfahren nach einem vorstehenden Anspruch, bei dem jeder Kartendatenpunkt einem Punkt der Erdoberfläche unter Bezug auf einen gemeinsamen Koordinatenursprung (O) für die Kartendaten (L1, L2, L3) der verschiedenen Auflösungen eindeutig zugeordnet wird.A method according to any preceding claim, wherein each map data point to one point of the earth's surface With respect to a common coordinate origin (O) for the map data (L1, L2, L3) of the different resolutions is assigned uniquely. Verfahren nach einem vorstehenden Anspruch, bei dem Kartendaten (L1, L2, L3) und/oder Zusatzinformationen in einer separaten, insbesondere zentralen Datenquelle (ZM) bereitgestellt werden.A method according to any preceding claim, wherein the map data (L1, L2, L3) and / or additional information in one separate, in particular central data source (ZM) provided become. verfahren nach einem vorstehenden Anspruch, bei dem in einem lokalen Datenbestand in einer lokalen Speichereinrichtung (TMM) Kartendaten (L1, L2, L3), insbesondere Kacheln, bedarfsweise und/oder ausgewählt aus einem zentra len Kartendatenbestand in einer zentralen Speichereinrichtung (ZM) bereitgestellt werden.A method according to any preceding claim, at in a local database in a local storage device (TMM) map data (L1, L2, L3), in particular tiles, if necessary and / or selected from a central map database in a central storage facility (ZM) to be provided. Verfahren nach einem vorstehenden Anspruch, bei dem in einem Kartendatenbestand nach einer Aktualisierung nur Kartendaten (L1, L2, L3), insbesondere nur Kacheln ausgetauscht werden, welche von der Aktualisierung betroffen sind.Method according to a preceding An claim in which in a map data set after an update only map data (L1, L2, L3), in particular only tiles are exchanged, which are affected by the update. Verfahren nach einem vorstehenden Anspruch, bei dem in einem Kartendatenbestand Kartendaten, insbesondere Kacheln aus Kartendaten mit einer Zugriffssignatur gekennzeichnet werden zum Bereitstellen eines individuellen, insbesondere Benutzer- oder Geräte-abhängigen Zugriffsschutzes.A method according to any preceding claim, wherein the map data contained in a map data, in particular tiles from card data with an access signature for providing an individual, in particular user or Device-dependent access protection. Verfahren nach einem vorstehenden Anspruch, bei dem in einem Kartendatenbestand Kartendaten, insbesondere Kacheln aus Kartendaten, mit einer zeitlichen Gültigkeitsinformation gekennzeichnet werden zum Bereitstellen einer zeitlich begrenzten Zugriffsmöglichkeit.A method according to any preceding claim, wherein the map data contained in a map data, in particular tiles from card data, marked with a time validity information be used to provide a temporary access. Verfahren nach einem vorstehenden Anspruch, bei dem Informationsdaten (L1-G, L1-S, L1-W) jeweils für eine gesamte Kachel und/oder jeweils für ein gesamtes Datenfeld einer Kachel und/oder der Kartendaten festgelegt werden.A method according to any preceding claim, wherein the information data (L1-G, L1-S, L1-W) each for an entire Tile and / or each for an entire data field of a tile and / or the map data set become. Vorrichtung (Z) zum Bereitstellen von Kartendaten zum Durchführen eines Verfahrens nach einem der vorstehenden Ansprüche mit – einer Speichereinrichtung (ZM) zum Speichern von Kartendaten (L1, L2, L3), – einer Steuereinrichtung (ZC) zum Verwalten, insbesondere zum Aktualisieren der gespeicherten oder auszutauschenden Kartendaten und – einer Schnittstelleneinrichtung (ZIO2) zum Austauschen der Kartendaten über die Schnittstelleneinrichtung zwi schen der Speichereinrichtung (ZM) und einer externen Vorrichtung (TM).Device (Z) for providing map data to perform A method according to any one of the preceding claims - one Memory device (ZM) for storing map data (L1, L2, L3) - one Control device (ZC) for managing, in particular for updating the stored or exchanged map data and - one Interface device (ZIO2) for exchanging the map data via the Interface device between the memory device (ZM) and an external device (TM). Benutzerendvorrichtung (TM), insbesondere Navigationsvorrichtung, zum Durchführen eines Verfahrens nach einem der vorstehenden Ansprüche mit – einer Speichereinrichtung (TMM) zum Speichern von Kartendaten (L1, L2, L3), – einer Steuereinrichtung (TMC) zum Verwalten und Verarbeiten der gespeicherten oder auszutauschenden Kartendaten und – einer Schnittstelleneinrichtung (TMIO) zum Abrufen und Empfangen der Kartendaten oder ausgewählter der Kartendaten über die Schnittstelleneinrichtung von einer externen zentralen Speichereinrichtung (Z, ZM).User terminal device (TM), in particular navigation device, to perform A method according to any one of the preceding claims - one Memory device (TMM) for storing map data (L1, L2, L3) - one Control device (TMC) for managing and processing the stored or map data to be exchanged and - an interface device (TMIO) for retrieving and receiving the map data or selected one of Map data via the interface device from an external central storage device (Z, ZM).
DE200510012849 2005-03-17 2005-03-17 Method of data preparation for electronic navigation map uses two main levels of resolution with additional level providing further information Ceased DE102005012849A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE200510012849 DE102005012849A1 (en) 2005-03-17 2005-03-17 Method of data preparation for electronic navigation map uses two main levels of resolution with additional level providing further information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE200510012849 DE102005012849A1 (en) 2005-03-17 2005-03-17 Method of data preparation for electronic navigation map uses two main levels of resolution with additional level providing further information

Publications (1)

Publication Number Publication Date
DE102005012849A1 true DE102005012849A1 (en) 2006-09-21

Family

ID=36933928

Family Applications (1)

Application Number Title Priority Date Filing Date
DE200510012849 Ceased DE102005012849A1 (en) 2005-03-17 2005-03-17 Method of data preparation for electronic navigation map uses two main levels of resolution with additional level providing further information

Country Status (1)

Country Link
DE (1) DE102005012849A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2943748B1 (en) * 2013-01-09 2018-06-20 Bayerische Motoren Werke Aktiengesellschaft Method and device for managing map data of a digital map for a navigation apparatus
US20220120582A1 (en) * 2021-04-29 2022-04-21 Beijing Baidu Netcom Science Technology Co., Ltd. Route processing method and apparatus

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2943748B1 (en) * 2013-01-09 2018-06-20 Bayerische Motoren Werke Aktiengesellschaft Method and device for managing map data of a digital map for a navigation apparatus
US20220120582A1 (en) * 2021-04-29 2022-04-21 Beijing Baidu Netcom Science Technology Co., Ltd. Route processing method and apparatus
US11788857B2 (en) * 2021-04-29 2023-10-17 Beijing Baidu Netcom Science Technology Co., Ltd. Route processing method and apparatus

Similar Documents

Publication Publication Date Title
DE112004001405B4 (en) Map display method
EP0396558B1 (en) Process for inputting starting and destination points into navigation systems
DE69532977T2 (en) Map display device for vehicle
DE19842430B4 (en) Map data processing device and method, and map data processing system
DE69532827T2 (en) Map display device for motor vehicles
EP0798540B1 (en) Method to reference localized objects
DE69631947T2 (en) Positioning of an input pointer
EP2641061B1 (en) Method for automatically determining a boundary of a partial area of a total area
EP1159585B1 (en) Method for operating a navigation system
DE102015001247A1 (en) Method for providing information about at least one object in a surrounding area of a motor vehicle and system
DE102018218436A1 (en) FLEET ASSISTANCE
WO2002016874A1 (en) Method for obtaining a card representation and navigation device
DE10137632A1 (en) Method and system for locating a location in a digital map
DE3642986C2 (en)
DE3744533A1 (en) METHOD FOR ROAD NETWORK IMAGES IN DATA STORAGE
EP0889454A2 (en) Method and central unit for forecasting and analysis of a traffic network
DE102005012849A1 (en) Method of data preparation for electronic navigation map uses two main levels of resolution with additional level providing further information
EP2069719A1 (en) Display apparatus for displaying a travel route
EP2198244B1 (en) Method for operating a navigation system
EP2087316B1 (en) Map data storage medium, method of operating a navigation apparatus, and navigation apparatus
DE3744531A1 (en) METHOD FOR ROAD NETWORK IMAGES IN DATA STORAGE
WO2008119585A2 (en) Method for creating a directory of road sections, method for determining all road sections within a search area and computer programme
WO2007057276A1 (en) Method for operating a navigation system and navigation system
WO2012007312A2 (en) Method for updating data stored in a mobile navigation device, and navigation device
WO2007082632A1 (en) Method for outputting data records, and apparatus therefor

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
R002 Refusal decision in examination/registration proceedings
R003 Refusal decision now final

Effective date: 20130514