KR20120042539A - Method and navigation for displaying three-dimension road - Google Patents

Abstract

PURPOSE: A three dimensional map displaying method, a navigation device displaying a three-dimensional road, and a recording medium are provided to display a three-dimensional road image while driving which is similar to an actual road because mapping data gradually supplements a curve or a slope of a road in a three dimensional road image which is generated by using longitudinal and transverse slopes. CONSTITUTION: A three dimensional map displaying method, a navigation device displaying a three-dimensional road, and a recording medium comprise a control unit(150) and display unit(140). The control unit sets a polygonal cell containing a segment connecting two interpolation points along the road from input mapping data. The control unit calculates an intersecting point where an extension line extended in a vertical direction at a plurality of lattice points defining a cell and an extended plane are cross. The controller generates the mapping data set with a new cell which connects the intersecting point. The displaying unit displays the supplemented mapping data.

Description

Display method of three-dimensional road, navigation device and recording medium for displaying three-dimensional road {METHOD AND NAVIGATION FOR DISPLAYING THREE-DIMENSION ROAD}

The present invention relates to a three-dimensional road display method, a navigation apparatus for displaying a three-dimensional road and a recording medium.

Navigation, a vehicle navigation system, grasps its current location based on the vehicle's location information received through GPS satellites, reads the map data of the current location from the built-in map database, and displays it along with the location of the vehicle on the screen. Is a very useful device that can help you identify the location of the road you are currently driving or to help you find your destination when driving in an unknown area.

However, since the conventional navigation device simply provides a map output on the screen in the form of a plan view or a bird's eye view having a two-dimensional form, it is very difficult to determine exactly where the driver is at present even if the driver refers to the screen. .

Recently, a navigation device for guiding a route by providing an environment similar to a real terrain or a road using 3D map data has been widely used. The navigation apparatus using the 3D map data tends to exaggerate the inclination on a road with high curvature such as inclination and thus may cause confusion to the user.

The problem to be solved by the present invention is to provide a three-dimensional road display method, a navigation device and a recording medium for displaying a three-dimensional road that can be similar to the actual road by gently supplementing the curvature or slope of the road.

According to an aspect of the present invention, a cell of a polygon including a line segment connecting two interpolation points of the road of the input map data is set, and after calculating a plane in which the left and right slopes of the line segment become 0, the cell is defined. A controller configured to calculate corrected intersection points extending in the height direction from the plurality of grid points and crossing the planes to generate corrected map data set as new cells connecting the intersection points; And it may provide a navigation device including a display unit for displaying the corrected map data.

The control unit may include the horizontal direction vector by calculating a line segment direction vector of the line segment, a vertical direction vector perpendicular to the height direction of the line segment, and a horizontal direction vector perpendicular to the line segment vector and the vertical direction vector, respectively. Can be calculated.

The cell may include at least one polygonal polygon in the map data.

The interpolation point may be a point at which the road is curved in the longitudinal or transverse direction.

According to another aspect of the present invention, in the three-dimensional road display method for displaying a three-dimensional road in the navigation device, (a) setting a polygonal cell consisting of a plurality of grid points corresponding to the height value constituting the input terrain on the map step; (b) establishing a line segment connecting two interpolation points of a road included in the cell; (c) calculating a plane in which the left and right slopes of the line segment become zero; And (d) extending the plane to calculate a cross point intersecting the extension line extending in the height direction and generating map data corrected by polygons generated by the crossing point. It may provide a method.

The step (c) further includes calculating a line segment direction vector of the line segment, a vertical direction vector perpendicular to the line segment direction vector, and a horizontal direction vector perpendicular to each of the line segment vector and the vertical direction vector. The plane may be a plane formed in a vector direction of the horizontal direction vector.

Step (a) may comprise at least one polygon.

In the stereoscopic road display method, after the step (c), calculating a weight according to the length of the line segment and a road type, and calculating coordinates to be moved of the grid point by applying the calculated length and weight of the line segment. It may further include.

According to another embodiment of the present invention, (a) setting a polygon cell consisting of a plurality of grid points corresponding to the height value constituting the input terrain on the map; (b) establishing a line segment connecting two interpolation points of a road included in the cell; (c) calculating a plane in which the left and right slopes of the line segment become zero; And (d) extending the plane to calculate a cross point intersecting the extension line extending in the height direction and generating map data corrected by polygons generated by the crossing point. A program for executing the method can be provided and a computer-readable recording medium can be provided.

