WO2013069125A1

WO2013069125A1 - Map data conversion method, storage medium, and map display device

Info

Publication number: WO2013069125A1
Application number: PCT/JP2011/075893
Authority: WO
Inventors: 一寿林; 下谷　光生; 秀彦大木; 御厨　誠; 池内　智哉; 隆史玉田; 英梨子小谷
Original assignee: 三菱電機株式会社
Priority date: 2011-11-10
Filing date: 2011-11-10
Publication date: 2013-05-16
Also published as: JPWO2013069125A1; JP5734451B2

Abstract

The purpose of the present invention is to provide: a map data conversion method for converting an original map data into a format in which the original map data can be rapidly displayed on a map display device without losing the recognizability of the map; a storage medium for storing the converted map data; and a map display device for displaying the converted map data. This map data conversion method involves: a step (a) for preparing a set of map data containing the positional information of graphics and graphic information indicating the features of terrestrial objects represented by the graphics; a step (b) for setting, on the basis of the positional information, multiple basic graphics positioned within a predetermined distance from one another as candidates to be consolidated; a step (c) for setting predetermined basic graphics from among the candidates to be consolidated as consolidation targets on the basis of the graphic information; a step (d) for consolidating the consolidation targets into one graphic; and a step (e) for creating a set of consolidated map data by using the basic graphics subjected to consolidation processing and basic graphics that were excluded from being consolidation targets. In step (d), the consolidation targets are consolidated after interpolating the space between the basic graphics if the basic graphics to be consolidated are disposed apart from one another.

Description

Map data conversion method, storage medium, and map display device

The present invention relates to a technique for converting original map data into map data corresponding to a navigation device, and more particularly to a technique for appropriately integrating figures on a map.

A map conversion device that converts an original map database (DB) supplied by a map data creation company (provider) into a map DB in a format suitable for display on a map display device is a map display device preset by the map display device. A map DB is created for the scale.

For example, if the map display device has a sufficiently high CPU speed and the processing power of the chip that draws the map is sufficiently high, such as a car navigation device, or if the image data to be displayed on one screen is small, the map display It is possible to provide an easy-to-use system that can perform drawing at a sufficiently high speed with the apparatus.

By the way, the recent original map DB that used many polygons such as house frame maps has a large data size, so if the map conversion device does not convert it to a sufficiently small data size, it takes time to draw on the map display device side Occurs. Since the number of figures displayed on one screen is large, the scrolling speed becomes slow, or the fine shapes of the polygons are crushed and displayed, making it difficult to see. Such a problem is remarkable when a small-scale map is displayed.

As a technique for solving these problems, Patent Document 1 discloses a technique for performing a thinning process of a figure in accordance with a display scale. In the graphic data display control system described in Patent Document 1, graphic display thinning processing is performed on the server side, and map data after processing is distributed to the client device, thereby reducing the display load of the client device.

JP 2003-141554 A

However, according to the technique of Patent Document 1, there is a problem that display on the map display device is delayed due to communication delay when map data is distributed from the server to the client device. Also, since the process of deleting a figure is performed, for example, if a figure that is a landmark on the map is deleted, it becomes difficult to recognize the current location or the target building on the map, that is, the map is recognized. There is a problem that the sex is impaired. Further, when some of the vertices of the figure are thinned out, the number of figures itself does not change, so the number of renderings by the GPU does not change, and the effect of shortening the drawing processing time is limited.

In view of the above problems, the present invention provides a map data conversion method for converting original map data into a format that can be displayed at high speed on a map display device without impairing the recognition of the map, It is an object of the present invention to provide a storage medium for storing and a map display device for displaying the converted map data.

The map data conversion method of the present invention is a map data conversion method for converting map data, and (a) the position information of the basic figure and road figure constituting the map, and the features of the features represented by the basic figure and road figure. (B) a step of preparing a plurality of basic figures located within a predetermined distance among the basic figures based on the position information, and (c) ) A process of integrating a predetermined basic graphic from the basic information of integration target candidates based on graphic information; (d) a process of integrating the basic graphic to be integrated into one graphic; and (e) integration. A step of creating integrated map data using the processed basic figure and a basic figure other than the integration target, and the step (d) includes the basic figure when the integration target basic figure is arranged separately. Interpolating between them A step of integrating the form.

