KR20070045066A - Method and apparatus for providing three-dimension map data in navigation system - Google Patents

Abstract

According to the present invention, a three-dimensional map data is divided into display screens in a navigation system, where periodic data corresponding to different levels of periodic density are arranged in the divided screen area, and a building is excluded in which periodic data is covered by another building. A method and apparatus therefor. According to an embodiment of the present invention, a building representation and a period arrangement method in a navigation system may include recording and maintaining period data having different period densities corresponding to a plurality of levels in a database, and predetermined 3D map data. Dividing a display screen for displaying a display into N regions, and disposing periodic data corresponding to different levels according to positions of the divided N regions with reference to the database; and And displaying corresponding 3D map data, wherein the level of the periodic data arranged in the lower region of the divided N regions is lower.

3d navigation cycle layout level

Description

Method and apparatus for providing 3D map data in navigation system {METHOD AND APPARATUS FOR PROVIDING THREE-DIMENSION MAP DATA IN NAVIGATION SYSTEM}

1 is a diagram illustrating an example of map data provided in a general navigation system.

2 is a diagram illustrating an example of three-dimensional map data provided in a conventional navigation system.

3 is a flowchart illustrating a building representation and a cycle arrangement method for providing 3D map data according to an embodiment of the present invention.

4 is a diagram illustrating an example of dividing a screen displaying three-dimensional map data according to an embodiment of the present invention.

5 is a diagram showing the position of periodic data in the embodiment according to the present invention.

6 is a diagram showing an example in which actual periodic data is displayed in an embodiment according to the present invention.

7 is a block diagram illustrating a configuration of a building representation and a period arrangement apparatus for providing 3D map data according to an embodiment of the present invention.

<Explanation of symbols for the main parts of the drawings>

710: database

720: screen division

730: cycle arrangement

740: display unit

The present invention relates to a method and apparatus for providing 3D map data in a navigation system. More particularly, the present invention relates to a method for providing 3D map data in a navigation system. The present invention relates to a method and apparatus for expressing a building in which periodic data corresponding to and excluding periodic data obscured by another building.

 In general, the process of using a navigation system is as follows. The user enters a starting point and a destination into the navigation system. When the navigation system receives the starting point and the destination from the user, the navigation system searches the map data and extracts the map data from the starting point to the destination. The navigation system searches for a route from the starting point to the destination using the map data, generates a search result, and outputs the search result to the user interface.

When the user moves the location using the route search result, the navigation system reads the location of the user vehicle using a global positioning system (GPS) and provides map data corresponding to the route.

1 is a diagram illustrating an example of map data provided in a general navigation system.

Referring to FIG. 1, the navigation system may provide different map data according to a level set by a user. The first map data 110 is an example of map data at a 25 m level, and the second map data 120 is an example of map data at a 50 m level.

As such, the periodic data used in the navigation system is represented using map data having different densities for each level. For example, when comparing the first map data 110 and the second map data 120, the map data of the same area but the period density for the first map data 100 is the second map data 120. Higher than the cycle density.

On the other hand, the conventional navigation system can display the map data as a building giving a three-dimensional three-dimensional effect. That is, the conventional navigation system provides three-dimensional map data similar to the driving background used in a racing game, etc., but may provide periodic data for each building serving as the driving background as the biggest difference from the racing game.

However, in the conventional navigation system, the method of representing 3D map data represents 3D map data corresponding to the same level of periodic data on the entire display screen, so that the closer to the horizon, the more periodic data is gathered so that the user can display the periodic data. There is a problem that cannot be properly verified.

Therefore, there is an urgent need for a method of providing a more accurate period data to a user by blocking a phenomenon in which the periods are aggregated on the horizon when the 3D map data is represented in the navigation system.

2 is a diagram illustrating an example of three-dimensional map data provided in a conventional navigation system.

