DE10160295B4

DE10160295B4 - Method and device for determining map data for a display of a driver information system

Info

Publication number: DE10160295B4
Application number: DE10160295A
Authority: DE
Inventors: Dirk Otte
Original assignee: Robert Bosch GmbH
Current assignee: Robert Bosch GmbH
Priority date: 2001-12-07
Filing date: 2001-12-07
Publication date: 2004-05-13
Anticipated expiration: 2021-12-08
Also published as: DE10160295A1

Abstract

Verfahren zum Ermitteln von Anzeigekartendaten für eine Anzeige eines Fahrerinformationssystems aus Eingangskartendaten, bei dem eine einen Eingangskartenbereich (2) begrenzende Eingangsrandlinie (3) durch eine Koordinatentransformation in eine einen Anzeigekartenbereich (6) begrenzende Anzeigerandlinie (7) abgebildet wird,
ein Eingangsfüllpunkt (F) in dem Eingangskartenbereich (Z) gewählt wird und durch die Koordinatentransformation auf einen innerhalb der Anzeigerandlinie (7) liegenden Anzeigefüllpunkt (Z) abgebildet wird, und von dem Anzeigefüllpunkt (Z) ausgehend die weiteren Anzeigebildpunkte des Anzeigekartenbereiches (6) ermittelt werden,
wobei der Eingangsfüllpunkt (F) in dem Eingangskartenbereich (2) derartig gewählt wird, dass er von der Eingangsrandlinie (3) mindestens einen vorgegebenen Abstandswert (a) aufweist.Method for determining display card data for a display of a driver information system from input card data, in which an input edge line (3) delimiting an input card area (2) is mapped by a coordinate transformation into a display edge line (7) delimiting a display card area (6),
an input fill point (F) is selected in the input card area (Z) and is mapped by the coordinate transformation to a display fill point (Z) lying within the display edge line (7), and the further display pixels of the display card area (6) are determined starting from the display fill point (Z) become,
the input fill point (F) in the input card area (2) being selected such that it has at least one predetermined distance value (a) from the input edge line (3).

Description

Die Erfindung bezieht sich auf ein Verfahren und eine Vorrichtung zum Ermitteln von Kartendaten für eine Anzeige eines Fahrerinformationssystemes eines Kraftfahrzeuges.The invention relates to a Method and device for determining map data for a display a driver information system of a motor vehicle.

Bei Fahrerinformationssystemen, insbesondere Navigationssystemen, werden dem Fahrer Informationen akustisch oder optisch, zum Beispiel durch Symbole, angeboten. Hierbei wird zum Teil eine Straßenkarte mit einem Umgebungsbereich der aktuellen Position des Fahrzeuges zusammen mit Informationen über die Umgebung angezeigt. Die Informationen über die Umgebung des Fahrzeuges werden auf der Anzeigevorrichtung in der Regel durch verschiedenfarbige Flächen zur Unterscheidung von zum Beispiel Bebauungsflächen, Parks und Gewässern, verschiedenfarbige Linien zur Darstellung von zum Beispiel Grenzen und Eisenbahntrassen, und markante Punkte zur Darstellung von zum Beispiel Ortszentren und Tankstellen wiedergegeben. Diese Darstellungen auf der Karte müssen während der Fahrt ständig aktualisiert und somit neu gezeichnet werden. Somit ist es erforderlich, die im allgemeinen auf einem lokalen Datenträger gespeicherten oder über Datenfernübertragung erhaltenen Eingangskartendaten schnell mit der im Kraftfahrzeug hierzu vorgesehenen Recheneinrichtung aufzubereiten und durch eine Koordinatentransformation in für die Anzeigevorrichtung geeignete Anzeigekartenbereiche zu konvertieren.In driver information systems, in particular Navigation systems, the driver is acoustically or information optically, for example by symbols. Here, the Part of a street map with a surrounding area of the current position of the vehicle along with information about the environment is displayed. The information about the surroundings of the vehicle are usually on the display device by different colors surfaces to differentiate, for example, development areas, parks and bodies of water, different colors Lines to represent, for example, borders and railway lines, and striking points to represent, for example, town centers and petrol stations. These representations on the map have to while the drive constantly updated and thus redrawn. It is therefore necessary those generally stored on a local data carrier or via remote data transmission Received input card data quickly with that in the motor vehicle to prepare the computing device provided for this purpose and by a Coordinate transformation in for the display device to convert suitable display card areas.

