KR101051310B1 - How to display 3D maps for navigation devices and navigation devices - Google Patents

Abstract

The present invention relates to a navigation device for displaying three-dimensional roads in three dimensions and a method for three-dimensional display of three-dimensional roads. The navigation apparatus according to the present invention obtains via information, which is one of a display, a search route, and an expected route, and converts a multilayer road having at least two layers on the display into a three-dimensional map according to the acquired route information. It has a control unit to display.

3d map, multi-storey road, underground driveway

Description

NAVIGATING DEVICE AND METHOD FOR DISPLAYING THREE DIEMTSIONAL MAP}

The present invention relates to a navigation device and a 3D map display method of the navigation device.

The present invention relates to a method for generating three-dimensional road information for displaying a three-dimensional map.

With the opening of the Internet network and the enactment of laws relating to location information, the industry of location based services (LBS) is being activated. As one of such location-based services, the navigation industry, which locates and guides the current location of the terminal and moves to the destination, is also rapidly being activated. Accordingly, research on navigation terminals is being actively conducted.

Conventionally, a method of displaying a road two-dimensionally on a navigation terminal and displaying a searched route, a vehicle display icon, etc. on the two-dimensionally displayed road has been used. In this way, however, when the navigation terminal passes through a three-dimensionally constituted road, or when the searched route passes through the three-dimensionally constituted road, exactly via a certain road. There was a problem that can not clearly tell the user whether to go through. For example, when passing a multi-layered multi-tiered road such as an overpass or an underpass, the searched route has a problem that it is difficult for the user to clearly recognize whether the user must go through the overpass or through the underpass. .

The problem to be solved by the present invention is to provide a navigation device that can guide the user more clearly and more clearly the information about the three-dimensional road and the route via the three-dimensional road when passing through the three-dimensional road. There is.

Another technical problem to be solved by the present invention is a navigation device that can guide the user more clearly and more clearly the information about the three-dimensional road and the route via the three-dimensional road via a three-dimensional road. To provide a three-dimensional map display method.

Another technical problem to be solved by the present invention is to provide a method for generating three-dimensional road information for displaying three-dimensional road in three dimensions.

In order to achieve the above-described technical problem, the navigation device according to an embodiment of the present invention obtains the waypoint information, which is any one of a display, a search path, and an expected path, and at least two display units according to the obtained waypoint information. It includes a control unit for displaying a multilayer road having a layer on a three-dimensional map

In order to achieve the above-mentioned other technical problem, the three-dimensional map display method of the navigation device according to an embodiment of the present invention includes the steps of obtaining via information that is at least one of the search route and the expected route; And displaying, on the three-dimensional map, a multilayer road having at least two layers according to the obtained waypoint information.

In order to achieve the above technical problem, a method of generating three-dimensional road information according to an embodiment of the present invention includes calculating vector information of linear road data, the linear road data, the vector information, and the three-dimensional road. Generating shape data based on the shape information on the shape data; and generating polygon data on the shape data based on the shape data.

According to the present invention, the following effects are obtained.

First, the user displays three-dimensional roads three-dimensionally through the navigation device, and more intensively displays some floors requiring guidance to the user, thereby guiding the route more clearly to the user.

Second, by selecting the appropriate method according to the type (or location) of the set virtual view to display the three-dimensional road, information about the three-dimensional road (multi-layer road) can be clearly delivered to the user and receive accurate guidance At the same time, the user can feel the three-dimensional effect of the three-dimensional road more realistically.

Third, even when the user is driving without a route search, the multi-story road is displayed three-dimensionally, but the user is intensively displaying some floors currently passing through, thus providing the user with a clearer and more accurate view of the multi-story road. Information can be delivered.

Fourth, three-dimensional roads can be three-dimensionally constructed and displayed using linear road data.

Hereinafter, with reference to the accompanying drawings will be described in detail preferred embodiments according to the present invention. The above objects, features and advantages of the present invention will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Like numbers refer to like elements throughout. In addition, when it is determined that the detailed description of the known function or configuration related to the present invention may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.

1 is a block diagram showing the configuration of a navigation device according to the present invention. Hereinafter, with reference to FIG. 1, the structure of the navigation apparatus by this invention is demonstrated. Hereinafter, the components of the navigation device to be described are not necessarily all mounted on the navigation device according to the present invention, and may be appropriately selected and mounted according to the operation and purpose of the navigation device.

Referring to FIG. 1, the navigation device 10 according to the present invention includes a communication unit 100, a user input unit 200, an output unit 300, a storage unit 400, an interface unit 500, and a control unit 600. It may include.