The storage medium of the present invention stores integrated map data for a display device obtained by converting integrated map data created using the map data conversion method of the present invention into a display format for a map display device.

The map display device of the present invention reads the integrated map data for the display device obtained by converting the integrated map data created using the map data conversion method of the present invention into the display format for the map display device, and draws the map on the screen. .

The map data conversion method of the present invention is a map data conversion method for converting map data, and (a) the position information of the basic figure and road figure constituting the map, and the features of the features represented by the basic figure and road figure. (B) a step of preparing a plurality of basic figures located within a predetermined distance among the basic figures based on the position information, and (c) ) A process of integrating a predetermined basic graphic from the basic information of integration target candidates based on graphic information; (d) a process of integrating the basic graphic to be integrated into one graphic; and (e) integration. A step of creating integrated map data using the processed basic figure and a basic figure other than the integration target, and the step (d) includes the basic figure when the integration target basic figure is arranged separately. Interpolating between them A step of integrating the form. By simply integrating basic shapes placed in the vicinity, it is not possible to express useful shapes as landmarks, or buildings with different heights and attributes are integrated. As a result, the current location and the target building are recognized on the map. In other words, it becomes map data in which the recognition of the map is impaired. However, in the map data conversion method of the present invention, since it is determined whether or not to integrate based on the graphic information of the basic graphic, it is possible to integrate the basic graphic within a range that does not impair the recognition of the map. Therefore, it is possible to create integrated map data that can be quickly drawn on the map display device.

The storage medium of the present invention stores integrated map data for a display device obtained by converting integrated map data created using the map data conversion method of the present invention into a display format for a map display device. If integrated map data stored in such a storage medium is displayed on a map display device, a map can be drawn at high speed.

The map display device of the present invention reads the integrated map data for the display device obtained by converting the integrated map data created using the map data conversion method of the present invention into the display format for the map display device, and draws the map on the screen. Therefore, the map can be drawn at high speed.

The objects, features, aspects and advantages of the present invention will become more apparent from the following detailed description and the accompanying drawings.

It is a block diagram which shows the structure of the map conversion apparatus which concerns on Embodiment 1. FIG. It is a block diagram which shows the structure of a car navigation apparatus as an example of the map display apparatus which concerns on Embodiment 1. FIG. It is a figure explaining the integration process with respect to the basic figure which is a plane figure. It is a figure explaining the integration process with respect to the basic figure which is a plane figure. It is a figure which shows the figure information table of a basic figure. It is a figure explaining the integration process with respect to the basic figure which is a plane figure. It is a figure explaining the integration process with respect to the basic figure which is a plane figure. It is a figure explaining the integration process with respect to the basic figure which is a solid figure. It is a figure explaining the integration process with respect to the basic figure which is a solid figure. It is a figure explaining the integration process with respect to the basic figure which is a solid figure. It is a figure which shows the figure information table of a basic figure. It is a figure which shows the basic figure which was represented by two different scales and was integrated. 4 is a flowchart illustrating a map conversion operation of the map conversion device according to the first embodiment. It is a figure explaining the integration process with respect to the basic figure which is a solid figure. It is a figure explaining the integration process with respect to the basic figure which is a solid figure. It is a figure which shows the figure information table of a basic figure.

<A. Embodiment 1>
<A-1. Overall configuration>
FIG. 1 is a block diagram showing a configuration of a map conversion apparatus 1 according to Embodiment 1 of the present invention. The map conversion device 1 is a device that converts original map data acquired from the original map data DB 10 into a format that can be processed by a map display device such as a navigation device. This apparatus is realized, for example, by a computer programmed with a processing procedure shown in FIG.