Referring to FIG. 2, in the conventional navigation system, when a three-dimensional representation of a building named "Cheville 200" is covered by the building, the periodic data, such as "bang duplex 210" and "bang rudder distance 220," which are not actually visible, are displayed. By displaying, there is a problem that a user feels confusion in recognizing map data due to unnecessary period data which is not actually visible, such as room duplex and room cross-distance.

Therefore, when a three-dimensional building is represented in a navigation system, a method of excluding a periodic data that is actually hidden by the building and displaying only periodic data that can be actually checked has been desperately requested.

The present invention has been made to improve the prior art as described above, and the method and arrangement of the period in the navigation system according to the present invention to block the phenomenon that the periods in the horizon when the three-dimensional map data is expressed in advance In order to provide more accurate three-dimensional map data by dividing the display screen and disposing the periodic data having different period densities according to the positions of the divided screen regions.

In addition, the building representation method and apparatus in the navigation system according to the present invention removes periodic data that is actually hidden by the building when displaying a three-dimensional building, and displays only the periodic data that is actually visible to the user to provide more accurate three-dimensional map data. For the purpose of

In order to achieve the above object and solve the above-mentioned problems of the prior art, the building representation and the period arrangement method in the navigation system according to an embodiment of the present invention, the period having different period density corresponding to a plurality of levels Recording and maintaining data in a database, dividing a display screen for displaying predetermined 3D map data into N regions, and different positions according to the positions of the divided N regions with reference to the database. Disposing periodic data corresponding to a level and displaying three-dimensional map data corresponding to the arranged periodic data, wherein a lower level of the periodic data arranged in a lower region of the divided N regions is lower; It is characterized by.

In addition, the building representation and periodic arrangement apparatus in the navigation system according to an embodiment of the present invention displays a database for recording and maintaining periodic data having different periodic densities corresponding to a plurality of levels, and predetermined 3D map data. A screen divider for dividing the screen into N regions, a cycle arranging unit for disposing periodic data corresponding to different levels according to the position of the divided region with reference to the database, and corresponding cycle data 3D map data including a display unit, characterized in that the level of the periodic data arranged as the lower region of the divided N area is lower.

Hereinafter, a method and an apparatus for representing a building and arranging periodic data for 3D map data in a navigation system according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

3 is a flowchart illustrating a building representation and a cycle arrangement method in a navigation system according to an embodiment of the present invention. Referring to FIG. 3, a process of arranging a building representation and a period in a navigation system according to an embodiment of the present invention is as follows.

In step S310, the navigation system according to the present invention records and maintains periodic data having a different periodic density for each of a plurality of levels in a database. That is, the period data used in the navigation system according to the present invention may be expressed using data having different densities for each of a plurality of levels.

In step S320, the navigation system according to the present invention divides the display screen for displaying predetermined 3D map data into N regions. The 3D map data may reflect the actual altitude.

That is, the navigation system may divide the display screen into three parts as shown in FIG. 4, and divide the display screen into three parts: the first area 410, the second area 420, and the third area 430.

Referring to FIG. 4, a first area 410 is an upper area of the display screen, a second area 420 is an intermediate area of the display screen, and a third area 430 is a lower area of the display screen. .

In operation S330, the navigation system according to the present invention refers to the database and arranges periodic data corresponding to different levels according to positions of the divided N regions. At this time, the level of periodic data arranged in the lowest region among the N regions is the lowest. That is, since the period data arranged in the lowest region has the lowest level, the density thereof is highest when compared with the period data arranged in other regions.

Since the periodic data disposed in the bottom area of the divided display screen is important data directly related to the path provided by the navigation system, the user should provide more detailed data, so the highest density data is used.

On the contrary, the periodic data arranged in the top region of the divided display screen has the lowest density data because the correlation with the path provided by the navigation system is relatively smaller than the periodic data arranged in the bottom region. Is used.

If the navigation system divides the display screen into three parts, for example, as illustrated in FIG. 4, the navigation system arranges the periodic data corresponding to the first level in the first area 410 and in the second area 420. Periodic data corresponding to a second level that is lower than the first level may be disposed, and periodic data corresponding to a third level that is lower than the second level may be disposed in the third region 430.