According to an embodiment of the present invention, by generating a map data corrected to smoothly compensate for the curvature or slope of the road in a three-dimensional road by using the longitudinal gradient or the horizontal gradient, the map shown by the navigation device while the user is driving with the actual road Can be similar.

1 is a block diagram schematically showing a navigation device for displaying a three-dimensional road according to an embodiment of the present invention.
2 is a flowchart sequentially showing a three-dimensional road display method according to an embodiment of the present invention.
3 to 7 are views for explaining a three-dimensional display method shown in FIG.

The present invention may be variously modified and have various embodiments, and specific embodiments will be illustrated in the drawings and described in detail with reference to the accompanying drawings. However, this is not intended to limit the present invention to specific embodiments, it should be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the present invention.

In describing the present invention, when it is determined that the detailed description of the related known technology may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted. In addition, numerals (eg, first, second, etc.) used in the description process of the present specification are merely identification symbols for distinguishing one component from another component.

In addition, in the present specification, when one component is referred to as "connected" or "connected" with another component, the one component may be directly connected or directly connected to the other component, but in particular It is to be understood that, unless there is an opposite substrate, it may be connected or connected via another component in the middle.

Hereinafter, the present invention according to embodiments of the present invention with reference to the accompanying drawings will be described in detail with respect to a three-dimensional road display method, a navigation device for displaying a three-dimensional road and a recording medium.

1 is a block diagram illustrating a navigation device according to an embodiment of the present invention. 1 illustrates a three-dimensional navigation apparatus, but is not limited thereto, and may be implemented in a mobile communication terminal such as a cellular phone.

Referring to FIG. 1, a navigation device according to an embodiment of the present invention may include a communication unit 110, an input unit 120, a storage unit 130, a display unit 140, a controller 150, and a power supply unit 160. It may include. The components shown in FIG. 1 are not essential and may implement navigation with more or fewer components.

In detail, the communication unit 110 may receive any one of location information, road traffic information, and broadcast information. Although not illustrated in FIG. 1, the communicator 110 may further include a mobile communication module, a wireless internet module, a short range communication module, and the like, as necessary.

The input unit 120 may input departure information, destination information, and a route guidance command. The input unit 120 may include a touch method or a keypad method as a user interface for receiving various commands from a user.

The input unit 120 is for inputting an audio signal or a video signal and may include a microphone or a camera. For example, a camera may be provided when the navigation device is manufactured to perform a vehicle black box function. In addition, when the navigation device is capable of speech recognition may be provided with a mica.

Since the navigation device often uses a touch screen method, the input unit 120 may be integrally formed with the display unit 140 on the front surface of the display unit 140.

The storage unit 130 may store map data, past destination information, and the like. The storage unit 130 may store multimedia information such as MP3, video, and photo, in addition to map data and past destination information. In addition, the storage unit 130 may store a guide path generation program and a program for displaying a view mode.

The storage unit 130 may store the corrected map data, which will be described later.

The display unit 140 displays information received or processed by the navigation device. For example, the display unit 140 may be a flat panel display device such as LCD, OLED, and the like. The display unit 140 may display view mode information, and display map data corresponding to map level information determined according to the type of three-dimensional road, distance or time information between the vehicle and the destination, and angle information between the vehicle and the destination. Can be. Here, the map level information may be information about map scale.

The controller 150 may apply the horizontal gradient and the vertical gradient to generate corrected map data displaying a three-dimensional road by minimizing the inclination of the road. The controller 150 may generate corrected map data by correcting planarized coordinate information of coordinate information inclined in the longitudinal or transverse direction of the road among the road information of the input map data. Here, the flattened coordinate information indicates that the polygon is corrected to change the polygon coordinates of the map to be displayed on the display unit 140 so that the degree of inclination in the longitudinal or transverse direction is flatly displayed when the road is viewed in three dimensions. Can be.

The controller 150 sets a line segment connecting two interpolation points of the road on a map, and calculates a line segment direction vector, a vertical direction vector, and a horizontal direction vector of the line segment. The controller 150 sets a cell composed of a plurality of grid points corresponding to a height value constituting the terrain. The controller 150 may set the cell to include the line segment.