Here, the original map data is, for example, map data created by a map data creation company at a plurality of scales, such as a basic figure such as a building frame or a land frame, or a polygon shown on a map such as a road figure indicating a road. It contains graphic information indicating the characteristics of the graphic. In the present specification, all figures other than road figures among the figures shown on the map are defined as basic figures.

The map conversion apparatus 1 includes a map data input means 2, an integration determination means 3, an integration processing means 6, an integrated map data creation means 7, and a navigation integrated map data creation means 8. The map data input means 2 is a means for accessing the original map database (DB) 10 and inputting the original map data.

The integration determination unit 3 is a unit that receives the original map data from the map data input unit 2 and extracts a graphic to be integrated from the basic graphics indicated by the original map data. The integration target candidate extraction unit 4 And integration target extraction means 5. The integration target candidate extraction means 4 extracts a plurality of basic figures located within a predetermined distance from the basic figures indicated by the original map data as integration target candidates. The integration target extraction unit 5 extracts the integration target from the basic figures of the integration target candidates by a method described later.

The integration processing means 6 performs an integration process on the basic figure extracted by the integration target extraction means 5 as an integration target. The integrated map data creating means 7 acquires the integrated basic figure from the integrated processing means 6, further acquires the basic figure that was not to be integrated from the map data input means, and displays these together together. Create data.

The navigation integrated map data creating means 8 converts the integrated map data into integrated navigation map data in a format suitable for display on the car navigation device 20 (see FIG. 2). An integrated map DB 11 for navigation, which is a database of integrated map data for navigation, is an output of the map conversion device 1.

FIG. 2 is a block diagram showing a configuration of the car navigation device 20. The car navigation device 20 is an example of a map display device that receives a navigation integrated map DB 11 created by the map conversion device 1 and displays a map.

The car navigation device 20 is a navigation device mounted on a vehicle, and includes a main CPU 30, a GPS receiving means 21 connected to the main CPU 30, a vehicle speed pulse obtaining means 22, a built-in memory 23, a CD / DVD drive 24, and an HDD 25. ing. The GPS receiving unit 21 acquires current position information from a GPS satellite, and the vehicle speed pulse acquiring unit 22 acquires a vehicle speed pulse from the vehicle. The main CPU 30 uses these pieces of information to grasp the current vehicle position. The HDD 25 stores a navigation integrated map DB 11 and a program 26. When the main CPU 30 executes the program 26, the internal memory 23 is used. The CD / DVD drive 24 is shown as an example of AV source input means.

Furthermore, the car navigation device 20 includes a touch panel 27 as a user interface, a liquid crystal monitor 29 that displays a map, and a drawing chip 28 that is an LSI that draws an integrated map for navigation on the liquid crystal monitor 29 at high speed. The car navigation apparatus 20 includes a radio receiver 31, an amplifier 32 as a sound output unit, a speaker 33, and a direction acquisition unit 34.

<A-2. Integrated processing>
FIGS. 3 and 4 are diagrams illustrating the integration target determination for the basic graphic of the planar graphic that is determined as the integration target candidate by the integration target candidate extraction unit 4 and the subsequent integration processing.

FIG. 3 shows an example in which a road graphic I exists between the basic graphic A, B, C and the basic graphic D. Here, since the basic figures A and C, A and B, C and D, and B and D are arranged with a distance less than a predetermined threshold, they are determined as integration target candidates by the integration target candidate extraction unit 4. Yes. The basic figures A and C and the basic figures A and B are arranged without a gap.

The integration target extraction unit 5 refers to the graphic information of the basic graphics that are candidates for integration, and determines whether or not to be integrated.

FIG. 5 shows a graphic information table of the basic graphic and the road graphic shown in FIGS. The graphic information includes basic graphic identification codes, type information, attribute information, shape information, and height information, and may also include other information. The type is, for example, a hotel, an outdoor sports facility, an amusement facility, a park, a house, a field, an island, a lake, a pond, a national road, or a prefectural road, and indicates a rough feature type. Here, the type of the basic figure A is a hotel. In the attribute information, features of features that are finer than the type are described. In the case of the basic figure A whose type is a hotel, the name of the hotel is described as an attribute. In the case of the basic figure I whose type is a national road, road characteristics such as one-way traffic and lane information such as the number of lanes are described as attributes. In the shape information, the coordinates of the vertices of the basic figure are written. The height information describes the height of the feature represented by the basic figure.