Die Eingangskartenbereiche werden in der Regel durch einen geschlossenen Randlinienzug aus Randlinienstrecken beschrieben. Der Randlinienzug kann hierbei als Folge von Eckpunkten beschrieben werden, zwischen denen die Randlinienstrecken ausgebildet sind. Bei der Konvertierung werden zunächst die Eingangsrandlinien des Eingangskartenbereiches durch die Koordinatentransformation in Anzeigerandlinien transformiert, die die auszubildenden Anzeigekartenbereiche begrenzen. Anschließend wird von einem Füllpunkt innerhalb der Anzeigerandlinie ausgehend der restliche Anzeigekartenbereich bis zu der Randlinie mit der Flächenfarbe aufgefüllt.The entrance card areas will usually by a closed border line from border lines described. The border line can be the result of corner points are described, between which the marginal lines are formed are. When converting, the input boundary lines are first of the input card area through the coordinate transformation transformed into display margins that represent the display card areas to be trained limit. Subsequently is from a fill point the rest of the display card area, starting from the display border line up to the edge line with the surface color refilled.

Eine geeignete Position eines Füllpunktes innerhalb der Anzeigerandlinie ist jedoch zunächst unbekannt und kann nicht direkt aus dem Eingangskartenbereich erkannt werden. Problematisch ist insbesondere, dass durch die Koordinatentransformation, bei der im allgemeinen eine Drehung und eventuell eine Streckung vorgenommen wird, verschiedene Bildpunkte des Eingangskartenbereiches auf einen Bildpunkt des Anzeigekartenbereiches abgebildet werden können. Ein Eingangsfüllpunkt innerhalb der Eingangsrandlinie kann somit eventuell auf die Anzeigerandlinie abgebildet werden. In diesem Fall führt das nachfolgende Auffüllverfahren zur Ausbildung des farbigen Anzeigekartenbereiches jedoch dazu, daß von der Anzeigerandlinie ausgehend der gesamte Bildschirm mit der einheitlichen Farbe ausgefüllt wird und somit ein fehlerhaftes Bild dargestellt wird.A suitable position of a fill point however, it is initially unknown within the display margin and cannot can be recognized directly from the entrance card area. Problematic is in particular that through the coordinate transformation, at which generally twists and possibly stretches different pixels of the input card area on one pixel of the display card area can be mapped. An entry fill point within the entrance border line can therefore possibly be on the display border line be mapped. In this case, the subsequent filling procedure leads to form the colored display card area, however, that of the entire screen with the uniform Color filled in and thus a faulty picture is displayed.

DE 198 35 874 A1 offenbart ein Verfahren zum Ermitteln von Anzeigekartendaten für eine Anzeige eines Fahrerinformationssystems aus Eingangskartendaten, bei dem ein Eingangskartenbereich in einen Anzeigenkartenbereich abgebildet wird. DE 198 35 874 A1 discloses a method for determining display card data for a display of a driver information system from input card data, in which an input card area is mapped into a display card area.

Aus DE 43 34 385 C2 ist bekannt, einen bestimmten Bereich einer Anzeige beginnend mit von einer Ausfüllstartposition an mit Farbe auszufüllen.Out DE 43 34 385 C2 is known to fill a certain area of a display with color starting from a fill start position.

