DE4028214C2 - Method for converting location data generated in values of a geographic coordinate system into a grid form based on a Cartesian coordinate system - Google Patents

Method for converting location data generated in values of a geographic coordinate system into a grid form based on a Cartesian coordinate system

Info

Publication number
DE4028214C2
DE4028214C2 DE4028214A DE4028214A DE4028214C2 DE 4028214 C2 DE4028214 C2 DE 4028214C2 DE 4028214 A DE4028214 A DE 4028214A DE 4028214 A DE4028214 A DE 4028214A DE 4028214 C2 DE4028214 C2 DE 4028214C2
Authority
DE
Germany
Prior art keywords
data
coordinate values
point
coordinate system
values
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.)
Expired - Fee Related
Application number
DE4028214A
Other languages
German (de)
Other versions
DE4028214A1 (en
Inventor
Sebastian Dipl Muntaner-Ribas
Istvan Dipl Ing Fay
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.)
Nuclear Cargo und Service GmbH
Original Assignee
Nuclear Cargo und Service 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 Nuclear Cargo und Service GmbH filed Critical Nuclear Cargo und Service GmbH
Priority to DE4028214A priority Critical patent/DE4028214C2/en
Publication of DE4028214A1 publication Critical patent/DE4028214A1/en
Application granted granted Critical
Publication of DE4028214C2 publication Critical patent/DE4028214C2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863Structures of map data
    • G01C21/387Organisation of map data, e.g. version management or database structures
    • 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
    • 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/10Map spot or coordinate position indicators; Map reading aids
    • G09B29/106Map spot or coordinate position indicators; Map reading aids using electronic means

Description

Die Erfindung bezieht sich auf ein Verfahren zur Umsetzung von in Werten eines Koordinatensystems quasi kontinuierlich erzeugten Standortdaten in eine auf einem anderen Koordinatensystem beruhende Form, die einer auf einem Bildschirm darstell­ baren Karte zugeordnet ist, wobei für das Bild der Karte ein Netz mit Datenpunkten definiert wird, die jeweils durch einen Schnittpunkt einer Längengradlinie mit einer Breitengradlinie und durch kartesische Koordinatenwerte der Karte festgelegt sind und wobei die Datenpunkte als Referenzwerte für die Umrechnung der in einem Koor­ dinatensystem erzeugten Standortdaten in das andere Koordinatensystem verwendet werden.The invention relates to a method for converting values into a Coordinate system quasi-continuously generated location data in one on one another coordinate system based form, which represents one on a screen cash card is assigned, a network with data points for the image of the card is defined, each by an intersection of a line of longitude with a Latitude line and are determined by Cartesian coordinate values of the map and using the data points as reference values for the conversion of the in a Koor location data generated in the other coordinate system is used will.

Ein derartiges Verfahren ist bekannt (EP 242 050 A1). Bei dem bekannten Verfahren können Karten, denen kartesische Koordinatenwerte zugeordnet sind, in unterschiedli­ chen Maßstäben auf einem Bildschirm dargestellt werden. Von jeder auf dem Bildschirm mit kartesischen Koordinaten dargestellten Karte wird nur ein Referenzwert für die Umsetzung der kartesischen Koordinatenwerte in Längen- und Breitengradwerte ausgewählt. Dieser Referenzwert ist derjenige, der zentral in der Karte liegt. Die Abstände der in kartesischen Koordinaten gegebenen Punkte der Karte vom Referenz­ punkt werden mit einem festen Längen- und einem festen Breitengradkoeffizienten multipliziert.Such a method is known (EP 242 050 A1). In the known method can maps, to which Cartesian coordinate values are assigned, in different scales can be displayed on a screen. From everyone on the screen with Cartesian coordinates is only a reference value for the  Conversion of the Cartesian coordinate values into longitude and latitude values selected. This reference value is the one that lies centrally on the map. The Distances of the points on the map given in Cartesian coordinates from the reference point with a fixed coefficient of longitude and a fixed latitude multiplied.

Bekannt ist auch ein Fahrzeugnavigationsgerät, mit dem in einem erdfesten Koor­ dinatensystem trotz eines Skalenfehlers eines Geschwindigkeitsgebers des Fahrzeugs und trotz Abweichungen zwischen gemessener und tatsächlicher Geschwindigkeit die Position des Fahrzeugs mit hoher Genauigkeit angegeben werden kann. Hierzu werden durch Anfahren eines einer eindeutigen Position zugeordneten Geländepunkts Korrekturgrößen berechnet (DE 30 33 279 C2).A vehicle navigation device is also known, with which in an earth-fixed area dinate system despite a scale error of a speed sensor of the vehicle and despite deviations between measured and actual speed Position of the vehicle can be specified with high accuracy. To do this by approaching a terrain point assigned to a unique position Correction quantities calculated (DE 30 33 279 C2).

Geographische Informationssysteme erlauben es Benutzern, große Mengen räumlich verteilter Daten zu sammeln, zu verwalten und zu analysieren. Charakteristisch hierbei ist, daß diese Daten räumlich bzw. flächenmäßig indexiert sind, wodurch Daten von Karten und beispielsweise Positionsdaten miteinander vereinigt und dargestellt werden können. So können z. B. die Standorte von sich bewegenden Fahrzeugen, Flugzeugen oder Schiffen in einer auf einem Bildschirm dargestellten Landkarte angezeigt werden.Geographic information systems allow users to spatially large amounts collect, manage and analyze distributed data. Characteristic here is that this data is indexed spatially or area wise, whereby data from Maps and position data, for example, can be combined and displayed can. So z. B. the locations of moving vehicles, aircraft or ships are displayed on a map displayed on a screen.

Die Standortdaten der sich bewegenden Objekte, die einem Rechner mitgeteilt werden, müssen von diesem in die Koordinaten der gespeicherten Karten umgerechnet werden. The location data of the moving objects, which are communicated to a computer, must be converted into the coordinates of the saved maps.  

Für die Speicherung, Analyse und Ausgabe von räumlichen Daten werden zwei Verfahren benutzt:
In der Vektordarstellung werden Daten nach Objekten organisiert. Ihre Darstellung geschieht durch Polygone. Geographische Objekte werden durch Punkte, Linien oder Gebiete (Polygone) dargestellt. Beispielsweise werden Städte durch Punkte, Straßen und Flüsse durch Linien und Seen sowie politische Einheiten durch Regionen dargestellt. Ein Vektorsystem kann dann gewählt werden, wenn die Daten nach Eigenschaften interpretiert werden sollen. Mit einer Vektorgrafik ist eine präzise Darstellung der Standorte auf einer Karte möglich; diese Erstellung von Vektorkarten ist aber zeitaufwendig und erfordert aufwendige, nicht standardisierte technische Einrichtungen.
Two methods are used for the storage, analysis and output of spatial data:
In the vector representation, data is organized by objects. They are represented by polygons. Geographic objects are represented by points, lines or areas (polygons). For example, cities are represented by points, roads and rivers by lines and lakes, and political units by regions. A vector system can be selected if the data are to be interpreted according to properties. With a vector graphic, a precise representation of the locations on a map is possible; however, this creation of vector maps is time-consuming and requires complex, non-standardized technical facilities.

In der Rasterdarstellung werden Daten nach räumlichen Adressen organisiert und mit Hilfe eines Gitters angezeigt. Die X-Y-Lage eines Datenfelds entspricht dabei der räumlichen Lage des jeweiligen Merkmalpunkts. In den Elementen des Datenfelds sind die Attribute des jeweiligen Punkts enthalten. Das Rasterformat eignet sich für die Verarbeitung von auf Gebiete bezogenen Merkmalen. Die Rastergrafik kommt mit Standardeinrichtungen aus und erfordert einen geringeren Aufwand als die Vektorgrafik. Die Genauigkeit der Rastergrafik ist infolge von Abweichungen des verwendeten Kartenmaterials und infolge der Verwendung eines konstanten Kalibrierfaktors in vielen Fällen unbefriedigend.In the raster display, data is organized according to spatial addresses and with Helped by a grid. The X-Y position of a data field corresponds to that spatial location of the respective feature point. In the elements of the data field are contain the attributes of the respective point. The grid format is suitable for the Processing of characteristics related to areas. The raster graphic comes with Standard facilities and requires less effort than that Vector graphic. The accuracy of the raster graphics is due to deviations of the used map material and due to the use of a constant Calibration factor unsatisfactory in many cases.