According to FIG. 5, the basic figures A and C are both a hotel (house shape) type and an attribute “name: hotel XX”. When the type and the attribute are common, the integration target extraction unit 5 determines that the basic graphics A and C are the targets of integration processing. Similarly, the basic figures A and B are determined to be integrated.

Next, for the basic figures C and D, since the road figure I exists between them, the integration target extraction means 5 refers to the graphic information of the road figure I and determines whether to integrate them. According to FIG. 5, the type of the road graphic I is a national road (road line), and the attribute is one-way and lane information is written. As an automobile map displayed on the car navigation device 20, if two basic figures sandwiching a national road are integrated, the cognitiveness of the map is lost. Therefore, the integration target extraction unit 5 sets the basic figures C and D as integration targets. Do not judge. In this case, if the type of the road graphic I is a pedestrian road, it is possible to determine that even if the basic graphic C and D are integrated, the recognition as an automobile map is not impaired and can be integrated. is there. Here, the loss of map recognition means that it becomes difficult to recognize the current location and the target building on the map.

In this way, when there is a road figure between basic figures, it is determined whether or not to be integrated from the type and attribute of the road figure in view of the use of the map. In this specification, the car map displayed on the car navigation device 20 is described as an example. For example, when the map data of the pedestrian map displayed on the mobile terminal is targeted, the type is a pedestrian road. If two basic figures sandwiching a road figure are integrated, it is determined that the recognition of the map is impaired, and it is not considered as an integration target.

Based on the above determination, the basic graphics A and C and the basic graphics A and B extracted as the integration targets are integrated by the integration processing means 6 as shown in FIG. It is integrated into one figure.

In FIG. 4, since the basic figures E and F, E and G, F and H, and G and H are located at a distance less than a predetermined threshold, they are extracted as integration target candidates by the integration target candidate extraction unit 4. Has been. The graphic information of these basic figures has the same type and attribute as shown in FIG. 5 and there is no road graphic between the basic figures. Therefore, the integration target extraction means 5 sets all integration target candidates as integration targets. to decide.

Then, as in the example of FIG. 3, the integration processing means 6 performs the integration processing of the basic figures E and F and E and G. The basic figures F and H and G and H are integrated while maintaining the outline of the basic figure before integration by interpolating the space between them. In this case, there are two interpolation directions. 6 shows an example in which interpolation is performed from the basic figures F and G to the basic figure H, and FIG. 7 shows an example in which interpolation is performed from the basic figure H to the basic figures F and G. Which direction is used for interpolation may be determined, for example, by the size of a hole formed in the figure after the interpolation process. That is, when it is desired to interpolate so that the hole becomes larger, the interpolation is performed from the basic figures F and G toward the basic figure H as shown in FIG. As shown, the interpolation is performed from the basic figure H to the basic figures F and G.

8 to 10 are diagrams illustrating an example of integration target determination and a subsequent integration process in the case where the basic figure of the integration target candidate is a solid figure. FIG. 11 shows a graphic information table of the basic graphics A to F shown in FIGS. The figure information table of the solid figure is almost the same as the figure information table of the plane figure described in FIG. 5, but the height information is the height information of the basic figure itself in addition to the height information of the feature indicated by the basic figure. It may be.

When the basic figure of the integration target candidate is a solid figure, the integration target extraction unit 5 refers to the height information in addition to the comparison of the type and the attribute. As shown in FIG. 8, since there is a difference in height between the basic figures A and B, these are not targeted for integration. On the other hand, as shown in FIG. 9, since there is no difference in height between the basic figures C and D, it is determined as an integration target when other conditions related to the integration target determination are satisfied. This prevents the recognition of the map from being impaired by integrating buildings and the like having different heights on the map. As shown in FIG. 10, when the basic figures E and F arranged with a gap are determined to be integrated, they are integrated into one solid figure by interpolating the gap.