That is, the navigation system, for example, arranges periodic data of 200m level in the first region 410, arranges periodic data of 100m level lower than the 200m level in the second region 420, and the third region 430. ), Periodic data of 50m level lower than the 100m level can be arranged.

Accordingly, the present invention arranges the periodic data of the lowest density in the uppermost region of the divided display screen, thereby disposing the periodic data of the same density, so that the periodic density is too high for unnecessary map data so that the periodic data can be seen properly. You can prevent the phenomenon in advance.

In step S340, the navigation system according to the present invention displays 3D map data corresponding to the arranged periodic data. A method of displaying 3D map data corresponding to the arranged periodic data will be described in more detail with reference to FIGS. 5 and 6.

Locations in which periodic data arranged by step S330 may be represented may be variously illustrated as shown in FIG. 5. However, if the periodic data for all the outbacks 510 to 590 are represented as shown in FIG. 5, the periodic data for all outbacks 510 to 590 is displayed as it is. It can cause confusion.

Therefore, the navigation system according to the present invention corresponds to the outbacks 570 to 590 covered by the building as shown in FIG. 5 when displaying the 3D map data corresponding to the arranged periodic data in step S340. Periodic data may not be displayed as shown in FIG. 6.

On the other hand, the navigation system according to the present invention, as shown in Figure 5, when the period data of the outback 530 disposed on the bottom of the building, as in the period data represented on the bottom of the building in the map data created in two-dimensional Since the periodic data located in the building is shown, the periodic data may be displayed as shown in the outback 630 of FIG. 6 in step S340.

In addition, the navigation system according to the present invention, as shown in FIG. 5, when the outback 510, 520, 540, 550, 560, which is periodic data that is not covered by the building, can be visually confirmed by the user, FIG. 6. Periodic data may be displayed, such as the outbacks 610, 620, 640, 650, and 660 illustrated in FIG.

As described above, the present invention can provide more accurate three-dimensional map data by removing periodic data that is actually hidden by three-dimensional buildings when displaying three-dimensional map data and displaying only periodic data that is actually visible to the user.

7 is a block diagram illustrating a configuration of a building representation and a period arrangement apparatus for providing 3D map data according to an embodiment of the present invention.

Referring to FIG. 7, the building representation and periodic arrangement apparatus 700 in the navigation system according to the present invention may include a database 710, a screen divider 720, a periodic arrangement 730, and a display 740. Include.

The database 710 records and maintains periodic data having different periodic densities corresponding to a plurality of levels. That is, the database 710 may store periodic data according to a level corresponding to the number of divisions of the display screen. For example, the database 710 may store at least three different levels of periodic data when the number of divisions of the display screen is three.

The screen divider 720 divides the display screen displaying predetermined 3D map data into N regions.

That is, when the display splitter 720 divides the display screen into three parts, the screen splitter 720 may divide the display screen into three regions, such as the first region 410, the second region 420, and the third region 430. have. The first area 410 may be an upper area of the display screen, the second area 420 may be an intermediate area of the display screen, and the third area 430 may be a lower area of the display screen.

The periodic arrangement unit 730 arranges periodic data corresponding to different levels according to the position of the display screen divided into the N regions by referring to the database 710. In this case, the level of the periodic data arranged in the lowest region of the display screen divided into the N regions is the lowest.

That is, the period arranging unit 730 arranges the period data corresponding to the first level in the first area 410, and arranges the period data corresponding to the second level in the second area 420, and the third area. Periodic data corresponding to the third level may be disposed at 430. In this case, the period data corresponding to the first level has a lower density than the period data corresponding to the second level, and the period data corresponding to the second level has a higher density than the period data corresponding to the third level. low.

As such, the period arranging unit 730 may arrange the lowest density period data on the upper portion of the divided display screen and the highest density period data on the lower portion of the divided display screen.

Therefore, the present invention arranges periodic data of different levels according to the position of the divided display screen, thereby placing periodic data corresponding to the same level in the entire region of the display screen so that the periodic data is displayed as the closer to the horizon. Can be reduced.