Für die Darstellung von geographischen Daten, insbesondere von Standorten auf einer Kartengrafik, die auf einem Bildschirm angezeigt wird, wäre es vorteilhaft, als Quellen auf Kartenmaterial für den menschlichen Kartenleser zurückgreifen zu können und trotzdem die Standorte mit hoher Präzision darzustellen. Kartenmaterial der vorstehend beschriebenen Art ist kostengünstig verfügbar und kann z. B. manuell eingescannt werden.For the display of geographic data, especially of locations on a Map graphics that appear on a screen would be beneficial as sources to be able to use card material for the human card reader and nevertheless represent the locations with high precision. Maps of the The type described above is available inexpensively and can e.g. B. manually be scanned.

Der Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren der eingangs beschriebenen Gattung dahingehend weiterzuentwickeln, daß auf einfache Weise Standortdaten, die auf ein geographisches Koordinatensystem bezogen sind, in eine auf einem kartesischen Koordinatensystem beruhende Rasterform mit großer Genauigkeit umgesetzt werden können oder wahlweise die in Rasterform vorliegenden Standortdaten in Angaben des geographischen Koordinatensystems mit großer Genauigkeit umgesetzt werden können.The invention is therefore based on the object of a method of the beginning to further develop the described genus in such a way that it is simple Location data related to a geographic coordinate system into one Grid form based on a Cartesian coordinate system with great accuracy can be implemented or alternatively the existing ones in grid form  Location data in terms of the geographic coordinate system with large Accuracy can be implemented.

Die Aufgabe wird erfindungsgemäß durch die im kennzeichnenden Teil des Anspruchs 1 angegebenen Merkmale gelöst.The object is achieved by the features specified in the characterizing part of claim 1.

Die Erfindung beruht auf dem Prinzip, den in konkreten kartesischen Koordinatenwerten vorliegenden Rasterkarten ein vektorisiertes Netz, bestehend aus Längen- und Breitengradlinien, zu überlagern. Es werden die jeweiligen Kreuzungspunkte dieses Netzes unter Zuordnung zu den entsprechenden geographischen Längen- und Breitengraden vermessen. Hieraus ergibt sich eine von der Lage abhängige Kalibriermatrix beziehungsweise ein Kalibriernetz mit Bereichen äquivalenter, ortsabhängiger Kalibrierfaktoren. Für die Umrechnung der Koordinaten aus den geographischen in das kartesische Koordinatensystem und umgekehrt wird, abhängig vom geographischen Ort, der jeweils gültige und auf den Äquivalenzbereich beschränkte Kalibrierfaktor verwendet. Es wird also derjenige Punkt der Kalibriermatrix für die Bestimmung von Kalibrierfaktoren herangezogen, der den Längen- und Breitenangaben eines gemeldeten Standorts am nächsten gelegen ist.The invention is based on the principle in concrete Cartesian Coordinate values available raster maps a vectorized network consisting of Longitude and latitude lines to overlap. It will be the respective Crossing points of this network with assignment to the corresponding measure longitude and latitude. This results in one of position-dependent calibration matrix or a calibration network with areas equivalent, location-dependent calibration factors. For the conversion of the coordinates from the geographic to the Cartesian coordinate system and vice versa, depending on the geographical location, the applicable and on the equivalence range limited calibration factor used. So it becomes the point of the Calibration matrix used for the determination of calibration factors, the Longitude and latitude information of a reported location is closest.

Anstelle nur eines Punkts des Kalibriernetzes können auch mehrere, den vorgegebenen Standortdaten benachbarte Punkte des Kalibriernetzes, z. B. zwei von vier Eckpunkten des Bereichs, in denen die Längen- und Breitenangaben liegen, für die Kalibrierung ausgewählt werden. Die zwei Eckpunkte liegen auf der gleichen Diagonalen durch den Bereich. Mit der Auswahl dieser Punkte des Kalibriernetzes kann die Genauigkeit beeinflußt und z. B. auf einen gewünschten Wert gebracht werden.Instead of just one point in the calibration network, several, the specified one, can also be used Location data adjacent points of the calibration network, e.g. B. two of four corner points the area in which the latitude and longitude data are located for the calibration to be chosen. The two corner points lie on the same diagonal through the Area. With the selection of these points of the calibration network the accuracy can  influenced and z. B. brought to a desired value.

Die Datenpunkte für die Kalibrierung werden auf der Grundlage der geographischen Standortdaten eines Punkts derart ausgewählt, daß geprüft wird, ob im Kalibriernetz Datenpunkte mit größeren und kleineren Koordinatenwerten, nur größeren oder nur kleineren Koordinatenwerten als diejenigen des Punkts vorhanden sind. Sind größere und kleinere oder nur kleinere Koordinatenwerte von Datenpunkten vorhanden, wird der Datenpunkt mit den nächstkleineren Koordinatenwerten für die Kalibrierung ausgewählt. Liegen nur Datenpunkte mit größeren Koordinatenwerten vor, wird der Datenpunkt mit den nächstgrößeren Koordinatenwerten für die Kalibrierung ausgewählt. Bei Datenpunkten mit größeren und kleineren Koordinatenwerten wird ein weiterer Datenpunkt für die Kalibrierung ausgewählt, dessen Abszissenwert größer und dessen Ordinatenwert kleiner als der Abszissenwert bzw. Ordinatenwert des Punkts ist. Diese Verfahrensschritte werden sowohl angewendet, wenn Koordinatenwerte eines Punkts in geographischen Standortdaten als auch im Rastermaß vorliegen, wobei die Umsetzung in das jeweils andere Koordinatensystem durchgeführt werden soll. Die Kalibrierfaktoren ergeben sich bei zwei Datenpunkten als Verhältnis aus der Differenz der Koordinatenwerte der Datenpunkte im Rastermaß als Zählerwert und aus der Differenz der Koordinatenwerte der Datenpunkte im geographischen Koordinatensystem als Nennwert, wenn geographische Standortdaten in Werte für die Rasterform umgesetzt werden sollen.The data points for calibration are based on the geographical Location data of a point selected so that it is checked whether in the calibration network Data points with larger and smaller coordinate values, only larger or only coordinate values smaller than those of the point exist. Are bigger and there are smaller or only smaller coordinate values of data points the data point with the next smaller coordinate values for the calibration selected. If there are only data points with larger coordinate values, the Data point with the next largest coordinate values for calibration selected. For data points with larger and smaller coordinate values Another data point selected for calibration, whose abscissa value is larger and its ordinate value is smaller than the abscissa or ordinate value of the Point is. These process steps are applied both when Coordinate values of a point in geographic location data as well as in Grid dimensions are available, with the implementation in the other coordinate system to be carried out. The calibration factors result from two data points as the ratio of the difference between the coordinate values of the data points in grid dimension as a counter value and from the difference of the coordinate values of the data points in the geographic coordinate system as nominal if geographic location data should be converted into values for the grid shape.

Im umgekehrten Fall, d. h. bei der Umwandlung von Koordinatenwerten der Punkte des Rastermaßes in geographische Standortdaten entsprechen die Kalibrierfaktoren den Reziprokwerten der vorstehend angegebenen Quotienten.In the opposite case, d. H. when converting coordinate values of the points The calibration factors correspond to the grid size in geographic location data the reciprocal values of the quotients given above.

Die genauen Koordinatenwerte für die einzelnen Punkte ergeben sich für das Rasterkoordinatensystem aus der Summe der Koordinatenwerte des einen Datenpunkts im Rasterkoordinatenmaß und des Produkts des jeweiligen Kalibrierfaktors mit der Differenz des Koordinatenwert im geographischen Koordinatensystem und des Koordinatenwerts des Punkts im geographischen Koordinatensystem. Geographische Koordinatenwerte ergeben sich aus der Summe des einen Datenpunkts im geographischen Koordinatensystem und des Produkts des jeweiligen oben erwähnten Reziprokwerts mit der Differenz des Koordinatenwerts des einen Datenpunkts und des jeweiligen Punkts, wobei beide Koordinatenwerte im Rastennaß verwendet werden.The exact coordinate values for the individual points result for the Raster coordinate system from the sum of the coordinate values of the one data point in the grid coordinate dimension and the product of the respective calibration factor with the Difference of the coordinate value in the geographic coordinate system and the Coordinate value of the point in the geographic coordinate system. Geographical Coordinate values result from the sum of the one data point in the geographic coordinate system and the product of each mentioned above  Reciprocal with the difference between the coordinate value of the one data point and the respective point, whereby both coordinate values are used in the raster wet.