The integrated map data creating means 7 creates integrated map data using the basic figure that has undergone such integration processing and other figures. Since the number of basic figures expressed by the integrated map data is smaller than that of the original map data, the rendering load is light when drawing on the map display device, and drawing can be performed at high speed.

<A-3. Extraction candidates for integration>
The integration target candidate extraction unit 4 extracts a plurality of basic figures located within a predetermined distance from each other as integration target candidates. More specifically, a value corresponding to the scale of the map is set as the threshold regarding the distance between basic figures when determining whether or not to become a candidate for integration. If the threshold is set to be larger as the scale of the map is smaller (a map that displays a wider area), a pair of basic figures that are located farther away from each other is extracted as a candidate for integration.

FIG. 12 shows an integration process for the same basic figure at two different scales. In conventional map data that does not perform integration processing, as shown by A in FIG. 12, there is no problem in display at the scale 1, but it becomes difficult to see at a small scale 2, and the display may be crushed at small parts. . However, if the map data has been subjected to the integration processing of the present embodiment, as shown by B in FIG. 12, more figures are candidates for integration on a map with a smaller scale (scale 2), and the integration processing is performed. Since it is performed, map data capable of displaying an easy-to-view map can be created.

<A-4. Flow chart>
FIG. 13 is a flowchart showing the map data conversion operation of the map data conversion device 1 of the present embodiment. The map data conversion operation will be described below with reference to FIG.

First, the map data input means 2 reads the original map data from outside the apparatus (step S1). Then, the combination target candidate extraction unit 4 extracts integration target candidates from the basic graphics expressed by the original map data (step S2). The original map data is created for a plurality of scales, and the combination target candidate extraction unit 4 sets a plurality of basic figures positioned within a predetermined distance according to each scale as integration target candidates.

Further, the integration target extraction means 5 determines whether or not to integrate the basic graphics of the integration target candidates while referring to the graphic information, and extracts the integration target (step S3). Specifically, referring to the graphic information of each basic figure of the candidate for integration, for example, if the type and attribute are the same, the presence or absence of a road figure separating the basic figure of the candidate for integration is further determined, and there is no road figure. It can be integrated. If there is a road graphic, whether or not integration is possible is determined based on the graphic information of the road graphic while considering the purpose of the map. For example, in the case of map data for a car navigation device, it is determined that integration is possible only when the type of the road graphic is not a road.

Next, the integration processing means 6 determines whether there is an integration target (step S4), and if there is an integration target, performs integration processing (step S5). If there is no integration target in step S4, or after the integration processing is performed in step S5, whether or not the basic figure for which the integration target candidate extraction unit 4 has not determined the integration target candidate remains in the original map data. Is determined (step S6). If there is an undetermined basic figure, the process returns to step S2 again to extract integration target candidates.

When the integration target candidate extraction unit 4 determines that all the basic graphics in the original map data have been determined as integration target candidates in step S6, the integrated map data creation unit 7 integrates with the integrated graphics. Integrated map data is created using figures other than the object (step S7).

Thereafter, the navigation integrated map data creating means 8 converts the integrated map data into integrated map data for navigation which is a format for the car navigation device 20 (step S8).

The integrated navigation map data thus created may be stored in the HDD 25 of the car navigation device 20 as the integrated navigation map database 11 or may be stored in a storage medium such as a DVD and input to the car navigation device 20. May be.

<A-5. Modification>
The integration processing when the basic figure is a three-dimensional figure has been described in FIGS. 8 and 9 as a target for integration when there is no difference in the height of the basic figure in addition to the comparison of type and attribute. As described above, a threshold value may be provided for the difference in height between basic figures that are used as judgment targets for integration.