Das erfindungsgemäße Verfahren zum Ermitteln von Anzeigekartendaten nach Anspruch 1, das erfindungsgemäße Verfahren zur Darstellung von Kartendaten auf einer Anzeigevorrichtung nach Anspruch 11 sowie die erfindungsgemäße Vorrichtung nach Anspruch 13 weisen demgegenüber insbesondere den Vorteil auf, daß eine schnelle und sichere Bestimmung eines geeigneten Füllpunktes und somit eine schnelle und sichere Darstellung von Anzeigekartenbereichen auf einer Anzeigevorrichtung ermöglicht wird. Das erfindungsgemäße Verfahren kann hierbei insbesondere durch eine erfindungsgemäße Vorrichtung hardwa- remäßig implementiert werden, die eine schnelle Berechnung, insbesondere des Auffüllverfahrens, ermöglicht. Durch die schnelle und sichere Darstellung der Anzeigekartenbereiche kann eine fließende Darstellung der sich ändernden Anzeigekartenbereiche während einer Fahrt ermöglicht werden, die von dem Betrachter als angenehm und leicht ablesbar empfunden wird.The method according to the invention for determining display card data according to claim 1, the inventive method for displaying map data on a display device according to claim 11 and the device according to the invention according to claim 13, in contrast especially the advantage of being quick and safe Determination of a suitable filling point and thus a quick and safe display of display card areas on a display device becomes. The method according to the invention can here, in particular by means of a device according to the invention be implemented remotely, which is a quick calculation, especially of the filling process, allows. Thanks to the quick and safe display of the display card areas a flowing Representation of the changing display card areas while enables a trip be considered pleasant and easy to read by the viewer is felt.

Erfindungsgemäß wird somit durch den Schritt des Überprüfens, ob ein relevanter Punkt einen Abstandswert zu der Eingangsrandlinie einhält, mit geringem Aufwand und dennoch hinreichender Sicherheit festgestellt, ob der betreffende Punkt als Eingangsfüllpunkt gewählt werden kann. Diese Überprüfung kann insbesondere vorgenommen werden, indem Nachbarpunkte des gewählten Punktes ermittelt werden und überprüft wird, ob diese Nachbarpunkte innerhalb der Eingangsrandlinie liegen. Die Nachbarpunkte können aus dem gewählten Eingangsfüllpunkt ermittelt werden, indem der vertikale und/oder horizontale Koordinatenwert um den Abstandswert erhöht oder verringert wird. Die so ermittelten Nachbarpunkte weisen somit den Abstandswert bzw. das √2- fache des Abstandswertes zu dem gewählten Eingangsfüllpunkt auf, so daß der Abstandswert zu dem Eingangsfüllpunkt eingehalten oder etwas übertroffen wird.According to the invention, the step of checking whether a relevant point maintains a distance value from the input edge line thus determines with little effort and nevertheless sufficient certainty whether the point in question can be selected as the input fill point. This check can be carried out in particular by determining neighboring points of the selected point and checking whether these neighboring points lie within the input edge line. The neighboring points can be determined from the selected input fill point by increasing or decreasing the vertical and / or horizontal coordinate value by the distance value. The neighboring points determined in this way thus have the distance value or the √ 2 - times the distance value to the selected entry fill point, so that the distance value to the entry fill point is maintained or slightly exceeded.