The communicator 100 may include a location determiner 110, a network communicator 120, and a broadcast communicator 130.

The positioning unit 110 may receive predetermined data through a GPS module and check a current position based on the received data. The current location may be expressed in coordinates, and the coordinates may be expressed in longitude and latitude.

The network communication unit 120 allows the navigation device 10 to perform wireless / wired communication with a network such as the Internet. For example, the network communication unit 120 may include an application for transmitting and receiving data through Internet technologies such as wireless broadband (Wibro) or wireless LAN (WLAN), LAN, and WAN. The navigation device 10 may access the network through the network communication unit 120 and transmit / receive various information. Furthermore, the navigation device 10 may be connected to a mobile communication network through the network communication unit 120. In this case, although not shown in the figure, the network communication unit 120 may further include a separate module for connecting to the mobile communication network.

The broadcast communication unit 130 allows the navigation device 10 to receive broadcast signals transmitted through various broadcast systems. The received broadcast signal may include various additional information, and in particular, the additional information may include information regarding a real-time road traffic situation.

The user input unit 200 allows a user to receive a command, data, etc. for operating the navigation device 10 from the user. The user input unit 200 may include a keypad, a touch pad, a touch screen, and the like.

The output unit 300 may include a video output unit 310 and an audio output unit 320.

The video output unit 310 visually delivers various information to the user. For example, the video output unit 310 may provide information to be transmitted to the user in the form of a graphic image or a moving image. The video output unit 310 may include a display device implemented as a liquid crystal display (LCD), a plasma display panel (PDP), an organic light-emitting diode display (OLED), an electronic paper, or the like. have. When the user input unit 200 is configured as a touch screen, the user input unit 200 may be combined with the video output unit 310.

The audio output unit 320 transmits various types of information to the user. For example, the audio output unit 320 may provide various guide messages, guide broadcasts, and the like to the user. The audio output unit 320 may include a speaker.

The storage unit 400 stores information such as various software and data necessary for the operation of the navigation device 10. For example, the storage unit 400 stores a map database for constructing map data for a national map and route guidance data associated with the map data. In addition, a route guidance control program for controlling overall operations of the navigation system including a route guidance function, a user interface (UI) control program for controlling execution of a user interface for route search and route setting, and at least a search route Stores a search control program for controlling the facility search for one item.

The storage unit 400 may be detachable to the navigation device 10. The storage unit 400 may include volatile and / or nonvolatile memory such as flash memory, dynamic random access memory, static random access memory, and the like, and may include an SD memory card. May include the same card type memory

The interface unit 500 allows the navigation device 10 to be connected to external devices. For example, the navigation device 10 may be connected to a power supply, an audio and video input device, an audio and video output device, and the like through the interface unit 500.

The control unit 600 controls the operation of the above-described components, and oversees the overall operation of the navigation device 10 according to the embodiments of the present invention. The control unit 600 calculates a current position received from the positioning unit 110 under a control program, so that the video output unit 310 and the audio output unit 320 can be properly guided to the user. ) Can be controlled. For example, the controller 600 notifies the user of the location of the current vehicle by using the map data (Location), calculates an optimal route to a desired destination (Routing), and drives the vehicle according to the calculated route. Various information may be provided, such as guidance.

Hereinafter, an operation method of the navigation device 10 described with reference to FIG. 1 will be described in detail.

Hereinafter, "multilayer road" refers to roads arranged at different heights in a specific section or a specific area.

In the present specification, an area or section in which the roads having different heights pass by overlapping with each other is referred to as an "overlapped area" or an "overlapped area".

In the present specification, in order to easily distinguish and explain roads having different heights constituting the multilayer road, a description will be given by giving a layer to the road. For example, in the present specification, a road generally disposed along the ground is referred to as a ground road, and roads higher than the ground road, for example, an overpass and the like, are according to the height of the ground, which is a two-story ground road. Roads arranged lower than the ground roads are referred to as three-story roads. For example, underground roadways are referred to as one underground road, two underground roads, and the like, depending on the height of the road.

Furthermore, in the present specification, the term "passing layer" or "passing road" of the multi-layer road means a road of a layer through which a searched route or a predicted predicted route is passed among several layers of the multi-layer road. Therefore, hereinafter, the words "passing layer" and "passing path" are used in the same sense.

Hereinafter, a method of generating 3D road information according to an embodiment of the present invention will be described with reference to FIGS. 2 and 3. The method of generating 3D road information described below may be performed by the navigation apparatus 10 or may be performed by an external server connected to the navigation apparatus. In addition, the three-dimensional road information generated by the method described below may be stored in the storage unit 400 of the navigation device 10.