14 shows solid basic figures A and B, FIG. 15 shows solid basic figures C and D, and FIG. 16 shows a graphic information table of basic figures A to D shown in FIGS. In FIG. 14, basic figures A and B are assumed to have the same type and attribute. Referring to the graphic information table of FIG. 16, the basic graphic A has a height H1, and the basic graphic B has a height H2. Since (H1-H2) is equal to or greater than a preset threshold value α, the integration target extraction unit 5 does not set the basic figures A and B as integration targets. On the other hand, as shown in FIG. 15, the basic figure C having the height H3 and the basic figure D having the height H4 are determined to be integrated because (H3-H4) is less than the threshold value α. Thus, by determining whether or not integration is possible by providing a threshold value for the difference in height, it is possible to avoid that the recognition of the map is impaired due to the integration of buildings with greatly different heights on the map.

In addition, for basic figures that indicate specific facilities that can be searched, such as stores and public facilities, graphic information such as types and attributes may be associated with position information. With such map data, for example, by placing the cursor on the map displayed on the liquid crystal monitor 29 of the navigation device 20 using the touch panel 27 or the like, the point indicated by the cursor or a specific facility existing therearound Can be displayed on the screen and set as a destination. When the destination is set by such a method, if the basic figure indicating the facility to be searched is integrated with other basic figures, the user of the navigation device 20 accurately determines the position of the facility to be searched on the map. I can't figure it out. Therefore, if the integration target extraction unit 5 determines that the basic graphic associated with the graphic information and the position information is not the integration target, the above problem can be solved.

In addition, when the basic figure is a solid, the color and design of the feature indicated by the basic figure can be expressed by texture mapping. In that case, a texture number (symbol) is given as attribute information to the graphic information of the basic graphic. The integration target extraction means 5 compares the texture codes between basic figures that are candidates for integration, and if they are determined to have different colors or designs, they are excluded from the integration targets so that different colored buildings are displayed on the map. Can be prevented from being shown as two buildings.

In addition, when performing route guidance with the car navigation device 20, at a point where the route is particularly difficult to understand, such as a complex intersection, a landmark such as a building that serves as a landmark facing the route is displayed together with the route as a route guidance screen. By doing so, it may be possible to help the user understand the route. If landmarks displayed on such a route guidance screen are displayed in an integrated manner with other buildings, the user will be confused, so it is desirable that landmarks not be integrated. Whether or not it is a landmark may be described in the attribute information at the stage of the original map data, or if it is described as a landmark in the basic figure attribute information for some predetermined buildings There is also. The integration target extraction unit 5 refers to the attribute information of the basic graphic, and excludes the basic graphic indicating the landmark from the integration target, thereby providing map data that can smoothly perform route guidance using the landmark. .

Further, in this specification, in FIG. 1 and FIG. 13, the original map data is converted into integrated map data after being subjected to integration processing, and then converted into integrated map data for navigation corresponding to the display format of the car navigation device 20. did. However, the timing for conversion to the display format of the car navigation device 20 may be before the integration process is performed.

Further, in the present specification, it has been described that, in a basic solid figure, whether or not to be integrated is determined in consideration of the difference in height of the basic figure. In consideration of the difference in the height of the feature indicated by the basic figure from the height information, it may be determined whether or not to be integrated. Thereby, it is possible to avoid a plurality of features having different heights from being represented as one plane figure on the map.

In addition, as an example of a map display device that receives the integrated map data for navigation created by the map conversion device 1 and displays a map, the car navigation device 20 is shown in FIG. 2, but this is merely an example. The map display device may have other configurations as long as the effect of the present invention is achieved. For example, the map display device may be a portable terminal that performs route guidance for pedestrians, or a map display device that does not have a guidance function. Also good.

Further, as an integration target determination element in the integration target extraction means 5, the area after integration may be considered. When both basic figures of integration target candidates are basic figures, if the area after integrating these basic figures is equal to or greater than a predetermined value, the basic figures are not targeted for integration. Similarly, when the basic figures of the integration target candidates are both solid figures, if the volume after integrating these basic figures is equal to or greater than a predetermined value, they are not set as integration targets. Since the basic figure having a large area or volume has a great influence on the cognition of the map, the cognition of the map is maintained by not integrating them.

