WO2009125958A2

WO2009125958A2 - Method and apparatus for displaying point-of-interst in linear map data

Info

Publication number: WO2009125958A2
Application number: PCT/KR2009/001775
Authority: WO
Inventors: 원유정
Original assignee: 팅크웨어(주)
Priority date: 2008-04-08
Filing date: 2009-04-07
Publication date: 2009-10-15
Also published as: WO2009125958A3; KR101062664B1; KR20090107311A

Abstract

Disclosed are a method and an apparatus for displaying a point-of-interest in linear map data. The apparatus for displaying a point-of-interest in linear map data comprises: a point-of-interest display area determination part that determines at least one point-of-interest display area for displaying information on a point-of-interest in linear map data; a point-of-interest display conditions determination part that determines the point-of-interest display conditions for the determined point-of-interest display area; and a display part that displays the information on the point-of-interest in the linear map data on the point-of-interest display area according to the point-of-interest display conditions.

Description

Period display method of linear map data and its device

The present invention relates to a map providing system for a map service, and more particularly, to a method and apparatus for displaying a period of linear map data for effectively displaying a period of linear map data corresponding to a road.

Geographic information system (hereinafter, abbreviated as 'GIS') refers to an information system that integrates and processes attribute data related to geographic data.

The GIS has the advantage of easily retrieving location information such as latitude, longitude, address, etc. The GIS provides an appropriate map image of the geographic information required by the user through querying and analyzing spatial data in a relational database. It is a system provided by converting.

The GIS includes a database that maintains map data including geometry data and point of interest (POI) information for the entire map.

In this case, the map data is stored and managed in a vector or raster format, and when the vector format is used, the map data may be stored in the form of coordinates (X, Y coordinates) and each terrain and feature may also be represented as a series of X and Y coordinate points.

The geographic data is data representing geographic information such as roads, rivers, mountains, buildings, and facilities, and the POI information may include name information as text information about roads, buildings, and facilities.

Recently, a map service based on GIS is provided to a mobile terminal such as a navigation system.

The navigation system includes a global positioning system (GPS) module to receive certain data from GPS satellites floating on the earth and to calculate the position of the moving body based on the received data. The navigation system may provide not only a map image of a region desired by the user, but also a map image obtained by map-matching the current position of the moving object to map data stored in advance.

In traditional map services, POI information for roads is displayed in the same way as buildings and facilities. In the case of a road, it is composed of data in the form of a line having several interpolation points, and a POI display position thereof is previously designated to display a road name on the designated POI display position.

However, since the road does not represent information about a specific point but represents linear information such as a polygon or a polyline that is relatively longer than a building or facility, the existing POI display method is limited in transmitting information about the road. There is.

The present invention provides a method and apparatus for displaying a period of linear map data for effectively displaying a period of linear map data such as a road.

The present invention provides a method and an apparatus for displaying a period of linear map data capable of displaying dynamic period information corresponding to the linear map data.

A period display area determination unit that determines at least one period display area for displaying period information of data; A period display condition determination unit for determining a period display condition for the determined period display area; And a display unit configured to display period information of the linear map data on the period display area according to the period display condition.

According to one aspect of the invention, the linear map data may include a road, and the period information may include a road name.

According to one aspect of the present invention, the period display region determiner searches for at least one period display candidate region according to the display state of the linear map data, and then defines a predetermined length of the period information in the found period display candidate region. The period display area may be selected based on.

According to one aspect of the present invention, the period display area determiner calculates the length of the period display candidate area and compares the calculated length of the period display candidate area with the length of the period information to determine the length of the period display candidate area. If the period display candidate area is larger than the period information, the period display candidate area may be determined as the period display area. If the length of the period display candidate area is smaller than the period information, the period display candidate area may be omitted from the period display area.

According to one aspect of the present invention, the period display condition determination unit determines the center point of the period display area to determine the display position of the individual words constituting the period information based on the center point, and corresponds to the display position of the individual word The display angle of the individual words may be determined according to the slope between the interpolation points.