2 is a flowchart illustrating a method of generating 3D road information according to an embodiment of the present invention, and FIG. 3 is a view illustrating a method of generating 3D road information according to an embodiment of the present invention. to be.

According to an embodiment of the present invention, first, based on the linear road data, vector information is calculated (S10). The linear road data may include information on a two-dimensional shape of a road for representing a road on a map. In addition, the linear road data may further include various various additional information about the road. For example, the linear road data may include data about whether the road is a multilayer road. In this case, the linear road data may further include height information (or depth information) for each floor of the multilayer road.

Subsequently, shape data is generated based on the calculated vector information (S20). The shape data may vary according to the type of the road. For example, when the road is a tunnel, the shape may be a semicircle or semi-ellipse shape, and when the road is an underground driveway, the shape may be a rectangular shape. Of course, the shape is not limited to the shape described above.

Based on the shape data, a polygon of the shape data is configured (S30). In order to construct the polygon, a polygon index may be generated. The polygon index is composed of vertices of the polygon.

Hereinafter, a method of generating the 3D road information will be described in more detail with reference to FIG. 3. 3 illustrates an example of generating three-dimensional road information for an underground roadway. The linear road data may include a plurality of interpolation points P1, P2, P3, and P4.

)는 i번째 보간점에서 i+1번째 보간점으로의 방향벡터로 정의된다. 예를 들어, 제1 방향 벡터(

)는 도면에 도시된 바와 같이, 첫 번째 보간점(P1)에서부터 두 번째 보간점(P2)으로의 방향 벡터를 의미한다.In this case, the vector information includes a direction vector. The direction vector (

) Is defined as the direction vector from the i th interpolation point to the i + 1 th interpolation point. For example, the first direction vector (

) Denotes a direction vector from the first interpolation point P1 to the second interpolation point P2.

,

,

)에 수직한 형상 데이터들(R1, R2, R3, R4)이 생성될 수 있다. 상기 형상 데이터의 형상은 상기 도로의 수직 단면에 가까운 형상일 수 있다. 예를 들어, 상기 도로가 반원 또는 반 타원 형상의 터널인 경우, 상기 형상 데이터는 반원 또는 반 타원의 형상을 가질 수 있으며, 상기 도로가 지하차도인 경우, 상기 형상 데이터는 정사각형 또는 직사각형의 형상을 가질 수 있다. 상기 형상 데이터는 상기 형상을 따라 배치된 점들의 좌표값들로 구성될 수 있으며, 상기 좌표값들은 상기 보간점들(P1, P2, P3, P4) 및 상기 방향 벡터들(

,

,

)을 이용하여 적절하게 산출할 수 있다. 예를 들어, 상기 형상 데이터가 직사각형인 경우, 도면에 도시된 바와 같이, 상기 직사각형의 각 꼭지점들(A1, B1, C1, D1)의 좌 표로 상기 형상 데이터가 구성될 수 있다.In this case, each of the interpolation points (P1, P2, P3, P4), each direction vector (

,

,

Shape data R1, R2, R3, and R4 perpendicular to) may be generated. The shape data may have a shape close to a vertical cross section of the road. For example, when the road is a semi-circle or semi-elliptic tunnel, the shape data may have a semi-circle or semi-ellipse shape, and when the road is an underground roadway, the shape data may have a square or rectangular shape. Can have The shape data may include coordinate values of points disposed along the shape, and the coordinate values may include the interpolation points P1, P2, P3, and P4 and the direction vectors.

,

,

) Can be appropriately calculated. For example, when the shape data is a rectangle, as shown in the drawing, the shape data may be configured by coordinates of the vertices A1, B1, C1, and D1 of the rectangle.

Subsequently, in order to three-dimensionally represent the three-dimensional road using shape data generated for each of the interpolation points P1, P2, P3, and P4, polygon data for each shape data is generated.

Hereinafter, referring to FIG. 3, a description will be given of generating the polygon data by taking an example where the three-dimensional road is an underground roadway. The polygon data may include sidewall data and upper plate data constituting the underground roadway. For example, the sidewall polygon data may consist of rectangular vertices consisting of (A1, B1, B2, A2). In addition, the sidewall polygon data may relate to a quadrangle of (D1, C1, C2, D2). Alternatively, the sidewall polygon data may be formed of vertices of triangles each consisting of (A1, B1, A2), (B1, A2, B2), (C1, D1, C2), and (D1, C2, D2). Similarly, the top plate data may be composed of square vertices composed of (B1, C1, C2, B2), and also of triangles composed of (B1, C1, B2) and (C1, C2, B2), respectively. It may consist of vertices. In this case, the top plate polygon data may be a top plate for the basement roadway, but may be a road surface itself for the ground 1 floor road disposed on the upper floor of the basement roadway.