Nach der Kalibrierung werden die in das Rastermaß der Karte umgesetzten Standortdaten in der auf einem Bildschirm dargestellten Karte angezeigt. Fortlaufend sich ändernde Standortdaten, die insbesondere von einem sich bewegenden Objekt erzeugt werden, ergeben auf dem Bildschirm eine genaue Anzeige der veränderlichen Objektpositionen.After calibration, they are converted into the grid size of the map Location data is shown on the map displayed on a screen. Ongoing changing location data, particularly from a moving object generated, give an accurate display of the variable on the screen Object positions.

Ebenso ist es möglich, aus der Karte Objekte auszuwählen, deren Daten in X-Y- Rastermaß gespeichert sind. Danach werden die den ausgewählten Stellen am nächsten kommenden Längen- und Breitenangaben festgestellt. Mit Hilfe der zugeordneten Kalibrierfaktoren werden die Standortdaten in Längen- und Breitenangaben erstellt und z. B. als Steuerdaten an ein bewegbares Objekt ausgegeben.It is also possible to select objects from the map whose data are in X-Y Grid dimensions are saved. After that, they will be closest to the selected positions upcoming latitude and longitude information. With the help of the assigned Calibration factors are used to create the location data in latitude and longitude and Z. B. output as control data to a movable object.

Bei den bewegbaren Objekten, deren Standortdaten angezeigt werden sollen oder die an Hand einer Karte Steuerdaten erhalten, kann es sich um Fahrzeuge handeln. Für das Bild der Karte werden Datenpunkte definiert, von denen jeder durch einen Schnittpunkt der in der Karte angegebenen Breiten- und Längengradlinien bestimmt ist und die entsprechenden Angaben über den Breiten- und Längengrad enthält.For the movable objects whose location data are to be displayed or which receive tax data from a card, it can be vehicles. For The image of the map is defined by data points, each one by one The intersection of the latitude and longitude lines specified on the map is determined and contains the corresponding information about the latitude and longitude.

Darüberhinaus sind jedem Datenpunkt Positionsangaben in der Abszissen- und Ordinatenachse des kartesischen Koordinatensystems zugeordnet, das der gerasterten Grafik zugrundeliegt. Die als Längen- und Breitenangabe beispielsweise von einem sich bewegenden Objekt eingehenden Standortdaten werden mit den Datenpunkten der gerasteten Grafik verglichen, um mindestens einen nächstliegenden Datenpunkt aufzufinden. Dessen im Rastermaß vorgegebene Standortdaten werden zur Umrechnung in das X-Y-Rastermaß benutzt, bevor die umgerechneten Daten auf einem Bildschirm bzw. Monitor dargestellt werden.In addition, each data point has position information in the abscissa and Ordinate axis of the Cartesian coordinate system assigned to that of the rasterized Graphics are based. For example, the length and latitude of one Moving object incoming location data are using the data points the rasterized graphic compared to at least one nearest data point to find. Its location data specified in grid size become the Conversion to the X-Y grid dimension used before the converted data be displayed on a screen or monitor.

Weitere Einzelheiten, Vorteile und Merkmale der Erfindung ergeben sich nicht nur aus den Ansprüchen, den diesen zu entnehmenden Merkmalen - für sich und/oder in Kombination, - sondern auch aus dem der Zeichnung zu entnehmenden bevorzugten Ausführungsbeispiels.Further details, advantages and features of the invention are not only apparent from the claims, the features to be extracted from them - for themselves and / or in Combination, - but also from the preferred one of the drawing Embodiment.

Es zeigenShow it

Fig. 1 eine Anordnung zur Erzeugung, Übertragung und Darstellung von Standortdaten im Schema und Fig. 1 shows an arrangement for generating, transmitting and displaying location data in the scheme and

Fig. 2 einen Ausschnitt aus einer auf einem Bildschirm dargestellten Landkarte mit angezeigten Standortdaten eines Fahrzeuges. Fig. 2 shows a section of a map shown on a screen with displayed location data of a vehicle.

Ein Fahrzeug (1) hat ein an sich bekanntes Standortbestimmungsgerät, das Standortdaten unter Bezug auf die Längen- und Breitengradpositionen erzeugt. Diese Standortdaten werden durch Funk zu einer ortsfesten Station (2) übertragen, die Standortdaten über eine Antenne (3) empfängt, der ein Umsetzer (4) nachgeschaltet ist, der die Standortdaten an eine Schnittstelle (5) ausgibt. An die Schnittstelle (5) ist eine Datenverarbeitungseinrichtung (6), mit der eine Tastatur (7) und ein Monitor (8) verbunden sind, angeschlossen. In der Datenverarbeitungseinrichtung (6) ist ein nicht näher dargestellter Speicher vorhanden, der in Rasterdarstellung eine Landkarte enthält. Bei der Rasterdarstellung sind die Elemente eines Datenfelds, den räumlichen Stellen der Landkarte entsprechend, X-Y-Koordinatenwerten zugeordnet. Die Elemente des Datenfelds enthalten Attribute für den jeweiligen Kartenpunkt. Die Datenfeldstruktur des Rasters eignet sich besonders für die Datenrepräsentation in Programmiersprachen. Es werden Informationen den digitalen Bilddaten entnommen.A vehicle ( 1 ) has a location determining device known per se, which generates location data with reference to the longitude and latitude positions. This location data is transmitted by radio to a fixed station ( 2 ) which receives location data via an antenna ( 3 ), which is followed by a converter ( 4 ) which outputs the location data to an interface ( 5 ). A data processing device ( 6 ), to which a keyboard ( 7 ) and a monitor ( 8 ) are connected, is connected to the interface ( 5 ). A memory (not shown in more detail) is present in the data processing device ( 6 ) and contains a map in raster representation. In the raster display, the elements of a data field are assigned XY coordinate values corresponding to the spatial locations on the map. The elements of the data field contain attributes for the respective map point. The data field structure of the grid is particularly suitable for data representation in programming languages. Information is taken from the digital image data.

Auf dem Monitor (8) wird die digital gespeicherte Landkarte angezeigt. Es kann auch nur ein Teil der Landkarte angezeigt werden, wobei die anzuzeigenden Teile über die Tastatur (7) ausgewählt werden.The digitally stored map is displayed on the monitor ( 8 ). Only a part of the map can also be displayed, the parts to be displayed being selected using the keyboard ( 7 ).

Die Fig. 2 zeigt einen Ausschnitt einer auf dem Monitor (8) dargestellten Landkarte (9). Der Ausschnitt gemäß Fig. 2 enthält Straßen (10), (11), (12) mit einer Kreuzung (13) und einem Abzweig (14). In dem Ausschnitt der Landkarte (9) soll der Standort des Fahrzeugs (1) mit hoher Genauigkeit dargestellt werden. Hohe Genauigkeit bedeutet auch, daß das Fahrzeug, z. B. mittels eines CURSORS genau auf Straßen, Plätzen, Höfen usw. der Landkarte angezeigt wird. In Fig. 2 ist das Fahrzeug (1) durch einen Punkt (15) auf der Landkarte (9) dargestellt. Fig. 2 shows a section of a map displayed on the monitor (8) (9). The section according to Fig. 2 includes roads (10), (11), (12) having a junction (13) and a branch (14). In the detail of the map ( 9 ), the location of the vehicle ( 1 ) should be shown with high accuracy. High accuracy also means that the vehicle, e.g. B. is displayed precisely on streets, squares, courtyards, etc. on the map using a CURSOR. In Fig. 2 the vehicle ( 1 ) is represented by a point ( 15 ) on the map ( 9 ).