<Effect>
The map data conversion method of this embodiment for converting map data includes (a) position information of basic figures and road figures constituting the map, and figure information indicating features of the features represented by the basic figures and road figures. (B) preparing a plurality of basic figures located within a predetermined distance among the basic figures based on the position information, and (c) ) A step of integrating a predetermined basic graphic based on graphic information from among the basic graphics of the integration target candidates; (d) a process of integrating the basic graphic to be integrated into one graphic; and (e) A step of creating integrated map data from the basic figure that has been integrated and the basic figure other than the integration target, and the step (d) includes the basic figure when the basic figures to be integrated are arranged apart from each other. Interpolate between one figure A step of integrating. By simply integrating basic shapes placed in the vicinity, it is not possible to express useful shapes as landmarks, or buildings with different heights and attributes are integrated. As a result, the current location and the target building are recognized on the map. In other words, it becomes map data in which the recognition of the map is impaired. However, in the map data conversion method of the present invention, since it is determined whether or not to integrate based on the graphic information of the basic graphic, it is possible to integrate the basic graphic within a range that does not impair the recognition of the map. Therefore, it is possible to create integrated map data that can be quickly drawn on the map display device.

Further, in the map data conversion method of the present embodiment, when there is a road figure between basic figures of integration target candidates, the step (c) determines whether or not to make an integration object based on the graphic information of the road figure. It is a step of determining. For example, in the case of map data for a car navigation device, if the attribute of the road graphic indicates that the road is a road where the vehicle can travel, such as a national road, the basic graphic arranged across the road graphic is integrated. By not targeting, it prevents the traffic routes from being integrated and the cognition of the map from being impaired.

Further, in the map data conversion method of the present embodiment, the step (b) is a step of setting a plurality of the basic figures positioned within a predetermined distance according to the scale of the integrated map data as integration target candidates, Step (e) is a step of creating integrated map data of at least one scale. Therefore, by setting the threshold of the distance between basic figures to be determined as integration target candidates to be larger as the map data is smaller, It is possible to create integrated map data that does not collapse even at a reduced scale.

Further, in the map data conversion method of the present embodiment, the step (c) is not set as the integration target when the height difference between the features indicated by the basic figure of the integration target candidate is equal to or greater than the first predetermined value. Since it is a process, the basic figure which shows the feature in which the difference in height exists to some extent is not integrated, thereby maintaining the cognition of the map.

Further, in the map data conversion method of the present embodiment, when the basic figure of the candidate for integration is a solid figure, the step (c) refers to the texture code from the figure information and This is a step of determining whether or not to be an integration target based on comparison of texture codes. By not integrating basic figures that are judged to have different colors and designs from texture code comparisons, the cognitiveness of the map is maintained.

Further, in the map data conversion method of the present embodiment, in the step (c), when the basic figure of the candidate for integration is a plane figure, the area after the integration processing is equal to or greater than the second predetermined value. This is a process that is not targeted for integration. By avoiding the integration process that increases the area too much, the recognition of the map is maintained.

In the map data conversion method of the present embodiment, the step (c) is performed when the integration target candidate basic figure is a three-dimensional figure and the volume after the integration process is equal to or greater than the second predetermined value. This is a process that is not targeted for integration. Maintaining map cognition by avoiding integration processes that are too large.

Further, in the map data conversion method of the present embodiment, since the step (c) is a step in which the basic figure of the candidate for integration having the graphic information associated with the position information is not targeted for integration, When using a search method that displays information about the facility at the point indicated by the cursor on the display screen and sets the destination, the basic figure indicating the facility to be searched is integrated and the map is recognized. Preventing the loss of sex.

Further, in the map data conversion method of the present embodiment, step (c) is a step in which a basic figure of a candidate for integration indicating a predetermined landmark is not targeted for integration. At points such as complex intersections where the route is difficult to understand, it is possible to display landmarks on the map display device together with the route as a route guidance screen to help the user understand the route. If it is excluded from the route, the route guidance using the landmark can be performed smoothly.