In this way, based on the shape data, polygon data can be generated.

By the above method, the three-dimensional road can be represented in three dimensions by using polygon data generated based on linear data information. In this case, the heights of the shape data, that is, the heights of A1 to B1 and the widths of the shape data, that is, the widths of A1 to D1 may be preset values corresponding to the road information, respectively. In this case, the width may be set wider than the width of the actual underground roadway.

When the three-dimensional road is an underground roadway, the step of generating shape data and / or polygonal data regarding an entrance part for entering the underground roadway and an exit part for entering from the underground roadway may be additionally performed.

4 and 5 are views for explaining the generation of the shape data and polygon data of the entry portion for entering the underground road. Referring to FIG. 4, interpolation points P11, P12,... And P20 included in the linear road data are corrected interpolation points to which height values h1, h2,. P11 ', P12', ..., P20 '). The height values h1, h2, ..., h19 assigned to each of the interpolation points P11, P12, ..., P20 are calculated by a height value (or depth value) preset in the underground roadway. Can be. For example, height values (h1, h2, ..., h19) assigned to each of the interpolation points P11, P12, ..., P20 are calculated by a Bezier curve technique. Can be.

Referring to FIG. 5, along the correction interpolation points P11 ′, P12 ′,..., P20 ′, rectangular shape data may be generated by a similar method as described above. In this case, since only the sidewall exists in the entry part (or the exit part) and the top plate does not exist, only sidewall polygon data may be generated with respect to the shape data. The method of generating polygon data from the correction interpolation points is generated in a similar manner to that described with reference to FIGS. 2 and 3, and thus a detailed description thereof will be omitted.

Polygon data generated by the method described above may be generated and stored in the storage unit 400 corresponding to the road. In this case, the sidewall polygon data may be stored separately from the top polygon data.

Hereinafter, in the same manner as described above, each type of information generated / stored to display the 3D road will be referred to as 3D road information.

On the other hand, the method for generating three-dimensional road information for the three-dimensional road has been described as an example of the underground roadway, this method is not limited to the underground roadway, but by modifying the shape data appropriately, various types of three-dimensional roadway It is possible to generate three-dimensional road information for displaying in three dimensions.

The three-dimensional road information generated as described above may be stored corresponding to the three-dimensional road. For example, identification information provided to the three-dimensional road may be stored corresponding to the three-dimensional road information.

Hereinafter, a method of three-dimensionally displaying a three-dimensional road by the navigation device 10 according to the present invention using the generated three-dimensional road information will be described. In particular, the following description focuses on a method of three-dimensionally displaying a multilayer road among three-dimensional roads. However, the three-dimensional road information used in the embodiments to be described below is not limited to using the information generated by the method described above.

<First Embodiment>

First, referring to FIGS. 6 to 8B, a method of displaying a 3D road according to a first embodiment of the present invention will be described. 6 is a flowchart illustrating a method of displaying a 3D road according to a first embodiment of the present invention, and FIGS. 7 to 8B illustrate an example of displaying a 3D road according to the first embodiment of the present invention. The drawings.

According to the first embodiment of the present invention, the navigation device 10 performs a path search (S100). Path search may be performed as described above.

The navigation device 10 determines whether the searched route passes through the multilayer road MR (S110). That is, for example, it is determined whether a multi-layer road MR such as an overpass or an underground road is arranged on the searched route. Such determination may be performed using a map database stored in the storage unit 400. The map database may include predetermined identification information assigned to a road. The navigation device 10 may perform the determination S110 using the identification information. For example, the navigation device 10 may obtain road identification information included in the found route. Subsequently, the navigation apparatus 10 may perform the determination (S110) in a method of comparing / searching and determining whether identification information provided to the multilayer road MR is included in the road identification information. However, the method of determining whether the searched route passes through the multi-layer road MR is not limited thereto.

The navigation apparatus 10 determines a route road (or a route floor) via a route found in the multi-layer road MR (S120). For example, whether the route is via a ground road (ie, a general ground road) of the multilayer road MR or an underground road (ie, underground roadway) of the multilayer road MR. Can be determined. How many layers of the multi-story road MR passes through the road may be determined using road identification information stored in the storage unit 400.