Bei dem vom Fahrzeug erzeugten Standortdaten handelt es sich um quasi kontinuierliche Daten. Daher müssen die vom Fahrzeug (1) mitgeteilten Standortdaten in die gerasterte Grafik der Landkarte (9) umgesetzt werden, bevor sie auf dem Monitor (8) angezeigt werden können.The location data generated by the vehicle is quasi-continuous data. Therefore, the location data provided by the vehicle ( 1 ) must be converted into the rasterized graphic of the map ( 9 ) before it can be displayed on the monitor ( 8 ).

Die gespeicherten Daten der Landkarte (9) sind durch z. B. manuelle Einscannung einer kommerziell erhältlichen Landkarte gewonnen. Auf diese Weise kann das darzustellende Kartenmaterial kostengünstig erstellt werden. In kommerziell erhältlichen Landkarten, z. B. der Landkarte (9), sind Längengradlinien (16), (17), (18) und Breitengradlinien (19), (20), (21) angegeben. Diese Angaben sind auch im gerasterten Datenfeld in X-Y-Koordinaten enthalten. Dieser Sachverhalt wird dazu benutzt, die in Längen- und Breitenangaben angelieferten Standortdaten des Fahrzeugs (1) auf der Karte mit großer Präzision anzuzeigen. Diese präzise Darstellung läßt sich auf einfache Weise erreichen.The stored data of the map ( 9 ) are by z. B. manual scanning of a commercially available map. In this way, the map material to be displayed can be created inexpensively. In commercially available maps, e.g. B. the map ( 9 ), longitude lines ( 16 ), ( 17 ), ( 18 ) and latitude lines ( 19 ), ( 20 ), ( 21 ) are given. This information is also contained in the rasterized data field in XY coordinates. This fact is used to display the location data of the vehicle ( 1 ) in latitude and longitude on the map with great precision. This precise representation can be achieved in a simple manner.

Für das Bild der Landkarte (9) wird ein Kalibriernetz von Datenpunkten definiert. Jeder Datenpunkt ist der Schnittpunkt eines im Rastermaß der Karte enthaltenen Längengradlinie und einer Breitengradlinie. Für den in Fig. 2 dargestellten Ausschnitt ergeben sich neun Datenpunkte (22), (23), (24), (25), (26), (27), (28), (29) und (30) als Schnittpunkte der Längengradlinien (16) bis (18) und der Breitengradlinien (19) bis (21). Den Datenpunkten (22) bis (30) sind jeweils Ordinaten- und Abszissenwerte des karthesischen Koordinatensystems zugeordnet. Diese Ordinaten- und Abszissenwerte werden zur Erzeugung von Kalibrierfaktoren ausgenutzt, mit denen die in Form von Längen- und Breitenangaben vorliegenden Standortdaten des Fahrzeugs (1) von der Datenverarbeitungseinrichtung (6) in die X-Y-Koordinatenwerte der Rastergrafik der Landkarte (9) umgesetzt werden, bevor sie auf dem Monitor (8) dargestellt werden. Es wird also der in konkreten kartesischen Koordinatenwerten vorliegenden Rasterkarte ein vektorisiertes Netz, bestehend aus geographischen Längen- und Breitengradlinien überlagert. Die Kreuzungspunkte des Längen- und Breitengradliniennetzes werden im kartesischen Koordinatensystem vermessen, wodurch eine Zuordnung erhalten wird, die ein von der Lage abhängiges Kalibriernetz beziehungsweise eine Kalibriermatrix mit Bereichen äquivalenter ortsabhängiger Kalibrierfaktoren ergibt. A calibration network of data points is defined for the image of the map ( 9 ). Each data point is the intersection of a longitude line and a latitude line contained in the grid of the map. For the section shown in FIG. 2, there are nine data points ( 22 ), ( 23 ), ( 24 ), ( 25 ), ( 26 ), ( 27 ), ( 28 ), ( 29 ) and ( 30 ) as intersection points of the Longitude lines ( 16 ) to ( 18 ) and latitude lines ( 19 ) to ( 21 ). The data points ( 22 ) to ( 30 ) are each assigned ordinate and abscissa values of the Cartesian coordinate system. These ordinate and abscissa values are used to generate calibration factors with which the location data of the vehicle ( 1 ) in the form of length and latitude information are converted by the data processing device ( 6 ) into the XY coordinate values of the raster graphics of the map ( 9 ), before they are displayed on the monitor ( 8 ). A vectorized network consisting of geographical longitude and latitude lines is therefore superimposed on the raster map in concrete Cartesian coordinate values. The intersection points of the longitude and latitude line network are measured in the Cartesian coordinate system, whereby an assignment is obtained that results in a location-dependent calibration network or a calibration matrix with areas of equivalent location-dependent calibration factors.

Die eingehenden Standortdaten in Form der Längen- und Breitenangaben werden zunächst mit den Werten der Längen- und Breitengradlinien verglichen, um den Datenpunkt zu ermitteln, der den geringsten Abstand zu den eingehenden Standortdaten hat. An Hand der Differenz zwischen dem Längen- und Breitengradwert der eingehenden Standortdaten und dem ermittelten nächstgelegenen Datenpunkt werden mittels der X-Y-Koordinatenwerte des Datenpunkts Kalibrierfaktoren gewonnen, mit denen jeweils der Längen- und Breitengradwert multipliziert wird. Hierdurch ergibt sich eine Darstellung der eingehenden Standortdaten im gespeicherten Rasterformat der Kartengrafik. In diesem Format werden die eingehenden Standortdaten auf der Landkarte (9) angezeigt, wobei sich für eine bestimmte Position auf der Straße (11) der Punkt (15) ergibt. Wenn eine besonders schnelle Umsetzung der Standortdaten des Rastermaßes der Längen- und Breitenangaben in das Rastermaß der X-Y-Koordinaten notwendig ist, kann eine Datenverarbeitungseinrichtung (6) mit Parallel- und Pipeline-Verarbeitung verwendet werden. Es wird also, abhängig vom geographischen Ort der jeweils gültige und auf den Äquivalenzbereich beschränkte Kalibrierfaktor verwendet.The incoming location data in the form of the longitude and latitude are first compared with the values of the longitude and latitude lines in order to determine the data point that is the closest to the incoming location data. On the basis of the difference between the longitude and latitude value of the incoming location data and the determined nearest data point, calibration factors are obtained using the XY coordinate values of the data point, with which the longitude and latitude value are multiplied. This results in a representation of the incoming location data in the saved raster format of the map graphic. In this format, the incoming location data is displayed on the map ( 9 ), the point ( 15 ) resulting for a specific position on the street ( 11 ). If a particularly rapid conversion of the location data of the grid size of the longitude and latitude information into the grid size of the XY coordinates is necessary, a data processing device ( 6 ) with parallel and pipeline processing can be used. Depending on the geographical location, the valid calibration factor, which is limited to the equivalence range, is used.

Eine Umsetzung von Standortdaten aus der Kartengrafik in Standortdaten mit Längen- und Breitenangaben ist ebenfalls möglich. Diese Umsetzung beruht auf dem gleichen Netz von Datenpunkten. Die X-Y-Koordinatenwerte eines z. B. über die Tastatur (7) ausgewählten Standorts der Landkarte (9) werden mit den X-Y-Koordinatenwerten der Datenpunkte verglichen, um den nächstgelegenen Datenpunkt festzustellen. Aus der Differenz der Standortkoordinatenwerte und der Datenpunktkoordinatenwerte werden mit Hilfe der dem Datenpunkt zugeordneten Längen- und Breitengradwerte Kalibrierfaktoren gewonnen, mit denen die X-Y-Standortdaten in solche mit Längen- und Breitenangaben umgewandelt werden, die danach von der Datenverarbeitungseinrichtung (6) über die Antenne (3) ausgesendet und z. B. vom Fahrzeug (1) als anzufahrende Sollwerte empfangen werden.It is also possible to convert location data from the map graphic into location data with latitude and longitude information. This implementation is based on the same network of data points. The XY coordinate values of e.g. B. on the keyboard ( 7 ) selected location of the map ( 9 ) are compared with the XY coordinate values of the data points to determine the closest data point. Calibration factors are obtained from the difference between the location coordinate values and the data point coordinate values with the aid of the longitude and latitude values assigned to the data point, with which the XY location data are converted into those with latitude and longitude information, which are then transmitted by the data processing device ( 6 ) via the antenna ( 3 ) sent out and z. B. received by the vehicle ( 1 ) as target values to be approached.