Als Abstandswert kann zum einen direkt ein Mindestabstand genommen werden, der in Abhängigkeit von der Pixelzahl der Anzeigevorrichtung und dem Maßstab der Darstellung gewählt wird und bei der jeweiligen Koordinatentransformation sicherstellt, dass zwei um diesen Wert beabstandete Punkte nicht auf einen gleichen Punkt abgebildet werden. Weiterhin kann auch ein Abstandswert als Produkt dieses Mindestabstandes und eines Vorfaktors gebildet werden. Dieser Vorfaktor kann zum Beispiel im Bereich zwischen 1,0 und 2,0 liegen. Durch Verwendung eines größeren Abstandswertes kann erreicht werden, dass der Anzeigefüllpunkt mit hoher Wahrscheinlichkeit weiter von der Anzeigerandlinie entfernt und somit weiter innerhalb des Anzeigekartenbereiches liegt. Hierdurch wird mit hoher Wahrscheinlichkeit ein schnelleres Auffüllen des Anzeigekartenbereiches ermöglicht, bei dem die Bildpunkte des Anzeigeberei ches von dem Anzeigefüllpunkt ausgehend sukzessive mit dem betreffenden Farbwert versehen werden, als bei einem Auffüllverfahren, das von einem weiter an der Anzeigerandlinie gelegenen Bildpunkt startet.On the one hand, a minimum distance can be taken directly as a distance value, which is selected as a function of the number of pixels of the display device and the scale of the representation and which ensures in the case of the respective coordinate transformation that two points spaced by this value cannot be mapped to the same point. Furthermore, a distance value can also be formed as a product of this minimum distance and a pre-factor. This pre-factor can be, for example, in the range between 1.0 and 2.0. By using a larger distance value it can be achieved that the display fill point is more likely to be further away from the display edge line and thus to be further within the display card area. This enables the display card area to be filled up more quickly with a high probability, in which the pixels of the display area are successively provided with the relevant color value starting from the display fill point, than in the case of a filling method which starts from a pixel located further along the display edge line.

Hierbei können sukzessive sich schrittweise verringernde Vorfaktoren gewählt werden, bis ein Abstandswert gefunden wird, bei dem ein Eingangsfüllpunkt gefunden wird. Hierzu können zum Beispiel nacheinander die Vorfaktoren 2,0; 1,6; 1,4; 1,2; 1,1 und 1,0 gewählt werden.This can gradually decrease gradually Pre-factors selected until a distance value is found at which an input fill point Is found. You can do this for example, the successive factors 2.0; 1.6; 1.4; 1.2; 1,1 and 1.0 selected become.

Erfindungsgemäß kann vorteilhafterweise von einem Eckpunkt ausgehend eine Winkelhalbierende durch den Winkel gelegt werden, der zwischen den angrenzenden Randlinienstrecken gebildet wird. Diesem Verfahren liegt die Erkenntnis zugrunde, daß durch eine Folge von Eckpunkten ein mehreckiger Eingangskartenbereich gebildet wird, bei dem zentral – d.h. weiter von der Eingangsrandlinie entfernt – gelegene Eingangsfüllpunkte insbesondere auf den Winkelhalbierenden liegen, da die Punkte einer Winkelhabierenden zu den angrenzenden Randlinienstrecken jeweils den gleichen Abstand haben. Erfindungsgemäß werden derartige Punkte auf Winkelhalbierenden als bevorzugte Eingangsfüllpunkte angesehen.According to the invention can advantageously from starting from a corner point, a bisector through the angle be placed between the adjacent border lines is formed. This process is based on the knowledge that through a sequence of corner points a polygonal entrance card area is formed in which central - i.e. farther from the entrance border line - located entrance fill points in particular lie on the bisector, because the points are one Angled to the adjacent border line sections in each case have the same distance. According to the invention, such points are based on Bisecting the angle as the preferred entry fill points.