Subsequently, when the navigation apparatus 10 displays the multilayer road MR on the video output unit 310, the navigation device 10 displays the via road that the searched route passes through the multilayer road MR. It is displayed three-dimensionally at 310. For example, the navigation device 10 may display a portion of other roads except the via road in the multi-layer road MR in order to display the via road in the multi-layer road on the video output unit 310. It may not be displayed on the video output unit 310. A user viewpoint may be set to three-dimensionally display a map or a road on the navigation apparatus 10. The navigation apparatus 10 may include a road on a floor disposed between the user viewpoint and the via road. May not be displayed on the video output unit 310. That is, the navigation device 10 may not display the layer covering the route road on the video output unit 310 when viewing the route road from the user's point of view. In the following, specific examples will be described.

Referring to FIG. 7 as an example, when the view point set in the navigation device 10 is set to look down the road at any position in the air, and the searched route passes through the underground road, The navigation device 10 may not display a portion of the ground road on the video output unit 310 in order to display the searched route to the user. Alternatively, the navigation device 10 may display a portion of the ground road translucently. Thus, the navigation device 10 can clearly show to the user through the video output unit 310 that the searched route passes through the underground road of the multi-layer road MR.

Although not shown in the drawing, in this case, if there is a two-story underground road below the one-story road, which is the transit floor (or a transit road), the navigation device 10 is the two-story underground road. It may be displayed in three-dimensional only part of the lower part of the basement first floor road. In contrast, the navigation device 10 may not display the underground two-story road on the video output unit 310. In this way, the underground first floor road, which is a transit layer (or transit road), can be displayed without obstacles.

As described above, the display of the ground road is intended to solve the problem that when the ground road is displayed, the underground road which is a transit road to be actually passed through is blocked by the ground road. Therefore, the range of not displaying the ground road may not be displayed only in a portion of the ground road that overlaps with the underground road. That is, not displaying the ground road may be performed only in an overlapping region or an overlapping section of the multilayer road.

As described above, in order to three-dimensionally display the underground road without displaying the ground road, the navigation device 10 is configured to display the top polygon data included in the three-dimensional road information stored with respect to the underground roadway described above. It may not be displayed on the video output unit 310. Alternatively, the navigation device 10 may be performed by a method of semi-transparently processing the top polygon data and outputting it to the video output unit 310. As described above, the top polygon data is the top plate for the underground road, but the top polygon data may be the road surface itself for the ground road, so the top polygon data is the video output unit 310. By not displayed in the above, the navigation device 10 can have the same effect as not displaying the ground road. Alternatively, the navigation device 10 may display the underground polygon data more semi-transparently, thereby more centrally displaying the underground road.

Here, the path display line R may be displayed on the video output unit 310 along the roads included in the searched path among the roads displayed on the video output unit 310. The path display line R indicates the searched path. As described above, when the route passes through the underground road, the route display line R may be displayed along the underground road. The route display line R may include a general route guide line indicating a guide route according to a general route search, and may include a real-time route guide line guided to reach the shortest time using real-time traffic information. . The navigation device 10 may separately display the general route guide line and the real-time route guide line on the video output unit 310, or display the general route guide line and the real-time route guide line. You may.

At this time, as described above, since the ground road is not displayed on the video output unit 310 or is semi-transparently processed, the navigation device 10 makes the path display line R clear to the user. It can be displayed naturally. As a result, when the user passes through the multi-story road MR, the user may be clearly informed of exactly which floor of the road to pass through, that is, whether to enter the underground road or the overpass. In addition, as described above, by not displaying or semi-transparently displaying the ground road, the navigation device 10 is able to clearly and naturally display the indicator (CP) indicating the current position to the user.

Meanwhile, when the searched route passes through the multilayer road MR and passes through the ground road instead of the underground road, the navigation device 10 sends the ground road to the video output unit 310. Display. For example, the navigation device 10 does not display the underground road on the video output unit 310, as shown in FIGS. 8A and 8B. FIG. 9A illustrates an example of a screen displayed through the video output unit 310 when the searched route passes through a ground road crossing the underground roadway. FIG. 8B illustrates an example of a screen displayed through the video output unit 310 when the searched route passes along the ground road of the multilayer road MR. As shown in FIGS. 8A and 8B, in the video output unit 310, the entry and exit portions of the underground roadway are displayed in three dimensions, but the underground roadway is not displayed by being hidden by the ground road.

In this case, although not shown in the drawing, the navigation device 10 may display the underground roadway and sidewall polygon data of the underground roadway on the video output unit 310. In this case, the sidewall polygon data is displayed to overlap with the image of the ground road, and the sidewall polygon data is semi-transparently processed to display, so that the navigation device 10 provides a user with an underground driveway below the via road. You will be informed.