Anstelle nur eines Datenpunktes können auch mehr, insbesondere zwei von vier des den Standort einschließenden Netzwerks für die Kalibrierung verwendet werden. Diese beiden Datenpunkte liegen sich vorzugsweise diagonal gegenüber. Aus den gespeicherten Längen- und Breitenangaben bzw. den X-Y-Koordinatendaten werden die Kalibrierfaktoren gewonnen. Damit können nicht nur Fehler beim Rastern der Karte reduziert, sondern auch systematische Fehler, z. B. des Maßstabs, beseitigt werden.Instead of just one data point, more, in particular two out of four, of the network including the location can be used for calibration. These the two data points are preferably located diagonally opposite one another. From the  stored latitude and longitude information or the X-Y coordinate data won the calibration factors. Not only can errors when rasterizing the Map reduced, but also systematic errors, e.g. B. the scale, eliminated will.

Ein Punkt (15) hat als geographische Standortdaten die Werte XPG, YPG, die sich auf ein geographisch kartesisches Koordinatensystem, z. B. auf Längen- und Breitengrade beziehen. Die Rasterkoordinatenwerte, die für die Darstellung auf dem Monitor (8) im Rasterkoordinatensystem erforderlich sind, sind XPR und YPR.A point ( 15 ) has as geographical location data the values X PG , Y PG , which are based on a geographical Cartesian coordinate system, e.g. B. refer to longitude and latitude. The grid coordinate values that are required for the display on the monitor ( 8 ) in the grid coordinate system are X PR and Y PR .

Die Werte XPR und YPR werden auf folgende Weise gewonnen:
In einem ersten Verfahrensschritt werden an Hand des geographischen Abszissenwerts XPG und des geographischen Ordinatenwerts YPG die nächstliegenden Datenpunkte festgestellt. Zuerst wird im Rahmen einer Vergleichsoperation derjenige Datenpunkt gesucht, dessen Abszissenwert im geographischen Koordinatensystem größer und dessen Ordinatenwert im geographischen Koordinatensystem kleiner als die Abszisse XPG und die Ordinate YPG z. B. des Punkts (15) sind. Die größere Abszisse des Datenpunkts im geographischen Koordinatensystem ist mit X1G und die kleinere Ordinate des Datenpunkts mit Y1G bezeichnet.
The values X PR and Y PR are obtained in the following way:
In a first method step, the closest data points are determined on the basis of the geographic abscissa value X PG and the geographic ordinate value Y PG . First, in the context of a comparison operation, the data point is sought whose abscissa value is larger in the geographic coordinate system and whose ordinate value is smaller in the geographic coordinate system than the abscissa X PG and the ordinate Y PG z. B. the point ( 15 ). The larger abscissa of the data point in the geographic coordinate system is designated X 1G and the smaller ordinate of the data point is designated Y 1G .

In Fig. 2 wäre der im ersten Verfahrensschritt bestimmte Datenpunkt der Datenpunkt (26).In FIG. 2, determined in the first process step data point of the data point (26) would be.

An Hand des Datenpunkts (26) wird der nächste zur Kalibrierung notwendige Datenpunkt bestimmt. Hierzu wird das Verhältnis des geographischen Punkts (15) zum Kalibriernetzwert bestimmt. Ein geographischer Punkt kann unterhalb, innerhalb oder oberhalb des Kalibriernetzwerks liegen. Ein Punkt liegt in der Abszissenrichtung unterhalb des Netzwerks, wenn es keinen Datenpunkt im Netzwerk gibt, dessen Abszissenwert kleiner als der Abszissenwert des geographischen Punkts ist. Der Punkt liegt innerhalb des Netzwerks, wenn es Datenpunkte mit größeren und kleineren Abszissenwerten gibt. Oberhalb des Kalibrierwerks liegt der Datenpunkt, wenn es nur Datenpunkte mit größeren Abszissenwerten gibt. In entsprechender Weise gilt dies für den Ordinatenwert des Punkts. Diese Prüfung wird für den jeweiligen geographischen Punkt durchgeführt. Wenn der geographische Punkt inner- oder unterhalb des Kalibriernetzwerks liegt, wird der Datenpunkt in der unmittelbar vorhergehenden Zeile oder Spalte als zweiter Datenpunkt bestimmt. Falls der geographische Punkt oberhalb des Netzwerks liegt, dann wird der Datenpunkt in der unmittelbar folgenden Zeile oder Spalte des Kalibriernetzwerks als zweiter Datenpunkt ausgewählt.The next data point required for calibration is determined on the basis of the data point ( 26 ). For this purpose, the ratio of the geographical point ( 15 ) to the calibration network value is determined. A geographic point can be below, within or above the calibration network. A point lies in the abscissa direction below the network if there is no data point in the network whose abscissa value is smaller than the abscissa value of the geographical point. The point lies within the network if there are data points with larger and smaller abscissa values. The data point is above the calibration unit if there are only data points with larger abscissa values. The same applies to the ordinate value of the point. This check is carried out for the respective geographical point. If the geographical point is within or below the calibration network, the data point in the immediately preceding row or column is determined as the second data point. If the geographical point lies above the network, then the data point in the immediately following row or column of the calibration network is selected as the second data point.

Der Punkt (15) liegt innerhalb des Kalibriernetzwerks. Deshalb wird die Längengradlinie (16) und die Breitengradlinie (20) des Kalibriernetzwerks bei der Vergleichsoperation ermittelt, wodurch der Datenpunkt (23) als Kalibrierpunkt ausgewählt ist. Der Datenpunkt (23) hat den geographischen Abszissenwert X0G und den Ordinatenwert Y0G. Die Rasterabszissenwerte und die Rasterordinatenwerte der Datenpunkte (23), (26) sind vorgegeben. Die Rasterabszissenwerte der Datenpunkte (23), (26) sind mit X0R und X1R, und die Rasterordinatenwerte der Datenpunkte (23), (26) mit Y0R und Y0R bezeichnet.The point ( 15 ) lies within the calibration network. Therefore, the longitude line ( 16 ) and the latitude line ( 20 ) of the calibration network are determined in the comparison operation, whereby the data point ( 23 ) is selected as the calibration point. The data point ( 23 ) has the geographical abscissa X 0G and the ordinate Y 0G . The raster abscissa values and the raster coordinate values of the data points ( 23 ), ( 26 ) are predetermined. The raster abscissa values of the data points ( 23 ), ( 26 ) are designated X 0R and X 1R , and the raster coordinate values of the data points ( 23 ), ( 26 ) are designated Y 0R and Y 0R .

Mit den geographischen Abszissen- und Ordinatenwerten und den Rasterabszissen- und Rasterordinatenwerten der Datenpunkte (23), (26) werden zwei Kalibrierfaktoren nach folgender Beziehung für die jeweils Koordinatenachse bestimmt:With the geographical abscissa and ordinate values and the raster abscissa and raster coordinate values of the data points ( 23 ), ( 26 ), two calibration factors are determined according to the following relationship for the respective coordinate axis:

Die für die Darstellung in Rasterform benötigten Koordinatenwerte z. B. des Punkts (15) ergeben sich aus der Summe der Koordinatenwerte des einen Kalibrierpunkts und des Produkts des Kalibrierfaktors und der Differenz der geographischen Koordinatenwerte der beiden Datenpunkte.The coordinate values required for the display in raster form z. B. the point ( 15 ) result from the sum of the coordinate values of the one calibration point and the product of the calibration factor and the difference of the geographic coordinate values of the two data points.

Es gelten folgende Gleichungen:The following equations apply:

XPR = X0R + kx (X0G - XPG) und YPR = Y0R + ky (Y0G - YPG)X PR = X 0R + k x (X 0G - X PG ) and Y PR = Y 0R + k y (Y 0G - Y PG )

Der Punkt, z. B. (15), dessen Rasterkoordinatenwerte XPR und YPR sind, wird auf dem Monitor (8) mit großer Genauigkeit dargestellt.The point, e.g. B. ( 15 ), whose grid coordinate values are X PR and Y PR , is displayed on the monitor ( 8 ) with great accuracy.