According to one aspect of the invention, the period display condition determination unit between the interpolation point corresponding to the display position of the individual word depending on whether or not the display position of the individual word overlaps with a predetermined interpolation point position constituting the linear map data The display angle of the individual words can be determined from the slope.

According to one aspect of the present invention, the period display condition determiner is the slope between the two consecutive interpolation points when the display position of the individual word is located between two consecutive interpolation points without overlapping a predetermined interpolation point It is determined by the display angle of the individual words, and when the display position of the individual words overlaps with a predetermined interpolation point, the slope between the display positions of the individual words and two discontinuous interpolation points located at the left / right of the overlapped interpolation point. May be determined as the display angle of the individual word.

According to an embodiment of the present invention, the period display step of the linear map data may include determining at least one period display area for displaying period information of the linear map data; Determining a period display condition with respect to the determined period display area; And displaying the period information on the period display area according to the period display condition.

According to the present invention, it is possible to effectively transmit information by detecting one or more period display areas for one linear map data and displaying period information in each period display area.

According to the present invention, the period information is dynamically displayed in consideration of the display state of the linear map data displayed on the map screen, so that the information on the linear map data can be more easily confirmed.

1 is a diagram illustrating the entire process of the period display method of the linear map data according to an embodiment of the present invention.

2 to 5 are diagrams for describing a process of searching for a period display candidate area for displaying period information of linear map data.

6 is a diagram illustrating a process of determining a period display area by comparing a length with period information.

7 is a diagram for describing a method of calculating a length of a period display candidate area in a process of determining a period display area.

8 is a diagram for describing a process of determining a period display position of period information.

FIG. 9 is a diagram illustrating a process of determining display angles of individual words according to whether or not the individual words constituting the period information overlap with an interpolation point.

10 to 12 are diagrams for describing a method of determining display angles of individual words.

FIG. 13 is a diagram illustrating an internal configuration of a periodic display device of linear map data according to an embodiment of the present invention.

310: database

320: search unit

330: storage unit

340: map execution module

341: period display area determination unit

342: Period display condition determination unit

350: display unit

Hereinafter, a method of displaying periods of linear map data and an apparatus for performing the method will be described in detail with reference to the accompanying drawings.

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a map display technique for applying to a map service providing a predetermined map screen for the purpose of guiding a road, and proposes a new period display technique for effectively displaying periodic information about linear map data.

In the present specification, 'linear map data' corresponds to road information among various geographic information displayed on a map, and may refer to map data composed of polygons or polylines having a relatively long length compared to buildings or facilities. have. In addition, 'period information' for the linear map data may mean a corresponding name of a road corresponding to the linear map data.

In operation S101, the period display apparatus searches for at least one period display candidate area for displaying period information of the linear period data with respect to the linear map data to be displayed on a predetermined map screen. In order to display period information, the period display apparatus must first perform a task of detecting a period display candidate area capable of displaying the period information from the linear map data.

As described above, the step (S101) of searching the period display candidate region for the linear map data will be described in more detail with reference to FIGS. 2 to 5.

In step S102, the period display apparatus determines at least one period display area capable of actually displaying the period information among the period notation candidate areas searched in step S101. The period display apparatus may determine, as the period display area, an area having a sufficient display space among the period display candidate areas to display period information of the linear map data.

As described above, the step S102 of determining the period display area of the linear map data will be described in more detail with reference to FIGS. 6 and 7.

In step S103, when the period display area of the linear map data is determined, the period display device determines a period display position and a period display angle, which are period display conditions for displaying the period information in each period display area. Since the periodic display device is displayed along the linearity of the linear map data in the case of the periodic information, the display position and the display angle of individual words constituting the periodic information are determined based on the spatial length and the linear angle of the periodic display area. Period display position and period display angle can be determined.

As described above, the process of determining the periodic display position (individual word display position) for the periodic display region in the step S103 is described with reference to FIG. 8, and the periodic display angle for the periodic display region (individual) A process of determining the display angle of a word will be described with reference to FIGS. 9 to 11.