Die genaue Ermittlung eines Eingangsfüllpunktes auf der Winkelhalbierenden kann hierbei auf unterschiedliche Weise erfolgen. Vorteilhafterweise wird von dem Eckpunkt ausgehend auf der Winkelhalbierenden ein Punkt gewählt und überprüft, ob er den Abstandswert zu der Randlinie einhält, indem wie oben beschrieben seine Nachbarpunkte ermittelt und überprüft werden. Falls der gewählte Eingangsfüllpunkt auf der Winkelhalbierenden dies nicht erfüllt, wird entlang der Winkelhalbierenden ein nachfolgender, von dem Eckpunkt weiter entfernt liegender Punkt gewählt und erneut auf seinen Abstand zu der Eingangsrandlinie hin überprüft. Ein derartiges iteratives Vorgehen wird erfindungsgemäß als vorteilhaft angesehen, da die direkte Wahl eine Eingangsfüllpunktes auf der Winkelhalbierenden, der von dem Eckpunkt sehr weit entfernt liegt, wiederum zu einem auf der Anzeigerandlinie liegenden Anzeigefüllpunkt führen kann. Die nacheinander zu überprüfenden Punkte auf der Winkelhalbierenden können jeweils um den Abstandswert weiter von dem Eckpunkt entfernt gewählt werden. Falls bei einer Winkelhalbierenden durch dieses Verfahren kein geeigneter Eingangsfüllpunkt ermittelt wird, wird ein nächster Eckpunkt gewählt und die betreffende Winkelhalbierende gebildet. Für jeden Eckpunkt kann nacheinander die Folge von Abstandswerten überprüft werden, bis der nächste Eckpunkt gewählt wird.The exact determination of an entry fill point on the bisector can be done in different ways respectively. It is advantageous to start from the corner point the bisector chose a point and checked if he got the distance value adheres to the edge line by determining and checking its neighboring points as described above. If the chosen one Eingangsfüllpunkt on the bisector this does not meet, along the bisector a subsequent point further away from the corner point chosen and checked again for its distance from the entrance edge line. On such an iterative procedure is advantageous according to the invention viewed because the direct choice of an entry fill point on the bisector, which is very far from the corner point, in turn to one the display fill point lying on the edge of the display. The one after the other points to be checked on the bisector can be selected further away from the corner point by the distance value. If not suitable for an angle bisector using this method Eingangsfüllpunkt is determined, is a next Corner point chosen and the relevant bisector is formed. For each Corner point, the sequence of distance values can be checked one after the other, until the next one Corner point chosen becomes.

Die Erfindung wird im folgenden anhand der beiliegenden Zeichnungen an einigen Ausführungsformen näher erläutert. Es zeigen:The invention is illustrated below the accompanying drawings in some embodiments explained. It demonstrate:

1 einen Eingangskartenbereich in einem ersten Schritt zur Durchführung eines erfindungsgemäßen Verfahrens; 1 an input card area in a first step for carrying out a method according to the invention;

2 den aus dem Eingangskartenbereich von 1 gebildeten Anzeigekartenbereich; 2 from the input card area of 1 formed display card area;

3 eine Darstellung eines der 1 nachfolgenden Schrittes gemäß einer ersten Ausführungsform; 3 a representation of one of the 1 subsequent step according to a first embodiment;

4 eine der 3 entsprechende Darstellung in einem nachfolgenden Schritt; 4 one of the 3 corresponding representation in a subsequent step;

5 eine Darstellung eines der 1 nachfolgenden Schrittes gemäß einer zu den 3,4 alternativen Ausführungsform. 5 a representation of one of the 1 subsequent step according to one of the 3 . 4 alternative embodiment.

Gemäß 1 wird ein Eingangskartenbereich 2 durch seine Eingangsrandlinie 3 begrenzt. Die Eingangsrandlinie 3 wird wiederum durch Eckpunkte Pi, i = 1 bis 5, festgelegt, zwischen denen Eingangsrandstrecken Rij definiert sind. In den Eckpunkten Pi werden zwischen den angrenzenden Eingangsrandstrecken Rij jeweils Winkel definiert, von denen der Winkel α bei P4 eingezeichnet ist. Der Eingangskartenbereich 2 ist in der gezeigten Darstellung mit vertikaler Ach se in geographischer Nordrichtung und hierzu orthogonaler horizontaler Achse in West-Ost-Richtung gespeichert.According to 1 becomes an entrance card area 2 through its entrance border line 3 limited. The entrance border line 3 is in turn determined by corner points Pi, i = 1 to 5, between which input edge sections Rij are defined. In the corner points Pi, angles are defined between the adjacent input edge sections Rij, of which the angle α is shown at P4. The entrance card area 2 is stored in the illustration shown with a vertical axis in the geographical north direction and orthogonal horizontal axis in the west-east direction.