Wenn Rasterkoordinatenwerte in geographische Koordinatenwerte umgesetzt werden sollen, dann wird vom Abszissenwert XPR und vom Ordinatenwert YPR eines Punkts ausgegangen. Ähnlich wie bei der oben für geographische Koordinaten beschriebenen Methode zur Bestimmung von Datenpunkten für die Kalibrierung werden Datenpunkte mit den Abszissenwerten X0R und X1R und den Ordinatenwerten Y0R und Y1R bestimmt. Diesen Datenpunkten sind geographische Koordinatenwerte X0G, X1G in Abszissenrichtung und Koordinatenwerte Y0G, Y1G in Ordinatenrichtung zugeordnet.If grid coordinate values are to be converted into geographic coordinate values, then the abscissa value X PR and the ordinate value Y PR of a point are used. Similar to the method for determining data points for the calibration described above for geographic coordinates, data points with the abscissa values X 0R and X 1R and the ordinate values Y 0R and Y 1R are determined. Geographical coordinate values X 0G , X 1G in the abscissa direction and coordinate values Y 0G , Y 1G in the ordinate direction are assigned to these data points.

Hieraus werden die Kalibrierfaktoren in den beiden Koordinatenrichtungen nach folgenden Beziehungen bestimmt:The calibration factors in the two coordinate directions are derived from this determined the following relationships:

Die Kalibrierfaktoren für die Umrechnung in geographische Standortdaten sind demnach die Reziprokwerte der Kalibrierfaktoren für die Umrechnung von geographischen Standortdaten in Rasterkoordinatendaten. Die geographischen Koordinatenwerte in den beiden Koordinatenrichtungen ergeben sich nach folgenden Beziehungen:The calibration factors for the conversion into geographic location data are therefore the reciprocal values of the calibration factors for the conversion of geographic location data in grid coordinate data. The geographical Coordinate values in the two coordinate directions result from the following Relationships:

Die oben beschriebenen Verfahrensschritte bewirken, daß innerhalb des Kalibriernetzwerks die Koordinatenwerte von nicht auf Zeilen- oder Spaltenlinien liegenden Punkten interpoliert werden. Die Koordinatenwerte von außerhalb des Kalibriernetzwerks liegenden Punkten werden extrapoliert. Für die Extrapolation werden ebenfalls zwei Datenpunkte verwendet, bei denen es sich um die dem Standort am nächsten kommenden handelt. Die Umsetzung erfolgt dann in entsprechender Weise, wie oben dargelegt. The process steps described above cause that within the Calibration network the coordinate values of not on row or column lines lying points are interpolated. The coordinate values from outside the Points lying in the calibration network are extrapolated. For extrapolation two data points are also used, which are the location acts closest to you. The implementation then takes place in a corresponding manner Way, as set out above.  

Mit dem oben erläuterten Verfahren werden Ungenauigkeiten der Darstellung vermindert. Das Verfahren basiert auf der Annahme, daß die Kalibrierungsfaktoren innerhalb eines jeden von Daten- bzw. Kalibrierungspunkten begrenzten Rechtecks überall richtig sind. Je kleiner diese Rechtecke sind, desto mehr trifft diese Annahme zu.With the method explained above, inaccuracies in the representation reduced. The method is based on the assumption that the calibration factors within each rectangle delimited by data or calibration points are right everywhere. The smaller these rectangles are, the more this assumption is made to.

Die Bestimmung der Koordinatenwerte eines in Rasterkoordinaten oder geographischen Koordinaten darzustellenden Punkts wurde oben mittels zweier Datenpunkte beschrieben. Das Verfahren kann aber auch mit mehr als zwei Daten­ bzw. Kalibrierungspunkten durchgeführt werden.The determination of the coordinate values of a in grid coordinates or point to be represented geographical coordinates was above by means of two Data points described. However, the method can also use more than two data or calibration points are carried out.

Die Datenverarbeitungseinrichtung (6) ist mit einer rastergraphischen Ausrüstung (auch Pixelgraphik genannt) versehen. Diese Ausrüstung enthält eine Graphikkarte, den Monitor (8) und ein Zeigerinstrument, z. B. eine Maus. Das Verfahren wird mit der Darstellungslogik der Rastergraphik ausgeübt und ist unabhängig von einem bestimmten Typ. Bei der Datenverarbeitungseinrichtung (6), der Tastatur (7) und dem Monitor (8) kann es sich um einen Personal-Computer der Type PC AT mit Matrox PC-1281 Graphikkarte und einer Maus der Type Genius GM-6 handeln.The data processing device ( 6 ) is provided with raster graphics equipment (also called pixel graphics). This equipment contains a graphics card, the monitor ( 8 ) and a pointer instrument, e.g. B. a mouse. The process is carried out with the display logic of the raster graphics and is independent of a certain type. The data processing device ( 6 ), the keyboard ( 7 ) and the monitor ( 8 ) can be a personal computer of the type PC AT with Matrox PC-1281 graphics card and a mouse of the type Genius GM-6.

Claims (7)