In this case, as described above, the navigation device 10 does not display the underground roadway covered by the ground road when the searched route passes through the multi-layer road MR. By not doing so, the path display line R can be clearly and naturally displayed to the user. As a result, when the user passes through the multi-layered road MR, the user may be clearly informed of exactly which floor of the road to pass through, that is, whether to enter an underground road or an overpass.

As described above, the navigation device 10 according to the first embodiment of the present invention displays the multi-layered road MR in three dimensions, but focuses more on some layers requiring guidance to the user. By displaying in, it is possible to guide the path more clearly to the user.

&Lt; Embodiment 2 >

Hereinafter, a method of displaying a three-dimensional road according to a second embodiment of the present invention will be described with reference to FIGS. 9A to 11B. 9A and 9B are flowcharts illustrating a method of displaying a 3D road according to a second embodiment of the present invention, and FIGS. 10 to 11B illustrate examples of displaying a 3D road according to a second embodiment of the present invention. It is a figure which shows.

According to the second embodiment of the present invention, the navigation device 10 obtains the current position information of the navigation device 10 (S200). The navigation device 10 may predict the expected path ER of the navigation device 10 by using the obtained current location information (S210).

Hereinafter, an embodiment in which the navigation device 10 predicts an expected path ER according to a second embodiment of the present invention will be described. FIG. 10B is a flowchart illustrating an example of predicting an expected path ER according to the second embodiment of the present invention. The navigation device 10 may determine a road corresponding to the current location from the map database stored in the storage unit 400 (S211). Subsequently, the navigation apparatus 10 may acquire additional information about the road where the navigation apparatus 10 is currently located (S212). For example, road identification information allocated to the road may be obtained, and additional information about the road corresponding to the road identification information may be obtained. Subsequently, the navigation device 10 may acquire an expected route ER of the navigation device 10 by using additional information about the road currently being located (S213). For example, the navigation device 10 may determine whether the road corresponding to the current location corresponds to which floor of the multilayer road MR (S213). Alternatively, the navigation apparatus 10 may determine whether the road corresponding to the current location is a road that is connected to the multilayer road MR using the current location and the additional information. In this case, although not shown in the drawing, when the navigation device 10 continues to move, the navigation device 10 may further acquire the expected path ER by using a past movement path. In this case, the navigation device 10 may more easily and more accurately obtain the expected path ER.

For example, it is assumed that a ground road connected side by side to the multilayer road MR shown in FIG. 10 is configured as a one-way four lane. In this case, the first and second lanes of the ground road is connected to the underground roadway of the multilayer road, and the third and fourth lanes of the ground road are connected to the ground road of the multilayer road MR. According to the obtained current position, if it is determined that the navigation device 10 is located in the first lane or the second lane, the navigation device 10 determines that the expected path ER is the multi-layer road MR. It is expected / determined to pass through the underground driveway. On the contrary, if it is determined that the current position is located in the third lane or the fourth lane, the navigation apparatus predicts / determines that the predicted route ER will pass through the ground road of the multilayer road MR. Done.

According to the second embodiment of the present invention, when the current position is obtained and the expected path ER of the navigation device 10 is obtained, the navigation device 10 is the same as described in accordance with the first embodiment. The multi-layer road MR is displayed on the video output unit 310 to display the three-dimensional road.

That is, the navigation device 10 determines whether the expected route passes through the multi-layer road MR (S220). Subsequently, the navigation apparatus 10 determines a route road (or a route layer) of the multilayer road MR through which the expected route ER will pass (S230), and passes the route to the video output unit 310. It is displayed (S240). At this time, each of the steps (S220, S230, S240) respectively corresponds to the steps (S110, S120, S130) described in the first embodiment of the present invention, and are performed by the same method. FIG. 10 illustrates an example in which the expected path ER is displayed on the video output unit 310 when passing through the underground roadway of the multilayer road MR. FIGS. 11A and 11B illustrate the expected path. Shows an example displayed on the video output unit 310 when passing through the ground road of the multi-layer road MR.

Thus, as described above, the navigation device 10 according to the second embodiment of the present invention displays three-dimensional road (MR) three-dimensionally, even when the user is driving in a state that does not search for a route, By intensively displaying some floors that the user is currently passing through on the video output unit 310, it is possible to deliver clearer and more accurate information on the multi-layer road MR to the user.

Third Embodiment

Hereinafter, a three-dimensional road marking method according to a third embodiment of the present invention will be described.

In the navigation device 10, various viewpoints may be set to three-dimensionally display a 3D map or a road. In addition, the navigation device 10 may display the map or the like according to the various choices selected according to a user's convenience or preference.

For example, the navigation device 10 may three-dimensionally display the map according to a 'top view' mode, 'bird view' mode or 'drive view' mode according to the type (or location) of the user's viewpoint.