In operation S104, when the period display position and the period display angle of each period display region with respect to the linear map data are determined, the period display device transmits the period information to the corresponding period display region according to the determined period display position and the period display angle. Display correspondingly. The period display device may complete the operation of displaying the corresponding period information in the period display area by reflecting the display position and the display angle of the individual word determined in the step S103. If a plurality of period display areas exist for one linear map data, the period display device may determine period display conditions for period information for each period display area and display period information according to the period display conditions of each period display area. Can be.

The periodic display apparatus of the linear periodic data according to an embodiment of the present invention applies the above-described steps S101 to S104 every time the map screen for the map service is updated to dynamically convert the periodic information on the linear periodic data. Can be displayed as

The step S101 of searching for the period display candidate area for the linear map data will be described in detail.

In general, one linear map data has one period display area, but one linear map data may have a plurality of period display candidate areas according to a display state due to various factors.

FIG. 2 illustrates a display state in which linear map data is divided due to a display area limitation of the map screen 201. One linear map data is displayed on a map screen 201 having a predetermined screen area, and a plurality of periods are displayed.

Display candidate regions

202 and 203 may be provided. In this case, a point connecting the inside and the outside of the map screen 201 may be calculated through clipping, and the plurality of period

display candidate areas

202 and 203 corresponding to one linear map data may be searched for using the point.

FIG. 3 illustrates a display state in which linear map data is divided due to overlap with other linear map data that is other map data, and one linear map data 301 has a plurality of periods by another linear map data 302.

Display candidate regions

303 and 304. In this case, the splitting criteria for the linear map data depend on the priority of the linear map data. When two linear map data overlap in some area, the linear map data with higher priority is not divided while the lower priority linear map data is divided and displayed, so that one linear map data 301 is divided into a plurality of period display candidate areas ( 303) 304.