1. Verfahren zur Umsetzung von in Werten eines Koordinatensystems quasi kon­ tinuierlich erzeugten Standortdaten in eine auf einem anderen Koordinatensystem beruhende Form, die einer auf einem Bildschirm darstellbaren Karte zugeordnet ist, wobei für das Bild der Karte ein Netz mit Datenpunkten definiert wird, die jeweils durch einen Schnittpunkt einer Längengradlinie mit einer Breitengradlinie und durch kartesische Koordinatenwerte der Karte festgelegt sind, und wobei die Datenpunkte als Referenzwerte für die Umrechnung der in einem Koordinatensy­ stem erzeugten Standortdaten in das andere Koordinatensystem verwendet werden, dadurch gekennzeichnet, daß für die Umsetzung von in Längen- und Breitengradangaben erzeugten Koor­ dinatenwerten (XPG, YPG) des einen geographischen Koordinatensystems in kartesische Koordinatenwerte einer Rasterdarstellung der Karte für den jeweiligen Punkt geprüft wird, ob Datenpunkte mit größeren und kleineren Koordinatenwer­ ten, nur größeren oder nur kleineren Koordinatenwerten als diejenigen des Punkts vorhanden sind, daß bei Vorhandensein von größeren und kleineren oder nur kleineren Koordinatenwerten wenigstens der Datenpunkt mit den nächstkleineren und bei nur größeren Koordinatenwerten der Datenpunkt mit den nächstgrößeren Koordinatenwerten als Datenpunkt für die Bestimmung von standortdaten­ abhängigen Kalibrierfaktoren ausgewählt wird, daß bei größeren und kleineren Koordinatenwerten der Datenpunkte weiterhin wenigstens derjenige Datenpunkt für die Bestimmung von standortdatenabhängigen Kalibrierfaktoren ausgewählt wird, dessen Abszissenwert größer und dessen Ordinatenwert kleiner als der Abszissenwert bzw. der Ordinatenwert des Punkts ist, daß danach der in Längen- und Breitengradangaben vorgegebene Punkt mit den Kalibrierfaktoren in die auf dem kartesischen Koordinatensystem beruhende Rasterform umgerechnet wird, daß für die Umsetzung jeweils eines im kartesischen Koordinatensystem der Rasterform vorgegeben Punkts geprüft wird, ob im Datenpunkt mit größeren und kleineren Koordinatenwerten, nur größeren oder nur kleineren Koordinatenwerten als diejenigen des Punkts vorhanden sind, daß beim Vorhandensein von größeren und kleineren oder nur kleineren Koordinatenwerten wenigstens der Datenpunkt mit den nächstkleineren Koordinatenwerten und bei nur größeren Koordinaten­ werten der Datenpunkt mit den nächstgrößeren Koordinatenwerten als Daten­ punkt für die Bestimmung von standortdatenabhängigen Kalibrierfaktoren ausgewählt wird, daß bei größeren und kleineren Koordinatenwerten der Datenpunkt weiterhin wenigstens derjenige Datenpunkt für die Bestimmung standortdatenabhängiger Kalibrierfaktoren ausgewählt wird, dessen Abszissenwert größer und dessen Ordinatenwert kleiner als der Abszissenwert bzw. Ordinaten­ wert des Punktes ist, und daß der in kartesischen Koordinatenwerten vorgegebene Punkt mit den Kalibrierfaktoren in das Koordinatensystem mit Längen- und Breitengradangaben umgerechnet wird. 1. A method for converting location data generated almost continuously in values of a coordinate system into a form based on another coordinate system, which is assigned to a map that can be displayed on a screen, a network with data points being defined for the image of the map, each by an intersection of a line of longitude with a line of latitude and are determined by Cartesian coordinate values of the map, and wherein the data points are used as reference values for converting the location data generated in one coordinate system into the other coordinate system, characterized in that for the conversion of and latitude data generated coordinate values (X PG , Y PG ) of a geographic coordinate system in Cartesian coordinate values of a raster representation of the map for the respective point is checked whether data points with larger and smaller coordinate values, only larger or there are only smaller coordinate values than those of the point, so that in the presence of larger and smaller or only smaller coordinate values, at least the data point with the next smaller and with only larger coordinate values the data point with the next larger coordinate values is selected as the data point for determining location-dependent calibration factors, that with larger and smaller coordinate values of the data points, at least that data point for the determination of location data-dependent calibration factors is selected, whose abscissa value is larger and whose ordinate value is smaller than the abscissa value or the ordinate value of the point, so that the point specified in the latitude and longitude data is also included the calibration factors are converted into the grid form based on the Cartesian coordinate system, that for the implementation one in each case in the Cartesian coordinate system of the grid form predetermined point, it is checked whether there are larger and smaller coordinate values, only larger or only smaller coordinate values than those of the point in the data point, that in the presence of larger and smaller or only smaller coordinate values, at least the data point with the next smaller coordinate values and only larger coordinates value the data point with the next largest coordinate values is selected as a data point for the determination of location data-dependent calibration factors, that with larger and smaller coordinate values the data point is further selected at least that data point for the determination of location data dependent calibration factors, whose abscissa value is larger and its ordinate value is smaller than the abscissa value or Is the ordinate value of the point, and that the point specified in Cartesian coordinate values with the calibration factors into the coordinate system with length and B riding degree information is converted. 2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Kalibrierfaktoren aus den Daten von zwei Datenpunkten gewonnen werden, die auf der Diagonale eines vier Datenpunkte enthaltenden Bereichs liegen, in dem die Standortdaten liegen.2. The method according to claim 1, characterized, that the calibration factors are obtained from the data of two data points be on the diagonal of an area containing four data points where the location data is. 3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß die in das Rastermaß der Karte umgesetzten Standortdaten in einer auf einem Bildschirm dargestellten Karte angezeigt werden.3. The method according to claim 1 or 2, characterized, that the location data converted into the grid of the map in one displayed on a screen. 4. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß bei zwei für die Kalibrierung ausgewählten Datenpunkten die Kalibrierfakto­ ren für die Darstellung im kartesischen Koordinatensystem der Rasterform nach folgenden Beziehungen bestimmt werden: worin mit kx und ky die Kalibrierfaktoren in den einzelnen Koordinatenrichtun­ gen, mit X1G und Y1G die Koordinatenwerte im geographischen Koordinatensy­ stem des ersten Datenpunkts, mit X0G und Y0G die Koordinatenwerte im geographischen Koordinatensystem des zweiten Datenpunkts, mit X1R, Y1R die Koordinatenwerte im Rastermaß des ersten Datenpunkts und mit X0R, Y0R die Koordinatenwerte des zweiten Datenpunkts im Rastermaß bezeichnet sind. 4. The method according to any one of the preceding claims, characterized in that in the case of two data points selected for the calibration, the calibration factors are determined for the representation in the Cartesian coordinate system of the raster shape according to the following relationships: where with k x and k y the calibration factors in the individual coordinate directions, with X 1G and Y 1G the coordinate values in the geographic coordinate system of the first data point, with X 0G and Y 0G the coordinate values in the geographic coordinate system of the second data point, with X 1R , Y 1R are the coordinate values in the grid dimension of the first data point and X 0R , Y 0R are the coordinate values of the second data point in the grid dimension. 5. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß die Koordinatenwerte für jeweils einen im kartesischen Koordinatensystem der Rasterform darzustellenden Punkt nach folgenden Beziehungen bestimmt werden: XPR = X0R + kx (X0G - XPG) und YPR = Y0R + ky (Y0G - YPG),worin mit XPR und YPR die Koordinatenwerte in Rasterform, mit X0R und Y0R die Koordinatenwerte des einen Datenpunkts in Rasterform und mit kx und ky die Kalibrierfaktoren bezeichnet sind.5. The method according to any one of the preceding claims, characterized in that the coordinate values for a point to be displayed in the Cartesian coordinate system of the raster shape are determined according to the following relationships: X PR = X 0R + k x (X 0G - X PG ) and Y PR = Y 0R + k y (Y 0G - Y PG ), wherein X PR and Y PR are the coordinate values in raster form, X 0R and Y 0R are the coordinate values of the one data point in raster form and k x and k y are the calibration factors . 6. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß bei zwei für die Kalibrierung ausgewählten Datenpunkten die Kalibrierfak­ toren für die Korrektur von Koordinatenwerten in einem kartesischen, geographi­ schen Koordinatensystem nach folgender Beziehung bestimmt werden: worin mit kx und ky die Kalibrierfaktoren in den einzelnen Koordinatenrichtun­ gen, mit X1G und Y1G die Koordinatenwerte im geographischen Koordinatensy­ stem des ersten Datenpunkts, mit X0G und Y0G die Koordinatenwerte im geographischen Koordinatensystem des zweiten Datenpunkts, mit X1R und Y1R die Koordinatenwerte im Rastermaß des ersten Datenpunkts und mit X0R und Y0R die Koordinatenwerte im Rastermaß des zweiten Datenpunkts bezeichnet sind. 6. The method according to any one of the preceding claims, characterized in that at two data points selected for the calibration, the calibration factors for the correction of coordinate values in a Cartesian, geographic coordinate system are determined according to the following relationship: where with k x and k y the calibration factors in the individual coordinate directions, with X 1G and Y 1G the coordinate values in the geographic coordinate system of the first data point, with X 0G and Y 0G the coordinate values in the geographic coordinate system of the second data point, with X 1R and Y 1R denotes the coordinate values in the grid dimension of the first data point and X 0R and Y 0R the coordinate values in the grid dimension of the second data point. 7. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß die Koordinatenwerte für einen im geographischen Koordinatensystem zu bestimmenden Punkt nach folgenden Beziehungen bestimmt werden: worin mit XPG und YPG die geographischen Koordinatenwerte, mit X0G und Y0G die geographischen Koordinatenwerten des einen Datenpunkts und mit kx und ky die Kalibrierfaktoren bezeichnet sind.7. The method according to claim 1 or 2, characterized in that the coordinate values for a point to be determined in the geographic coordinate system are determined according to the following relationships: where X PG and Y PG denote the geographic coordinate values , X 0G and Y 0G the geographic coordinate values of the one data point and k x and k y the calibration factors .
DE4028214A 1990-09-06 1990-09-06 Method for converting location data generated in values of a geographic coordinate system into a grid form based on a Cartesian coordinate system Expired - Fee Related DE4028214C2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE4028214A DE4028214C2 (en) 1990-09-06 1990-09-06 Method for converting location data generated in values of a geographic coordinate system into a grid form based on a Cartesian coordinate system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE4028214A DE4028214C2 (en) 1990-09-06 1990-09-06 Method for converting location data generated in values of a geographic coordinate system into a grid form based on a Cartesian coordinate system

Publications (2)

Publication Number Publication Date
DE4028214A1 DE4028214A1 (en) 1992-03-12
DE4028214C2 true DE4028214C2 (en) 1996-05-30

Family

ID=6413680

Family Applications (1)

Application Number Title Priority Date Filing Date
DE4028214A Expired - Fee Related DE4028214C2 (en) 1990-09-06 1990-09-06 Method for converting location data generated in values of a geographic coordinate system into a grid form based on a Cartesian coordinate system

Country Status (1)

