JPH10232605A - Display device guiding intersection road and display method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To make clear positional relationship between roads and between road and route for an intersection guide and to make a display visible at a glance by plotting a higher altitude road on a lower altitude road at an intersection as if the former covers the latter. SOLUTION: A route searching processing means 7 searches for the route from a departure point and a destination point and generates route information based on map information expressing a road by information expressing connection points or inflection points and a combination of position information according to coordinate information and altitude information and position information. An intersection for guide plotting information creation processing part 8 creates road plotting information from map information, creating route plotting information from plotting information and route information, and three-dimensionally plotting roads and routes on a display 14 based on the road plotting information and the route plotting information. And routes are plotted by overlapping the route on the road, and at an intersection, a higher altitude road is plotted on a lower altitude road as if the former covers the latter.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an intersection road guidance display device and a display method for displaying the shape and traveling route of a road, particularly at an intersection, with good visibility.

[0002]

2. Description of the Related Art Conventionally, there is an in-vehicle navigation device as a device for guiding a driver to an intersection. This reads out the map information stored in the map information storage means such as a CD-ROM by using the position information (current position and traveling direction, etc.) of the vehicle obtained by the current position detection means such as a GPS receiver. A map near the current position is displayed on a display means such as a monitor, and a traveling route from a predetermined departure point to a destination point is calculated by the route search means.
2. Description of the Related Art When a vehicle approaches an intersection or a branch point, there is a device that guides a direction or a road to which a driver should travel based on position information and a traveling route of the vehicle by guidance means such as voice or screen display.

[0003] In addition, as a map display near the current position, after displaying a plan view of a road network showing connections of intersections, a traveling route is displayed on the plan view, thereby driving straight ahead, right turn or left turn guidance. A device designed to notify the driver of the current situation or to display the plan view as a bird's-eye view of the angle looking down from the upper rear of the position of the vehicle currently traveling, so that the relationship of the current traveling position to the road can be easily determined, has also been proposed. ing. As such a conventional example,
For example, there is one described in Japanese Patent Application Laid-Open No. 7-192193.

FIGS. 20 and 21 show examples of such a conventional intersection road guidance display device. FIG. 20 is a block diagram showing a configuration of a conventional intersection road guidance display device in an in-vehicle navigation device showing an intersection road guidance map, and FIG.
FIG. 8 is a drawing showing an example of drawing an intersection road guide map three-dimensionally displayed on the display means of the intersection road guide display device shown in FIG.

First, the structure of the above-mentioned conventional intersection road guidance display device will be described with reference to FIG. In FIG. 20, reference numeral 40 denotes a current position detecting means such as a GPS receiver for calculating the current position and the traveling direction of the vehicle by GPS or the like;
1 is a map information storage means for storing map information to be drawn,
Reference numeral 2 denotes a viewpoint calculation unit that receives current position information from the signal processing unit 43 and calculates viewpoint information necessary for rendering a three-dimensional image.
Numeral 3 denotes a microcomputer, which is a signal processing means for controlling each means as a whole to process information, and 44, a road information sent from the map information storing means 41 and a viewpoint calculating means 4.
A three-dimensional image drawing means for performing a drawing process on the basis of the viewpoint information sent from 2 to draw and generate a three-dimensional image; and 45, a display for displaying the three-dimensional image drawn by the three-dimensional image drawing means together with current position information. Means.

Next, the operation of the above-mentioned conventional intersection road guidance display device will be described with reference to FIGS. FIG.
0, the signal processing means 43
Map storage means 41 based on the current position information calculated in
Request information about the current location. Viewpoint calculation means 42
Receives current position information from the signal processing unit 43 and calculates viewpoint information necessary for rendering a three-dimensional image. Further, the signal processing unit 43 sends the road information sent from the map information storage unit 41 and the viewpoint information sent from the viewpoint calculation unit 42 to the three-dimensional image drawing unit 44 and performs a drawing process to draw a three-dimensional image. Let it. Therefore, the signal processing unit 43 causes the display unit 45 to display the three-dimensional image drawn by the three-dimensional image drawing unit 44 together with the current position information.

In the above-mentioned conventional intersection road guidance display device, the map near the current position displayed on the display means 45 is:
The image is displayed three-dimensionally as shown in FIG. According to such an intersection road guide map, there is an advantage that drawing of an enlarged view of a target intersection can be realized by a high-speed and simple method.

[0008]

However, according to the above-mentioned conventional intersection road guidance display device, although the road is displayed three-dimensionally, when the intersection is drawn, the intersection crosses three-dimensionally. Even in such a case, since it is expressed on a plan view, there is a problem that the shape of a three-dimensionally intersecting road, the positional relationship between the roads, or the positional relationship or the vertical relationship between the road and the route cannot be correctly recognized.

SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned conventional problem, and superimposes road polygon information of a road and an intersection to be displayed in units of polygons on road polygon information of roads and intersections in units of polygons. Intersection road guidance display device and display method in which the position and the vertical relationship of a road and a road from a viewpoint or a road and a route (a route from a starting point to a destination included in route guidance) can be visually recognized. The purpose is to provide.

[0010]

An intersection road guidance display apparatus and display method according to the present invention provide a road to be drawn based on map information expressing a road by a combination of position information representing a connection point or an inflection point and a combination thereof. Road drawing information generating means for generating polygon information and intersection road polygon information to generate road drawing information, and route search processing means for searching for a route from a departure point and a destination point based on the map information and generating route information A road drawing information drawing order determining and storing means for determining the drawing order of the road drawing information and setting the drawing order in the drawing order polygon list; and obtaining route information from the route search processing means, and based on the route information, obtaining a route from the road drawing information. Path drawing determination means for extracting road drawing information of the road, and representing correspondence between road polygons and path polygons from the road drawing information of the extracted path. Route drawing information creating means for creating road drawing information; and drawing means for drawing a road polygon and a route polygon from the road drawing information and the route drawing information of the extracted route. In this case, a high altitude road is drawn so as to cover and cover a low altitude road at an intersection.

According to the present invention, a route polygon is displayed so as to be superimposed on a road polygon to be displayed as route guidance, and a high-altitude road is drawn so as to cover a low-altitude road at an intersection. As a result, an intersection road guidance display device and a display method that can clearly display the position relationship between the roads and the road and the route on the intersection road guidance can be obtained.

[0012]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The invention according to claim 1 of the present invention relates to a method of combining road information and the like representing a road by a combination of position information representing a connection point or an inflection point by coordinate information and altitude information and position information. Route search processing means for searching for a route from a departure point and a destination point to generate route information based on map information comprising: creating road drawing information from the map information; A guide target intersection drawing information creation processing unit for creating route drawing information from the road drawing information and the road drawing information based on the road drawing information and the route drawing information; and the three-dimensionally drawn road and route. A display section that displays a high-altitude road is drawn on the road along the route, and at the intersection, a high-altitude road is drawn so as to cover it over a low-altitude road. Ri has the effect of road and the road or the position and vertical relationship easily visible intersection road guide display device and a display method of a road and route, from the viewpoint is obtained.

According to a second aspect of the present invention, the guidance target intersection drawing information creation processing section creates road polygon information to be drawn and intersection road polygon information based on the map information, and generates road drawing information. Road drawing information generating means for generating the drawing information, road drawing information drawing order determining and storing means for determining the drawing order of the road drawing information and setting the drawing order polygon list, and acquiring route information from the route search processing means. Route drawing determining means for extracting road drawing information of a route from the road drawing information, and route drawing information creation for creating route drawing information representing the correspondence between road polygons and route polygons from the extracted road drawing information of the route Means for drawing road polygons and route polygons from the road drawing information and the path drawing information of the extracted route. In the intersection road guidance, the intersection road guidance display device and the display method can be obtained in which the positional relationship between the road and the road and the road and the route becomes clear, and the display can be displayed at a glance. Has an action.

According to a third aspect of the present invention, when the road drawing information creating means determines that adjacent position information in the map information is a combination with an inflection point or a connection point, the position of the two points is determined. Information and road width information set in advance, road polygon information composed of a combination of vertex coordinates of a road figure is generated as road drawing information, and adjacent position information is an inflection point or an inflection point. Even in the case of a combination with a connection point, an intersection road guidance display device and a display method can be obtained in which the positional relationship between roads and between roads and routes is clear, and a display that can be seen at a glance can be obtained. Having.

[0015] According to a fourth aspect of the present invention, the road drawing information creating means is provided when the position information adjacent to the map information is a combination of an intersection and a plurality of connection points or inflection points. Based on the position information of the intersection, the position information of all the connecting points or inflection points connected to the intersection, and the preset road width information, the intersection road polygon information constituted by the combination of the vertex coordinates of the intersection road graphic is converted to the road. It is generated as drawing information,
Even when the adjacent position information is a combination of an intersection and a plurality of connection points or inflection points, the positional relationship between the roads and the roads and the roads and the routes becomes clear on the intersection road guidance, so that they can be seen at a glance This has the effect of providing an intersection road guidance display device and a display method capable of performing display.

According to a fifth aspect of the present invention, the route drawing information creating means determines the road width of the road drawing information determined by the vertex coordinates of the road polygon information or the intersection road polygon information and a preset route. Path polygon information composed of a combination of the vertex coordinates of the path figure calculated by the ratio of the width to the road width is generated as the path drawing information. By setting the ratio in advance, a natural perspective can be obtained, and an intersection road guidance display device and a display method capable of performing a display that can be seen at a glance can be obtained.

According to a sixth aspect of the present invention, there is provided map information comprising road information expressing a road by a combination of position information expressing a connection point or an inflection point by coordinate information and altitude information, and position information. A road polygon to be drawn and an intersection road polygon are generated based on the road drawing information to generate road drawing information, a drawing order of the generated road drawing information is determined, and the road drawing information is determined from the road drawing information based on previously generated route information. The road drawing information of the route is extracted, the route drawing information representing the correspondence between the road polygon and the route polygon is created from the road drawing information of the extracted route, and the road drawing information and the route drawing information of the extracted route are created. It consists of the steps of drawing a road and a route from, and drawing the route along the route on the road so as to cover it on a low altitude road at the intersection. It is designed to draw a high-grade road, and provides an intersection road guidance display device and a display method in which the position and the vertical relationship of a road and a road or a road and a route from the viewpoint can be easily recognized. Have.

Hereinafter, an embodiment of the present invention will be described in detail with reference to the accompanying drawings and FIGS. FIG. 1 is a block diagram showing the configuration of an intersection road guidance display device according to an embodiment of the present invention, FIG. 2 is a diagram showing an intersection network used in the description of the intersection road guidance display device shown in FIG. 1, and FIG. FIG. 4 is a plan view of the intersection network shown by drawing the intersection network shown in FIG. 2 by road polygons and route polygons. FIG. 4 is a table showing positional information for the intersection network shown in FIG. FIG. 6 is a table showing road information in a table, FIG. 6 is a table showing a road polygon correspondence list for the intersection network shown in FIG. 3, and FIG. 7 is a table showing road drawing information for the intersection network shown in FIG.

FIG. 8 shows a table of a drawing order polygon list for the intersection network shown in FIG. 3, FIG. 9 shows a table of a passing route list for the intersection network shown in FIG. 3, and FIG. FIG. 11 is a diagram showing a table of road polygon numbers (road drawing information) corresponding to the intersection network (road drawing information corresponding route list) for the intersection network. FIG. 11 is a diagram showing the intersection road guidance display device according to the present embodiment shown in FIG. FIG. 12 is a display screen diagram drawn on the intersection network shown in FIG. 1, and FIG. 12 is drawn on the intersection network shown in FIG. 3 for another route by the intersection road guidance display device in the present embodiment shown in FIG. It is a display screen figure.

FIG. 13 is a main flowchart showing the operation of the intersection road guidance display device shown in FIG. 1, FIG. 14 is a flowchart showing a detailed flow of the road drawing information creating means in the main flowchart shown in FIG. 13, and FIG. FIG. 16 is a flowchart showing the detailed flow of the perspective transformation processing step 180 shown in FIG. 14, FIG. 16 is a flowchart showing the detailed flow of the road drawing information drawing order determination and storage means of the main flowchart shown in FIG. 13, and FIG. 18 is a flowchart showing a detailed flow of the route drawing determination means in the main flow chart shown in FIG. 18, FIG. 18 is a flowchart showing a detailed flow of the route drawing information creating means in the main flow chart shown in FIG. 13, and FIG. 19 is a drawing of the main flow chart shown in FIG. It is a flowchart which shows the detailed flow of a means.

First, the configuration of an intersection road guidance display device according to an embodiment of the present invention will be described in detail with reference to FIG. In FIG. 1, reference numeral 6 denotes map information storage means for storing map information such as road information expressing a road by a combination of position information representing a connection point and an inflection point based on coordinate information and altitude information, and a combination of position information; When a point and a destination point are given, a route search processing unit that searches for a route using the map information from the map information storage unit 6 and generates and processes the route information. This is a display unit that displays route drawing information.

Reference numeral 9 denotes road polygon information (graphic information of a road represented by a combination of vertex coordinates of a road graphic) and intersection road polygon information which are to be drawn based on the map information from the map information storage means 6. The road drawing information generating means 10 for generating the drawing information (FIG. 7) determines the drawing order of the road drawing information generated by the road drawing information generating means 9 and sets it in the drawing order polygon list (FIG. 8). The road drawing information drawing order determination and storage unit 11 obtains the passing route list (FIG. 9) as the route information from the route search processing unit 7 and passes from the road drawing information (FIG. 7) from the road drawing information creating unit 9. This is a route drawing determination unit that extracts road drawing information of a road (route) to be drawn and accumulates it for drawing.

Reference numeral 12 denotes road drawing information extracted as a path from the path drawing determining means 11 to create path drawing information representing the correspondence between road polygons and path polygons, and to generate the path drawing information corresponding path list. The route drawing information creating means 13 set in (FIG. 10) stores the drawing polygon number from the drawing order polygon list (FIG. 8) and the path polygon number corresponding to the road polygon number from the road drawing information corresponding route list (FIG. 10). Drawing means for acquiring and drawing roads and routes.

Further, reference numeral 8 denotes a road drawing information creating unit 9, a road drawing information drawing order determining and storing unit 10, a route drawing determining unit 11, a route drawing information creating unit 12, and a drawing unit 13. The road drawing information is created from the map information from the map information storage means 6, the drawing order is determined, and the route drawing information is determined from the road drawing information in which the drawing order is determined and the route information generated by the route search processing means 7. To create
A guidance target intersection drawing information creation processing unit that draws a road and a route three-dimensionally from the road drawing information and the route drawing information to be displayed on the display unit 14.

Next, the operation of the intersection road guidance display device configured as described above will be described with reference to the flowcharts of FIGS. In the description of the operation in the present embodiment, a road network of a grade separation intersection as shown in FIG. 2 will be described as an example. That is, FIG. 2 is a road network diagram of a three-dimensional intersection having point information (or position information) N1 to N7 indicating position data and road information R1 to R6 indicating connection of each point. Location information N1 to N of this intersection
7 has a data structure as shown in FIG. 4, and road information R1 to R6 have a data structure as shown in FIG.

The structure of this road network is such that road information R1 to R6 shown in FIG. 5 and each intersection, inflection point and connection point (represented by point number N) shown in FIG. A road connection is represented by a combination with the position information N1 to N7 represented by. For example, a road represented by a road number “R5” shown in FIG. 5 is a point number “N5”.
4, the height at the start point is "0" and the height at the end point is "10". This indicates that this road is an uphill. FIG. 3 is a diagram in which the road width is set for each of these roads, and the intersection in FIG. 2 is two-dimensionally drawn based on the altitude information in FIG. As a result, the low-altitude road “R3” is arranged below the high-altitude road “R6”.

First, based on the flowchart shown in FIG. 13, the guidance target intersection drawing information creation processing unit 8 starts from the road drawing information creation means 9 (step 100). The road drawing information creating means 9 creates road polygons to be drawn and intersection road polygons based on the map information from the map information storing means 6 to generate road drawing information (FIG. 7).
A road polygon correspondence list (FIG. 6) is generated. Next, the road drawing information drawing order determination and accumulation means 1 in step 200
The process proceeds to 0, and the drawing order of the road drawing information generated by the road drawing information creating means 9 is determined and set in the drawing order polygon list (FIG. 8). Next, the process proceeds to the route drawing determination means 11 in step 300, where the passing route list (FIG. 9) is obtained from the route search processing means 7, and the road passing from the road drawing information (FIG. 7) from the road drawing information creating means 9 is obtained. It extracts and accumulates the drawn road drawing information of (route).

Next, the process proceeds to the route drawing information creating means 12 in step 400, where the road drawing information extracted as the route from the route drawing determining means 11 is obtained, and the route drawing information representing the correspondence between the road polygon and the route polygon is obtained. Then, the route drawing information corresponding route list (FIG. 10) is set, and the process proceeds to the drawing means 13 in step 500. The drawing means 13 obtains the drawing polygon number from the drawing order polygon list (FIG. 8) and the road polygon number corresponding to the path polygon number from the road drawing information corresponding path list (FIG. 10), and sets the road and the path to three.
Drawing is performed in a two-dimensional manner, and the process illustrated in FIG. 13 ends.

Next, a detailed flow of the road drawing information creating means (step 100) shown in FIG. 13 will be described with reference to FIG. First, in step 110, point or position information N1 to N7 and road information R1 to R6 are obtained from the map information storage means 6, and the process proceeds to step 120, where the road information is searched to connect to the end point which constitutes the road. Get the number. Then, in step 130, it is determined whether or not two or more roads are connected thereto. If the number of road connections is less than two, the process proceeds to step 150.

On the other hand, when two or more roads are connected as described above, the process proceeds to step 140, where an intersection road polygon is created from the road information to be connected, the position information constituting the road, and the road width, and each vertex is formed. And store the coordinates of step 15
Go to 0. In step 150, a road polygon is created from the road information, the position information constituting the road, and the road width together with the case where the number of road connections is less than 2, and the coordinates of each vertex are stored. move on.

In step 160, the polygon numbers are stored in the road polygon correspondence list shown in FIG. 6 representing the correspondence between roads and polygons. Then, the process proceeds to step 170 to determine whether or not the acquisition of the road information has been completed. If not completed, repeat the process. If completed, proceed to step 180.
A perspective transformation process is performed on the created road polygon (to be described with reference to FIG. 15), and the process of the road drawing information creating unit ends.

Next, a detailed flow of the perspective transformation processing (step 180) shown in FIG. 14 will be described with reference to FIG. First, in step 181, data of a road polygon is obtained, and then, the process proceeds to step 182, where the vertex coordinates of each road polygon are perspectively transformed into screen coordinates for display on the display unit 14 (FIG. 1) (as viewed from the viewpoint). ) And accumulate it in the road drawing information of FIG. The road drawing information stores a polygon number, vertex coordinates constituting the road drawing information, and a polygon type. Polygon type is "1"
Represents a road polygon, and “2” represents an intersection road polygon.
Finally, the process proceeds to step 183, where it is determined whether or not all the data of the road polygon has been acquired. If the determination has not been completed, the processing is repeated. If the determination has been completed, the perspective transformation means and the road drawing information creating means have been terminated. .

Next, referring to FIG. 16, the road drawing information drawing order determining and storing means shown in FIG. 13 (step 200).
Will be described in detail. First, in step 210, the road drawing information drawing order determination and storage means 10 generates the road drawing information generated by the road drawing information creating means 9 (FIG. 7).
Then, the process proceeds to step 220, and the drawing order of the road drawing information is determined. Finally, the process proceeds to step 230, where the road drawing order information determined in step 220 is set in the drawing order polygon list (FIG. 8), and the process ends.

Next, a detailed flow of the route drawing determination means (step 300) shown in FIG. 13 will be described with reference to FIG. If the road drawing order is determined by the road drawing information drawing order determination and storage unit 10 in step 200, the process proceeds to step 300, where the route drawing determination unit 1 in FIG.
1 determines, extracts and accumulates road drawing information for drawing a route (passing road) from the road drawing information (FIG. 7) from the road drawing information creating means 9 based on the route information from the route search processing means 7. . Hereinafter, the operation will be described.

First, at step 310, the route drawing determination means 11 acquires the passing road (route) number set in the passing route list of FIG. 9 from the route search processing means 7 of FIG. 1, and then proceeds to step 320. With reference to the road polygon correspondence list (FIG. 6) generated by the road drawing information creating means 9, the road drawing information constituting the passing road (route) corresponding to the passing road number is obtained. Next, the process proceeds to step 330, where the road number of the road drawing information for drawing the route is determined, extracted, acquired, and stored. Finally, in step 340, it is determined whether or not all of the passing road numbers have been obtained. If not, the process is repeated. If not, the route drawing determination process ends.

Next, a detailed flow of the route drawing information creating means (step 400) shown in FIG. 13 will be described with reference to FIG. When the route drawing information is obtained by the route drawing determining means 11 in step 300, the process proceeds to step 400, where the route drawing information creating means 12 (FIG. 1) Route drawing information correspondence route list that creates route drawing information and indicates the correspondence between road polygons and route polygons (FIG. 10)
Set. Hereinafter, each operation will be described.

First, in step 410, the route drawing information creating means 12 obtains the road drawing information for drawing the route accumulated by the route drawing determining means 11. next,
Proceeding to step 420, it is determined whether or not the acquired road drawing information is an intersection. This is determined based on the polygon type stored in the road drawing information shown in FIG. If the result of determination is that the road drawing information is intersection information, the process proceeds to step 430, where a path polygon is created for the connected intersection road polygon. That is, the road width is calculated from the vertices forming the sides of the road polygon connected to the intersection road polygon, and the vertices forming the route polygon are calculated based on a preset ratio between the road width and the route width.

If the road drawing information is road information, the flow advances to step 440 to create a path polygon for the road polygon. That is, the road width is calculated from the vertices forming the road polygon, and the vertex coordinates forming the route polygon are calculated based on a preset ratio between the road width and the route width. Next, the process proceeds to step 450, where the correspondence (route drawing information) between the road polygon or the intersection road polygon and the route polygon is stored in the road drawing information corresponding route list representing the correspondence between the road polygon and the route polygon in FIG. . Finally, the process proceeds to step 460, where it is determined whether or not all the acquisition of the road drawing information has been completed. If not completed, the process is repeated. If completed, the route drawing information creating process ends.

Finally, a detailed flow of the drawing means (step 500) shown in FIG. 13 will be described with reference to FIG. In step 400, the route drawing information creating means 12
When the route drawing information is obtained, the process proceeds to step 500, where the drawing unit 13 (FIG. 1) uses the road drawing information from the route drawing determining unit 11 and the route drawing information creating unit 12.
3D rendering of roads and routes is performed based on the route rendering information from. Hereinafter, each operation will be described.

First, in step 510, the drawing means 13 obtains a drawing polygon number set in the drawing order polygon list (FIG. 8). Next, the process proceeds to step 520, and the drawing road polygon information (graphic coordinate information) corresponding to the polygon number is drawn so as to be displayed on the display unit 14. Next, the process proceeds to step 530, and step 5
It is determined whether the road drawing information drawn in 20 is a route target.

That is, if a path polygon number corresponding to a road polygon number is set according to the path list corresponding to the road drawing information (FIG. 10), it is determined that the path polygon is to be drawn, and the flow advances to step 540 to draw a path corresponding to the road polygon. Draw information. In step 530, if there is no route drawing information to be drawn, step 550 is performed directly.
Proceed to. Finally, in step 550, it is determined whether or not all the road drawing information has been drawn, and the result of the drawing processing is displayed on the display unit 14, and the drawing processing is terminated.

As described above, an example of the drawing result of the intersection obtained by performing the intersection guidance display processing by the intersection road guidance display device in the present embodiment is shown in FIGS.
Shown in FIG. 11 depicts a high altitude road with a path overlying a low altitude road, and FIG. 12 illustrates a high altitude road overlying a low altitude road with a path. Roads are drawn. As is clear from these figures, the positional relationship between roads and roads and roads and routes is drawn three-dimensionally and can be easily recognized. An intersection road guidance display device capable of accurately providing the shape of the vehicle and the traveling route of the vehicle can be obtained.

[0043]

The intersection road guidance display device according to the present invention is constructed as described above, and in particular, extracts drawing information from position information including the height of the road and the intersection, accumulates the drawing information as road polygon information, and displays the route information. By drawing the route polygon information, which is the route drawing information, on the target road and intersection polygon units in a superimposed manner, when the driver passes through the vicinity of the intersection as the intersection road guidance display target,
From the display screen, you can quickly determine the shape of the roads that make up the intersection and the positional relationship between the roads even at complex intersections, such as a three-dimensional intersection. The route is more reliably recognized, and the route to be traveled can be more accurately recognized.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a configuration of an intersection road guidance display device according to an embodiment of the present invention.

FIG. 2 is a diagram showing an intersection network used in the description of the intersection road guidance display device shown in FIG. 1;

FIG. 3 is a plan view of the intersection network shown by drawing the intersection network shown in FIG. 2 by road polygons and route polygons;

FIG. 4 is a table showing position information for the intersection network shown in FIG. 2;

FIG. 5 is a table showing road information for the intersection network shown in FIG. 2;

FIG. 6 is a diagram showing a table of a road polygon correspondence list for the intersection network shown in FIG. 3;

FIG. 7 is a table showing road drawing information for the intersection network shown in FIG. 3;

FIG. 8 is a diagram showing a table of a drawing order polygon list for the intersection network shown in FIG. 3;

9 is a diagram showing a table of a passing route list for the intersection network shown in FIG. 3;

FIG. 10 is a diagram showing a table of road polygon numbers (road drawing information) corresponding route polygon numbers (road drawing information corresponding route list) for the intersection network shown in FIG. 3;

FIG. 11 is a display screen diagram drawn by the intersection road guidance display device according to the present embodiment shown in FIG. 1 for the intersection network shown in FIG. 3;

FIG. 12 is a display screen diagram of the intersection road guidance display device according to the present embodiment shown in FIG. 1 drawn for another route on the intersection network shown in FIG. 3;

FIG. 13 is a main flowchart showing the operation of the intersection road guidance display device shown in FIG. 1;

FIG. 14 is a flowchart showing a detailed flow of a road drawing information creating unit in the main flowchart shown in FIG. 13;

FIG. 15 is a flowchart showing a detailed flow of perspective transformation processing step 180 shown in FIG. 14;

16 is a flowchart showing a detailed flow of a road drawing information drawing order determination and storage unit of the main flowchart shown in FIG. 13;

FIG. 17 is a flowchart showing a detailed flow of route drawing determination means in the main flowchart shown in FIG. 13;

FIG. 18 is a flowchart showing a detailed flow of route drawing information creation means in the main flowchart shown in FIG. 13;

19 is a flowchart showing a detailed flow of a drawing unit of the main flowchart shown in FIG.

FIG. 20 is a block diagram showing a configuration of a conventional intersection road guidance display device in an in-vehicle navigation device showing an intersection road guidance map;

21 is a drawing showing a drawing example of an intersection road guide map in which the scenery seen by the occupant is displayed three-dimensionally on the display means of the intersection road guide display device shown in FIG. 20;

[Explanation of symbols]

 6 map information storage means 7 route search processing means 8 guidance target intersection drawing information creation processing unit 9 road drawing information creation means 10 road drawing information drawing order determination and storage means 11 route drawing determination means 12 route drawing information creation means 13 drawing means 14 Display unit 40 current position detecting means 41 map storing means 42 viewpoint calculating means 43 signal processing means 44 three-dimensional image drawing means 45 display means

 ──────────────────────────────────────────────────続 き Continued on the front page (72) Inventor Yukiko Ma 2-5-5 Meidori Izumi-ku, Sendai-shi, Miyagi Pref.

Claims (6)

[Claims] 1. A method according to claim 1, wherein the starting point and the destination point are determined based on map information including position information representing a connection point or an inflection point based on coordinate information and altitude information, and road information representing a road based on a combination of the position information. Route search processing means for searching for a route to generate route information; creating road drawing information from the map information; creating route drawing information from the road drawing information and the route information; A guidance target intersection drawing information creation processing unit that three-dimensionally draws a road and a route based on the drawing information, and a display unit that displays the three-dimensionally drawn road and the route. An intersection road guidance display device, wherein a high altitude road is drawn so as to cover a low altitude road at an intersection at an intersection. 2. A road drawing information generating means for generating road drawing information by generating road polygon information and intersection road polygon information to be drawn based on the map information, Road drawing information drawing order determining and storing means for determining the drawing order of the road drawing information and setting the drawing order in the drawing order polygon list, and acquiring route information from the route search processing means, and based on the road information, determining the road of the route from the road drawing information. Route drawing determining means for extracting drawing information; route drawing information creating means for creating route drawing information representing the correspondence between road polygons and route polygons from the road drawing information of the extracted route; 2. An exchange according to claim 1, further comprising drawing means for drawing a road polygon and a route polygon from the drawing information and the route drawing information. Point road guide display device. 3. The road drawing information creating means, if the adjacent position information in the map information is a combination of an inflection point or a connection point, the position information of both points and road width information set in advance. 3. The intersection road guidance display device according to claim 2, wherein the road polygon information constituted by the combination of the vertex coordinates of the road graphic is generated as the road drawing information. 4. The road drawing information creating means, if the adjacent position information in the map information is a combination of an intersection and a plurality of connection points or inflection points, the road position information of the intersection and all the points connected to the intersection. Intersection road polygon information composed of a combination of vertex coordinates of an intersection road graphic is generated as road drawing information, based on the position information of the connection point or the inflection point of the intersection and the preset road width information. The intersection road guidance display device according to claim 2 or 3. 5. The route drawing information creating means calculates a ratio between a road width of road drawing information determined by the vertex coordinates of the road polygon information or intersection road polygon information and a preset route width and road width. 5. The intersection road guidance display device according to claim 2, wherein the route polygon information constituted by the combination of the vertex coordinates of the route graphic determined as described above is generated as the route drawing information. 6. Road polygons and intersections to be drawn on the basis of map information comprising road information and the like representing a road by combining position information and connection information or a point of inflection based on coordinate information and altitude information. Creating road polygons to generate road drawing information, determining the drawing order of the generated road drawing information, extracting road drawing information of the route from the road drawing information based on previously generated route information, From each step of creating road drawing information representing the correspondence between a road polygon and a path polygon from the extracted road drawing information of the route, and drawing roads and routes from the road drawing information and the path drawing information of the extracted route. At the intersection, draw a high altitude road so as to cover it over a low altitude road at the intersection. Intersection road guide display method, characterized in that.