The storage medium according to the present embodiment is a storage medium that stores the integrated map data for the display device obtained by converting the integrated map data created by using the map data conversion method according to the present embodiment into the display format for the map display device. is there. If integrated map data stored in such a storage medium is displayed on a map display device, a map can be drawn at high speed.

The map display device according to the present embodiment includes integrated map data for navigation (integrated map for display device) obtained by converting integrated map data created using the map data conversion method according to the present embodiment into a display format for a map display device. Data) is read and the map is drawn on the screen, so the map can be drawn at high speed.

Although the present invention has been described in detail, the above description is illustrative in all aspects, and the present invention is not limited thereto. It is understood that countless variations that are not illustrated can be envisaged without departing from the scope of the present invention.

1 map conversion device, 2 map data input means, 3 integration judgment means, 4 integration target candidate extraction means, 5 integration target extraction means, 6 integration processing means, 7 integrated map data creation means, 8 integrated map data creation means for navigation, 10 original map database, 11 integrated map database for navigation, 20 car navigation device, 21 GPS receiving means, 22 vehicle speed pulse acquiring means, 23 internal memory, 24 CD / DVD drive, 25 HDD, 26 programs, 27 touch panel, 28 drawing chip 29 LCD monitor, 30 main CPU, 31 radio receiver, 32 amplifier, 33 speaker, 34 direction acquisition means.

Claims

A map data conversion method for converting map data,
(A) preparing the map data including position information of basic figures and road figures constituting the map, and graphic information indicating features of the features represented by the basic figures and the road figures;
(B) Based on the position information, a step of selecting a plurality of basic figures located within a predetermined distance from each other among the basic figures as integration target candidates;
(C) a step of integrating a predetermined basic figure based on the graphic information from among the basic figures of the candidate for integration;
(D) a step of integrating the basic figures to be integrated into one figure;
(E) creating integrated map data using the integrated basic figure and the basic figure other than the integration target,
The step (d) is a step of interpolating between the basic figures and integrating them into one figure when the basic figures to be integrated are arranged apart from each other.
Map data conversion method.
The step (c) is a step of determining whether or not to be the integration target based on the graphic information of the road graphic when the road graphic is between the basic graphics of the integration target candidates.
The map data conversion method according to claim 1.
The step (b) is a step of setting a plurality of basic figures located within the predetermined distance according to the scale of the integrated map data as the integration target candidates,
The step (e) is a step of creating the integrated map data of at least one scale.
The map data conversion method according to claim 1 or 2.
The step (c) is a step of not making the integration target when the difference in height between the features indicated by the basic figure of the integration target candidate is equal to or greater than a first predetermined value.
The map data conversion method according to claim 1 or 2.
When the basic figure of the candidate for integration is a three-dimensional figure, the step (c) refers to a texture code from the figure information and is based on the comparison of the texture code between the basic figures of the candidate for integration. It is a step of determining whether to be the integration target,
The map data conversion method according to claim 1 or 2.
The step (c) is a step in which, if the basic figure of the candidate for integration is a plane figure, the area after the integration processing is not set as the integration target when the area after the integration process is equal to or greater than a second predetermined value.
The map data conversion method according to claim 1 or 2.
The step (c) is a step in which, when the basic figure of the candidate for integration is a three-dimensional figure, the volume after the integration processing is not set as the integration target when the volume after the integration process is equal to or greater than a second predetermined value.
The map data conversion method according to claim 1 or 2.
The step (c) is a step in which the integration target candidate basic graphic having the graphic information associated with the position information is not the integration target.
The map data conversion method according to claim 1 or 2.
The step (c) is a step in which the basic figure of the integration target candidate indicating a predetermined landmark is not set as the integration target.
The map data conversion method according to claim 1 or 2.
10. A storage medium storing integrated map data for a display device obtained by converting integrated map data created using the map data conversion method according to claim 1 into a display format for a map display device.
10. The integrated map data for display device obtained by converting the integrated map data created by using the map data conversion method according to claim 1 into a display format for the map display device is read and the map is drawn on the screen. Map display device.