The 'top view' mode refers to a mode in which a user's viewpoint is set as if looking down on the map from directly above the user, and three-dimensionally displaying the map according to the user's viewpoint.

The 'bird view' mode refers to a mode in which the user's viewpoint is set as if the user looks down on the map as if the bird is a bird in the sky, and displays the map according to the user's viewpoint.

The 'drive view' mode refers to a mode in which the user's viewpoint is set as if the user is actually driving a vehicle, and thus the map is displayed in three dimensions.

In addition, the navigation device 10 may have a 'dual view' mode that simultaneously displays screens according to at least two modes among the modes on one screen.

For example, a mode in which an output screen of the navigation device is divided into two screens, a primary view and a secondary view, and a map of each divided screen is shared or independently displayed according to a user's viewpoint. That is, the primary view screen may be a bird view, and the secondary view screen may be output as the top view.

On the other hand, the above-described embodiments are to solve the problem that occurs when the navigation device 10 is set to the 'top view' mode or 'bird view' mode. For example, since the map is set to the same point of view as when the map is viewed from the air, when the multi-story road MR is displayed three-dimensionally (particularly when passing through an underground road), the underground road is covered by the ground road. The road downstairs will not be displayed because it loses. Accordingly, according to the above-described embodiment, the ground road is not displayed only in the overlapping area, so that the information necessary for the user can be more clearly transmitted.

However, when the navigation device 10 is set to the 'drive view' mode, as shown in the first and second embodiments described above, the upper plate of the underground road is displayed on the video output unit 310. If not, or semi-transparent display may cause a problem that makes the user more real. The third embodiment of the present invention has been devised to solve this problem, and specific embodiments will be described below.

12 is a flowchart illustrating a third embodiment of the present invention, and FIG. 13 is a diagram illustrating an example of displaying a three-dimensional road according to the third embodiment of the present invention. 12 and 13, a third embodiment of the present invention will be described. First, a type (or location) of a user viewpoint set in the navigation device 10 is determined (S310). Next, the display method of the multi-layer road MR is selected according to the type of the viewpoint (S320). The multilayer road MR is displayed according to the selected display method (S330). For example, when the type of the user's viewpoint is set in the air (that is, when the navigation device 10 is set to 'bird view' or 'top view', etc.), The multi-layer road MR is determined to be displayed using the same method as described in the first and second embodiments.

On the other hand, when the navigation apparatus 10 determines that the user's viewpoint is set near the driver's viewpoint (that is, when it is set to the 'drive view' mode), when the multi-story road is three-dimensionally displayed, Unlike in the first and second embodiments, it is determined to display on the three-dimensional road by a method of displaying the top polygon data of the underground roadway on the video output unit 310.

Referring to FIG. 13, it can be seen that the searched route passes through the underground road (underground road) of the multi-layer road MR, but the upper plate UW of the underground road is still displayed. In addition, a path display line R is displayed along the searched path.

In this case, when the navigation device 10 guides the user to set the user's viewpoint near the navigation device 10 via the underground roadway of the multilayer road MR, although not shown in the drawing, the navigation device 10 divides the screen output through the video output unit 310, displays a guide screen at the time set on one screen, when the user view is set in the air on the other screen You can display the guide screen. By doing so, the navigation device 10 can safely and accurately transmit information about the vicinity of the underground roadway to enter the underground roadway, which is difficult to obtain accurate information by being covered by the upper plate of the underground roadway.

As described above, the navigation device 10 according to the third embodiment of the present invention selects an appropriate method according to the type (or location) of the set user viewpoint and displays the 3D road on the video output unit 310. In this way, the information about the three-dimensional road (multi-layer road) is clearly transmitted to the user so that the user can receive accurate guidance, and at the same time, the user can realize a three-dimensional effect of the three-dimensional road displayed through the video output unit 310. I can feel it.

1 is a block diagram showing the configuration of a navigation device according to the present invention.

2 is a flowchart illustrating a method of generating 3D road information according to an embodiment of the present invention.

3 is a diagram for describing a method of generating 3D road information according to an embodiment of the present invention.

4 and 5 are views for explaining the generation of the shape data and polygon data of the entry portion for entering the underground road.

6 is a flowchart illustrating a method of displaying a three-dimensional road according to a first embodiment of the present invention.

7 to 8B are diagrams showing an example of displaying a three-dimensional road according to the first embodiment of the present invention.

9A and 9B are flowcharts illustrating a method of displaying a 3D road according to a second embodiment of the present invention.

10 to 11B are diagrams showing an example of displaying a three-dimensional road according to the second embodiment of the present invention.