Der Eingangskartenbereich 2 soll nunmehr gemäß 2 zur Ermittlung eines Anzeigekartenbereiches 6 in einer Anzeigevorrichtung 4 eines Fahrerinformationssystems eines Kraftfahrzeuges verwendet werden. Da in der Anzeigevorrichtung 4 die vertikale Erstreckung durch die Fahrtrichtung des Kraftfahrzeuges festgelegt ist, muß eine Koordinatentransformation des Eingangskartenbereiches 2 in den Anzeigekartenbereich 6 mit geeigneter zusätzlicher Streckung bzw. Stauchung durchgeführt werden. Hierzu wird zunächst die Eingangsrandlinie 3 in die Anzeigerandlinie 7 überführt und in der Anzeigevorrichtung 4 angezeigt, wobei sie teilweise am Rand der Anzeigevorrichtung liegt. Die verbleibenden Bereiche der Anzeigevorrichtung 4 werden aus anderen Eingangskartendaten gebildet und in anderen Farben angezeigt.The entrance card area 2 is now said to 2 to determine a display card area 6 in a display device 4 a driver information system of a motor vehicle can be used. Because in the display device 4 the vertical extent is determined by the direction of travel of the motor vehicle, a coordinate transformation of the input card area must 2 in the display card area 6 be carried out with suitable additional stretching or compression. To do this, first of all, the entrance border line 3 in the display margin 7 transferred and in the display device 4 displayed, it is partially on the edge of the display device. The remaining areas of the display device 4 are formed from other input card data and displayed in different colors.

Nach der Koordinatentransformation der Anzeigerandlinie 7 muß anschließend der von der Anzeigerandlinie 7 begrenzte Bereich mit der gleichen Farbe wie die Eingangsrandlinie 7 aufgefüllt werden. Dies erfolgt mittels eines Auffüllverfahrens bzw. Flood-Fill-Verfahrens, bei dem ein Auffüllpunkt Z innerhalb der Anzeigerandlinie 7 ermittelt wird, in der betreffenden Farbe dargestellt und als Ausgangspunkt zur Ermittlung angrenzender Punkte gewählt wird, bis iterativ der gesamte Anzeigekartenbereich 6 bis zu der Anzeigerandlinie 7 mit dem Farbwert aufgefüllt ist.After the coordinate transformation of the display edge line 7 then the one from the display margin line 7 limited area with the same color as the entrance border line 7 be replenished. This takes place by means of a fill-in process or flood-fill process, in which a fill-in point Z in within the display margin 7 is determined, displayed in the relevant color and selected as the starting point for determining adjacent points until the entire display card area is iteratively 6 up to the display margin line 7 is filled with the color value.

Die Koordinaten des Füllpunktes Z werden berechnet, indem zunächst ein geeigneter Eingangsfüllpunkt F in dem Eingangskartenbereich 2 ermittelt und anschließend koordinatentransformiert wird. Für die Ermittlung des Eingangsfüllpunktes F wird zunächst gemäß 1 von einem Eckpunkt – zum Beispiel zunächst P4 – ausgehend eine Winkelhalbierende W4 gebildet.The coordinates of the fill point Z are calculated by firstly a suitable input fill point F in the input card area 2 is determined and then coordinate transformed. For the determination of the input filling point F is first according to 1 Starting from a corner point - for example initially P4 - an angle bisector W4 is formed.