FIG. 4 illustrates a display state in which linear map data is divided due to overlapping of map data corresponding to structures (buildings, various facilities, etc.) that are other map data, and one linear map data 401 is divided into various structures ( 402 may have a plurality of

period display regions

403, 404, 405. The structure 402 may refer to the map data of any shape on the linear map data, the structure is determined, such as subway, viaduct, or the like, but the actual form, such as camera location guidance, but not on the map screen to provide road information It may include the displayed object. In addition, even if it is not located on the linear map data, it may also be included in the category of the structure 402 to invade the display area of the linear map data due to the display of other period information. Even when the structure 402 and the linear map data 401 overlap, whether to divide is determined according to the priority, and when the structure 402 having a higher priority than the linear map data 401 exists, the corresponding linear map data ( The 401 may be divided to have a plurality of period

display candidate areas

403, 404, and 405.

FIG. 5 illustrates a display state in which linear map data is divided due to self-separation or combining of linear map data, and one linear map data 501 is separated or combined according to a situation, so that a plurality of period display candidate regions 502 is shown. 503 and 504. In this case, in the case of the linear map data 501, each area corresponding to (502), (503), or (504) is determined as a period display candidate area, or an area combined with the areas of (502) and (503). An area in which the

areas

502 and 504 are combined can be determined as the period display candidate area.

Accordingly, the period display apparatus may search for one or more period display candidate areas that one linear map data may have according to the display state of the linear map data displayed in the map screen. That is, after checking the number of divisions according to the display state of the linear map data displayed in the map screen, the period display candidate area corresponding to the number of divisions may be searched.

As described above, when the search for the period display candidate region of the linear map data is completed, a task of selecting a period display region capable of actually displaying period information from the period display candidate region is performed.

The step S102 of determining the period display area for the linear map data will be described in detail.

FIG. 6 is a diagram illustrating a process of determining a period display area by comparing lengths with period information, and FIG. 7 is a diagram for describing a method of calculating a length of a period display candidate area in a process of determining a period display area. to be.

In step S601, the period display apparatus compares the length w_r of each period display candidate area with the length w_t of period information to be displayed for each period display candidate area found in step S101.

In this case, the length w_r of the period display candidate region means the sum of the lengths of interpolation points constituting the candidate region.

As shown in FIG. 7A, an interpolation point 702 corresponding to the periodic display candidate region 701 is extracted from interpolation points constituting the linear map data, and the width between the extracted interpolation points is shown. The sum of # 0, ..., width # n) can be calculated.

That is, the length w_r of the period display candidate area is

w_r = width # 0 + width # 1 +... + width # n

Can be defined as

In addition, the period information refers to text information defined and set in advance with respect to the linear map data as shown in FIG. 7B, and the text information includes the total length w_t of the period information and the period. The individual words constituting the information, the size of each individual word, and detailed information such as the spacing between the individual words may be included.

In step S602, the period display apparatus determines whether the period display candidate area has a length w_r equal to the length of the period information so as to determine whether the period display candidate area has sufficient space for displaying the period information. w_t).

In operation S603, when the period display candidate region has a length w_r greater than the period information w_t, the period display apparatus determines the period display candidate region as the period display region.

On the other hand, the period display apparatus does not have a space for displaying period information when the length w_r of the period display candidate area is smaller than the length w_t of the period information. It is omitted from the period display area.

Accordingly, the period display apparatus may select a period display area having a space sufficient for displaying the period information, that is, a space equal to or longer than the length w_t of the period information in order to display the period information of the linear map data.

As such, when the screening operation for the periodic display area of the linear map data is completed, the operation of determining the periodic display position and the period display angle for the periodic display area is performed.

Determining the display position and the display angle of the individual words constituting the period information in the period display area (S103) will be described in detail.

First, a process of determining a period display position with respect to the period display area will be described. 8 is a diagram for describing a process of determining a period display position of period information.

Since the road corresponds to the linear map data in the form of a line, the period information on the road is displayed along the alignment of the linear map data. A half point in the space reserved by the periodic display area is set as a center point for displaying periodic information. In other words, as illustrated in FIG. 8, the point c at which the length w_r of the period display area 801 is divided into 1/2 is determined as the center point for displaying the period information.

For example, when the period information is composed of individual words of 'river', 'side', 'north' and 'ro', the individual words 'river' and 'side' on the left of the center point (c), Place the individual words 'book' and 'ro' on the right. In this way, the display position 802 of each individual word constituting the corresponding period information is determined along the linearity of the period display area 801.

As such, when the display position of the individual words constituting the period information is determined, the display angle of each individual word to be displayed in the corresponding period display area may be determined.

Next, a process of determining the period display angle for the period display area will be described. FIG. 9 is a diagram illustrating a process of determining display angles of individual words based on whether overlapping points between individual words constituting period information are interpolated, and FIGS. 10 to 12 illustrate a method of determining display angles of individual words. It is a figure for following.

In operation S901, the periodic display apparatus compares the display position of the individual word with the interpolation point position of the linear map data corresponding thereto.

In step S902, the periodic display apparatus determines whether the display position of the individual word overlaps with a predetermined interpolation point constituting the linear map data.

In operation S903, the period display apparatus calculates a slope between the two consecutive interpolation points when the display position of the individual word does not overlap with the interpolation point and is located between two consecutive interpolation points. You can determine the display angle of the individual words.

As shown in FIG. 10A, an interpolation point when the display position 101 of the individual word is located between two consecutive interpolation points 102 and 103 without overlapping any interpolation points. The inclination angles formed by 102 and 103 are determined as the display angles of the respective words. The respective words are tilted and displayed as much as the inclination angles of the two consecutive interpolation points 102 and 103. When the inclination angles of the two consecutive interpolation points 102 and 103 are 0, FIG. 10. As shown in (b), each individual word is displayed at zero display angle without tilting.

In operation S904, when the display position of the individual word overlaps with the interpolation point, the period display apparatus calculates a slope between two discontinuous interpolation points located at left and right sides of the overlapped interpolation point. The slope determines the display angle of the individual words.

As shown in FIG. 11A, when the display position 111 of the individual word overlaps any one of the interpolation points 112 of the corresponding period display area, the left and right sides of the overlapped interpolation points 112 are disposed. The inclination angle formed by the interpolation points 113 and 114 positioned respectively is determined as the display angle of the corresponding individual word. That is, as shown in (b) of FIG. 11, the respective words are displayed in an inclined state by the inclination angle formed by the two

discontinuous interpolation points

113 and 114.

Accordingly, the period display device displays the angle of display of the individual words using a slope between two consecutive interpolation points or two discontinuous interpolation points depending on whether the display position of the individual words overlaps with the interpolation point of the corresponding period display area. Can be determined.

When the display angle of each individual word constituting the period information is determined, as shown in FIG. 12, the period information may be displayed in the period display area by reflecting each display angle for each word. As illustrated, the individual words 'strong', 'side', 'north', and 'ro' corresponding to the period information may be displayed at different display angles on the corresponding period display area.

As described above, the periodic display method of the linear map data according to an embodiment of the present invention selects one or more period display areas for one linear map data displayed on a predetermined map screen and actually displays each period display area. The period display position and the period display angle of the cycle information to be determined may be determined to display corresponding period information along the linearity of each period display region.

Hereinafter, a configuration of a periodic display apparatus for performing the periodic display method of the linear map data of the present invention will be described. FIG. 13 is a diagram illustrating an internal configuration of a periodic display device of linear map data according to an embodiment of the present invention.

The periodic display device of the linear map data according to an embodiment of the present invention can be applied to a terminal, such as a PC, a navigation system, a mobile phone, a PDA, a smart phone, etc., which can provide a predetermined map screen for a map service based on a GIS. have.

As shown, the periodic display device of the linear map data according to the present invention is a configuration for providing a map screen of a predetermined area at the request of a user, and may include a database 310 and a map display unit.

The database 310 serves to store and maintain map data on a national map, and in particular, may store and maintain linear map data representing road information among the map data. The database 310 may store and maintain period information associated with linear map data and detailed information of the period information. The detailed information of the period information may include the total length (w_t) of the period information, the individual words constituting the period information, the size of each individual word, the interval between the individual words, and the like.

The map display unit dynamically plays period information of the linear map data in consideration of a display state of the linear map data in the process of providing a predetermined map screen at the user's request. The map display unit may include a search unit 320, a storage unit 330, a map execution module 340, and a display unit 350.

The search unit 320 retrieves the linear map data of the point requested by the user from the database 310, the period information and the detailed information associated with the linear map data, and the storage unit 330 is the search unit 320 It serves to temporarily store the linear map data retrieved by the period information and the detailed information associated with the linear map data.

The map execution module 340 generates a map screen of a point requested by a user and performs a series of processes of displaying the generated map screen on the display 350.

The map execution module 340 determines a period display area determiner 341 for determining at least one period display area for displaying period information of the linear map data, and a period display condition for the determined period display area. The period display condition determiner 342 may be included.

The period display area determiner 341 searches for at least one period display candidate area according to the display state of the linear map data, and then displays the period information that can actually display the period information among the searched period display candidate areas. It serves to select the display area.

In the case of the linear map data, the display state divided by the display area limit of the map screen, the display state divided by overlapping with other linear map data, and other map data corresponding to the structure (buildings, various facilities, etc.) Due to the overlapping, a divided display state may occur.

Due to this factor, since one linear map data may have a plurality of period display candidate areas, the period display area determiner 341 checks the display state of the linear map data and then displays all the period maps of the linear map data. Search for candidate areas. That is, the period display area determiner 341 determines the number of divisions of the linear map data according to the display state in the map screen, and then searches for a period display candidate area corresponding to the number of divisions.

The period display area determiner 341 may determine a period display area in which period information can be actually displayed among the period display candidate areas by using a predetermined length of period information to be displayed. The period display area determiner 341 calculates the length of each period display candidate area and determines the period display candidate area as the period display area when the calculated length of the period display candidate area is larger than the length of the period information. do.

The period display condition determiner 342 determines a period display condition of the period display area determined by the period display area determiner 341, that is, a display position and display angle of individual words constituting the period information. do.

The period display condition determiner 342 calculates the length of the period display area to determine a half point of the calculated length as a center point for displaying the period information, and then, based on the center point, The display position can be determined.

The period display condition determiner 342 determines an inclination angle between the display position of the individual word and the interpolation point corresponding to the display position of the individual word depending on whether the display position of the individual word determined above overlaps with a predetermined interpolation point position constituting the period display area. The display angle of the individual words can be determined using.

The period display condition determiner 342 determines the inclination angle between the two consecutive interpolation points when the display position of the individual words does not overlap with a predetermined interpolation point and is located between two consecutive interpolation points. If the display position of the individual word overlaps with a predetermined interpolation point, the inclination angle between two discontinuous interpolation points located at the left / right of the overlapped interpolation point is determined. Can be determined by the angle.

According to the above configuration, the map execution module 340 may display corresponding period information on at least one period display area determined by the period display area determiner 341 with respect to one linear map data. Further, the map execution module 340 reflects the display position and the display angle of the individual word determined by the period display condition determiner 342 in the process of displaying the period information on each period display area. According to the linearity of the periodic information can be displayed effectively.

The periodic display method of the linear map data according to the present invention may be implemented in the form of program instructions that can be executed by various computer means and recorded on 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. 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 embodiments, and those skilled in the art to which the present invention pertains various modifications and variations from such descriptions. This is possible.

Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the claims below but also by the equivalents of the claims.

The present invention can provide a method and apparatus for displaying a period of linear map data for effectively displaying a period of linear map data such as a road.

The present invention can provide a period display method and apparatus for linear map data capable of displaying dynamic period information corresponding to the linear map data.

Claims

Determining at least one period display region for displaying period information of the linear map data;

Determining a period display condition with respect to the determined period display area; And,

Displaying the period information on the period display area according to the period display condition.

Period display method of the linear map data comprising a.
The method of claim 1,

The linear map data includes a road,

And the period information includes a road name.
The method of claim 1,

The determining of the period display area may include:

Searching for at least one period display candidate region according to a display state of the linear map data;

Selecting the period display area based on a predetermined length of the period information among the searched period display candidate areas;

The cycle display method of the linear map data comprising a.
The method of claim 3,

The display state is,

The linear map data is divided and displayed due to the display area limitation of a map screen, the linear map data is displayed due to the overlap with other map data, and the linear map data is divided due to data separation and combining. And at least one of the displayed and displayed states.
The method of claim 4, wherein

The searching for the period display candidate region may include:

Checking the number of divisions of the linear map data according to the display state;

Searching for a period display candidate area corresponding to the number of divisions

The cycle display method of the linear map data comprising a.
The method of claim 3,

The step of selecting the period display area,

Calculating a length of the period display candidate region;

Comparing the calculated length of the period display candidate area with the length of the period information;

Determining the period display candidate area as the period display area when the length of the period display candidate area is larger than the period information.

The cycle display method of the linear map data comprising a.
The method of claim 6,

The step of selecting the period display area,

When the period display candidate region has a length smaller than the period information, missing the corresponding period display candidate region from the period display region.

Further comprising, period display method of the linear map data.
The method of claim 6,

Calculating the length of the period display candidate region,

Extracting an interpolation point corresponding to the period display candidate region from interpolation points constituting the linear map data;

Calculating a sum of lengths of the extracted interpolation points

The cycle display method of the linear map data comprising a.
The method of claim 1,

Determining the period display condition,

Determining a center point of the period display area;

Determining display positions of individual words constituting the period information on the basis of the center point of the determined period display area;

Determining a display angle of the individual word according to a slope between interpolation points corresponding to the display position of the individual word;

The cycle display method of the linear map data comprising a.
The method of claim 9,

Determining the center point of the period display area,

Extracting an interpolation point corresponding to the period display area from among interpolation points constituting the linear map data;

Calculating a sum of lengths of the extracted interpolation points;

Determining a half point of the calculated length as a center point of the period display area

The cycle display method of the linear map data comprising a.
The method of claim 9,

The determining of the display angle of the individual words,

Determining whether the display position of the individual words overlaps with a predetermined interpolation point position constituting the linear map data;

Determining the slope between the two consecutive interpolation points as the display angle of the individual words when the display position of the individual words is not overlapped with the interpolation points and is positioned between two consecutive interpolation points.

The cycle display method of the linear map data comprising a.
The method of claim 11,

The determining of the display angle of the individual words,

When the display position of the individual word overlaps with the interpolation point, determining a slope between the display positions of the individual words and two discontinuous interpolation points positioned at left and right of the overlapped interpolation point as the display angle of the individual word. step

Further comprising, period display method of the linear map data.
The method of claim 9,

The displaying of the period information may include:

Confirming a display position and a display angle of each individual word constituting the period information;

And displaying the period information in the period display area according to the identified position and the display angle of the identified individual word.
A computer-readable recording medium in which a program for executing the method of any one of claims 1 to 13 is recorded.
A period display area determiner configured to determine at least one period display area for displaying period information of the linear map data;

A period display condition determination unit for determining a period display condition for the determined period display area; And,

A display unit configured to display period information of the linear map data on the period display area according to the period display condition;

Periodic display of the linear map data comprising a.
The method of claim 15,

The linear map data includes a road,

And the period information includes a road name.
The method of claim 15,

The period display area determiner,

Searching for at least one period display candidate area according to the display state of the linear map data, and then selecting the period display area based on a predetermined length of the period information in the searched period display candidate area Periodic display of data.
The method of claim 17,

The display state is,

The linear map data is divided and displayed due to the display area limitation of a map screen, the linear map data is displayed due to the overlap with other map data, and the linear map data is divided due to data separation and combining. And at least one of the displayed and displayed states.
The method of claim 18,

The period display area determiner,

And searching for a period display candidate area corresponding to the number of divisions after checking the number of divisions of the linear map data according to the display state.
The method of claim 17,

The period display area determiner,

After calculating the length of the period display candidate area and comparing the calculated length of the period display candidate area and the length of the period information, if the length of the period display candidate area is larger than the period information, the corresponding period display candidate area is selected. A period display device for linear map data determined by a period display area.
The method of claim 20,

The period display area determiner,

And a period display candidate area is omitted from the period display area when the length of the period display candidate area is smaller than the period information.
The method of claim 20,

The period display area determiner,

And extracting an interpolation point corresponding to the period display candidate region among interpolation points constituting the linear map data, and calculating a sum of lengths of the extracted interpolation points.
The method of claim 15,

The period display condition determination unit,

Determining the center point of the period display area to determine the display position of the individual words constituting the period information based on the center point, and the display angle of the individual word according to the slope between the interpolation points corresponding to the display position of the individual word Determining the period of the linear map data.
The method of claim 23,

The period display condition determination unit,

Linear map data, after calculating the sum of the lengths of the interpolation points corresponding to the period display area among the interpolation points constituting the linear map data, and determining 1/2 point of the calculated length as the center point of the period display area. Cycle display.
The method of claim 23, wherein

The period display condition determination unit,

A linearity that determines the display angle of the individual words from the inclination between the interpolation points corresponding to the display positions of the individual words depending on whether or not the display positions of the individual words overlap with predetermined interpolation point positions constituting the linear map data. Periodic display of map data.
The method of claim 25,

The period display condition determination unit,

When the display position of the individual word is located between two consecutive interpolation points without overlapping a predetermined interpolation point, the slope between the two consecutive interpolation points is determined as the display angle of the individual word,

When the display position of the individual word overlaps with a predetermined interpolation point, the slope between the display position of the individual word and two discontinuous interpolation points located at the left / right of the overlapped interpolation point is determined as the display angle of the individual word. The periodic display device of the linear map data.
The method of claim 23,

The display unit,

A period of linear map data for identifying the display position and the display angle of each individual word constituting the cycle information and displaying the period information on the period display area according to the displayed position and display angle of the identified individual word Display.