12 is a flowchart for explaining a third embodiment of the present invention.

13 is a diagram showing an example of displaying a three-dimensional road according to the third embodiment of the present invention.

Claims (21)

A first step of obtaining route information, which is at least one of a search path and an expected path; A second step of determining a route road among roads constituting a multilayer road having at least two layers according to the obtained route information; And A third step of displaying a three-dimensional road including the multilayer road on a three-dimensional map, and selectively displaying a road in an area overlapping with the transit road among roads constituting the multi-layer road; 3D map display method of the navigation device including. The method of claim 1, wherein when the waypoint information is the search path, the second step may include: Obtaining identification information of a road included in the found route; And And determining the route road via the search route in the multi-layer road using the identification information. The method of claim 2, The method may further include displaying a general route guide line indicating a guide route according to a general route search or a route line including a real-time route guide line indicating a guide route to reach the shortest time using real-time traffic information. Three-dimensional display method of the device. The method of claim 1, wherein the waypoint information is the expected route. Acquiring current location information of the navigation device; Obtaining information added to a road corresponding to the current location information; And And predicting the predicted route based on the added information. The method of claim 4, wherein the second step, Obtaining identification information of a road included in the expected route; And And determining the via route via the predicted route in the multi-layered road using the identification information. The method of claim 1, wherein the third step, 3. The method of claim 3, further comprising not displaying or semi-transparently displaying an area overlapping with the via road among the roads of the multilayer road. The method of claim 1, wherein the third step, 3. The method of claim 3, wherein when the multi-layered road includes an underground roadway, the underground roadway is displayed, but the ground roads of an area overlapping the underground roadway are not displayed or semi-transparently. The method of claim 1, wherein the third step, 3. The method of claim 3, wherein the multi-layer road includes an underground roadway, but displays the underground roadway, but does not display a top plate of the underground roadway or displays translucently. display; And Obtain stopover information, which is one of a navigation route and an expected route, In accordance with the obtained way information, it is determined a way road among the roads constituting a multilayer road having at least two layers, And a controller configured to display a three-dimensional road including the multi-layer road on a three-dimensional map, and selectively display a road in an area overlapping with the transit road among roads constituting the multi-layer road. The method of claim 9, wherein the control unit, If the route information is the search path, Acquiring road identification information included in the searched route, determining the via road routed through the searched route among multilayer roads using the road identification information, and displaying the via road on the three-dimensional map. Navigation device. The method of claim 10, wherein the control unit, A navigation device which displays a general route guide line indicating a guide route according to a general route search or a route display line including a real-time route guide line indicating a guide route to reach the shortest time using real-time traffic information. The method of claim 9, wherein when the waypoint information is the expected route, The control unit, A navigation device for acquiring current location information of the navigation device, obtaining information added to a road corresponding to the current location information, and predicting the expected route based on the added information. The method of claim 12, wherein the control unit, Acquire identification information of a road included in the predicted route, determine the route road via the predicted route in the multi-layer road using the identification information, and display the route road on the three-dimensional map. Device. The method of claim 9, wherein the control unit, The navigation apparatus of the road of the multi-layered road, which does not display or semi-transparently displays a region overlapping with the via way through the searched route. The method of claim 9, wherein the control unit, When the multi-layered road includes an underground roadway, the underground roadway is displayed, the navigation device to display or semi-transparent display of the ground road in the area overlapping the underground roadway. The method of claim 9, wherein the control unit, If the multi-layered road includes an underground roadway, the navigation display is displayed, the top plate of the underground roadway does not display or display semi-transparent. The method of claim 9, The navigation device is set to any one of a top view mode, a bird view mode, and a drive view mode, which are distinguished according to a position of a user's viewpoint. The method of claim 17, wherein the control unit, When the multi-layer road includes an underground driveway and the navigation device is set to the drive view mode, Navigation apparatus for displaying the top plate of the underground roadway. The method of claim 17, wherein the control unit, The multi-layer road includes an underground roadway, and the navigation device is set to the top view mode or the bird view mode, Navigation device that does not display the top plate of the underground roadway. The method of claim 1, wherein the third step, Obtaining three-dimensional road information used to display the three-dimensional road; And, Displaying the three-dimensional road based on the three-dimensional road information, The three-dimensional road information, Polygon data generated based on linear road data, vector information on the linear road data, and shape data on the three-dimensional road. How to display three-dimensional maps of navigation devices. The method of claim 20, When the three-dimensional road includes an underground roadway, the polygon data includes sidewall polygon data and top polygon data of the underground roadway. How to display three-dimensional maps of navigation devices.

Images