The controller 150 indicates that the segment direction vector is a vector component with respect to the traveling direction of the road, the vertical direction vector is a vector component in the height direction perpendicular to the direction of travel of the line segment, and the horizontal direction vector is perpendicular to the horizontal direction vector. A vector with zero left and right slopes. The controller 150 calculates a horizontal direction vector perpendicular to the line segment direction vector and the vertical direction vector, and calculates a plane of the horizontal direction vector including two interpolation points.

The controller 150 extends the plane of the horizontal direction vector to calculate the intersection point with the extension lines extending from the grid point of the cell. The controller 150 provides the display unit 140 with corrected map data, which is set as polygons after the calculated intersections.

The power supply unit 160 receives an external power source or an internal power source to supply power for operation of each component.

2 is a flowchart sequentially showing a three-dimensional road display method in the navigation device according to an embodiment of the present invention, Figures 3 to 7 illustrate a three-dimensional road display method to be applied in the navigation device in each step in the flow chart of FIG. The drawings are as follows.

2 to 7, according to another exemplary embodiment, a method of displaying a three-dimensional road may include setting a polygonal cell including a plurality of grid points corresponding to a height value constituting the input terrain on the input map (S100). Setting a line segment connecting two interpolation points of the road included in the cell (S200), calculating a plane in which the left and right slopes of the line are zero (S300), extending the plane to extend a plurality of grid points in the height direction The method may include calculating a cross point that intersects the extended line (S400) and generating map data corrected by the polygon generated by the crossing point (S500).

Define a cell consisting of a plurality of grid points corresponding to the height value constituting the terrain (S100) In the step of defining a cell (S100), as shown in Figure 3, four grid points can be selected, the cell is a line segment It is formed to include. In this case, each line segment of the road may be divided into cell units and allocated to each cell. The cell may define two triangular polygons as one cell.

Subsequently, a line segment connecting two interpolation points of the road on the map is set. (S200) As shown in FIG. 3, two interpolation points are selected and connected to the road on the map. In this case, the two interpolation points may be selected as the start and end of the straight section. Here, the interpolation point may be any one of coordinate points on the boundary line of both sides of the road. The interpolation point may also be a longitudinal or transverse bending point of the roadway.

In this case, the steps 100 and 200 may be performed at the same time or may be out of order.

As shown in FIG. 4, in operation S300, a line segment direction vector, a line segment direction vector of the line segment, a vertical direction vector of the line segment, and a horizontal direction vector are calculated. The line segment direction vector of a line segment is a vector component with respect to the advancing direction of a road, and the vertical direction vector of a line segment is a vector component of the height direction perpendicular to the advancing direction of a line segment. The horizontal direction vector is calculated using the calculated line segment vector and the vertical vector. The horizontal direction vector is a vector perpendicular to the line segment direction vector and the vertical direction vector, and is a vector having zero left and right slopes of the line segment. Subsequently, as shown in FIG. 5, the plane including the interpolation point is calculated using the horizontal direction vector (S300).

Next, as shown in FIG. 6, an elongated line extending in the vertical direction at each lattice point is calculated, and the intersection point where each extension line and the plane meet is calculated by extending the plane calculated in FIG. 5 with extension lines. Then, the plane consisting of the lines connecting the intersections is set as a new polygon to display a three-dimensional road.

Subsequently, as shown in FIG. 7, a three-dimensional road is displayed by setting a new cell for the next line segment using the same method as described above.

Meanwhile, according to an exemplary embodiment of the present disclosure, the method may further include calculating and applying a weight value according to the grid point, the length of the line segment, and the road type to which each grid point is to be moved.

As described above, the position of the intersection point is a position where the conventional grid point and the X and Y coordinates are the same and only the Z axis coordinates (height) are changed. The weight according to the length and type of the line segment is applied to a plurality of line segments included in the cell, and thus positions of four intersection points for each line segment may be calculated. For each grid point, the final height of the intersection point is determined according to the road type and the segment length of the line segment for which the intersection point is generated for the plurality of intersection points calculated from the plurality of segments in the four cells including the grid point. Referring to FIG. 8, when roads 1 and 2 are displayed on a map, lines 1 to 3 (L1 to L3) pass through cells formed of grid points B2, C2, B3, and C3. Set the height of the intersection point at the grid point B2 determined by the line segments 1 to 3 (L1 to L3) as H _1B2 , H _2B2 , and H _3B2 when three line segments 1 to 3 pass.