In Abhängigkeit von der Koordinatentransformation – insbesondere der zusätzlich zu der Drehung vorgenommenen Streckung bzw. Maßstabsänderung und der Auflösung bzw. Pixelzahl der Anzeigevorrichtung 4 wird ein Mindestabstand d ermittelt, den der zu ermittelnde Eingangsfüllpunkt F von der Randlinie 3 aufweisen soll. Hierzu wird zunächst gemäß 3 ein erster Eingangsfüllpunkt F1 auf der Winkelhalbierenden W4 gewählt und seine um den Mindestabstand d beabstandeten acht Nachbarpunkte N1 bis N8 ermittelt, deren X- und/oder Y-Koordinate um d erhöht bzw. verringert ist. Somit haben die Nachbarpunkte Ni von F1 den Abstand d oder √2 d. Falls diese Nachbarpunkte Ni innerhalb der Eingangsrandlinie 3 liegen, weist der Eingangsfüllpunkt F1 mindestens den Mindestabstand d zur Eingangsrandlinie 3 auf. Da gemäß 2 der Nachbarpunkt N5 auf der Eingangsrandlinie 3 und somit nicht innerhalb von dieser liegt, wird der Eingangsfüllpunkt F1 nicht genommen und gemäß 4 ein nächster Eingangsfüllpunkt F2 gewählt. Gemäß 4 ergibt sich, daß sämtliche Nachbarpunkte Ni von F2 innerhalb der Eingangsrandlinie 3 liegen, so daß ein zulässiger Eingangsfüllpunkt F ermittelt worden ist, der nachfolgend transformiert wird.Depending on the coordinate transformation - in particular the stretching or scale change made in addition to the rotation and the resolution or number of pixels of the display device 4 a minimum distance d is determined that the input filling point F to be determined is located from the edge line 3 should have. For this purpose, according to 3 a first input filling point F1 is selected on the bisector W4 and its eight neighboring points N1 to N8, the X and / or Y coordinate of which is increased or decreased by d, are determined by the minimum distance d. Thus the neighboring points Ni of F1 have the distance d or √ 2 d. If these neighboring points Ni within the input edge line 3 the input filling point F1 has at least the minimum distance d from the input edge line 3 on. Because according to 2 the neighboring point N5 on the entrance border line 3 and therefore not within this, the input fill point F1 is not taken and according to 4 a next input fill point F2 is selected. According to 4 it follows that all of the neighboring points Ni of F2 are within the input edge line 3 lie, so that a permissible input fill point F has been determined, which is subsequently transformed.

Bei der in 5 gezeigten alternativen Ausführungsform werden von 1 ausgehend jeweils Füllpunkte F1, F2, ... gewählt, die einen Abstandswert a zu der Eingangsrandlinie aufweisen sollen, der – falls möglich – größer als der Mindestabstand d ist. Hierzu wird sukzessive eine Folge von Vorfaktoren v = 2; 1,6; 1,4, 1,2; 1,1 und 1,0 gewählt und a = v × d gebildet. Für jeden Vorfaktor v werden auf der Winkelhalbierenden W4 sukzessive jeweils um den Abstandswert beabstandete Punkte überprüft. Falls bei einem Vorfaktor kein Füllpunkt ermittelt wird, wird der nächste, etwas kleinere Wert genommen. Gemäß 5 wurde ermittelt, daß mit dem Vorfaktor v = 1,6 sämtliche acht Nachbarpunkte Ni des gezeigten Eingangsfüllpunktes F innerhalb der Eingangsrandlinie 3 liegen. so daß F zulässig ist (die Nachbarpunkte mit Mindestabstand d sind lediglich zum Vergleich eingezeichnet.)At the in 5 alternative embodiment shown are of 1 starting from the respective filling points F1, F2, ... selected, which should have a distance value a to the input edge line, which - if possible - is greater than the minimum distance d. For this purpose, a sequence of pre-factors v = 2; 1.6; 1.4, 1.2; 1.1 and 1.0 selected and a = v × d formed. For each pre-factor v, points that are spaced apart by the distance value are checked successively on the bisector W4. If no fill point is determined for a pre-factor, the next, somewhat smaller value is taken. According to 5 it was found that with the pre-factor v = 1.6 all eight neighboring points Ni of the input fill point F shown within the input edge line 3 lie. so that F is permissible (the neighboring points with a minimum distance d are only shown for comparison.)

Bei den gezeigten Ausführungsformen wird für jeden Eckpunkt zunächst überprüft, ob auf seiner Winkelhalbierenden ein Eingangsfüllpunkt ermittelt werden kann. Falls bei dem Eckpunkt P4 auf der Winkelhalbierenden kein geeigneter Eingangsfüllpunkt F gefunden wird, wird ein anderer Eckpunkt P1, P2, P3, P5 gewählt, bis iterativ ein geeigneter Eingangsfüllpunkt ermittelt worden ist.In the embodiments shown is for first checked every corner point on whether an input fill point can be determined from its bisector. If there is no suitable entry fill point at the corner point P4 on the bisector F is found, another corner point P1, P2, P3, P5 is selected until a suitable entry fill point has been determined iteratively.

Bei der für das Verfahren verwendeten Vorrichtung können insbesondere die Berechnung der Koordinatentransformation der Bildpunkte des Eingangskartenbereiches sowie das Auffüllverfahren zur Ermittlung von benachbarten Bildpunkten hardwaremäßig implementiert werdenAt the used for the procedure Device can especially the calculation of the coordinate transformation of the pixels of the entrance card area as well as the filling procedure for the determination hardware implemented by neighboring pixels

Claims

Method for determining display card data for a display of a driver information system from input card data, in which an input card area ( 2 ) delimiting entrance border line ( 3 ) by a coordinate transformation into a display card area ( 6 ) limiting display margin line ( 7 ) is mapped, an input fill point (F) is selected in the input card area (Z) and by the coordinate transformation to one within the display edge line ( 7 ) lying display fill point (Z) is mapped, and starting from the display fill point (Z) the further display pixels of the display card area ( 6 ) are determined, the input fill point (F) in the input card area ( 2 ) is chosen so that it is from the entrance border line ( 3 ) has at least one predetermined distance value (a).

A method according to claim 1, characterized in that the input fill point on a through a corner point (Pi) of the input edge line ( 3 ) running bisector (Wi) is selected.

Method according to Claim 2, characterized in that the input fill point (F) on the bisector (Wi) is selected such that neighboring points (Ni) whose coordinates are shifted by the distance value in horizontal and / or vertical direction with respect to the input fill point are within the entrance border line ( 3 ) lie.

A method according to claim 2 or 3, characterized in that a first point (F1) is selected on the bisector (Wi) and is checked whether it is the input fill point is suitable, if the first point is not suitable, in successive Steps one more away from the corner point (egg) Point (Fi, i = 2,3, ...) on the bisector (Wi) is selected and is checked whether it is the input fill point suitable is.

A method according to claim 4, characterized in that the successive points (Fi) each in relation to the previous point on the Bisectors (Wi) are shifted by the distance value (a).

Method according to one of claims 2 to 5, characterized in that that as Distance value (a) of the input fill point to the edge a specified minimum distance (d) or a product the minimum distance (d) and a pre-factor (v), preferably between 1.0 and 2.0 becomes.

Method according to claim 6, characterized in that in successive steps for a number of decreasing prefactors, preferably six prefactors ( 2 . 0 ; 1 . 6 ; 1 . 4 ; 1 . 2 ; 1 . 1 ; 1 . 0 ) is checked in each case whether an input fill point (Fi) on the bisector is determined for the distance value (a) formed from the respective pre-factor and the minimum distance (d).

Method according to Claim 7, characterized in that the minimum distance (d) is dependent on an enlargement factor of the coordinate transformation and / or the number of pixels of the display device ( 4 ) is selected.

Method according to one of claims 2 to 8, characterized in that that in in the event that on the Bisectors of a corner point no entry fill point is determined, points of a bisector of another corner point (Pi) can be selected and checked.

Method according to one of the preceding claims, characterized characterized that the Coordinate transformation is a rotation of the input card area and / or an extension of the input card area.

Method for displaying map data on a display device of a driver information system, in which at least one input card area ( 2 ) Display card data are determined by a method according to one of the preceding claims and display pixels of the display card area ( 6 ) are displayed with a uniform color value.

A method according to claim 10, characterized in that on the display device ( 4 ) Display card areas are displayed side by side in different color values.

Device for carrying out a method according to any of the previous claims.