The display unit 740 displays 3D map data corresponding to the arranged periodic data.

That is, when the 3D map data is a predetermined building, the display unit 740 displays the periodic data located on the bottom of the building without displaying periodic data that is hidden by the building.

As described above, the present invention can reduce confusion that may occur due to unnecessary periodic data to the user by displaying only periodic data that is actually visible to the user, instead of displaying periodic data that is actually hidden by the building when the three-dimensional building is represented.

The building representation and the periodic arrangement method according to an embodiment of the present invention may be implemented in the form of program instructions that can be executed by various computer means and recorded in a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. The medium may be a transmission medium such as an optical or metal wire, a waveguide, or the like including a carrier wave for transmitting a signal specifying a program command, a data structure, or the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

As described above, the present invention has been described by way of limited embodiments and drawings, but the present invention is not limited to the above-described embodiments, which can be variously modified and modified by those skilled in the art to which the present invention pertains. Modifications are possible. Accordingly, the spirit of the present invention should be understood only by the claims set forth below, and all equivalent or equivalent modifications thereof will belong to the scope of the present invention.

The building representation and the periodic arrangement method and the apparatus in the navigation system according to the present invention divide the display screen when the three-dimensional map data is represented and arrange periodic data having different period densities according to the position of the divided screen area. At this time, the period density is so high that it can reduce the lumping of the period data.

In addition, the building representation and the cycle arrangement method and the device in the navigation system according to the present invention provides a more accurate period data to the user by displaying only the period data that is actually visible when the three-dimensional building is covered by the building to exclude the actual invisible period data can do.

Claims (8)

In the building representation and the cycle arrangement method in the navigation system, Recording and maintaining period data having different period densities in a database corresponding to the plurality of levels; Dividing a display screen for displaying predetermined 3D map data into N regions; Disposing periodic data corresponding to different levels according to positions of the divided N regions by referring to the database; And Displaying 3D map data corresponding to the arranged periodic data; Including, And a lower level of periodic data arranged in a lower region of the divided N regions. The method of claim 1, The step of dividing the display screen into N regions, The display screen is divided into three parts and divided into a first area, a second area, and a third area. The first area is an upper area of the screen, the second area is an intermediate area of the screen, the third area is a lower area of the screen, The step of disposing the periodic data corresponding to different levels according to the position of the divided region, Disposing period data corresponding to a first level in the first region, disposing period data corresponding to a second level in the second region, and disposing period data corresponding to a third level in the third region; , And dense density of periodic data corresponding to the third level. The method of claim 1, The displaying of the 3D map data corresponding to the arranged periodic data may include: When the building includes the 3D map data, the period data overlapping with the building is not displayed, but the building data and the period arrangement method, characterized in that to display the period data located on the bottom of the building. A computer-readable recording medium for recording a program for executing the method of any one of claims 1 to 3 on a computer. In the building representation and period arrangement device in the navigation system, A database for recording and maintaining periodic data having different periodic densities corresponding to a plurality of levels; A screen divider for dividing a screen displaying predetermined 3D map data into N regions; A period arranging unit which arranges period data corresponding to different levels according to positions of the divided regions with reference to the database; And A display unit for displaying 3D map data corresponding to the arranged periodic data Including, And a lower level of periodic data arranged in a lower region of the divided N regions. The method of claim 5, The screen divider, Dividing the screen displaying the 3D map data into a first area, a second area, and a third area, And the first area is an upper area of the screen, the second area is an intermediate area of the screen, and the third area is a lower area of the screen. The method of claim 6, The cycle arrangement unit, Disposing period data corresponding to a first level in the first area, disposing period data corresponding to a second level in the second area, and disposing period data corresponding to a third level in the third area. Building representation and cycle arrangement device, characterized in that. The method of claim 5, The display unit, If the 3D map data includes a building, the building representation and period arrangement device, characterized in that the display does not display the periodic data overlapping with the building, but located on the bottom of the building.

Images