The weight of each road type, that is, the weight of each road type is set.

The weights for each road are shown in Table 1.

In Table 1, the weight may be set according to the speed of each road. In Table 1, the range of 2 to 5 is selected, but the range may vary depending on the case. In addition, the weight range may vary depending on the width of the road.

Road classification weight highway 5 Route 4 Local road 3 Other road 2

Using the type factor (G) to apply the type of line segment to the height and the length factor (F) to apply the length of the line segment to the height, the weights of the respective line segments (L1 to L3) as shown in Equations 1 to 3 You can get it.

Equation 1 is a weight W1 of L1, Equation 2 is a weight W2 of L2, and Equation 3 is a weight W3 of L3.

[Equation 1]

W1 = 3 * G + L1 * F

[Equation 2

W2 = 3 * G + L2 * F

&Quot; (3) "

W3 = 5 * G + L3 * F

The final height B2 'of the grid point B2 can be obtained as shown in equation (4).

&Quot; (4) "

B2 '= (H _1B2 * W1 + H _2B2 * W2 + H _3B2 * W3) / (W1 + W2 + W3)

Each grid point may be calculated using Equations 1 to 4 to calculate a changed height (coordinate in the Z-axis direction).

As described above, the three-dimensional road display method and the navigation device for displaying a three-dimensional road according to an embodiment of the present invention by displaying a slope so as to minimize the inclination of the road by using the horizontal gradient and the vertical gradient to display the three-dimensional road Allows the user to recognize similar to the actual road.

In addition, the above-described stereoscopic display method may be provided included in a recording medium (eg, hard disk, CD-ROM, etc.) that can be read through a computer by implementing a program of instructions for executing the same. Those skilled in the art will readily understand.

It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention as defined in the following claims And changes may be made without departing from the spirit and scope of the invention.

110: communication unit
120: Input unit
130: storage unit
140: display unit
150: control unit
160: power supply

Claims (9)

After setting a cell of a polygon including a line segment connecting two interpolation points of the road of the input map data, calculating a plane in which the left and right slopes of the line segment become 0, and then the height direction at a plurality of grid points defining the cell. A controller configured to calculate the intersection point extending by the extension line and the plane and to generate corrected map data set as a new cell connecting the intersection point; And
And a display unit for displaying the corrected map data.
The method of claim 1,
The control unit
Calculating the plane including the horizontal direction vector by calculating a line segment direction vector of the line segment, a vertical direction vector perpendicular to the height direction of the line segment, and a horizontal direction vector perpendicular to the line segment vector and the vertical direction vector, respectively; Navigation device, characterized in that.
The method of claim 2,
And said cell comprises at least one polygonal polygon in said map data.
The method of claim 2,
The interpolation point is a navigation device, characterized in that the road is bent in the longitudinal or transverse direction.
In the three-dimensional road display method for displaying a three-dimensional road in the navigation device,
(a) setting a polygon cell composed of a plurality of grid points corresponding to a height value constituting the input terrain on the map;
(b) establishing a line segment connecting two interpolation points of a road included in the cell;
(c) calculating a plane in which the left and right slopes of the line segment become zero; And
(d) extending the plane to calculate a cross point intersecting the extension line extending in the height direction and generating map data corrected by polygons generated by the intersection; .
The method of claim 5, wherein
Step (c) is
Calculating a line segment direction vector of the line segment, a vertical direction vector perpendicular to the line segment direction vector, and a horizontal direction vector perpendicular to the line segment direction vector and the vertical direction vector, wherein the plane is And a plane formed in the vector direction of the horizontal direction vector.
The method of claim 5, wherein
Step (a) is
A stereoscopic display method comprising at least one polygon.
The method of claim 5, wherein
After step (c)
And calculating a weight according to the length of the line segment and the road type, and calculating coordinates to be moved of the grid point by applying the calculated length and weight of the line segment.
A computer-readable recording medium having recorded thereon a program for executing a method comprising at least one of claims 5 to 8.

Images