DE60119403T2

DE60119403T2 - Vorrichtung und Verfahren zum Ändern von Karteninformationen

Info

Publication number: DE60119403T2
Application number: DE60119403T
Authority: DE
Inventors: Teruaki Osaka-shi Ata; Hiroyuki Yawata-shi Hamada; Atsushi Osaka-shi Yamashita; Kiyomi Ikoma-shi Sakamoto
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Corp
Priority date: 2000-02-14
Filing date: 2001-02-13
Publication date: 2007-04-19
Anticipated expiration: 2021-02-14
Also published as: EP1126245A3; EP1126245B1; EP1126245A2; US6449557B2; US20010016796A1; DE60119403D1

Description

HINTERGRUND DER ERFINDUNG
Gebiet der Erfindung
Die vorliegende Erfindung bezieht sich auf Vorrichtungen und Verfahren zum Ändern von Positionen von Markierungen, Gebieten oder Straßen, die in Karteninformationen enthalten sind, und genauer auf eine Vorrichtung und ein Verfahren zum automatischen Ändern dieser Positionen, so dass die Markierungen und Gebiete mit jeder der Straßen, die mit einer Straßenbreite dargestellt wird, nicht überlappen.
Beschreibung des Standes der Technik
Navigationsvorrichtungen für Fahrzeuge stellen Nutzern Leitung zu einem Ziel zur Verfügung durch das Anzeigen von Karteninformationen auf einem Bildschirm, die in einem Speichermedium gespeichert sind, wie CD-ROM. Solche Karteninformationen beinhalten Straßennetzwerkinformationen und auch verschiedene Einrichtungsinformationen und Gebietsinformationen. Einrichtungen, die auf einer Karte darzustellen sind, umfassen z.B. Postämter, 24-Stunden-Läden und Tankstellen. Gebiete, die darzustellen sind, umfassen z.B. Seen, Parks und Stadtblöcke. Wenn die Karteninformationen auf einem Bildschirm dargestellt werden, werden die Einrichtungen als „Markierungen" angezeigt, dargestellt durch Grafiken, Zeichen oder eine Kombination aus den beiden. Die Gebiete werden durch Polygone definiert. Hiernach werden die Markierungen und die Gebiete, die in den Karteninformationen enthalten sind, gemeinsam „Objekte" genannt. Fahrzeugsnavigationsgeräte sollen Benutzern Leitung zu einem Ziel zur Verfügung stellen durch angemessenes Darstellen von Straßennetzwerkinformationen und Objektinformationen, die beide in Karteninformationen enthalten sind.
Herkömmliche Fahrzeugnavigationsvorrichtungen zeigen Karteninformationen als eine ebene Ansicht oder perspektivische Ansicht von oben an. Die meisten dieser Vorrichtungen zeigen Straßen als ein Liniensegment mit einer vernachlässigbaren Breite an, ohne ihre tatsächlichen Straßenbreiten zu reflektieren. Solch eine Anzeige wird nachfolgend „Null-Breiten-Anzeige" genannt. Für Fahrzeugnavigationsvorrichtungen, die Null-Breiten-Anzeige durchführen, wird Karteninformation generiert, um Null-Breiten-Anzeige zu unterstützen. Daher können, wie in 27a gezeigt, Straßen und Objekte simultan angezeigt werden, während die tatsächliche Beziehungsposition zwischen ihnen fast beibehalten wird. Es gibt also keine signifikanten Probleme auf einem Anzeigebildschirm.
Andererseits können für eine bessere Zielleitung der Benutzer manche Fahrzeugnavigationsvorrichtungen jede Straße mit ihrer eigenen Breite anzeigen. Solch eine Anzeige wird nachfolgend als „Breitenanzeige" bezeichnet. Solch eine Breitenanzeige wird insbesondere von Fahrzeugnavigationsvorrichtungen vorgenommen, die dreidimensionale Anzeige von Straßen durchführen, die jeweils mit einer Höhe versehen sind. Der Grund ist, dass das Anzeigen von Straßen, die jeweils nur mit einer Höhe versehen sind, für Benutzer eine Schwierigkeit verursacht beim Erkennen der Form der Straßen. Um solch eine Schwierigkeit zu reduzieren, ist Breitenanzeige sehr wirksam. Für Breitenanzeige wird jedoch eine enorme Datenmenge als Karteninformationen benötigt. Daher wird vorzugsweise die existierende Karteninformation für Null-Breiten-Anzeige für Breitenanzeige verwendet, ohne weitere Karteninformationen zu erzeugen.
Wenn jedoch die Karteninformationen für Null-Breiten-Anzeige für Breitenanzeige verwendet werden, können die Straßen und Objekte einander überlappen, wie in 27b gezeigt. In 27b werden eine Markierung, die ein Postamt darstellt, und ein Gebiet auf einem Bildschirm angezeigt, die mit einer Straße mit einer Straßenbreite überlappen. Solch ein Anzeigebildschirm ist für Benutzer, die Realität in der Straßenanzeige erwarten, ungünstig.
Ein Lösung des obigen Problems besteht darin, andere Karteninformationen zu generieren, die der Breitenanzeige gewidmet sind. Solche Karteninformationen haben jedoch unglaubliche Volumina, wie oben erwähnt wurde, und daher werden bestehende Karteninformationen für Null-Breitenanzeige vorzugsweise verwendet, um neue Karteninformationen zu generieren. Für Vorrichtungen, die in der Lage sind, zwischen Breitenanzeige und Null-Breitenanzeige durch Benutzerauswahl umzuschalten, oder in der Lage sind, die Straßenbreite auf eine andere zur Anzeige umzuschalten, ist es außerdem bevorzugt, dass nur ein einziger Karteninformationssatz gemeinsam für jeden Fall verwendet wird, ohne eine Vielzahl von Karteninformationssätzen zu haben.
Das Dokument EP-A-0 803 706 schlägt vor, die Form einer Markierung zu ändern, die in einer 3D-Karte enthalten ist, die dem Benutzer eines Navigationssystems dargestellt wird, wenn eine Überlappung der Markierung mit einer Straße (z.B. der vorgeschlagenen Route) festgestellt wurde.
ZUSAMMENFASSUNG DER ERFINDUNG
Daher ist es eine Aufgabe der vorliegenden Erfindung, eine Vorrichtung und ein Verfahren zur Verfügung zu stellen zum automatischen Ändern der Position eines Objektes oder einer Straße auf einer Karte, so dass das Objekt nicht mit der Straße überlappt, die mit einer Straßenbreite angezeigt wird.
Die vorliegende Erfindung hat die folgenden Merkmale, um die obige Aufgabe zu lösen.
Ein erster Aspekt der vorliegenden Erfindung ist auf eine Karteninformationsänderungsvorrichtung gerichtet zum Ändern von Positionen von Markierungen und Gebieten, die in Karteninformationen enthalten sind, wobei die Vorrichtung umfasst: einen Karteninformationsspeicher zum Speichern der Karteninformationen mindestens in Bezug auf Straßen, Markierungen und die Gebiete; eine Überlap pungsermittlungseinheit zum Ermitteln, ob die Markierung und das Gebiet, die in den Karteninformationen enthalten sind, mit der Straße überlappen, die in den Karteninformationen enthalten ist und mit einer Straßenbreite angezeigt wird; einen Positionsänderer zum Ändern von Positionsinformationen der Markierung und des Gebiets, die durch die Überlappungsermittlungseinheit als mit einer oder mehreren Straßen überlappend ermittelt wurde, durch Verschieben jeweils der Markierung und des Gebiets auf eine Position, an der jeweils die Markierung und das Gebiet mit der einen oder mehreren Straßen, die mit der Straßenbreite angezeigt werden, nicht überlappen, während jeweils die Seite der Lage der Markierung und des Gebiets in Bezug auf eine Mittellinie einer jeden Straße beibehalten wird; und einen geänderte-Karteninformationen-Speicher zum Speichern der Karteninformationen und der Positionsinformationen der Markierung und des Gebiets, die durch den Positionsänderer geändert wurden.
In solch einer Karteninformationsänderungsvorrichtung werden die Markierung und das Gebiet in ihrer Position geändert, so dass sie nicht mit Straßen überlappen, die mit einer Straßenbreite angezeigt werden, während jeweils die Seite der Lage der Markierung und des Gebiets in Bezug auf die Mittellinie einer jeden Straße beibehalten wird. Wenn daher die Karteninformationen auf einem Bildschirm dargestellt werden mit der Straßenbreite basierend auf den Originalkarteninformationen und der geänderten Positionsinformation, werden die Markierung und das Gebiet so angezeigt, dass sie mit der Straße nicht überlappen. So kann ein realistischer Bildschirm dem Benutzer dargestellt werden.
In diesem Fall kann der Positionsänderer die Markierung oder jede Ecke des Gebiets weg von der Mittellinie jeweils der einen oder der mehreren Straßen bewegen. Um jede Ecke des Gebiets zu verschieben, kann der Positionsänderer das Gebiet in eine Richtung weg von der Mittellinie von jeder der einen oder der mehreren Straßen verformen, oder er kann das Gebiet von der Mittellinie von jeder der einen oder mehreren Straßen wegversetzen. Gemäß dem Gebietsverformungsverfahren wird das Gebiet so verformt, dass es in der Größe verringert wird. Solch ein verringertes Gebiet wird keine weitere Überlappung mit einer Straße verursachen und daher reicht ein Prozess allein für jede Straße aus. Dementsprechend ist es möglich, die Positionsinformationen mit einer kleinen Menge von Berechnung zu ändern. Gemäß dem Gebietsverschiebungsverfahren andererseits wird das Gebiet als seine Form behaltend verschoben. Daher ist es möglich, den Benutzer davor zu bewahren, die Form des Gebiets fehlerhaft zu erkennen.
Gemäß einem zweiten Aspekt der vorliegenden Erfindung, im ersten Aspekt, umfasst die Karteninformationsänderungsvorrichtung weiterhin eine Karteninformationsanzeigeeinheit zum Anzeigen, auf einem Bildschirm, der geänderten Karteninformationen, die im geänderte-Karteninformationen-Speicher gespeichert sind, mit der Straßenbreite. In solch einer Karteninformationsänderungsvorrichtung werden die Straßen, Markierungen und Gebiete auf einem Bildschirm auf der Grundlage der Originalkarteninformationen und der geänderten Positionsinformationen angezeigt. Die Markierung und das Gebiet werden so angezeigt, dass sie nicht mit der Straße überlappen. So kann ein realistischer Bildschirm dem Benutzer dargestellt werden.
In diesem Fall können die Überlappungsbestimmungseinheit und die Positionsänderungseinheit die Straßenbreite auf eine andere Straßenbreite umschalten, auf der Grundlage einer Eingabe von einem Benutzer. Somit werden, selbst wenn die Straßenbreite auf der Grundlage der Auswahl durch den Benutzer umgeschaltet wird, die Markierung und das Gebiet immer so angezeigt, dass sie nicht mit den Straßen überlappen. Daher kann ein realistischer Bildschirm dem Benutzer dargestellt werden, ohne eine Vielzahl von Karteninformationssätzen zu benötigen, die im Voraus zur Verfügung gestellt werden.
Weiterhin werden, wenn die Karteninformationsänderungsvorrichtung, die mit der Karteninformationsanzeigeeinheit ausgestattet ist, in eine Navigationsvorrichtung eingebaut wird, die Markierung und das Gebiet so angezeigt, dass sie nicht mit den Straßen überlappen, die mit der Straßenbreite angezeigt werden. Daher kann ein realistischer Bildschirm dem Benutzer dargestellt werden.
Ein dritter Aspekt der vorliegenden Erfindung ist auf ein Verfahren zum Ändern von Positionen von Markierungen und Gebieten gerichtet, die in Karteninformationen enthalten sind, wobei das Verfahren die folgenden Schritte umfasst: Speichern der Karteninformationen mindestens in Bezug auf Straßen, die Markierungen und die Gebiete; bestimmen, ob die Markierung und das Gebiet, die in den Karteninformationen enthalten sind, mit der Straße überlappen, die in den Karteninformationen enthalten ist und mit einer Straßenbreite angezeigt wird; ändern von Positionsinformationen der Markierung und des Gebiets, die im Überlappungsermittlungsschritt als mit einer oder mehreren Straßen überlappend ermittelt wurden, durch Verschieben jeweils der Markierung und des Gebiets an eine Position, an der jeweils die Markierung und das Gebiet nicht mit der einen oder mehreren Straßen überlappen, die mit der Straßenbreite angezeigt werden, während eine Seite der Lage jeweils der Markierung und des Gebiets im Verhältnis zu einer Mittellinie einer jeden Straße beibehalten wird; und Speichern der Karteninformationen und der Positionsinformationen der Markierung und des Gebiets, die im Positionsinformationsänderungsschritt geändert wurden.
In solch einem Karteninformationsänderungsverfahren werden die Markierung und das Gebiet so in ihrer Position verändert, dass sie mit den Straßen, die mit der Straßenbreite angezeigt werden, nicht überlappen, während jeweils die Seite der Lage der Markierung und des Gebiets im Verhältnis zur Mittellinie einer jeden Straße beibehalten wird. Daher werden, wenn die Karteninformationen auf einem Bildschirm mit der Straßenbreite auf der Grundlage der Originalkarteninformationen und der geänderten Positionsinformationen angezeigt werden, die Markierung und das Gebiet so angezeigt, dass sie nicht mit der Straße überlappen. Daher kann ein realistischer Bildschirm dem Benutzer dargestellt werden.
In diesem Fall können im Positionsinformationsänderungsschritt die Markierung oder jede Ecke des Gebiets von der Mittellinie der einen oder mehreren Straßen wegbewegt werden. Um jede Ecke des Gebiets im Positionsinformationsänderungsschritt zu verschieben, kann das Gebiet in eine Richtung weg von der Mittellinie jeweils der einen oder mehreren Straßen verformt werden, oder von der Mittellinie jeweils der einen oder der mehreren Straße wegversetzt werden. Nach dem Gebietsverformungsverfahren wird das Gebiet verformt, um in seiner Größe reduziert zu werden. Solch ein reduziertes Gebiet wird keine andere Überlappung mit Straßen verursachen, und daher reicht ein Prozess alleine für jede Straße aus. Demzufolge ist es möglich, die Positionsinformationen mit einer kleinen Menge von Berechnungen zu ändern. Nach dem Gebietsverschiebungsverfahren wird andererseits das Gebiet als seine Form beibehaltend verschoben. Daher ist es möglich, zu verhindern, dass der Benutzer die Form des Gebiets fehlerhaft erkennt.
Ein vierter Aspekt der vorliegenden Erfindung ist gerichtet auf eine Karteninformationsänderungsvorrichtung zum Ändern von Positionen von Straßen, die in Karteninformationen beinhaltet sind, wobei die Vorrichtung umfasst: einen. Karteninformationsspeicher zum Speichern der Karteninformationen mindestens in Bezug auf die Straßen, Markierung und Gebiete; eine Überlappungsermittlungseinheit zum Ermitteln, ob die Straße, die in den Karteninformationen beinhaltet ist und mit einer Straßenbreite angezeigt wird, mit der Markierung und dem Gebiet überlappt, die in den Karteninformationen enthalten sind; einen Positionsänderer zum Ändern von Positionsinformationen der Straße, die durch die Überlappungsermittlungseinheit als mit einer oder mit mehreren Markierungen und Gebieten überlappend ermittelt wurde, durch Verschieben der Straße, die mit der Straßenbreite angezeigt wird, auf eine Position, an der die Straße nicht mit der einen oder mehreren Markierungen und Gebieten überlappt, während eine Seite der Lage jeweils der Markierungen und der Gebiete im Verhältnis auf eine Mittellinie der Straße beibehalten wird; und einen geänderte-Karteninformationen-Speicher zum Speichern der Karteninformationen und der Positionsinformationen der Straße, die durch den Positionsänderer geändert wurden.
In solch einer Karteninformationsänderungsvorrichtung wird die Straße, die mit der Straßenbreite angezeigt wird, in ihrer Position geändert, so dass sie nicht mit der Markierung und dem Gebiet überlappt. Daher wird, wenn die Karteninformation auf einem Bildschirm mit der Straßenbreite auf der Grundlage der Originalkarteninformationen und der geänderten Positionsinformationen angezeigt wird, die Straße so angezeigt, dass sie nicht mit der Markierung und dem Gebiet überlappt. Somit kann ein realistischer Bildschirm dem Benutzer dargestellt werden.
In diesem Fall kann der Positionsänderer jeden Endpunkt eines Segments, das die Straße bildet, weg von den einen oder mehreren Markierungen und Gebieten verschieben. Alternativ kann der Positionsänderer die Straße von der einen oder den mehreren Markierungen und Gebieten wegversetzen. Weiterhin kann der Positionsänderer einen Endpunkt des Segments, das die Straße bildet, von der einen oder den mehreren Markierungen und Gebieten wegbewegen. In jedem Fall wird die Straße, die mit der Straßenbreite angezeigt wird, in ihrer Position so geändert, dass sie nicht mit der Markierung und dem Gebiet überlappt. Daher wird, wenn die Karteninformationen auf einem Bildschirm mit der Straßenbreite auf der Grundlage der Originalkarteninformationen und der geänderten Positionsinformationen angezeigt werden, die Straße so angezeigt, dass sie mit der Markierung und dem Gebiet nicht überlappt.
Gemäß einem fünften Aspekt der vorliegenden Erfindung, im vierten Aspekt, beinhaltet die Karteninformationsänderungsvorrichtung weiterhin eine Karteninformationsanzeigeeinheit zum Anzeigen der geänderten Karteninformationen, die im geänderte-Karteninformationen-Speicher gespeichert sind, mit der Straßenbreite auf einem Bildschirm. In solch einer Karteninformationsänderungsvorrichtung werden die Straße, die Markierung und das Gebiet auf einem Bildschirm auf der Grundlage der Originalkarteninformationen und der geänderten Positionsinforma tionen angezeigt. Die Straße wird so angezeigt, dass sie nicht mit der Markierung und dem Gebiet überlappt. Somit kann ein realistischer Bildschirm dem Benutzer dargestellt werden.
In diesem Fall können die Überlappungsermittlungseinheit und der Positionsänderer die Straßenbreite auf eine andere Straßenbreite auf der Grundlage einer Eingabe vom Benutzer umschalten. Dementsprechend wird, selbst wenn die Straßenbreite auf der Grundlage der Auswahl durch den Benutzer umgeschaltet wird, die Straße immer so angezeigt, dass sie mit der Markierung und dem Gebiet nicht überlappt. Daher kann ein realistischer Bildschirm dem Benutzer dargestellt werden, ohne eine Vielzahl von Karteninformationen, die im Voraus zur Verfügung gestellt werden, zu benötigen.
Weiterhin werden, wenn die Karteninformationsänderungsvorrichtung, die mit der Karteninformationsanzeigeeinheit ausgerüstet ist, in einer Navigationsvorrichtung eingebaut wird, die Straßen mit den Straßenbreiten so angezeigt, dass sie nicht mit der Markierung und dem Gebiet überlappen. Somit kann ein realistischer Bildschirm dem Benutzer dargestellt werden.
Ein sechster Aspekt der vorliegenden Erfindung ist auf ein Verfahren zum Ändern von Positionen von Straßen gerichtet, die in Karteninformationen beinhaltet sind, wobei das Verfahren folgende Schritte umfasst: Speichern der Karteninformationen, mindestens in Bezug auf die Straßen, Markierungen und Gebiete; ermitteln, ob die Straße, die in den Karteninformationen beinhaltet ist und mit einer Straßenbreite angezeigt wird, mit der Markierung und dem Gebiet überlappt, die in den Karteninformationen enthalten sind; ändern von Positionsinformationen der Straße, die im Überlappungsermittlungsschritt als mit einer oder mehreren Markierungen und Gebieten überlappend ermittelt wurde, durch Verschieben der Straße, die mit der Straßenbreite angezeigt wird, auf eine Position, an der die Straße nicht mit der einen oder den mehreren Markierungen und Gebieten überlappt, während eine Seite der Lage jeweils der Markierungen und der Gebiete im Verhältnis zu einer Mittellinie der Straße beibehalten wird; und Speichern der Karteninformationen und der Positionsinformationen der Straße, die im Positionsinformationsänderungsschritt geändert wurden.
In solch einem Karteninformationsänderungsverfahren wird die Straße, die mit der Straßenbreite angezeigt wird, in ihrer Position so geändert, dass sie nicht mit der Markierung und dem Gebiet überlappt. Daher wird, wenn die Karteninformationen auf einem Bildschirm mit der Straßenbreite auf der Grundlage der Originalkarteninformationen und der geänderten Positionsinformationen angezeigt werden, die Straße so angezeigt, dass sich nicht mit der Markierung und dem Gebiet überlappt. Somit kann ein realistischer Bildschirm dem Benutzer dargestellt werden.
In diesem Fall kann im Positionsinformationsänderungsschritt jeder Endpunkt eines Segments, das die Straße bildet, von der einen oder den mehreren Markierungen und Gebieten wegbewegt werden. Alternativ kann die Straße von der einen oder den mehreren Markierungen und Gebieten wegversetzt werden. Außerdem kann ein Endpunkt des Segments, das die Straße bildet, von der einen oder den mehreren Markierungen und Gebieten wegbewegt werden. In jedem Fall wird die Straße, die mit der Straßenbreite angezeigt wird, in ihrer Position so geändert, dass sie nicht mit der Markierung und dem Gebiet überlappt. Daher wird, wenn die Karteninformationen auf der Grundlage der Originalkarteninformationen und der geänderten Positionsinformationen auf einem Bildschirm angezeigt werden, mit der Straßenbreite hierzu zur Verfügung gestellt, die Straße so angezeigt, dass sie nicht mit der Markierung und dem Gebiet überlappt.
Diese und andere Aufgaben, Merkmale, Aspekte und Vorteil der vorliegenden Erfindung werden offensichtlicher werden aus der folgenden detaillierten Beschreibung der vorliegenden Erfindung, wenn sie in Zusammenhang mit der angehängten Zeichnung genommen werden.
KURZE BESCHREIBUNG DER ZEICHNUNG
1 ist ein Blockdiagramm, das die Struktur einer Karteninformationsänderungsvorrichtung gemäß einer ersten Ausführungsform der vorliegenden Erfindung zeigt;
2 ist ein Blockdiagramm, das die Struktur einer Überlappungsermittlungseinheit 11a einer Karteninformationsänderungsvorrichtung 1 zeigt, die in 1 dargestellt ist;
3 ist ein Flussdiagramm, das die Operation der Karteninformationsänderungsvorrichtung 1 zeigt, die in 1 dargestellt ist;
4 ist ein Diagramm, das ein Beispiel eines Bildschirms zeigt, der unter Verwendung der Karteninformationen angezeigt wird, die durch die Karteninformationsänderungsvorrichtung 1 geändert wurden, die in 1 dargestellt ist;
5a und 5b sind Hilfsdiagramme zum Erklären der Operation der Überlappungsermittlungseinheit 11a der Karteninformationsänderungsvorrichtung 1, die in 1 dargestellt ist;
6a und 6b sind Hilfsdiagramme zum Erklären der Operation eines Positionsänderers 12a der Karteninformationsänderungsvorrichtung 1, die in 1 dargestellt ist, zum Ändern einer Markierungsposition;
7a und 7b sind Diagramme, die zeigen, wie eine Verformungsrichtung durch den Positionsänderer 12a der Karteninformationsänderungsvorrichtung 1, die in 1 dargestellt ist, berechnet wird;
8 ist ein Hilfsdiagramm zum Erklären einer Entfernung zwischen einer Straße und einer Linie, die durch jeden Eckpunkt eines Gebiets im Positionsänderer 12a der Karteninformationsänderungsvorrichtung 1, die in 1 dargestellt ist, hindurchgeht;
9 ist ein Hilfsdiagramm zum Erklären einer Gebietspositionsänderungsoperation durch Verformen im Positionsänderer 21a der Karteninformationsänderungsvorrichtung 1, die in 1 dargestellt ist;
10 ist ein Hilfsdiagramm zum Erklären einer Gebietspositionsänderungsoperation durch paralleles Versetzen im Positionsänderer 21a der Karteninformationsänderungsvorrichtung 1, die in 1 dargestellt ist;
11 ist ein Blockdiagramm, das die Struktur einer Karteninformationsänderungsvorrichtung gemäß einer zweiten Ausführungsform der vorliegenden Erfindung zeigt;
12 ist ein Diagramm, das zeigt, wie eine Markierung mit zwei Straßen überlappt;
13 ist ein Blockdiagramm, das die Struktur einer Überlappungsermittlungseinheit 11b einer Karteninformationsänderungsvorrichtung 2 zeigt, die in 11 dargestellt ist;
14 ist ein Flussdiagramm, das die Operation der Karteninformationsänderungsvorrichtung 2 zeigt, die in 11 dargestellt ist;
15 ist ein Diagramm, das zeigt, wie die Position der Markierung nach und nach durch die Karteninformationsänderungsvorrichtung 2, die in 11 dargestellt ist, geändert wird;
16 ist ein Blockdiagramm, das die Struktur einer Karteninformationsänderungsvorrichtung gemäß einer dritten Ausführungsform der vorliegenden Erfindung zeigt;
17 ist ein Blockdiagramm, das die Struktur einer Überlappungsermittlungseinheit 11c einer Karteninformationsänderungsvorrichtung 3 zeigt, die in 16 dargestellt ist;
18 ist ein Flussdiagramm, das die Operation der Karteninformationsänderungsvorrichtung 3 zeigt, die in 16 dargestellt ist;
19 ist ein Diagramm, das zeigt, wie die Position der Markierung durch die Karteninformationsänderungsvorrichtung 3, die in 16 dargestellt ist, geändert wird, wobei eine Vielzahl von Straßen gleichzeitig berücksichtigt wird;
20 ist ein Blockdiagramm, das die Struktur einer Karteninformationsänderungsvorrichtung gemäß einer vierten Ausführungsform der vorliegenden Erfindung zeigt;
21 ist ein Blockdiagramm, das die Struktur einer Überlappungsermittlungseinheit 11d einer Karteninformationsänderungsvorrichtung 4 zeigt, die in 20 dargestellt ist;
22 ist ein Flussdiagramm, das die Operation der Karteninformationsänderungsvorrichtung 4 zeigt, die in 20 dargestellt ist;
23 ist ein Blockdiagramm, das die Struktur einer Karteninformationsanzeigevorrichtung gemäß einer fünften Ausführungsform der vorliegenden Erfindung zeigt;
24 ist ein Blockdiagramm, das die Struktur einer Karteninformationsanzeigevorrichtung gemäß einer sechsten Ausführungsform der vorliegenden Erfindung zeigt;
25 ist ein Blockdiagramm, das die Struktur einer Karteninformationsanzeigevorrichtung gemäß einer siebten Ausführungsform der vorliegenden Erfindung zeigt;
26 ist ein. Blockdiagramm, das die Struktur einer Karteninformationsanzeigevorrichtung gemäß einer achten Ausführungsform der vorliegenden Erfindung zeigt; und
27a und 27b sind Diagramme, die jeweils ein Beispiel eines Anzeigebildschirms zeigen, mit Verwendung der herkömmlichen Karteninformationen.
BESCHREIBUNG DER BEVORZUGTEN AUSFÜHRUNGSFORMEN
(Erste Ausführungsform)
1 ist ein Blockdiagramm, das die Struktur einer Karteninformationsänderungsvorrichtung 1 gemäß einer ersten Ausführungsform der vorliegenden Erfindung zeigt. Eine Karteninformationsänderungsvorrichtung 1 konvertiert automatisch Karteninformationen für Null-Breitenanzeige in solche für Breitenanzeige um. Die Karteninformationsänderungsvorrichtung 1 enthält einen Karteninformationsspeicher 10, eine Überlappungsermittlungseinheit 11a, einen Positionsänderer 12a und einen geänderte-Karteninformationen-Speicher 13.
Der Karteninformationsspeicher 10 speichert Karteninformationen für Null-Breitenanzeige einschließlich Informationen über das Straßennetzwerk und Objekte. Zum Speichern solcher Karteninformationen wird ein beliebiges Speichermedium verwendet, wie etwa ein Kassettenband, CD-ROM, DAT, DVD, Halbleiterspeicher oder IC-Speicher (einschließlich RAM). Der Karteninformationsspei cher 10 kann eine Einheit sein, die sich z.B. mit dem Internet verbindet: und auf ein entferntes Speichermedium zugreift.
Wie herkömmlicherweise wohl bekannt ist, werden in den Straßennetzwerkinformationen, die in den Karteninformationen enthalten sind, Daten über ein Straßennetzwerk, Kreuzungen und Schienennetzwerk und andere Daten als eine Kombination von Knoten und Verbindungen dargestellt. Die Straßennetzwerkdaten enthalten die Anzahl von Straßenfahrbahnen und die Anzahl von Schienenspuren. Solch eine Anzahlinformation wird von einem Straßenbreitenberechner 20 verwendet, der später beschrieben werden wird, um die Straßenbreite zu berechnen. Für Objekte (Markierungen und Gebiete) enthalten die Karteninformationen Informationen über eine Position und Attribute einer jeden Markierung, und Informationen über eine Position eines jeden Gebiets. Die Markierungsattributsinformationen werden von einem Größenberechner 21 verwendet, der später beschrieben werden wird, um die Größe der Markierung zu berechnen. Die Karteninformationen können auch Karteninformationen mit verschiedenen Maßstäben, wie z.B. 1/12.500, 1/25.000, 1/100.000 und 1/400.000 beinhalten.
2 ist ein Blockdiagramm, das die Struktur einer Überlappungsermittlungseinheit 11a weiter im Detail zeigt. Wie in 2 gezeigt, enthält die Überlappungsermittlungseinheit 11a den Straßenbreitenberechner 20, den Größenberechner 21, einen Überlappungsberechner 22 und eine Ausgabesteuerung 23a.
Der Straßenbreitenberechner 20 multipliziert für jede Straße, die in den Straßennetzwerkinformationen 30 enthalten ist, die Anzahl von Fahrspuren mit einer vorbestimmten Breite für jede Fahrspur. Auf der Grundlage des Multiplikationsergebnisses erzeugt der Straßenbreitenberechner 20 eine Straßenbreite W. Hier wird die Straßenbreite W als eine Entfernung zwischen der Mittellinie einer Straße und einem Rand von ihr definiert. Wenn die Anzahl von Fahrspuren nicht gegeben ist, wird angenommen, dass die Straßenbreite gleich der Breite einer Fahrspur ist. Wenn die Karteninformationen Attributinformationen für eine Straße enthalten, kann die Breite der Straße, die nicht mit der Information über die Anzahl von Fahrspuren versehen ist, auf der Grundlage dieser Attributinformationen gegeben sein. Zum Beispiel werden einer Straße, deren Attribut „Autobahn" anzeigt, „2 Fahrspuren" gegeben, während einer Straße, deren Attribut „Privatstraße" anzeigt, „1 Fahrspur" gegeben wird.
Der Größenberechner 21 berechnet eine Größe L von jedem Objekt auf der Grundlage der Attributinformationen, die in den Objektinformationen 31 enthalten sind. In der vorliegenden Ausführungsform werden Markierungen als ein Kreis mit einem Radius L behandelt, während Gebiete als mit einer Grenzlinie der Breite 0 behandelt werden. Der Größenberechner 21 gibt die Größe L, die für jeden Typ von Markierungen vorbestimmt ist, oder den Wert 0 für jedes Gebiet aus.
Der Überlappungsberechner 22 erhält die Straßennetzwerkinformationen 30 und die Objektinformationen 31 und auch die Straßenbreite W, die durch den Straßenbreitenberechner 20 berechnet wurde, und die Größe L des Objekts, die durch den Größenberechner 21 berechnet wurde. Der Überlappungsberechner 22 berechnet eine Entfernung D zwischen der Straße und dem Objekt unter Verwendung ihrer Positionsinformationen, was später beschrieben werden wird. Dann bestimmt der Überlappungsberechner 22 auf der Grundlage der Straßenbreite W, der Größe L und der Entfernung D, ob die Straße und das Objekt überlappen oder nicht, und produziert dann ein Bestimmungssignal 40, das ein Bestimmungsergebnis anzeigt.
Der Ausgabesteuerung 23a werden die Straßennetzwerkinformationen 30 zur Verfügung gestellt, die Objektinformationen 31 und das Bestimmungssignal 40. Auf der Grundlage des Bestimmungssignals 40 produziert die Ausgabensteuerung 23a wahlweise Ausgaben wie folgt. Das heißt, wenn das Bestimmungssignal 40 anzeigt, dass das Objekt und die Straße einander überlappen, gibt die Ausgabensteuerung 23a Positionsänderungsinformationen 33 aus, einschließlich der Positionsinformationen der überlappenden Straße und der Objektinformationen 31. An dernfalls gibt die Ausgabensteuerung 23a die Objektinformationen 31 so wie sie sind als die Objektinformationen 32 aus.
Der Positionsänderer 12a ändert auf der Grundlage der empfangenen Positionsänderungsinformationen 33 die Position des Objekts auf der Karte, um die Überlappung zwischen dem Objekt und der Straße aufzulösen. Dann produziert der Positionsänderer 12a geänderte Objektinformationen 34.
Der geänderte-Karteninformationen-Speicher 13 speichert die Straßennetzwerkinformationen 30, die Objektinformationen 32, die durch die Überlappungsermittlungseinheit 11a zur Verfügung gestellt wurden, und die Objektinformationen 34, die durch den Positionsänderer 12a zur Verfügung gestellt wurden. Aus diesen Informationen werden die Karteninformationen für die Breitenanzeige zusammengesetzt. Um solche Karteninformationen zu speichern, wird ein beliebiges Speichermedium, wie etwa ein Kassettenband, CD-ROM, DAT, DVD, Halbleiterspeicher oder IC-Speicher (einschließlich RAM) verwendet. Der geänderte-Karteninformationen-Speicher 13 kann z.B. eine Einheit sein, die sich mit dem Internet verbindet und auf ein entferntes Speichermedium zugreift.
Die Karteninformationsänderungsvorrichtung 1 entdeckt eine Straße, die mit einem spezifischen Objekt überlappt und ändert dann die Objektposition. Mit Bezug auf ein Flussdiagramm, das in 3 gezeigt wird, wird die Operation der Karteninformationsänderungsvorrichtung (nachfolgend einfach „Vorrichtung" genannt) 1 beschrieben, die auf einem spezifischen Objekt ausgeführt wird. Die Vorrichtung 1 wählt ein Objekt von den Karteninformationen mit Null-Breitenanzeige, das im Karteninformationsspeicher 10 gespeichert sind (Schritt S101). Dann wählt die Vorrichtung 1 eine Straße (Schritt S102).
Dann bestimmt die Vorrichtung 1 durch die Überlappungsermittlungseinheit 11a, ob das ausgewählte Objekt und die Straße miteinander überlappen oder nicht (Schritt S103). Wenn sie miteinander überlappen, geht das Verfahren nach Schritt S104 und andernfalls geht es nach Schritt S106.
Wenn in Schritt S103 bestimmt wird, dass sie einander überlappen, berechnet die Vorrichtung 1 unter Verwendung des Positionsänderers 12a die geänderten Objektinformationen 34 (Schritt S104). Dann schreibt die Vorrichtung 1 die geänderten Objektinformationen 34 in. den geänderte-Karteninformationen-Speicher 13 (Schritt S105). Der Prozess für das ausgewählte Objekt ist jetzt beendet.
Wenn in Schritt S103 bestimmt wird, dass das Objekt und die Straße einander nicht überlappen, bestimmt die Vorrichtung 1, ob alle Straßen verarbeitet wurden oder nicht (Schritt 106). Wenn irgendeine der Straßen unverarbeitet ist, kehrt die Prozedur nach Schritt S102 zurück. Wenn alle Straßen bearbeitet wurden, wird festgestellt, dass das ausgewählte Objekt mit keiner der Straßen überlappt. Daher schreibt die Vorrichtung 1 die Objektinformationen 31 wie sie sind in den geänderte-Karteninformationen-Speicher 13 (Schritt S107). Der Prozess für das ausgewählte Objekt ist jetzt beendet.
So erhaltene Karteninformationen werden z.B. als die für Breitenanzeige durch eine Karteninformationsanzeigevorrichtung (nicht dargestellt) in einer Fahrzeugnavigationsvorrichtung verwendet. In diesen Karteninformationen werden die Objekte in ihrer Position so geändert, dass sie nicht mit irgendeiner Straße auf der Breitenanzeige überlappen. Daher kann, wie in 4 gezeigt, die Fahrzeugnavigationsvorrichtung, die diese Karteninformationen verwendet, die Objekte so anzeigen, dass sie nicht mit irgendeiner Straße überlappen, und somit kann sie einen realistischen Bildschirm dem Benutzer darstellen.
Die Operation des Überlappungsberechners 22 wird unten im Detail beschrieben. Als erstes wird mit Bezug auf die 5a beschrieben, wie eine Überlappung zwischen einer Markierung und einer Straße gefunden wird. Der Überlappungsberechner 22 nimmt jede Markierung als einen Kreis mit Radius L an und berechnet dann die Entfernung D zwischen einem Mittelpunkt einer spezifischen Markierung und einem Segment PQ, das eine spezifische Straße bildet. Wenn der Mittelpunkt der Markierung A(A_x, A_y) ist und Endpunkte des Segments PQ P(P_x, P_y) und Q(Q_x, Q_y) sind, wird ein Punkt R auf dem Segment PQ dargestellt als R = P + t(Q – P), wobei ein Parameter t erfüllt: 0 ≦ t ≦ 1. Somit wird jede Komponente des Vektors vom Punkt R zum Punkt A dargestellt durch die folgende Gleichung (1).
Daher ist der Abstand D zwischen der Markierung und der Straße ein Minimalwert des Abstands zwischen den Punkten A und R, d.h. ein Minimalwert des Abstands D1, der in der folgenden Gleichung (2) definiert ist,
wobei 0 ≦ t ≦ 1.
Der Abstand D kann gefunden werden, indem ein Quadrat der Entfernung D1, die durch die obige Gleichung (2) definiert ist, abgeleitet wird, oder durch Berechnen einer Entfernung zwischen einem Punkt und einer Linie oder zwischen zwei Punkten auf der Grundlage des Wissens über eine geometrische Eigenschaft zweidimensionaler Grafiken.
Durch Bezugnahme auf die Straßenbreite D, die durch den Straßenbreitenberechner 20 berechnet wird, die Größe L der Markierung, die durch den Größenberechner 21 berechnet wird, und die Entfernung D, die auf die obige Weise berechnet wird, bestimmt der Überlappungsberechner 22 eine „Überlappung", wenn D < L + W, und „Nicht-Überlappung", wenn D ≧ L + W.
Als Nächstes wird mit Bezug auf die 5b beschrieben, wie eine Überlappung zwischen einem Gebiet und einer Straße ermittelt wird. Jedes Gebiet ist durch ein Polygon definiert, das n Segmente L₁, L₂, ..., L_n als seine Seiten hat. Der Überlappungsberechner 22 berechnet zuerst einen Abstand D₁ zwischen jedem Segment L₁ und dem Segment PQ, das die Straße bildet. Wenn Endpunkte des i-ten Segments L₁ S₁(S_1x, S_1y) und E₁(E_1x, E_1y) sind, wird ein Punkt B auf dem Segment L₁ dargestellt als B₁ = S₁ + U₁(E₁ – S₁), wobei ein Parameter U₁ erfüllt: 0 ≦ u₁ ≦ 1. Auch wird der Punkt R auf dem Segment PQ dargestellt als R = P + t(Q – P), wobei der Parameter t erfüllt: 0 ≦ t ≦ 1. Somit wird jede Komponente des Vektors vom Punkt R zum Punkt B₁ dargestellt durch die folgende Gleichung (3).
Somit ist der Abstand D₁ zwischen den Segmenten L₁ und der Straße ein Minimalwert des Abstands zwischen den Punkten B₁ und R, d.h. ein Minimalwert eines Abstands D₂, definiert in der folgenden Gleichung (4),
WOBEI Dix = (1 – ui)Six + uiEix + (t – 1)Px – tQx Diy = (1 – ui)Siy + uiEiy + (t – 1)Py – tQy wobei 0 ≦ u₁ ≦ 1 und 0 ≦ t ≦ 1.
Der Abstand D₁ kann gefunden werden, indem ein partielles Ableiten über das Quadrat der Entfernung D2₁ durchgeführt wird, die durch die obige Gleichung (4) in Bezug auf die Parameter u₁ und t definiert ist. Auf der Grundlage des Wissens über eine geometrische Eigenschaft zweidimensionaler Grafiken kann die Entfernung D₁ auch gefunden werden durch Bestimmen, ob zwei Segmente einander schneiden oder nicht, und dann Berechnen einer Entfernung zwischen einem Punkt und einer Linie oder zwischen zwei Punkten.
Der Überlappungsberechner 22 berechnet die Entfernung D₁ zwischen jedem Segment L₁ und der Straße und findet dann einen Minimalwert M der berechneten Entfernung D₁. Der Überlappungsberechner 22 vergleicht die Straßenbreite W, die durch den Straßenbreitenberechner 20 berechnet wurde, mit dem Minimalwert M der Entfernung D₁ und bestimmt „Überlappung", wenn M < W, und „Nicht-Überlappung", wenn M ≧ W.
Als Nächstes wird die Operation des Positionsänderers 12a beschrieben. Der Positionsänderer 12a ändert die Position des Objekts, für das „Überlappung" durch die Überlappungsermittlungseinheit 11a bestimmt wurde, so dass die Überlappung zwischen dem Objekt und der Straße aufgelöst wird. Dieses Ändern wird auf der Grundlage von Positionsänderungsinformationen 33 durchgeführt, die aus den Positionsinformationen dieser Straße und den Objektinformationen 31 zusammengesetzt sind. Unten wird beschrieben, wie eine Überlappung aufgelöst wird.
Als erstes wird mit Bezug auf die 6a und 6b beschrieben, wie eine Überlappung zwischen einer Markierung und einer Straße aufgelöst wird. Wie in 6a gezeigt, ist ein Punkt R ein Fuß eines rechten Winkels, der vom Mittelpunkt A einer spezifischen Markierung zu einer Linie gezogenen wurde, die die Punkte P und Q verbindet, und L_v ist ein Strahl, der sich vom Punkt R durch den Punkt A erstreckt. Der Positionsänderer 12a wählt willkürlich einen Punkt A_c auf dem Strahl L_v, so dass eine Entfernung vom Punkt R nicht kleiner als (L + W) ist, und ändert den Mittelpunkt A der Markierung nach Punkt A_c. Die 6b ist ein Diagramm, das einen Zustand zeigt, in dem der Positionsänderer 12 einen Punkt auswählt, so dass die Entfernung vom Punkt R (L + W) wird. Als solche kann die Markierung in ihrer Position so geändert werden, dass sie nicht mit der Straße überlappt, während ihre Seite der Lage mit Bezug auf die Mittellinie der Straße beibehalten wird.
Als Nächstes wird mit Bezug auf die 7a, 7b und 8 bis 10 beschrieben, wie eine Überlappung zwischen einem Gebiet und einer Straße aufgelöst wird. Der Positionsänderer 12a ändert Positionsinformationen der Eckpunkte eines spezifischen Gebiets durch die folgenden drei Schritte. Man beachte, dass in der folgenden Beschreibung über die drei Schritte eine Straße, die durch Segment PQ definiert ist, verarbeitet werden muss, eine Linie, die durch die zwei Punkte P und Q geht, wird dargestellt als L_PQ und jeder Eckpunkt des Gebiets als S_i.
Im ersten Schritt wird eine Richtung V_t, in die das Gebiet verformt werden sollte (nachfolgend Verformungsrichtung genannt) berechnet (siehe 7a und 7b). Die Verformungsrichtung V_t ist irgendeine der zwei Richtungen, die rechtwinklig zur Linie L_PQ sind. Der Positionsänderer 12a berechnet einen Schwerpunkt G des Gebiets (7a) oder einen Mittelpunkt C eines Kreises, der um das Gebiet umschrieben wird (7b). Von den zwei Richtungen, die rechtwinklig zur Linie L_PQ sind, wird eine Richtung von der Linie L_PQ in Richtung des Schwerpunkts G oder des Mittelpunkts C als die Verformungsrichtung V_t genommen.
Im zweiten Schritt wird ein Verformungskoeffizient K zur Verwendung in der Verformung des Gebiets berechnet (siehe 8). Man betrachte hier eine Menge von Linien, die durch jeden Eckpunkt S_i gehen und parallel zur Linie L_PQ sind.
Von dieser Menge von Linien wird eine Linie, die sich in der Verformungsrichtung V_t mit Bezug auf die Linie L_PQ befindet und eine maximale Entfernung von ihr hat, als eine Linie L_a bezeichnet. Auch wird aus dieser Mange eine Linie, die eine maximale Entfernung von der Linie L_a hat, als L_b bezeichnet, und eine Linie, die sich in der Verformungsrichtung V_t in Bezug auf die Linie L_PQ befindet und bei einem Abstand, der gleich der Straßenbreite W von ihr ist, wird als eine Linie L_c bezeichnet. Wenn eine Entfernung zwischen der Linie L_PQ und der Linie L_a Da ist und eine Entfernung zwischen der Linie L_a und der Linie L_b D_b ist, wird der Verformungskoeffizient K berechnet, auf der Grundlage der obigen Abstände und der Straßenbreite W, als K = (D_a – W)/Db. Der berechnete Verformungskoeffizient K erfüllt 0 ≦ K ≦ 1.
Im dritten Schritt wird die Position eines jeden Eckpunkts S_i in die Verformungsrichtung V_t geändert, so dass die Entfernung zur Linie L_a k-fach wird (siehe 9). Das heißt, dass, wenn ein Fuß eines rechten Winkels, der vom Punkt S_i zur Linie L_a gezogen wird, T_i ist, jeder Eckpunkt S_i in einen Punkt S_ic geändert wird, der intern ein Segment T_iS_i im Verhältnis von K: (1 – K) teilt. Mit dieser Änderung wird das Gebiet, das sich ursprünglich zwischen den beiden Linien L_a und L_b befindet, um einen Faktor von K in die Verformungsrichtung V_t verformt und befindet sich zwischen den zwei Linien L_a und L_c.
Durch den ersten bis dritten Schritt wird das Gebiet um einen Faktor von K (0 ≦ K ≦ 1) in die Richtung verformt, die rechtwinklig zur Linie L_PQ ist, und von ihr weg. So werden die Positionen aller Eckpunkte des Gebiets geändert, so dass sie auf der gegenüber liegenden Seite der Linie L_PQ in Bezug auf die Linie L_c liegen. Somit überlappt das Gebiet nicht länger mit der Straße auf der Breitenanzeige. Somit kann durch den ersten bis dritten Schritt das Gebiet in seiner Position so geändert werden, dass es nicht mit der Straße überlappt, während es seine Seite der Lage in Bezug auf die Mittellinie der Straße beibehält.
Alternativ kann ähnlich zu dem Fall der Markierungsänderung der Positionsänderer 12a jeden Eckpunkt S_i des Gebiets entlang der Verformungsrichtung V_t um einen beliebigen Abstand verschieben, der nicht kleiner als (D_b – D_a + W) ist. Diese Verschiebung wird in 10 gezeigt. Auch werden damit die Positionen aller Eckpunkte des Gebiets so geändert, dass sie auf der gegenüber liegenden Seite der Linie L_PQ in Bezug auf die Linie L_c liegen. Somit kann das Gebiet in seiner Position so geändert werden, dass es mit der Straße nicht überlappt, während es seine Seite der Lage in Bezug auf die Mittellinie der Straße beibehält. Darüber hinaus kann der Positionsänderer 12a das Gebiet in seiner Position durch eine Kombination der oben beschriebenen beiden Techniken zusammen, die Eckpunktverschiebungs- und Gebietsverformungs-Technik, ändern.
Wie oben dargelegt wurde, wird gemäß der Ausführungsform zuerst bestimmt, ob ein spezifisches Objekt und eine spezifische Straße, die beide in den Karteninformationen enthalten sind, einander überlappen oder nicht, wenn sie auf der Breitenanzeige sind. Dann wird das überlappende Objekt in seiner Position so geändert, dass es mit der Straße nicht überlappt, während es seine Seite der Lage in Bezug auf die Mittellinie der Straße beibehält. Daher wird, wenn die Karteninformationen, die durch die Karteninformationsänderungsvorrichtung gemäß der ersten Ausführungsform generiert werden, mit Straßenbreite angezeigt werden, jedes Objekt so angezeigt, dass es nicht mit irgendeiner Straße überlappt, und ein realistischer Bildschirm wird den Benutzern dargestellt.
Der geänderte-Karteninformationen-Speicher 13 gemäß der vorliegenden Ausführungsform speichert die gesamten Karteninformationen für die Breitenanzeige. Alternativ kann der geänderte-Karteninformationen-Speicher 13 nur die Objektinformationen 34 speichern, die vom Positionsänderer 12a empfangen werden. Solch partielle Karteninformationen werden simultan mit den existierenden Karteninformationen für Null-Breitenanzeige verwendet.
(Zweite Ausführungsform)
11 ist ein Blockdiagramm, das die Struktur einer Karteninformationsänderungsvorrichtung 2 gemäß einer zweiten Ausführungsform der vorliegenden Erfindung zeigt. Diese Karteninformationsänderungsvorrichtung 2 wandelt automatisch die Karteninformationen für Null-Breitenanzeige in die Breitenanzeige um, wie in der ersten Ausführungsform. Die Karteninformationsänderungsvorrichtung 2 enthält den Karteninformationsspeicher 10, eine Überlappungsermittlungseinheit 11b, den Positionsänderer 12a und den geänderte-Karteninformationen-Speicher 13. Die Komponenten, die identisch in ihrer Struktur zu denjenigen in der ersten Ausführungsform sind, werden mit denselben Bezugszeichen versehen und hier nicht beschrieben.
In den Karteninformationen kann ein Objekt mit einer Mehrzahl von Straßen auf der Breitenanzeige überlappen, wie in 12 gezeigt. In 12 wird eine Markierung als ein Kreis mit einem Radius L dargestellt, der seinen Mittelpunkt in einem Punkt A hat, und eine i-te (i ist eine ganze Zahl, wobei 1 ≦ i ≦ 4) Straße ist ein Viereck, das gebildet wird durch Liefern eines Segments PQ_i mit einer Straßenbreite W_i. Wenn eine Entfernung zwischen der i-ten Straße und dem Punkt A eine Entfernung D₁ ist, wenn D₁ < L + W₁ und D₂ < L + W₂ ist, überlappt die Markierung mit zwei Straßen, der ersten und der zweiten. Solch ein Objekt, das mit einer Vielzahl von Straßen überlappt, kann oft in der Nähe von einer Kreuzung von Straßen beobachtet werden.
In der ersten Ausführungsform wird angenommen, dass ein Objekt möglicherweise höchstens mit einer einzigen Straße überlappt. Daher wird die Positionsinformation des Objekts nur höchstens einmal geändert. In der vorliegenden Ausführungsform wird dagegen angenommen, dass ein Objekt möglicherweise mit einer Vielzahl von Straßen überlappt. Die Positionsinformation des Objekts können daher wiederholt geändert werden.
13 ist ein Blockdiagramm, das die Struktur der Überlappungsermittlungseinheit 11b detaillierter zeigt. Wie in 13 gezeigt, enthält die Überlappungsermitt lungseinheit 11b den Straßenbreitenberechner 20, den Größenberechner 21, den Überlappungsberechner 22 und eine Ausgabesteuerung 23b und eine Positionsinformationsersetzungseinheit 24. Von diesen Komponenten arbeiten der Straßenbreitenberechner 20, der Größenberechner 21 und der Überlappungsberechner 22 ähnlich wie diejenigen in der ersten Ausführungsform.
Die Positionsinformationsersetzungseinheit 24 ersetzt die Positionsinformationen, die in den Objektinformationen 31 enthalten sind, mit den Positionsinformationen, die in den geänderten Objektinformationen 34 enthalten sind, und gibt dann Positionsinformationen nach der Ersetzung 41 aus. In einem anfänglichen Zustand sind jedoch die veränderten Objektinformationen 34 noch nicht zur Verfügung gestellt, und daher gibt die Positionsinformationsersetzungseinheit 24 die Objektinformationen 31 wie sie sind als die Objektinformationen nach der Ersetzung 41 aus.
Der Ausgabesteuerung 23b werden die Straßeninformationen 30, die Objektinformationen 41 und das Bestimmungssignal 40 zur Verfügung gestellt. Auf der Grundlage des Bestimmungssignals 40 produziert die Ausgabesteuerung 23b selektiv Ausgaben wie folgt. Das heißt, dass, wenn das Bestimmungssignal 40 anzeigt, das das Objekt und die Straße einander überlappen, die Ausgabesteuerung 23b die Positionsänderungsinformationen 33 ausgibt, die Positionsinformationen der überlappenden Straße und die Objektinformationen nach der Ersetzung 41 enthalten. Wenn das Bestimmungssignal 40 anzeigt, dass das Objekt nicht mit irgendeiner der Straßen überlappt, nachdem es wiederholt in seiner Position geändert wurde, gibt die Ausgabesteuerung 23b die Objektinformationen 41 nach Ersetzung als Objektinformationen 35 aus.
Die Karteninformationsänderungsvorrichtung 2 ändert das Objekt wiederholt in seiner Position, bis das Objekt nicht mit einer der Straßen auf der Breitenanzeige überlappt. Mit Bezug auf ein Flussdiagramm, das in 14 gezeigt wird, wird jetzt die Operation der Karteninformationsänderungsvorrichtung (nachfolgend einfach als „Vorrichtung" bezeichnet) 2 auf einem einzigen Objekt beschrieben. Als erstes wählt die Vorrichtung 2 ein Objekt und eine Straße, die zu bearbeiten sind, aus, wie in der ersten Ausführungsform (Schritte S201 und S202). Dann bestimmt die Vorrichtung 2 unter Verwendung der Überlappungserkennungseinheit 11b, ob das ausgewählte Objekt und die Straße einander überlappen oder nicht (Schritt S203). Wenn sie einander überlappen, geht das Verfahren nach Schritt S204, und anderenfalls geht es nach Schritt S206.
Wenn in Schritt S203 bestimmt wird, dass sie einander überlappen, berechnet die Vorrichtung 2 durch. den Positionsänderer 12a. die geänderten Objektinformationen 34 (Schritt S204). Die geänderten Objektinformationen 34 werden zur Überlappungsermittlung in Schritt S203 und danach verwendet. Dann setzt die Vorrichtung 2 alle Straßen auf „unbearbeitet" (Schritt S205). Das Verfahren kehrt dann nach Schritt S202 zurück. Somit wird die Überlappungsermittlung in Schritt S203 wiederholt auf jeder Straße ausgeführt.
Wenn in Schritt S203 ermittelt wird, dass das Objekt und die Straße einander nicht überlappen, bestimmt die Vorrichtung 2, ob alle Straßen bearbeitet wurden oder nicht (Schritt S206). Wenn irgendeine Straße unbearbeitet blieb, kehrt das Verfahren nach Schritt S202 zurück. Wenn alle Straßen bearbeitet wurden, wird bestimmt, dass das ausgewählte Objekt nicht mit irgendeiner der Straßen überlappt. Daher schreibt die Vorrichtung 2 die Objektinformationen 41 nach Ersetzung in den geänderte-Karteninformationen-Speicher 13 (Schritt S207). Der Prozess auf dem ausgewählten Objekt ist jetzt beendet.
15 ist ein Diagramm, das zeigt, wie die in 12 gezeigte Markierung nach und nach in ihrer Position durch die Vorrichtung 2 geändert wird. Wenn eine anfängliche Position der Markierung ein Punkt A ist, ändert die Vorrichtung 2 die Markierung in ihrer Position so, dass die Markierung nicht mit der ersten Straße überlappt, die durch das Segment PQ₁ definiert wird, und dann mit der zweiten Straße, die durch ein Segment PQ₂ definiert wird. Solch ein Änderungsprozess wird jetzt unten beschrieben.
Die Vorrichtung 2 entdeckt durch die Überlappungsermittlung 11b, ob es eine Straße gibt, die mit der Markierung überlappt. Hier entdeckt die Vorrichtung 2, dass die erste Straße mit der Markierung überlappt und ändert dann die Markierung in der Position so, dass die Markierung nicht mit der ersten Straße überlappt. Das heißt, dass der Positionsänderer 12a der Vorrichtung 2 die Markierung an einen Punkt A₁ verschiebt, der in 15 gezeigt wird.
Dann entdeckt die Vorrichtung 2, ob es eine weitere Straße gibt, die mit der Markierung überlappt, unter Verwendung der Objektinformationen 34, die anzeigen, dass die Markierungsposition auf den Punkt A₁ geändert wurde. Hier entdeckt die Vorrichtung 2, dass die zweite Straße mit der Markierung überlappt und ändert die Markierung in ihrer Position so, dass die Markierung nicht mit der zweiten Straße überlappt. Das heißt, dass der Positionsveränderer 12a der Vorrichtung 2 die Markierung an einen Punkt A₂ verschiebt, wie in 15 gezeigt.
Dann bestimmt die Vorrichtung 2, ob es noch eine weitere Straße gibt, die mit der Markierung überlappt. Hier überlappt keine der Straßen mit der Markierung. Daher schreibt die Vorrichtung 2 in den geänderte-Karteninformationen-Speicher 13 die Objektinformationen 34, die anzeigen, dass die Markierungsposition auf den Punkt A₂ geändert wurde.
So verwendet die Vorrichtung 2 die Positionsinformationsersetzungseinheit 24, um die Positionsinformationen zu ersetzen, die in den Objektinformationen enthalten sind, durch die geänderten, wodurch die Markierung wiederholt in ihrer Position geändert wird. Somit kann jede überlappende Straße nacheinander entdeckt werden und die Markierung kann nach und nach in ihrer Position so geändert werden, dass sie mit den Straßen nicht überlappt.
Weiterhin kann der Positionsänderer 12a die Position in einem Gebiet in Bezug auf eine einzige Straße ändern, indem er das Gebiet verformt oder verschiebt. Daher ändert die Vorrichtung 2 die Position des Gebiets, das mit einer Mehrzahl von Straßen überlappt, wiederholt so, dass das Gebiet nach und nach von der Straße wegbewegt wird.
Wie oben gesagt wurde, wird das Objekt gemäß der vorliegenden Ausführungsform in seiner Position so geändert, dass es nicht mit einer einzigen Straße auf der Breitenanzeige überlappt. Wenn das Objekt noch mit einer weiteren Straße auf der Breitenanzeige überlappt, wird das Objekt weiter in seiner Position geändert, so dass es nicht mit dieser Straße überlappt. So wird das Objekt wiederholt in seiner Position geändert und schließlich so auf eine Position, dass es nicht mit irgendeiner Straße überlappt. Daher wird, wenn die Karteninformationen, die durch die Karteninformationsänderungsvorrichtung gemäß der vorliegenden Ausführungsform generiert wurden, auf einer Breitenanzeige angezeigt werden, jedes Objekt so angezeigt, dass es nicht mit irgendeiner Straße überlappt und ein realistischer Bildschirm wird den Benutzern dargestellt.
Weiterhin kann gemäß der vorliegenden Ausführungsform ein Objekt, das mit einer Vielzahl von Straßen überlappt, in seiner Position geändert werden. Auch kann eine potentielle Überlappung aufgelöst werden. Hier ist die potentielle Überlappung eine Überlappung, die neu auftreten kann aufgrund einer Änderung, die gemacht wurde, um eine Überlappung zwischen einem Objekt und einer Straße aufzulösen, zwischen dem Objekt und einer anderen Straße. In der ersten Ausführungsform wird die Position des Objekts höchstens einmal geändert und die generierten Karteninformationen für die Breitenanzeige können möglicherweise die oben genannten potentiellen Überlappungen enthalten. In der vorliegenden Ausführungsform wird die Position des Objekts dagegen wiederholt geändert und daher beinhalten die generierten Karteninformationen für eine Breitenanzeige nicht potentielle Überlappungen.
Abhängig von den Eigenschaften der Karteninformationen für eine Null-Breitenanzeige existieren einige Möglichkeiten, dass nicht alle Uberlappungen aufgelöst werden können, selbst durch wiederholte Änderungen eines jeden Objekts in der Position. Im Anbetracht solcher Möglichkeiten mag die Anzahl für das Ändern der Position begrenzt werden. In diesem Fall schreibt, wenn das Objekt nicht so in eine Position geändert werden kann, dass es nicht mit irgendeiner Straße überlappt, selbst nach einer vorbestimmten Anzahl von Änderungen, die Vorrichtung 2 die Positionsinformationen in diesem Zeitpunkt oder die ursprünglich zur Verfügung gestellten in den geänderte-Karteninformationen-Speicher 13.
(Dritte Ausführungsform)
16 ist ein Blockdiagramm, das die Struktur einer Karteninformationsänderungsvorrichtung 3 einer dritten Ausführungsform der vorliegenden Erfindung zeigt. Diese Karteninformationsänderungsvorrichtung 3 wandelt automatisch die Karteninformationen für Null-Breitenanzeigen in diejenigen für eine Breitenanzeige um, wie in der ersten Ausführungsform. Die Karteninformationsänderungsvorrichtung 3 enthält den Karteninformationsspeicher 10, eine Überlappungsermittlungseinheit 11c, einen Positionsänderer 12c, den geänderte Karteninformationen-Speicher 13 und einen temporären Speicher 16. Die Komponenten, die identisch in ihrer Struktur mit denjenigen in der ersten Ausführungsform sind, werden mit denselben Bezugszeichen versehen und hier nicht beschrieben.
In der vorliegenden Ausführungsform wird ähnlich wie in der zweiten Ausführungsform ein Fall betrachtet, in dem ein Objekt mit einer Vielzahl von Straßen überlappt. In der zweiten Ausführungsform wird jedes Mal, wenn eine überlappende Straße entdeckt wird, das Objekt in seiner Position so geändert, dass es mit dieser Straße nicht überlappt. In der vorliegenden Ausführungsform werden dagegen jedes Mal, wenn eine überlappende Straße entdeckt wird, ihre Positionsinformationen vorübergehend gespeichert. Dann wird das Objekt in seiner Position in einem Prozess so geändert, dass es mit allen der entdeckten Straßen nicht überlappt.
Der temporäre Speicher 16 speichert die Positionsinformationen der Straße, die durch die Überlappungsermittlungseinheit 11c als mit dem Objekt überlappend ermittelt wurde. In Berücksichtigung aller Straßen, die durch die Überlappungsermittlungseinheit 11c als mit dem Objekt überlappend ermittelt wurden, ändert der Positionsänderer 12c das Objekt in seiner Position in einem Prozess so, dass das Objekt mit allen dieser Straßen nicht überlappt. Die Operation des Positionsänderers 12c wird später im Detail beschrieben werden.
17 ist ein Blockdiagramm, das die Struktur der Überlappungsermittlungseinheit 11c detaillierter zeigt. Wie in 17 gezeigt wird, enthält die Überlappungsermittlungseinheit 11c den Straßenbreitenberechner 20, den Größenberechner 21, den Überlappungsberechner 22 und eine Ausgabeeinheit 23c. Von diesen Komponenten arbeiten der Straßenbreitenberechner 20, der Größenberechner 21 und der Überlappungsberechner 22 ähnlich wie diejenigen in der ersten Ausführungsform.
Der Ausgabesteuerung 23c werden die Straßennetzwerkinformationen 30, die Objektinformationen 31 und das Bestimmungssignal 40 zur Verfügung gestellt. Auf der Grundlage des Bestimmungssignals 40 produziert die Ausgabesteuerung 23c selektiv Ausgaben wie folgt. Das heißt, dass, wenn das Bestimmungssignal 40 anzeigt, dass das Objekt und die Straße einander überlappen, die Ausgabesteuerung 23c die Positionsinformationen der Straße ausgibt, die als überlappend bestimmt wurden, als Straßenpositionsinformationen 36, die im temporären Speicher 16 zu speichern sind. Wenn das Bestimmungssignal 40 anzeigt, dass sie einander nicht überlappen, ignoriert die Ausgabesteuerung 23c die Positionsinformationen auf dieser Straße. Nachdem Überlappungsbestimmung über all diese Straßen gemacht worden ist, liest die Ausgabesteuerung 23c die Straßenpositionsinformationen 36 vom temporären Speicher 16. Dann gibt die Ausgabesteuerung 23c die gelesenen Straßenpositionsinformationen 36 und die Objektinformationen 31 als Positionsänderungsinformation 37 aus. Wenn überhaupt keine Straßenpositionsin formationen 36 im temporären Speicher 16 gespeichert sind, gibt die Ausgabesteuerung 23c die Objektinformationen 31 wie sie sind als die zu speichernden Objektinformationen 32 aus.
Die Karteninformationsänderungsvorrichtung 3 entdeckt sequentiell eine Straße, die mit einem spezifischen Objekt überlappt, speichert vorübergehend deren Positionsinformationen und ändert das Objekt in seiner Position in einem Prozess so, dass das Objekt nicht mit irgendeiner der gespeicherten Straßen überlappt. Mit Bezug auf 18 wird die Operation der Karteninformationsänderungsvorrichtung (nachfolgend einfach „Vorrichtung" genannt) 3 auf einem einzigen Objekt beschrieben. Als erstes wählt die Vorrichtung 3 ein Objekt und eine Straße aus, die zu bearbeiten sind, wie in der ersten Ausführungsform (Schritte S301 und S302). Dann bestimmt die Vorrichtung 3 durch die Überlappungsermittlungseinheit 11c, ob das ausgewählte Objekt und die Straße miteinander überlappen oder nicht (Schritt S303). Wenn sie miteinander überlappen, speichert die Vorrichtung 3 die Positionsinformationen der ausgewählten Straße im temporären Speicher 16 (Schritt S304). Die Vorrichtung 3 wiederholt den Prozess von Schritt S302 bis S304 auf jeder Straße (Schritt S305).
Dann bestimmt die Vorrichtung 3, ob die Positionsinformationen der ausgewählten Straße im temporären Speicher 16 gespeichert sind (Schritt S306). Wenn in Schritt S306 bestimmt wird, dass solche Positionsinformationen gespeichert sind, berechnet die Vorrichtung 3 durch Verwendung des Positionsänderers 12c die geänderten Objektinformationen 38 (Schritt S307) und speichert die geänderten Objektinformationen 38 im geänderte-Karteninformationen-Speicher 13 (Schritt S308). Der Prozess auf dem ausgewählten Objekt ist jetzt beendet. Wenn in Schritt S306 bestimmt wird, dass die Positionsinformationen nicht gespeichert sind, schreibt die Vorrichtung 3 die Objektinformationen 31 wie sie sind in den geänderte-Karteninformationen-Speicher 13 (Schritt S309). Der Prozess auf dem ausgewählten Objekt ist jetzt beendet.
Als Nächstes wird die Operation des Positionsänderers 12c beschrieben. Der Positionsänderer 12c ändert die Position des Objekts, das als „Uberlappung" durch die Überlappungsermittlungseinheit 11c bestimmt wurde, so, dass die Überlappungen mit jeder Straße aufgelöst werden. Diese Änderung wird auf der Grundlage der Positionsänderungsinformationen 37 durchgeführt, die sich aus den Straßenpositionsinformationen 36 und den Objektinformationen 31 zusammensetzen. Unten beschrieben wird, wie die Überlappungen zwischen dem Objekt mit einer Vielzahl von Straßen in einem Prozess aufgelöst werden.
Als erstes wird mit Bezug auf die 19 beschrieben, wie Überlappungen zwischen einer Markierung und einer Vielzahl von Straßen in einem Prozess aufgelöst werden. Es wird hier angenommen, dass die Markierung mit n Straßen auf einer Breitenanzeige überlappt, und eine i-te (i ist eine ganze Zahl, wobei 1 ≦ i ≦ n) Straße ist definiert durch ein Segment P_iQ_i. Man beachte, dass die 19 ein Beispiel zeigt, in dem n = 2.
In einem ersten Schritt wird ein Vektor V berechnet, der eine Richtung darstellt, in die die Markierung verschoben werden sollte. Angenommen, dass ein. Punkt R_i ein Fuß eines rechten Winkels ist, der vom Mittelpunkt A der Markierung zu einer Linie gezogen wird, die durch die Punkte P_i und Q_i geht, berechnet der Positionsänderer 12c für jede Straße einen Vektor V_i vom Punkt R_i zum Punkt A. Dann findet der Positionsänderer 12c einen Einheitsvektor in der Richtung eines jeden Vektors V_i und nimmt eine Summe der gefundenen Einheitsvektoren als den Vektor V. Mit anderen Worten wird der Vektor V berechnet durch die folgenden Gleichungen (5) und (6), Vi = A – Ri (5) V = Σ(V1/|V1|) (i = 1 bis n) (6) wobei |V₁| die Größe des Vektors V_i ist und Σ die Summe der Vektoren darstellt.
In einem zweiten Schritt wird der Betrag der Verschiebung der Markierung in die Richtung des Vektors V berechnet, um Überlappungen mit der Mehrzahl von Straßen aufzulösen. Die Markierung wird auf eine Position A_c verschoben, die durch A_c = A + x V dargestellt wird, wobei ein Parameter x > 0 erfüllt. Der Positionsänderer 12c berechnet einen Winkel θ gebildet durch jeden Vektor V_i und den Vektor V und findet dann den Bereich von x_i, der die folgende Gleichung (7) für jedes i erfüllt. |xi V| cosθ1 ≧ L + W1 – D1 (7)
Wenn x_i, das die obige Gleichung (7) erfüllt, ausgewählt wird und die Markierung in die Richtung des Vektors V verschoben wird, kann eine Überlappung zwischen der Markierung und der i-ten Straße aufgelöst werden. Wenn daher x, das die obige Gleichung (7) erfüllt, für jedes i ausgewählt, das 1 ≦ i ≦ n erfüllt, kann der Betrag der Verschiebung berechnet werden, die benötigt wird, um Überlappungen mit jeder Straße aufzulösen.
So können die Richtung und der Betrag der Verschiebung der Markierung im ersten bzw. zweiten Schritt berechnet werden. Somit wird die Markierung an die Position A_c so verschoben, dass sie nicht mit irgendeiner Straße überlappt.
Wenn der Winkel θ_i nicht kleiner als π/2 ist, wird die linke Seite der obigen Gleichung (7) negativ, während die rechte Seite von ihr positiv wird. Somit gibt es kein x_i, das die obige Gleichung (7) erfüllt. Daher kann die Überlappung zwischen der Markierung und der i-ten Straße nicht aufgelöst werden, selbst wenn die Markierung in die Richtung des Vektors V bewegt wird. In diesem Fall kann der Positionsänderer 12c die Positionsinformation der Markierung so wie sie ist ohne jede Änderung ausgeben. Alternativ kann der Positionsänderer 12c den ersten und zweiten Schritt ausführen, nachdem er jede Straße, deren Winkel θ_i kleiner als π/2 wird, ausgeschlossen hat. Durch Annahme des ersten Verfahrens können Überlappungen mit Straßen überhaupt nicht aufgelöst werden, aber durch Annahme letzteren Verfahrens können manche Überlappungen aufgelöst werden.
Als Nächstes wird beschrieben, wie Überlappungen zwischen einem Gebiet und Straßen in einem Prozess aufgelöst werden. Der Positionsänderer 12a gemäß der ersten Ausführungsform löst eine Überlappung zwischen dem Gebiet und einer einzigen Straße durch Verformung oder Verschiebung des Gebiets auf. Der Positionsänderer 12c gemäß der vorliegenden Ausführungsform löst eine Überlappung mit einem Gebiet und einer einzigen Straße durch Verwendung der Gebietsverformungs- oder Gebietesverschiebungs-Techniken auf, die in der ersten Ausführungsform erwähnt wurden. Wenn das Gebiet mit einer Vielzahl von Straßen überlappt, verschiebt der Positionsänderer 12c das Gebiet auf eine Weise, wie sie unten dargelegt wird, wodurch solche Überlappungen aufgelöst werden.
Als erstes berechnet der Positionsänderer 12c eine Verformungsrichtung des Gebiets mit Bezug auf jede Straße auf die Weise wie diejenige, die in der ersten Ausführungsform gezeigt wurde. Dann nimmt der Positionsänderer 12c eine Verarbeitung an, die aus dem ersten und dem zweiten Schritt besteht, die für jede Markierung angenommen wird, um jeden Eckpunkt von ihr zu ändern, wobei die berechnete Verformungsrichtung als der Vektor V_i für die Markierung genommen wird. Hier wird der Parameter x so gewählt, dass er die obige Gleichung (7) mit Bezug auf alle Eckpunkte dieses Gebiets und jeder Straße davon erfüllt. Durch Verwen dung der Richtung und des Betrags der Verschiebung wird das Gebiet auf eine An verschoben, die ähnlich derjenigen in der ersten Ausführungsform ist. Somit können Überlappungen zwischen dem Gebiet und der Vielzahl von Straßen in einem Prozess aufgelöst werden.
Das obige Verfahren ist äquivalent zu einem Verfahren, in dem ein Gebiet als eine Markierung genommen wird, die einen Mittelpunkt A hat, der entweder ein Mittelpunkt C oder ein Schwerpunkt G eines Kreises ist, der um ein Gebiet geschrieben wird, und einen Maximalwert L einer Entfernung zwischen dem Mittelpunkt A und jedem Eckpunkt des Gebiets hat, und der Mittelpunkt der Markierung wird so verschoben, dass die Markierung nicht mit der Vielzahl von Straßen überlappt.
Wie oben beschrieben, wird gemäß der vorliegenden Ausführungsform zuerst bestimmt, ob das Objekt, das in den Karteninformationen enthalten ist, mit einer Vielzahl von Straßen, die in den Karteninformationen enthalten sind, auf einer Breitenanzeige überlappt. Wenn das Objekt mit der Vielzahl von Straßen überlappt, wird das Objekt verschoben, in einem Prozess, auf eine Position, die nicht mit der Vielzahl von Straßen auf der Breitenanzeige überlappt, während seine Seite der Lage im Verhältnis zur Mittellinie der Straße beibehalten wird. Somit wird, wenn die Karteninformationen, die durch die Karteninformationsänderungsvorrichtung in der vorliegenden Ausführungsform generiert wurden, mit Straßenbreite angezeigt werden, so dass die Objekte nicht die Straßen überlappen, und ein realistischer Bildschirm kann den Benutzern dargestellt werden.
(Vierte Ausführungsform)
20 ist ein Blockdiagramm, das die Struktur einer Karteninformationsänderungsvorrichtung 4 gemäß einer vierten Ausführungsform der vorliegenden Erfin dung zeigt. Die Karteninformationsänderungsvorrichtung 4 wandelt automatisch die Karteninformationen für Null-Breitenanzeige in die für Breitenanzeige um, wie in der ersten Ausführungsform. Die Karteninformationsänderungsvorrichtung 4 enthält den Karteninformationsspeicher 10, eine Überlappungsermittlungseinheit 11d, den Positionsänderer 12c, den geänderte-Karteninformationen-Speicher 13 und den temporären Speicher 16. Die vorliegende Erfindung wird dadurch gekennzeichnet, dass das Objekt nach und nach in seiner Position geändert wird, wie in der zweiten Ausführungsform, und dass unter Berücksichtigung einer Vielzahl von Überlappungen mit Straßen das Objekt in seiner Position in einem Prozess wie in der dritten Ausführungsform geändert wird. In der vorliegenden Ausführungsform werden Komponenten, die in ihrer Struktur identisch zu denjenigen der ersten bis dritten Ausführungsform sind, mit denselben Bezugszeichen versehen und hier nicht beschrieben.
21 ist ein Blockdiagramm, das die Struktur der Überlappungsermittlungseinheit 11d detaillierter zeigt. Wie in 21 gezeigt wird, beinhaltet die Überlappungsermittlungseinheit 11d den Straßenbreitenberechner 20, den Größenberechner 21, den Überlappungsberechner 22, eine Ausgabesteuerung 23d und eine Positionsinformationsersetzungseinheit 24. Von diesen Komponenten arbeiten der Straßenbreitenberechner 20, der Größenberechner 21, der Überlappungsberechner 22 und die Positionsinformationsersetzungseinheit 24 ähnlich denjenigen in der ersten oder zweiten Ausführungsform.
Der Ausgabesteuerung 23d werden die Straßennetzwerkinformationen 30, die Objektinformationen 41 und das Bestimmungssignal 40 zur Verfügung gestellt. Auf der Grundlage des Bestimmungssignals 40 produziert die Ausgabesteuerung 23d selektiv Ausgaben wie folgt. Das heißt, dass, wenn das Bestimmungssignal 40 anzeigt, dass das Objekt und die Straße einander überlappen, die Ausgabesteuerung 23d die Positionsinformationen der Straße ausgibt, die als überlappend be stimmt wurden, als Straßenpositionsinformationen 36, die im temporären Speicher 16 zu speichern sind. Wenn das Bestimmungssignal 40 anzeigt, dass sie einander nicht überlappen, ignoriert die Ausgabesteuerung 23d die Positionsinformationen dieser Straße. Nachdem Überlappungsbestimmung über alle Straßen gemacht worden ist, liest die Ausgabesteuerung 23d die Straßenpositionsinformation 36 vom temporären Speicher 16. Dann gibt die Ausgabesteuerung 23d die gelesene Straßenpositionsinformation 36 und die Objektinformationen 41 nach Ersetzung als Positionsänderungsinformationen 37 aus. Wenn überhaupt keine Straßenpositionsinformationen 36 im temporären Speicher 16 gespeichert sind, gibt die Ausgabesteuerung 23d die Objektinformationen 41 nach Ersetzung wie sie sind als zu speichernde Objektinformationen 39 aus.
Die Straßeninformationsänderungsvorrichtung 4 ermittelt sequentiell eine Straße, die mit einem Objekt überlappt, speichert die Positionsinformationen von ihr vorübergehend und ändert das Objekt in seiner Position in einem Prozess so, dass das Objekt nicht mit irgendeiner der gespeicherten Straßen überlappt. Der Ermittlungsprozess und der Änderungsprozess werden wiederholt ausgeführt. Mit Bezug auf ein Flussdiagramm, das in 22 gezeigt ist, wird die Operation der Karteninformationsänderungsvorrichtung (nachfolgend einfach „Vorrichtung" genannt) 4 auf einem einzigen Objekt beschrieben. Als erstes wählt die Vorrichtung ein zu bearbeitendes Objekt aus, wie in der dritten Ausführungsform (Schritt S401) und speichert dann die Positionsinformationen einer Straße, die mit dem ausgewählten Objekt überlappt, im temporären Speicher 16 (Schritte S402 bis S405).
Dann bestimmt die Vorrichtung 4, ob die Positionsinformationen der Straße(n) im temporären Speicher 16 gespeichert sind (Schritt S406). Wenn sie in Schritt S406 bestimmt, dass solche Positionsinformationen gespeichert sind, berechnet die Vorrichtung 4 unter Verwendung des Positionsänderers 12c die geänderten Objektinformationen 38 (Schritt S407). Dann setzt die Vorrichtung 4 alle Straßen auf „unbearbeitet" (Schritt S408) und löscht die Straßenpositionsinformationen, die im temporären Speicher 16 gespeichert sind (Schritt S409). Dann kehrt das Verfahren nach Schritt S402 zurück. Somit kann Überlappungsbestimmung in Schritt S403 auf allen Straßen wiederholt durchgeführt werden.
Wenn in Schritt S406 bestimmt wird, dass die Positionsinformationen nicht gespeichert sind, wird bestimmt, dass das Objekt auf eine Position verschoben wurde, so dass es nicht mit irgendeiner Straße überlappt. Daher schreibt die Vorrichtung 4 die Objektinformationen 41 nach Ersetzung in den geänderte-Karteninformationen-Speicher 13 (Schritt S410). Somit ist der Prozess auf dem ausgewählten Objekt jetzt beendet.
Wie oben gesagt wurde, werden der vorliegenden Ausführungsform die Positionsinformationen des Objekts in einem Prozess unter Berücksichtigung von Überlappungen in einer Vielzahl von Straßen geändert, und das Objekt wird auch nach und nach wiederholt verschoben, bis Überlappungen mit allen Straßen aufgelöst werden können. Daher hat die vorliegende Ausführungsform die Eigenschaften sowohl der zweiten als auch der dritten Ausführungsform, wie oben gesagt. Somit, wenn die Karteninformationen, die durch die Karteninfornationsänderungsvorrichtung der vorliegenden Ausführungsform generiert wurden, mit Straßenbreite angezeigt werden, so dass die Objekte nicht mit Straßen überlappen, und ein realistischer Bildschirm kann für den Benutzer dargestellt werden.
(Fünfte Ausführungsform)
23 ist ein Blockdiagramm, das sie Struktur einer Karteninformationsanzeigevorrichtung 5 gemäß einer fünften Ausführungsform der vorliegenden Erfindung zeigt. Eine Karteninformationsanzeigevorrichtung 5 wandelt automatisch die Karteninformationen für Null-Breitenanzeige in diejenigen für Breitenanzeige um und zeigt die umgewandelten Karteninformationen an und wird z.B. als in eine Fahrzeugnavigationsvorrichtung oder Ähnliches inkorporiert verwendet. Die Karteninformationsanzeigevorrichtung 5 enthält den Karteninformationsänderer 10, die Überlappungsermittlungseinheit 11a, den Positionsänderer 12a, den geänderte-Karteninformationen-Speicher 13, eine Befehlseingabeeinheit 14 und eine Karteninformationsanzeigeeinheit 15. In der vorliegenden Ausführungsform werden Komponenten, die in Struktur identisch zu denjenigen in der ersten Ausführungsform sind, mit denselben Bezugszeichen versehen und hier nicht noch mal beschrieben.
Die Befehlseingabeeinheit 14 gibt Breiteninformationen 50 in Antwort auf eine Anweisung von einem Benutzer aus. Die Breiteninformationen 50 zeigen 0 an, wenn der Benutzer eine „Null-Breitenanzeige"-Anweisung macht, und zeigen die vorbestimmte Straßenbreite W an, wenn der Benutzer eine „Breitenanzeige"-Anweisung macht. Wenn der Benutzer eine „Verbesserte Breitenanzeige"-Anweisung macht, um die Breite auf dem Display zu verbessern, zeigt die Breiteninformation 50 eine Breite an, die breiter als eine vorbestimmte Breite W ist, z.B. eine doppelte Breite (2 × W). Die Breiteninformation 50 wird der Überlappungsbestimmungseinheit 11a, dem Positionsänderer 12a und der Karteninformationsanzeigeeinheit 15 zur Verfügung gestellt. Die Überlappungsbestimmungseinheit 11a und der Positionsänderer 12a nehmen auf die Breiteninformation Bezug, um eine Verarbeitung auszuführen wie diejenige in der ersten Ausführungsform.
Die Karteninformationsanzeigeeinheit 15 empfängt die Breiteninformationen 50 und die geänderten Karteninformationen 51, die im geänderte-Karteninformationen-Speicher 13 gespeichert sind. Die Karteninformationsanzeigeeinheit 15 ist mit einer Anzeige ausgestattet wie etwa einem CRT, Flüssigkristallanzeige, TV, Plasma-Display oder Hologramm-Display. Auf der Grundlage der empfangenen Karteninformationen zeigt die Karteninformationsanzeigeeinheit 15 die Straßen, Markierungen und Gebiete gleichzeitig auf einem Bildschirm an. Zu diesem Zeitpunkt werden die Straßen mit Breiten wie angefordert angezeigt, auf der Grundlage der Breiteninformationen 50.
Wie oben gesagt wurde, wird gemäß der vorliegenden Ausführungsform zuerst bestimmt, ob das Objekt, das in den Karteninformationen enthalten ist, mit einer Straße auf der Breitenanzeige überlappt, die in den Karteninformationen enthalten ist. Wenn das Objekt mit der Straße überlappt, wird das Objekt auf eine Position verschoben, an der das Objekt nicht mit der Straße auf der Breitenanzeige überlappt, während es seine Seite der Lage im Verhältnis zur Mittellinie der Straße beibehält. Auch werden auf der Grundlage der ursprünglichen Karteninformationen. und der geänderten Positionsinformationen die Straßen, Markierungen und Gebiete gleichzeitig auf der Breitenanzeige angezeigt. Somit werden die Objekte als nicht überlappend mit den Straßen angezeigt, und ein realistischer Bildschirm kann den Benutzern angezeigt werden.
Weiterhin werden gemäß der vorliegenden Ausführungsform Mittel zum Andern der Karteninformationen und Mittel zum Anzeigen der geänderten Karteninformationen zur Verfügung gestellt. Daher werden, sogar wenn verschiedene Breiten für die Anzeige auf der Grundlage einer Auswahl durch den Benutzer eingestellt werden, die Objekte immer so angezeigt, dass sie nicht mit den Straßen überlappen, ohne eine Vielzahl von Karteninformationen zu benötigen, die im Voraus zur Verfügung gestellt werden.
(Sechste Ausführungsform)
24 ist ein Blockdiagramm, das die Struktur einer Karteninformationsanzeigevorrichtung 6 gemäß einer sechsten Ausführungsform der vorliegenden Erfindung zeigt. Diese Karteninformationsanzeigevorrichtung 6 wandelt automatisch Karteninformationen für Null-Breitenanzeige in diejenigen für Breitenanzeige um und zeigt die umgewandelten Karteninformationen an, wie in der fünften Ausführungsform, und wird verwendet als z.B. in eine Fahrzeugnavigationsvorrichtung eingebaut. Die Karteninformationsanzeigevorrichtung 6 wird aufgebaut, indem die Befehlseingabeeinheit 14 und die Karteninformationsanzeigeeinheit 15 der Karteninformationsänderungsvorrichtung 2 gemäß der zweiten Ausführungsform hinzugefügt wird. Daher hat die Karteninformationsanzeigevorrichtung 6 die gleichen Eigenschaften wie diejenige gemäß der zweiten und fünften Ausführungsform. Die Details über die Karteninformationsanzeigevorrichtung 6 sind somit aus der obigen Beschreibung dieser Ausführungsformen offensichtlich und werden hier nicht beschrieben.
Wie oben gesagt wurde, hat die Karteninformationsanzeigevorrichtung gemäß der vorliegenden Ausführungsform die gleichen Eigenschaften wie diejenige gemäß der zweiten und fünften Ausführungsform. Das heißt, dass die Karteninformationsanzeigevorrichtung nach und nach die Positionsinformationen ändern kann und die Karteninformationen auf der Grundlage von Straßenbreiteninformationen anzeigen kann, die durch den Benutzer zur Verfügung gestellt werden. Selbst wenn die Karteninformationen mit der Straßenbreite angezeigt werden, die auf der Grundlage der Auswahl durch den Benutzer eingestellt werden, werden die Objekte daher so angezeigt, dass sie nicht mit irgendeiner Straße überlappen, und ein realistischer Bildschirm kann dem Benutzer dargestellt werden.
(Siebte Ausführungsform)
25 ist ein Blockdiagramm, das die Struktur einer Karteninformationsanzeigevorrichtung 7 gemäß einer siebten Ausführungsform der vorliegenden Erfindung zeigt. Diese Karteninformationsanzeigevorrichtung 7 wandelt automatisch Karteninformationen für Null-Breitenanzeige in diejenigen für Breitenanzeige um und zeigt die umgewandelten Karteninformationen an, wie in der fünften Ausführungsform und wird verwendet z.B. als eingebaut in eine Fahrzeugnavigationsvorrichtung. Die Karteninformationsanzeigevorrichtung 7 wird aufgebaut, indem die Befehlseingabeeinheit 14 und die Karteninformationsanzeigeeinheit 15 der Karteninformationsänderungsvorrichtung 3 gemäß der dritten Ausführungsform hinzugefügt wird. Daher hat die Karteninformationsanzeigevorrichtung 7 die Eigenschaften derjenigen gemäß der dritten und fünften Ausführungsform. Die Einzelheiten über die Karteninformationsanzeigevorrichtung 7 sind daher von der obigen Beschreibung dieser Ausführungsformen offensichtlich und werden hier nicht beschrieben.
Wie oben gesagt, hat die Karteninformationsanzeigeeinheit gemäß der vorliegenden Ausführungsform die gleichen Eigenschaften wie diejenigen gemäß der dritten und fünften Ausführungsform. Das heißt, dass die Karteninformationsanzeigevorrichtung die Positionsinformationen in einem Prozess unter Berücksichtigung von Überlappungen mit einer Vielzahl von Straßen ändern kann, und sie kann die Karteninformationen auf der Grundlage von Straßenbreiteninformationen, die durch den Benutzer zur Verfügung gestellt werden, anzeigen. Selbst wenn die Karteninformationen mit Straßenbreiten angezeigt werden, die auf der Grundlage der Auswahl durch den Benutzer eingestellt werden, werden daher die Objekte so angezeigt, dass sie nicht mit Straßen überlappen, und ein realistischer Bildschirm kann dem Benutzer dargestellt werden.
(Achte Ausführungsform)
26 ist ein Blockdiagramm, das die Struktur einer Karteninformationsanzeigevorrichtung 8 gemäß einer achten Ausführungsform der vorliegenden Erfindung zeigt. Diese Karteninformationsanzeigevorrichtung 8 wandelt automatisch Karteninformationen für Null-Breitenanzeige in diejenigen für Breitenanzeige um und zeigt die umgewandelten Karteninformationen an, wie in der fünften Ausführungsform, und wird verwendet z.B. als eingebaut in eine Fahrzeugnavigationsvorrichtung. Die Karteninformationsanzeigevorrichtung 8 wird aufgebaut, indem die Befehlseingabeeinheit 14 und die Karteninformationsanzeigeeinheit 15 der Karteninformationsänderungsvorrichtung 4 gemäß der vierten Ausführungsform hinzugefügt wird. Daher hat die Karteninformationsanzeigevorrichtung 8 die gleichen Eigenschaften wie die zweite, dritte und fünfte Ausführungsform. Die Einzelheiten über die Karteninformationsanzeigevorrichtung 8 sind daher von der obigen Beschreibung dieser Ausführungsformen offensichtlich und werden hier nicht beschrieben.
Wie oben gesagt wurde, hat die Karteninformationsanzeigevorrichtung gemäß der vorliegenden Ausführungsform dieselben Eigenschaften wie diejenigen gemäß der zweiten, dritten und fünften Ausführungsform. Das heißt, dass die Karteninformationsanzeigevorrichtung die Positionsinformationen nach und nach ändern kann; sie kann die Positionsinformationen in einem Prozess unter Berücksichtigung von Überlappungen mit einer Vielzahl von Straßen ändern; und sie kann die Karteninformationen auf der Grundlage von Straßenbreiteninformationen, die durch den Benutzer zur Verfügung gestellt werden, anzeigen. Selbst wenn die Karteninformationen mit der Straßenbreite angezeigt werden, die auf der Grundlage der Auswahl durch den Benutzer eingestellt wird, werden daher die Objekte so angezeigt, dass sie nicht mit irgendeiner Straße überlappen, und ein realistischer Bildschirm kann dem Benutzer dargestellt werden.
In der ersten, zweiten, fünften und sechsten Ausführungsform werden die Positionen der Markierung und jeder Eckpunkt des Gebiets in eine Richtung im rechten Winkel zur Straße verschoben. Alternativ können sie in eine Richtung ungefähr rechtwinklig zur Straße verschoben werden. Dies kann auch dieselben Wirkungen erzielen wie diejenigen beschrieben in den obigen Ausführungsformen.
Weiterhin kann in der zweiten oder vierten und sechsten oder achten Ausführungsform das Objekt in seiner Position ohne Beschränkung so geändert werden, dass es nicht mit einer Vielzahl von Straßen überlappt. Alternativ können die geänderten Positionsinformationen mit den ursprünglichen verglichen werden, und wenn ein Unterschied zwischen ihnen größer als ein vorbestimmter Wert ist (z.B. 50 Meter), werden die ursprünglichen verwendet. Solche Beschränkungen können fehlerhafte Veränderungen in den Positionsinformationen verhindern.
In jeder der obigen ersten bis achten Ausführungsform werden die überlappende Markierung und das überlappende Gebiet in ihrer Position geändert. Alternativ kann die überlappende Straße in ihrer Position geändert werden. Wenn die Karteninformationen für Null-Breitenanzeigen eine detaillierte Straßenkarte sind, die z.B. auf der Grundlage einer Luftfotografie generiert wurde, werden die Markierungen und Gebiete zuerst in ihrer Position definiert unter Verwendung ihrer Formen auf der Fotografie, und ihre Positionsinformationen werden verwendet als eine Referenz in den Karteninformationen. Unter Bezugnahme darauf können die Positionsinformationen der Straße geändert werden. Um die Position der Straße zu ändern, kann die Straße zu einer Position rechtwinklig zu ihrer ursprünglichen Position oder nur ein Endpunkt eines Segments, das die Straße bildet, auf eine Position rechtwinklig zur Straße verschoben werden. Diese Verfahren können auch dieselben Wirkungen wie diejenigen erreichen, die in den obigen Ausführungsformen beschrieben wurden.
Während die Erfindung im Detail beschrieben wurde, ist die vorangehende Beschreibung in allen Aspekten illustrativ und nicht beschränkend. Es wird verstanden, dass zahlreiche andere Änderungen und Variationen ausgedacht werden können, ohne vom Schutzbereich der Erfindung abzuweichen, wie er durch die angehängten Ansprüche definiert ist.

Claims

Karteninformationsänderungsvorrichtung (1, 2, 3, 4, 5, 6, 7, 8) zum Ändern der Positionen von Markierungen und Gebieten, die in den Karteninformationen (30, 31) enthalten sind, wobei die Vorrichtung umfasst: Karteninformationsspeichermittel (10) zum Speichern der Karteninformationen (30, 31) mindestens in Bezug auf Straßen, die Markierungen und die Gebiete; Überlappungsermittlungsmittel (11a, 11b, 11c, 11d) zum Ermitteln, ob die Markierung und das Gebiet (31, 41), die in den Karteninformationen enthalten sind, mit der Straße (30) überlappen, die in den Karteninformationen enthalten ist und mit einer Straßenbreite angezeigt wird; Positionsänderungsmittel (12a, 12c) zum Ändern der Positionsinformationen der Markierung und des Gebiets, die durch die Überlappungsermittlungsmittel (11a, 11b, 11c, 11d) als mit einer oder mehr Straßen überlappend ermittelt wurde, durch Verschieben jeweils der Markierung und des Gebiets an eine Position, an der jeweils die Markierung und das Gebiet nicht mit der einen oder mehr Straßen überlappt, die mit der Straßenbreite angezeigt werden, während eine Seite der Lage jeweils der Markierung und des Gebiets im Verhältnis zur Mittellinie einer jeden Straße beibehalten wird; und geänderte-Karteninformations-Speichermittel (13) zum Speichern der Karteninformationen (30, 31) und der Positionsinformationen der Markierung und des Gebiets, die durch die Positionsänderungsmittel (12a, 12c) geändert wurden.
Karteninformationsänderungsvorrichtung (1, 2, 3, 4, 5, 6, 7, 8) gemäß Anspruch 1, wobei das Positionsänderungsmittel (12a, 12c) die Markierung von der Mittellinie jeder der einen oder mehr Straßen wegbewegt.
Karteninformationsänderungsvorrichtung (1, 2, 3, 4, 5, 6, 7, 8) gemäß Anspruch 1, wobei das Positionsänderungsmittel (12a, 12c) jeden Eckpunkt des Gebiets von der Mittellinie jeder der einen oder mehr Straßen wegbewegt.
Karteninformationsänderungsvorrichtung (1, 2, 3, 4, 5, 6, 7, 8) gemäß Anspruch 3, wobei das Positionsänderungsmittel (12a, 12c) das Gebiet in eine Richtung weg von der Mittellinie einer jeden der einen oder mehr Straßen verformt.
Karteninformationsänderungsvorrichtung (1, 2, 3, 4, 5, 6, 7, 8) gemäß Anspruch 3, wobei die Positionsänderungsmittel (12a, 12c) das Gebiet von der Mittellinie einer jeden der einen oder mehr Straßen wegversetzt.
Karteninformationsänderungsvorrichtung (5, 6, 7, 8) gemäß Anspruch 1, weiterhin umfassend Karteninformationdarstellungsmittel (15) zum Darstellen auf einem Bildschirm der geänderten Karteninformationen, die im geänderte-Karteninformations-Speichermittel (13) gespeichert wurden, mit der Straßenbreite.
Karteninformationsänderungsvorrichtung (5, 6, 7, 8) gemäß Anspruch 6, wobei das Überlappungsbestimmungsmittel (11a, 11b, 11c, 11d) und das Positionsänderungsmittel (12a, 12c) die Straßenbreite auf eine andere Straßenbreite auf der Grundlage einer Eingabe von einem Benutzer wechseln.
Navigationsvorrichtung, umfassend die Karteninformationsänderungsvorrichtung (5, 6, 7, 8) gemäß Anspruch 6.
Verfahren zum Ändern der Positionen von Markierungen und Gebieten, die in Karteninformationen (30, 31) enthalten sind, wobei das Verfahren folgende Schritte umfasst: Speichern der Karteninformationen zumindest in Bezug auf Straßen, die Markierungen und die Gebiete; Ermitteln, ob die Markierung und das Gebiet (31, 41), die in den Karteninformationen enthalten sind, mit der Straße (30) überlappen, die in den Karteninformationen enthalten ist und mit einer Straßenbreite angezeigt wird; Ändern der Positionsinformationen der Markierung und des Gebiets, die in dem Überlappungsermittlungsschritt als mit einer oder mehreren Straßen überlappend ermittelt wurde, durch Verschieben jeweils der Markierung und des Gebiets an eine Position, an der die Markierung und das Gebiet jeweils nicht mit der einen oder mehr Straßen überlappen, die mit der Straßenbreite angezeigt werden, während eine Seite der Lage jeweils der Markierung und des Gebiets im Verhältnis zur Mittellinie einer jeden Straße beibehalten wird; und Speichern der Karteninformationen und der Positionsinformationen der Markierung und des Gebiets, die im Schritt des Änderns der Positionsinformationen geändert wurden.
Karteninformationsänderungsverfahren gemäß Anspruch 9, wobei im Positionsinformationsänderungsschritt die Marke von der Mittellinie einer jeden der einen oder mehr Straßen wegbewegt wird.
Karteninformationsänderungsverfahren gemäß Anspruch 9, wobei im Positionsinformationsänderungsschritt jeder Eckpunkt des Gebiets von der Mittellinie einer jeden der einen oder mehr Straßen wegbewegt wird.
Straßeninformationsänderungsverfahren gemäß Anspruch 11, wobei im Positionsinformationsänderungsschritt das Gebiet in eine Richtung weg von der Mittellinie einer jeden der einen oder mehr Straßen wegverformt wird.
Karteninformationsänderungsverfahren gemäß Anspruch 11, wobei im Positionsinformationsänderungsschritt das Gebiet von der Mittellinie einer jeden der einen oder mehr Straßen wegversetzt wird.
Karteninformationsänderungsvorrichtung (1, 2, 3, 4, 5, 6, 7, 8) zum Ändern der Positionen von Straßen, die in Karteninformationen (30, 31) enthalten sind, wobei die Vorrichtung umfasst: Karteninformationsspeichermittel (10) zum Speichern der Karteninformationen (30, 31) zumindest mit Bezug auf die Straßen, Markierungen und Gebiete; Überlappungsermittlungsmittel (11a, 11b, 11c, 11d) zum Ermitteln, ob die Straße (30), die in den Karteninformationen enthalten ist und mit einer Straßenbreite angezeigt wird, mit der Markierung und dem Gebiet (31, 41) überlappt, die in den Karteninformationen enthalten sind; Positionsänderungsmittel (12a, 12c) zum Ändern der Positionsinformationen der Straßen, die durch das Überlappungsermittlungsmittel (11a 11b, 11c, 11d) als mit einer bzw. einem oder mehr Markierungen und Gebieten überlappend ermittelt wird, durch Verschieben der Straße, die mit der Straßenbreite angezeigt wird, an eine Position, and der die Straße nicht mit der einen bzw. dem einen oder mehr Markierungen und Gebieten überlappt, während eine Seite der Lage einer jeden Markierung und eines jeden Gebiets im Verhältnis zu einer Mittellinie der Straße beibehalten wird; und geänderte-Karteninformations-Speichermittel (13) zum Speichern der Karteninformationen (30, 31) und der Positionsinformationen der Straße, die durch das Positionsänderungsmittel (12a, 12c) geändert wurde.
Karteninformationsänderungsvorrichtung (1, 2, 3, 4, 5, 6, 7, 8) gemäß Anspruch 14, wobei das Positionsänderungsmittel (12a, 12c) jeden Endpunkt eines Segments, aus dem die Straße besteht, von der einen oder mehr Markierungen oder dem einen oder mehr Gebieten wegbewegt.
Karteninformationsänderungsvorrichtung (1, 2, 3, 4, 5, 6, 7, 8) gemäß Anspruch 15, wobei das Positionsänderungsmittel (12a, 12c) die Straße von der einen oder mehr Markierungen und dem einen oder mehr Gebieten wegversetzt.
Karteninformationsänderungsvorrichtung (1, 2, 3, 4, 5, 6, 7, 8) gemäß Anspruch 15, wobei das Positionsänderungsmittel (12a, 12c) einen Endpunkt des Segments, aus dem die Straße besteht, von der einen oder mehr Markierungen und dem einen oder mehr Gebieten wegbewegt.
Karteninformationsänderungsvorrichtung (5, 6, 7, 8) gemäß Anspruch 14, weiterhin umfassend Karteninformationsanzeigemittel (15) zum Anzeigen auf einem Bildschirm der geänderten Karteninformationen, die im geänderte-Karteninformations-Speichermittel (13) gespeichert sind, mit der Straßenbreite.
Karteninformationsänderungsvorrichtung (5, 6, 7, 8) gemäß Anspruch 18, wobei das Überlappungsermittlungsmittel (11a, 11b, 11c, 11d) und das Positionsänderungsmittel (12a, 12c) die Straßenbreite auf eine andere Straßenbreite auf der Grundlage einer Eingabe von einem Benutzer wechselt.
Navigationsvorrichtung umfassend die Karteninformationsänderungsvorrichtung (5, 6, 7, 8) gemäß Anspruch 18.
Verfahren zum Ändern der Positionen von Straßen, die in Karteninformationen enthalten sind, wobei das Verfahren folgende Schritte umfasst: Speichern der Karteninformationen (30, 31) mindestens mit Bezug auf die Straßen, Markierungen und Gebiete; Bestimmen, ob die Straße (30), die in den Karteninformationen enthalten ist und mit einer Straßenbreite angezeigt wird, mit der Markierung und dem Gebiet (31, 41) überlappt, die in den Karteninformationen enthalten sind; Ändern der Positionsinformationen der Straße, die in dem Überlappungsermittlungsschritt als mit einer oder mehr Markierungen bzw. einem oder mehr Gebieten überlappend ermittelt wurde, durch Verschieben der Straße, die mit der Straßenbreite angezeigt wird, zu einer Position, an der die Straße nicht mit der einen oder mehr Markierungen bzw. dem einem oder mehr Gebieten überlappt, während eine Seite der Lage einer jeden Markierung und eines jeden Gebiets im Verhältnis zur Mittellinie der Straße beibehalten wird; und Speichern der Karteninformationen und der Positionsinformationen der Straße, die im Positionsinformationsänderungsschritt geändert wurden.
Karteninformationsänderungsverfahren gemäß Anspruch 21, wobei im Positionsinformationsänderungsschritt jeder Endpunkt eines Segments, aus dem die Straße besteht, von der einen oder mehr Markierungen bzw. dem einen oder mehr Gebieten wegbewegt wird.
Karteninformationsänderungsverfahren gemäß Anspruch 22, wobei in dem Positionsinformationsänderungsschritt die Straße von der einen oder mehr Markierungen bzw. dem einem oder mehr Gebieten wegversetzt wird.
Karteninformationsänderungsverfahren gemäß Anspruch 22, wobei im Positionsinformationsänderungsschritt ein Endpunkt des Segments, aus dem die Straße besteht, von der einen oder mehr Markierungen bzw. dem einen oder mehr Gebieten wegbewegt wird.