Country Link
DE (1) DE4028214C2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10137632A1 (en) * 2001-08-03 2003-02-27 Daimler Chrysler Ag Method and system for locating a location in a digital map

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5751612A (en) * 1995-08-24 1998-05-12 Lockheed Martin Corporation System and method for accurate and efficient geodetic database retrieval
ES2160298T3 (en) * 1996-03-25 2001-11-01 Mannesmann Ag PROCEDURE FOR REFERENCING FIXED OBJECTS.
DE19645141A1 (en) * 1996-10-24 1998-05-07 Flexikon Gmbh Prozesautomatisi Procedures for managing and editing plans
JPH10149092A (en) * 1996-11-19 1998-06-02 Matsushita Electric Ind Co Ltd Preparing method for raster map data
JP2000112342A (en) * 1998-09-30 2000-04-21 Pioneer Electronic Corp Processing method for map information
US7286929B2 (en) 2004-11-05 2007-10-23 Wirelesswerx International, Inc. Method and system to configure and utilize geographical zones
US7881733B2 (en) 2004-11-05 2011-02-01 Wirelesswerx International, Inc. Method and system to monitor and control devices utilizing wireless media
ATE481701T1 (en) * 2004-11-05 2010-10-15 Wirelesswerx International Inc ARRANGEMENT AND USE OF GEOGRAPHIC AREAS FOR MONITORING AND CONTROLLING MOVING UNITS
JP5286288B2 (en) 2007-03-07 2013-09-11 ワイヤーレスウィレックス インターナショナル インコーポレイテッド Method and system for providing area specific messaging
US8200186B2 (en) 2007-08-30 2012-06-12 Wirelesswerx International, Inc. Emergency control in a multi-dimensional space
US8428867B2 (en) 2007-08-30 2013-04-23 Wirelesswerx International, Inc. Configuring and using multi-dimensional zones
US8612278B1 (en) 2013-03-06 2013-12-17 Wirelesswerx International, Inc. Controlling queuing in a defined location
US8315203B2 (en) 2007-08-30 2012-11-20 Wirelesswerx International, Inc. Mapping in a multi-dimensional space
US8285245B2 (en) 2007-08-30 2012-10-09 Wirelesswerx International, Inc. Messaging in a multi-dimensional space

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE1448730A1 (en) * 1964-09-22 1969-07-31 Telefunken Patent Method for determining Cartesian position coordinates
US3973245A (en) * 1974-06-10 1976-08-03 International Business Machines Corporation Method and apparatus for point plotting of graphical data from a coded source into a buffer and for rearranging that data for supply to a raster responsive device
DE2933248C2 (en) * 1979-08-16 1983-07-07 Južnoe proizvodstvennoe ob"edinenie po morskim geologorazvedočnym rabotam "Južmorgeologija", Gelendžik, Krasnodarskogo kraja Device for the graphical representation of ship locations on a merchant map
DE2936774A1 (en) * 1979-09-12 1981-04-02 Licentia Patent-Verwaltungs-Gmbh, 6000 Frankfurt ARRANGEMENT FOR ORIENTING ON RIDES BY LAND VEHICLE
DE3001482A1 (en) * 1980-01-17 1981-07-23 Teldix Gmbh, 6900 Heidelberg METHOD FOR SIMPLIFYING THE REPLACEMENT OF THE AREA INSERTED IN A CARD DEVICE
DE3033279C2 (en) * 1980-09-04 1982-11-11 Bodenseewerk Gerätetechnik GmbH, 7770 Überlingen Car navigation device
GB2119195B (en) * 1982-02-09 1985-03-20 Barr & Stroud Ltd Optical direction finder
DE3307872A1 (en) * 1983-03-05 1984-09-06 Fried. Krupp Gmbh, 4300 Essen METHOD FOR REPRESENTING DIGITIZED DATA IN A POLAR COORDINATE FORMAT FROM A PANORAMIC SCANNING DEVICE, LIKE A RADAR, SONAR SYSTEM OD. THE LIKE, ON A SCREEN WITH CARTESE COORDINATES
DE3532568A1 (en) * 1985-09-12 1987-03-19 Dornier System Gmbh METHOD FOR DIGITIZING AND PRESENTING COLORED MAPS
CA1295737C (en) * 1986-03-14 1992-02-11 Akira Ichikawa Apparatus for displaying travel path
DE3642986A1 (en) * 1986-12-17 1988-07-07 Bosch Gmbh Robert CORRECTION PROCEDURE FOR COUPLING LAND VEHICLES
JPS63240581A (en) * 1987-03-27 1988-10-06 パイオニア株式会社 Disc and navigator
DE3718996A1 (en) * 1987-06-06 1988-12-22 Bosch Gmbh Robert METHOD AND DEVICE FOR DETERMINING THE POSITION OF A LANDING VEHICLE
DE3744531A1 (en) * 1987-12-30 1989-07-13 Bosch Gmbh Robert METHOD FOR ROAD NETWORK IMAGES IN DATA STORAGE
JPH07117420B2 (en) * 1988-06-27 1995-12-18 パイオニア株式会社 Road data generation method in vehicle-mounted navigation device
DE3909918A1 (en) * 1989-03-25 1990-09-27 Honeywell Regelsysteme Gmbh DEVICE FOR CORRELED INFORMATION DISPLAY
US4958378A (en) * 1989-04-26 1990-09-18 Sun Microsystems, Inc. Method and apparatus for detecting changes in raster data
DE3925057A1 (en) * 1989-07-28 1991-01-31 Bosch Gmbh Robert METHOD AND DEVICE FOR CONTROLLING A PLAYBACK DEVICE FOR LOCAL INFORMATION

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10137632A1 (en) * 2001-08-03 2003-02-27 Daimler Chrysler Ag Method and system for locating a location in a digital map
US6847886B2 (en) 2001-08-03 2005-01-25 Daimlerchrysler Ag Method and apparatus for finding a location in a digital map

Also Published As

Publication number Publication date
DE4028214A1 (en) 1992-03-12

Similar Documents

Publication Publication Date Title
DE4028214C2 (en) Method for converting location data generated in values of a geographic coordinate system into a grid form based on a Cartesian coordinate system
DE69535098T2 (en) Method and apparatus for searching images in a database
DE4123097C2 (en)
EP0798540B1 (en) Method to reference localized objects
DE4219326C2 (en) Traffic information display system
DE69633421T2 (en) Navigation display with bird's-eye view
DE10354752B4 (en) Method and device for the automatic equalization of single-channel or multi-channel images
DE3515471C2 (en)
DE102013200618A1 (en) Generating an indoor radio card, locating a target in the interior
DE102013200387A1 (en) Creation of a obstacle map
DE3908702A1 (en) METHOD FOR GENERATING ROAD DATA FOR A VEHICLE NAVIGATION SYSTEM
DE4405771C2 (en) Navigation system with a route determination method for quickly and precisely determining a desired route
DE10031535A1 (en) Display system for display data from map for bike, car, etc, comprises CD-ROM or DVD player storing map data, liquid crystals panel, input/output bus linked to central unit, RAM/ROM memories, and GPS
WO2017215964A1 (en) Method and apparatus for producing an optimised localisation map, and method for producing a localisation map for a vehicle
EP0559949A2 (en) Method for determining the optical location and power levels of emitters in picocellular radio networks
WO2016193265A1 (en) Method for the transformation of position information into a local coordinates system
DE10324309B4 (en) Simple navigation system and procedure
DE60122778T2 (en) CHANGEABLE ADVANCED OFFSET AND SUB-OFFSET FOR AN IMPROVED SOIL SYSTEM TO CLOSE THE GROUND
DE3613422C2 (en)
DE19839204A1 (en) Map display arrangement for vehicle navigation system
DE19911944B4 (en) Device for imaging a region of a sample
DE2153347A1 (en) Digital display generator
DE4225270C2 (en) Method for determining the position of a positioning body relative to a reference body and device for carrying out the method
EP1537382B1 (en) Method and devices for utilizing data in data formats that cannot be directly processed
DE3611260C2 (en) Device and method for reducing summation errors that occur when determining the position of a vehicle, in particular a land vehicle

Legal Events

Date Code Title Description
OM8 Search report available as to paragraph 43 lit. 1 sentence 1 patent law
8110 Request for examination paragraph 44
D2 Grant after examination
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee