JPH102752A - Intersection drawing system for route guidance - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide an intersection drawing system which allows a user to accurately recognize route information which are likely to be hidden in a route display, when an intersection as the object is displayed three-dimensionally. SOLUTION: A map data and a route data of an intersection as the object are handled by an altitude-generation means 7, a road modeling means 8 and a prospective conversion means 9 to generate a data for a three-dimensional display. The presence of a road is adjusted by a hidden route judging means 10 as located closer to a view point on the same visual axis than a path. This road undergoes a drawing processing, so as to keep the path from being hidden by a route display means 12.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method in which a preset route and an intersection in the preset route are displayed on a display screen.
The drawing method for displaying dimensions and the drawing method for roads that are at a short distance from the viewpoint on the same line of sight that hides the information of route guidance at this time. The present invention relates to an intersection drawing method in which the route can be reliably displayed even when the route is hidden by a road closer to the viewpoint than the route on the same line of sight.

[0002]

2. Description of the Related Art A conventional drawing method for performing route guidance at an intersection is to display a plane map in which an intersection is enlarged and displayed when a crossing turning right or left on a set route approaches. Is displayed so that the driver can recognize the guidance of turning right and left. Such a conventional example is disclosed, for example, in JP-A-6-6838.
No. 6 is described.

[0003]

However, in the conventional display method, when an intersection is drawn, even if the intersection intersects three-dimensionally, it can only be expressed as a simple crossroad intersection or a T-shaped intersection. For this reason, there is a problem that it is not known whether or not the road crosses the road in an overpass, and it is necessary to rely solely on the arrow, so that the road may be misidentified.

SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problem, and provides altitude data to each road to clearly display the shapes of up and down roads so that a driver can recognize the shape of an intersection at a glance. It is another object of the present invention to provide an intersection drawing method capable of surely displaying a route even when a route is hidden by a road closer to the viewpoint than the route on the same line of sight.

[0005]

In order to achieve these objects, the present invention obtains map data and route data,
Altitude generating means for assigning altitude to node data having latitude / longitude; road modeling means for modeling link data with altitude into roads; and perspective transformation means for perspective transforming three-dimensional data of latitude / longitude / altitude. And a display means for displaying on a screen so that the guidance intersection is three-dimensionally displayed.

In the above-described intersection drawing method, a road that hides a route is extracted by a hidden route determining means, and the hidden route display means performs drawing so that route guidance can be recognized at a glance by changing the drawing method. It was made.

[0007]

BEST MODE FOR CARRYING OUT THE INVENTION
From the map data, node data, which is position information serving as information on an intersection to be displayed, link data, which is connection information of each node, link attribute data, which includes information on each link, and a departure place and a destination are set. Altitude generation means for acquiring route data and assigning altitude to node data having latitude and longitude, road modeling means for modeling link data into roads, and perspective transformation for perspective transformation of three-dimensional data of latitude, longitude and altitude Means and display means for displaying on the screen, comparing the route and the road,
Equipped with hidden route determination means for determining the presence or absence of a road closer to the route than the route on the same line of sight, and the hidden route display device can recognize the route by performing drawing processing of the road that hides the route. Has the effect of

[0008] The invention according to claim 2 of the present invention has the effect that the route extracted by the hidden route determination means is rendered translucent by the hidden route display means so that the path can be recognized.

The invention according to claim 3 of the present invention has an effect that the route extracted by the hidden route determination means is transparently drawn by the hidden route display means so that the route can be recognized.

An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 shows a configuration of an intersection drawing method according to the embodiment of the present invention, and FIGS. 10 to 16 are operation flow diagrams of the intersection drawing method according to the embodiment of the present invention. In FIG. 1, the drawing data processing unit 6 includes an altitude generation unit 7, a road modeling unit 8, a perspective conversion unit 9, a hidden route determination unit 10, a display unit 11, and a hidden route display unit.
The drawing process is performed so that the display unit 13 configured by the display unit 12 displays the map information on which the drawing process has been performed. When a departure place and a destination are given, the route search unit 5 searches for a route using the map database 4 and performs route data generation processing. The map database 4 stores map data such as node data, link data, and link attribute data.

The operation of the intersection drawing method configured as described above will be described below with reference to the operation flowcharts of FIGS. 10 to 16 and FIG. 2 which is an example of a three-dimensional intersection. FIG. 2 shows node data N1 to N8 indicating position data,
This is a three-dimensional intersection having link data L1 to L10 indicating connection data of each node.

The node data at the intersection has a data structure as shown in FIG. 3, the link data has a data structure as shown in FIG. 4, and the road data has a data structure as shown in FIG.

The start node flag shown in FIG. 5 indicates which of the links forming one road is connected starting from node numbers 1 and 2 in the link list of FIG. Indicates that a road is formed with node number 1 as the starting point and “1” as the starting point with node number 2.

In the link attribute of FIG. 4, "1" is elevated, and "5" is elevated.
Indicates an underpass passing under the road, and FIG. 6 shows two-dimensionally rendered links based on link attributes, with each link having a road width. This shows that L6 with the elevated level is located above and L3 with the underpass is located below.

First, in step 100, the drawing data processing section 6 starts from the altitude generating means 7. Next, in step 110, node data, link data, link attribute data, and road data are acquired from the map database 4, and in step 120, an elevated level is searched by the link attribute.

In step 130, the altitude data is stored in the coordinate data of the nodes at both ends of the link. Also, in step 140, it is determined whether the altitude changes before and after the target link, and if the altitude changes in step 150, connection is made based on the altitude difference between both ends of the link so as not to contradict the road shape. Store in altitude data. Finally, in step 160, the determination of the end of the reading of the map data and the altitude generation processing are ended. This allows
Three-dimensional line data that forms the framework of the intersection is formed.

Next, the three-dimensional line data is stored in step 200.
, A road is modeled by the road modeling means 8 in FIG. First, in step 210, road data is acquired, and then, in step 220, it is determined whether there is a difference between the heights of the nodes at both ends of the link specified by the road data. If there is no altitude difference at this time, the process proceeds directly to step 240. If there is an altitude difference at this time, in step 230, horizontal polygon data is added to smoothly connect the links, and the coordinates of each vertex are stored as modeling data. And
In step 240, the link is given the width and thickness of the road to create polygon data, and the coordinates of each vertex are stored as modeling data. Finally, in step 250,
The determination of the end of reading of the road data and the road modeling processing are ended.

Next, in step 300, the perspective transformation means 9 shown in FIG. 1 performs perspective transformation of the road modeling data generated by the road modeling means 8. First, step 31
At 0, get the road modeling data, then
In step 320, the vertex coordinates of each polygon are perspectively transformed into screen coordinates. Finally, in step 330, the determination of the end of reading of the road modeling data and the perspective transformation processing are ended.

When the perspective transformation processing by the perspective transformation means 9 is completed, at step 400, the hidden route judgment means 10 of FIG.
Performs processing on the hidden route. That is, first, in step 410, the route data as shown in FIG. 8 is obtained from the route search unit 5, and then, in step 420, the route link is compared with the road data. Then, in step 430, it is determined whether or not there is road data that hides the route. That is, it is determined whether there is a road polygon which is on the same line of sight as the route guidance polygon and whose distance from the viewpoint is shorter than the route. At this time, if there is no road data that hides the route, the process directly proceeds to step 450. If there is road data that hides the route, the hidden route flag of the road polygon that hides the route is turned on in step 44O. Finally, in step 450, the determination of the completion of the reading of the route data and the hidden route determination process are completed.

When the above processing is completed, the process proceeds to the display processing by the display means 11 of FIG. That is, first, in step 510, polygon data is obtained,
Next, in step 520, a hidden route flag is determined. If the hidden route flag is ON, the process proceeds to hidden route display processing in step 530. If the hidden route flag is OFF, the process directly proceeds to step 540.

In the hidden route display processing at step 530, first, at step 531, a portion for hiding the route is specified, and then at step 532, the drawing display of this road is set to be translucent.

When the hidden route display processing in step 530 is completed, the set polygon data is drawn in step 540. Finally, in step 550, the end of the polygon data is determined, and the display processing ends.

FIG. 9A shows an example of the result of the intersection drawing according to the embodiment of the present invention obtained by performing the above-described intersection drawing processing. FIG. 9 (a) shows the road that hides the route rendered semi-transparently by the hidden route display processing, and the drawing result of FIG. As is clear from the comparison, the intersection drawing method according to the present embodiment has an excellent effect in that the hiding of the route is eliminated and safe route guidance can be provided to the driver.

In step 532, the method of rendering the image by making it semi-transparent is performed by using a method using an intermediate color between a hidden route portion and a road that hides the route, or using a method of alternately drawing dots. The same effect can be obtained by performing drawing.

Further, in the above description, the same effect can be obtained even if the road that hides the route is transparently drawn or the transparent road is bordered in the hidden route display processing. One example of the result is shown in FIG.

[0026]

As described above, according to the present invention, by displaying intersections in a three-dimensional manner, it is possible to help the driver to accurately obtain information such as the form of the intersection from the screen in a short time. In addition, regarding the problem that the route guidance is hidden due to the existence of a road that is closer to the viewpoint than the route on the same line of sight, the method of rendering the road that hides the route in a semi-transparent manner, By using the method of drawing transparently, it is easy to recognize the guidance intersection, and it is possible to obtain the effect that the route can be read accurately and quickly.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a configuration of an intersection drawing method according to the present invention;

FIG. 2 is an explanatory diagram illustrating intersection network data in the embodiment of the present invention;

FIG. 3 is an explanatory diagram for explaining a node list in the embodiment of the present invention;

FIG. 4 is an explanatory diagram illustrating a link list in the embodiment of the present invention;

FIG. 5 is an explanatory diagram illustrating a road list in the embodiment of the present invention;

FIG. 6 is a plan view showing an intersection represented by intersection network data in a plan view according to the embodiment of the present invention;

FIG. 7 shows a screen in which an intersection represented by intersection network data is drawn in a three-dimensional display in the embodiment of the present invention;

FIG. 8 is an explanatory diagram illustrating route data in the embodiment of the present invention;

FIG. 9 is a display screen of an intersection drawing result according to the embodiment of the present invention obtained by performing the intersection drawing processing of the present invention;

FIG. 10 is a flowchart for explaining the operation of the intersection drawing method in the embodiment of the present invention;

FIG. 11 is a flowchart for explaining the operation of the intersection drawing method in the embodiment of the present invention;

FIG. 12 is a flowchart for explaining the operation of the intersection drawing method in the embodiment of the present invention;

FIG. 13 is a flowchart for explaining the operation of the intersection drawing method in the embodiment of the present invention;

FIG. 14 is a flowchart for explaining the operation of the intersection drawing method in the embodiment of the present invention;

FIG. 15 is a flowchart for explaining the operation of the intersection drawing method in the embodiment of the present invention;

FIG. 16 is a flowchart for explaining the operation of the intersection drawing method in the embodiment of the present invention.

[Explanation of symbols]

 Reference Signs List 4 Map database 5 Route search unit 6 Drawing data processing unit 7 Altitude generation means 8 Road modeling means 9 Perspective conversion means 10 Hidden route judgment means 11 Display means 12 Hidden route display means 13 Display unit

Claims (3)

[Claims] 1. Map data including node data as position information of a target intersection, link data as connection information of each node, link attribute data including information on each link, and a departure place and a destination. Altitude generating means for acquiring the route data obtained and assigning altitude to node data having latitude / longitude, road modeling means for modeling the link data with altitude added to the road, and 3D data of latitude / longitude / altitude Perspective transformation means for perspective transformation;
A display means for displaying on the screen, and a hidden path determining means for comparing the route and the road, and determining whether there is a road closer to the distance from the viewpoint than the route on the same line of sight, An intersection drawing method characterized by performing drawing processing of a road that hides a route. 2. The intersection drawing method according to claim 1, wherein the road extracted by the hidden route determination means is rendered translucently by the hidden path display means. 3. The intersection drawing method according to claim 1, wherein the road extracted by the hidden route determination means is drawn transparently by the hidden route display means.