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

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

Info

Publication number
WO2009125958A2
WO2009125958A2 PCT/KR2009/001775 KR2009001775W WO2009125958A2 WO 2009125958 A2 WO2009125958 A2 WO 2009125958A2 KR 2009001775 W KR2009001775 W KR 2009001775W WO 2009125958 A2 WO2009125958 A2 WO 2009125958A2
Authority
WO
WIPO (PCT)
Prior art keywords
display
period
map data
linear map
period display
Prior art date
Application number
PCT/KR2009/001775
Other languages
French (fr)
Korean (ko)
Other versions
WO2009125958A3 (en
Inventor
원유정
Original Assignee
팅크웨어(주)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 팅크웨어(주) filed Critical 팅크웨어(주)
Publication of WO2009125958A2 publication Critical patent/WO2009125958A2/en
Publication of WO2009125958A3 publication Critical patent/WO2009125958A3/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3667Display of a road map
    • G01C21/3673Labelling using text of road map data items, e.g. road names, POI names
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3679Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3682Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3807Creation or updating of map data characterised by the type of data
    • G01C21/3815Road data
    • G01C21/3819Road shape data, e.g. outline of a route
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism

Definitions

  • 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.
  • GIS' Geographic information system
  • 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.
  • map data including geometry data and point of interest (POI) information for the entire map.
  • POI point of interest
  • 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
  • the POI information may include name information as text information about roads, buildings, and facilities.
  • 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.
  • GPS global positioning system
  • 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.
  • POI information for roads is displayed in the same way as buildings and facilities.
  • a road 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.
  • 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;
  • a display unit configured to display period information of the linear map data on the period display area according to the period display condition.
  • the linear map data may include a road
  • the period information may include a road name
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • FIG. 6 is a diagram illustrating a process of determining a period display area by comparing a length with period information.
  • 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.
  • FIG. 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.
  • 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.
  • '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.
  • 'period information' for the linear map data may mean a corresponding name of a road corresponding to the linear map data.
  • 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.
  • 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.
  • the period display apparatus 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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
  • 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.
  • 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.
  • the length w_r of the period display candidate region means the sum of the lengths of interpolation points constituting the candidate region.
  • 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.
  • the length w_r of the period display candidate area is
  • 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.
  • 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).
  • the period display apparatus determines the period display candidate region as the period display region.
  • 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.
  • 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.
  • the operation of determining the periodic display position and the period display angle for the periodic display area is performed.
  • FIG. 8 is a diagram for describing a process of determining a period display position of period information.
  • 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.
  • 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.
  • the display position 802 of each individual word constituting the corresponding period information is determined along the linearity of the period display area 801.
  • the display angle of each individual word to be displayed in the corresponding period display area may be determined.
  • 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.
  • the periodic display apparatus compares the display position of the individual word with the interpolation point position of the linear map data corresponding thereto.
  • 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.
  • 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.
  • 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.
  • FIG. 10 When the inclination angles of the two consecutive interpolation points 102 and 103 are 0, FIG. 10.
  • each individual word is displayed at zero display angle without tilting.
  • 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.
  • 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.
  • 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.
  • the period information may be displayed in the period display area by reflecting each display angle for each word.
  • 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.
  • the periodic display method of the linear map data 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.
  • 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 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.
  • 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.
  • the periodic display device of the linear map data 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Automation & Control Theory (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Theoretical Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Navigation (AREA)
  • Processing Or Creating Images (AREA)
  • Instructional Devices (AREA)

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, 이하, 'GIS'라 약칭함)은 지리정보(geographic data)와 관련된 속성자료(attribute data)를 통합하여 처리하는 정보 시스템을 말한다.Geographic information system (hereinafter, abbreviated as 'GIS') refers to an information system that integrates and processes attribute data related to geographic data.
상기 GIS를 통해 위도, 경도, 주소 등의 위치정보를 손쉽게 검색할 수 있는 장점이 있으며, GIS는 관계형 데이터베이스의 공간 데이터에 대한 질의 및 분석을 통해 사용자가 필요로 하는 지리 정보를 적절한 지도 형태의 이미지로 변환하여 제공하는 시스템이다.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.
상기 GIS는 전체 지도에 대한 지리 데이터(geometry data)와 POI(point of interest) 정보를 포함하는 지도 데이터를 유지하는 데이터베이스를 포함한다.The GIS includes a database that maintains map data including geometry data and point of interest (POI) information for the entire map.
이때, 상기 지도 데이터는 벡터 또는 래스터 형식으로 저장 관리되며, 벡터 형식을 사용할 경우 좌표(X,Y좌표)의 형태로 저장하고 각 지형, 지물 또한 일련의 X, Y 좌표 점으로 표현할 수 있다.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.
그리고, 상기 지리 데이터는 도로, 강, 산, 건물, 시설물 등의 지리적 정보를 나타내는 데이터이며, 상기 POI 정보는 도로나 건물, 시설물에 대한 텍스트 정보로서 명칭 정보를 포함할 수 있다.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.
최근 내비게이션 시스템(Navigation System) 등 모바일 환경의 단말기에 GIS를 기반으로 한 지도 서비스가 제공되고 있다.Recently, a map service based on GIS is provided to a mobile terminal such as a navigation system.
상기 내비게이션 시스템은 GPS(global positioning system) 모듈을 구비하여 지구상에 떠있는 GPS 위성으로부터 소정의 데이터를 수신하고 상기 수신된 데이터를 기초하여 이동체의 위치를 계산한다. 상기 내비게이션 시스템은 사용자가 원하는 지역의 지도 이미지뿐 아니라 미리 저장되어 있는 지도 데이터에 이동체의 현재 위치를 맵 매칭한 지도 이미지를 제공할 수 있다.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.
기존의 지도 서비스에서 도로에 대한 POI 정보는 건물이나 시설물과 마찬가지의 방법으로 표시된다. 도로의 경우, 여러 보간점을 갖는 라인 형태의 데이터로 구성되는데 이에 대한 POI 표시 위치가 미리 지정되어 상기 지정된 POI 표시위치에 도로 명을 표시한다.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.
그러나, 상기 도로는 특정 지점에 대한 정보를 나타내는 것이 아니라 건물이나 시설물에 비해 상대적으로 길이가 긴 폴리곤 혹은 폴리라인과 같은 선형 정보를 나타내는 것이므로, 기존의 POI 표시 방법으로는 도로에 대한 정보 전달에 한계가 있다.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은 본 발명의 일실시예에 따른 선형 지도 데이터의 주기 표시방법의 전 과정을 도시한 도면이다.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 내지 도 5는 선형 지도 데이터의 주기 정보 표시를 위한 주기표시 후보영역을 탐색하는 과정을 설명하기 위한 도면이다.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은 주기 정보와의 길이 비교를 통해 주기표시 영역을 결정하는 과정을 도시한 도면이다.6 is a diagram illustrating a process of determining a period display area by comparing a length with period information.
도 7은 주기표시 영역을 결정하는 과정에서 주기표시 후보영역의 길이를 산출하는 방법을 설명하기 위한 도면이다.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은 주기 정보의 주기표시 위치를 결정하는 과정을 설명하기 위한 도면이다.8 is a diagram for describing a process of determining a period display position of period information.
도 9는 주기 정보를 구성하는 개별 단어와 보간점 간의 중첩 여부에 따라 개별 단어의 표시각도를 결정하는 과정을 도시한 도면이다.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 내지 도 12는 개별 단어의 표시각도를 결정하는 방법을 설명하기 위한 도면이다.10 to 12 are diagrams for describing a method of determining display angles of individual words.
도 13은 본 발명의 일실시예에 따른 선형 지도 데이터의 주기 표시장치의 내부 구성을 도시한 도면이다.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.
<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>
310: 데이터베이스310: database
320: 검색부320: search unit
330: 저장부330: storage unit
340: 지도실행모듈340: map execution module
341: 주기표시 영역 결정부341: period display area determination unit
342: 주기표시 조건 결정부342: Period display condition determination unit
350: 디스플레이부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.
도 1은 본 발명의 일실시예에 따른 선형 지도 데이터의 주기 표시방법의 전 과정을 도시한 도면이다.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.
단계(S101)에서 주기 표시장치는 소정의 지도 화면에 표시될 대상인 선형 지도 데이터에 대하여 상기 선형 주기 데이터의 주기 정보를 표시하기 위한 적어도 하나의 주기표시 후보영역을 탐색한다. 상기 주기 표시장치는 주기 정보를 표시하기 위해서 상기 선형 지도 데이터로부터 상기 주기 정보를 표시할 수 있는 주기표시 후보영역을 탐지하는 작업을 먼저 수행해야 한다.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.
이와 같이, 상기 선형 지도 데이터에 대한 주기표시 후보영역을 탐색하는 단계(S101)에 대해서는 도 2 내지 도 5를 참조하여 더욱 자세히 설명한다.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.
단계(S102)에서 주기 표시장치는 상기 단계(S101)에서 탐색된 주기표기 후보영역 중에서 실제로 상기 주기 정보를 표시할 수 있는 적어도 하나의 주기표시 영역을 결정한다. 상기 주기 표시장치는 상기 선형 지도 데이터의 주기 정보를 표시하기 위해서 상기 주기표시 후보영역 중 충분한 표기 공간을 확보하고 있는 영역을 상기 주기표시 영역으로 결정할 수 있다.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.
이와 같이, 상기 선형 지도 데이터의 주기표시 영역을 결정하는 단계(S102)에 대해서는 도 6 및 도 7을 참조하여 더욱 자세히 설명한다.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.
단계(S103)에서 주기 표시장치는 상기 선형 지도 데이터의 주기표시 영역이 결정될 경우, 각 주기표시 영역에 상기 주기 정보를 표시하기 위한 주기표시 조건인 주기 표시위치와 주기 표시각도를 결정한다. 상기 주기 표시장치는 상기 주기 정보의 경우 상기 선형 지도 데이터의 선형을 따라 표시되므로 상기 주기표시 영역의 공간 길이 및 선형 각도에 기초하여 상기 주기 정보를 구성하는 개별 단어의 표시위치와 표시각도를 결정함으로써 주기 표시위치와 주기 표시각도를 결정할 수 있다.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.
이와 같이, 상기한 단계(S103)에서 상기 주기표시 영역에 대한 주기 표시위치(개별 단어의 표시위치)를 결정하는 과정은 도 8을 참조하여 설명하고, 상기 주기표시 영역에 대한 주기 표시각도(개별 단어의 표시각도)를 결정하는 과정은 도 9 내지 도 11을 참조하여 설명한다.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.
단계(S104)에서 주기 표시장치는 상기 선형 지도 데이터에 대한 각 주기표시 영역의 주기 표시위치 및 주기 표시각도가 결정되면 상기 결정된 주기 표시위치 및 주기 표시각도에 따라 상기 주기 정보를 해당 주기표시 영역에 대응하여 표시한다. 상기 주기 표시장치는 상기 단계(S103)에서 결정된 개별 단어의 표시위치와 표시각도를 반영하여 상기 주기표시 영역에 해당 주기 정보를 표시하는 작업을 완료할 수 있다. 상기 주기 표시장치는 하나의 선형 지도 데이터에 대하여 복수의 주기표시 영역이 존재할 경우 주기표시 영역 별로 주기 정보에 대한 주기표시 조건을 각각 결정하여 각 주기표시 영역의 주기표시 조건에 따라 주기 정보를 표시할 수 있다.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.
본 발명의 일실시예에 따른 선형 주기 데이터의 주기 표시장치는 지도 서비스를 위한 지도 화면을 갱신할 때마다 상기한 단계(S101) 내지 단계(S104)를 적용함으로써 선형 주기 데이터에 대한 주기 정보를 동적으로 표시할 수 있다.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
상기 선형 지도 데이터에 대한 주기표시 후보영역을 탐색하는 단계(S101)를 상세하게 설명한다.The step S101 of searching for the period display candidate area for the linear map data will be described in detail.
도 2 내지 도 5는 선형 지도 데이터의 주기 정보 표시를 위한 주기표시 후보영역을 탐색하는 과정을 설명하기 위한 도면이다.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.
일반적으로, 하나의 선형 지도 데이터는 하나의 주기표시 영역을 가지나, 여러 가지 요인으로 인한 디스플레이 상태에 따라 하나의 선형 지도 데이터가 복수의 주기표시 후보영역을 가질 수 있다.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.
도 2는 지도 화면(201)의 표시 영역 한계로 인하여 선형 지도 데이터가 분할되는 디스플레이 상태를 도시한 것으로, 하나의 선형 지도 데이터는 소정의 화면 영역을 갖는 지도 화면(201)에 표시되면서 복수의 주기표시 후보영역(202)(203)을 가질 수 있다. 이때, 클리핑을 통해 지도 화면(201)의 안과 밖을 연결하는 지점을 산출하고 이를 이용하여 하나의 선형 지도 데이터에 해당하는 복수의 주기표시 후보영역(202)(203)을 탐색할 수 있다.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.
도 3은 타 지도 데이터인 다른 선형 지도 데이터와의 중첩으로 인하여 선형 지도 데이터가 분할되는 디스플레이 상태를 도시한 것으로, 하나의 선형 지도 데이터(301)는 다른 선형 지도 데이터(302)에 의해 복수의 주기표시 후보영역(303)(304)을 가질 수 있다. 이때, 상기 선형 지도 데이터에 대한 분할 기준은 선형 지도 데이터 간의 우선 순위에 따른다. 두 선형 지도 데이터가 일부 영역에서 겹치는 경우 우선 순위가 높은 선형 지도 데이터는 분할되지 않는 반면 우선 순위가 낮은 선형 지도 데이터는 분할되어 표시되므로 하나의 선형 지도 데이터(301)가 복수의 주기표시 후보영역(303)(304)을 가질 수 있다.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.
도 4는 타 지도 데이터인 구조물(건물, 각종 시설물 등)에 해당하는 지도 데이터와의 중첩으로 인하여 선형 지도 데이터가 분할되는 디스플레이 상태를 도시한 것으로, 하나의 선형 지도 데이터(401)는 여러 구조물(402)에 의해 복수의 주기표시 영역(403)(404)(405)을 가질 수 있다. 상기 구조물(402)은 선형 지도 데이터 위에 있는 모든 형상의 지도 데이터를 의미할 수 있으며, 지하철, 육교 등 형태가 정해진 구조물이나, 카메라 위치 안내와 같이 실제 형태는 없으나 도로 정보를 제공하기 위해 지도 화면에 표시되는 대상까지 포함할 수 있다. 또한, 선형 지도 데이터 위에 위치하지 않더라도 다른 주기 정보의 표시로 인하여 해당 선형 지도 데이터의 표시 영역을 침범하게 되는 것 또한 상기 구조물(402)의 범주에 포함될 수 있다. 상기한 구조물(402)과 선형 지도 데이터(401)가 겹치는 경우에도 우선 순위에 따라 분할 여부가 결정되며, 선형 지도 데이터(401)보다 우선 순위가 높은 구조물(402)이 존재할 경우 해당 선형 지도 데이터(401)가 분할되어 복수의 주기표시 후보영역(403)(404)(405)을 가질 수 있다.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.
도 5는 선형 지도 데이터의 자체 분리나 결합으로 인하여 선형 지도 데이터가 분할되는 디스플레이 상태를 도시한 것으로, 하나의 선형 지도 데이터(501)는 상황에 따라 분리되거나 결합되어 복수의 주기표시 후보영역(502)(503)(504)을 가질 수 있다. 이때, 상기 선형 지도 데이터(501)의 경우 (502), (503), (504)에 해당하는 각각의 영역을 주기표시 후보영역으로 결정하거나, (502)와 (503)의 영역을 결합한 영역과 (502)와 (504)의 영역을 결합한 영역을 주기표시 후보영역으로 결정할 수 있다.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.
상기 선형 지도 데이터에 대한 주기표시 영역을 결정하는 단계(S102)를 상세하게 설명한다.The step S102 of determining the period display area for the linear map data will be described in detail.
도 6은 주기 정보와의 길이 비교를 통해 주기표시 영역을 결정하는 과정을 도시한 도면이며, 도 7은 주기표시 영역을 결정하는 과정에서 주기표시 후보영역의 길이를 산출하는 방법을 설명하기 위한 도면이다.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.
단계(S601)에서 상기 주기 표시장치는 상기 단계(S101)에서 탐색된 주기표시 후보영역 별로 각 주기표시 후보영역의 길이(w_r)와 표시하고자 하는 주기 정보의 길이(w_t)를 비교한다.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.
이때, 상기 주기표시 후보영역의 길이(w_r)는 해당 후보영역을 구성하는 보간점 간의 길이의 합을 의미한다.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.
도 7의 (a)에 도시한 바와 같이, 상기 선형 지도 데이터를 구성하는 보간점 중 상기 주기표시 후보영역(701)에 해당하는 보간점(702)을 추출하여 상기 추출된 보간점 간의 길이(width#0, …, width#n)의 합을 산출할 수 있다.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.
즉, 상기 주기표시 후보영역의 길이(w_r)는That is, the length w_r of the period display candidate area is
w_r = width#0+width#1+…+width#nw_r = width # 0 + width # 1 +... + width # n
와 같이 정의할 수 있다.Can be defined as
그리고, 상기 주기 정보는 도 7의 (b)에 도시한 바와 같이 선형 지도 데이터에 대하여 미리 정의되어 설정된 텍스트(text) 정보를 의미하며, 상기 텍스트 정보는 주기 정보의 전체 길이(w_t)와, 주기 정보를 구성하는 개별 단어와, 각 개별 단어의 크기와, 개별 단어 간의 간격 등의 상세 정보를 포함할 수 있다.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.
단계(S602)에서 상기 주기 표시장치는 상기 주기표시 후보영역이 주기 정보를 표시하기에 충분한 공간을 확보하고 있는지 여부를 확인하기 위하여 상기 주기표시 후보영역의 길이(w_r)가 상기 주기 정보의 길이(w_t) 보다 큰지 여부를 확인한다.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).
단계(S603)에서 상기 주기 표시장치는 상기 주기표시 후보영역의 길이(w_r)가 상기 주기 정보의 길이(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.
한편, 상기 주기 표시장치는 상기 주기표시 후보영역의 길이(w_r)가 상기 주기 정보의 길이(w_t) 보다 작을 경우 주기 정보를 표시할 수 있는 공간을 확보하고 있지 못하기 때문에 해당 주기표시 후보영역을 상기 주기표시 영역에서 누락한다.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.
따라서, 상기 주기 표시장치는 선형 지도 데이터의 주기 정보를 표시하기 위해서 주기 정보를 표시하기에 충분한 공간 즉, 해당 주기 정보의 길이(w_t) 이상의 공간을 확보하고 있는 주기표시 영역을 선별할 수 있다.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.
상기 주기표시 영역에 대하여 주기 정보를 구성하는 개별 단어의 표시위치 및 표시각도를 결정하는 단계(S103)를 상세하게 설명한다.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.
먼저, 상기 주기표시 영역에 대한 주기 표시위치를 결정하는 과정을 설명한다. 도 8은 주기 정보의 주기 표시위치를 결정하는 과정을 설명하기 위한 도면이다.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.
도로의 경우 라인 형태의 선형 지도 데이터에 해당하므로 이에 대한 주기 정보는 해당 선형 지도 데이터의 선형을 따라 표시된다. 상기 주기표시 영역이 확보하고 있는 공간에서 절반이 되는 지점을 주기 정보의 표시를 위한 중심점으로 설정한다. 다시 말해, 도 8에 도시한 바와 같이 상기 주기표시 영역(801)의 길이(w_r)가 1/2로 등분되는 지점(c)을 주기 정보의 표시를 위한 중심점으로 결정한다.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.
예를 들어, 주기 정보가 '강', '변', '북', '로'의 개별 단어로 구성될 경우 상기 중심점(c)을 기준으로 좌측에 개별 단어 '강'과 '변'을, 우측에 개별 단어 '북'과 '로'를 배치한다. 이와 같이, 상기 주기표시 영역(801)의 선형을 따라 해당 주기 정보를 구성하는 각 개별 단어의 표시위치(802)가 결정된다.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.
이어, 상기 주기표시 영역에 대한 주기 표시각도를 결정하는 과정을 설명한다. 도 9는 주기 정보를 구성하는 개별 단어와 보간점 간의 중첩 여부에 따라 개별 단어의 표시각도를 결정하는 과정을 도시한 도면이며, 도 10 내지 도 12는 개별 단어의 표시각도를 결정하는 방법을 설명하기 위한 도면이다.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.
단계(S901)에서 상기 주기 표시장치는 상기 개별 단어의 표시위치와 이에 대응되는 선형 지도 데이터의 보간점 위치를 비교한다.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.
단계(S902)에서 상기 주기 표시장치는 상기 개별 단어의 표시위치가 상기 선형 지도 데이터를 구성하는 소정의 보간점과 중첩되는지 여부를 판단한다.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.
단계(S903)에서 상기 주기 표시장치는 상기 개별 단어의 표시위치가 보간점과 중첩되지 않고 두 개의 연속된 보간점 사이에 위치할 경우 상기 두 개의 연속된 보간점 간의 기울기를 산출하여 상기 산출된 기울기를 통해 해당 개별 단어의 표시각도를 결정할 수 있다.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.
도 10의 (a)에 도시한 바와 같이, 상기 개별 단어의 표시위치(101)가 어떤 보간점과도 중첩되지 않고 두 개의 연속된 보간점들(102)(103) 사이에 위치할 경우 보간점 (102)와 (103)이 이루는 기울기 각도를 해당 개별 단어의 표시각도로 결정한다. 상기 두 개의 연속된 보간점 (102)와 (103)의 기울기 각도만큼 해당 개별 단어를 기울여 표시하게 되는데, 상기 두 개의 연속된 보간점 (102)와 (103)의 기울기 각도가 0일 경우 도 10의 (b)와 같이 해당 개별 단어를 기울임 없이 0의 표시각도로 표시한다.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.
단계(S904)에서 상기 주기 표시장치는 상기 개별 단어의 표시위치가 상기 보간점과 중첩될 경우 상기 중첩된 보간점의 좌/우에 위치하는 두 개의 비연속된 보간점 간의 기울기를 산출하여 상기 산출된 기울기를 통해 해당 개별 단어의 표시각도를 결정할 수 있다.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.
도 11의 (a)에 도시한 바와 같이, 상기 개별 단어의 표시위치(111)가 해당 주기표시 영역의 어느 한 보간점(112)과 중첩될 경우 상기 중첩된 보간점(112)의 좌/우에 각각 위치하는 보간점 (113)과 (114)가 이루는 기울기 각도를 해당 개별 단어의 표시각도로 결정한다. 즉, 도 11의 (b)에 도시한 바와 같이 상기 두 개의 비연속된 보간점 (113)과 (114)가 이루는 기울기 각도만큼 해당 개별 단어를 기울인 상태로 표시한다.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.
상기 주기 정보를 구성하는 각 개별 단어의 표시각도가 결정되면 도 12에 도시한 바와 같이, 개별 단어 별로 각각의 표시각도를 반영하여 상기 주기표시 영역에 해당 주기 정보를 표시할 수 있다. 도시한 바와 같이, 주기 정보에 해당하는 '강', '변', '북', '로'의 개별 단어는 해당 주기표시 영역 상에 서로 다른 표시각도로 표시될 수 있다.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.
이하, 상기한 본 발명의 선형 지도 데이터의 주기 표시방법을 수행하기 위한 주기 표시장치의 구성을 설명한다. 도 13은 본 발명의 일실시예에 따른 선형 지도 데이터의 주기 표시장치의 내부 구성을 도시한 도면이다.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.
본 발명의 일실시예에 따른 선형 지도 데이터의 주기 표시장치는 GIS를 기반으로 지도 서비스를 위한 소정의 지도 화면을 제공할 수 있는 PC, 내비게이션 시스템, 휴대폰, PDA, 스마트 폰 등의 단말기에 적용될 수 있다.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.
도시한 바와 같이, 본 발명에 따른 선형 지도 데이터의 주기 표시장치는 사용자의 요청에 따라 소정 지역의 지도 화면을 제공하기 위한 구성으로, 데이터베이스(310)와, 지도 디스플레이부를 포함할 수 있다.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.
상기 데이터베이스(310)는 전국 지도에 대한 지도 데이터를 저장 및 유지하는 역할을 하며, 특히 상기 지도 데이터 중 도로 정보를 나타내는 선형 지도 데이터를 저장 및 유지할 수 있다. 그리고, 상기 데이터베이스(310)는 선형 지도 데이터와 연관된 주기 정보 및 상기 주기 정보의 상세 정보를 저장 및 유지할 수 있다. 상기 주기 정보의 상세 정보는 주기 정보의 전체 길이(w_t)와, 주기 정보를 구성하는 개별 단어와, 각 개별 단어의 크기와, 개별 단어 간의 간격 등을 포함할 수 있다.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.
상기 지도 디스플레이부는, 사용자의 요청에 따라 소정의 지도 화면을 제공하는 과정에서 선형 지도 데이터의 디스플레이 상태를 고려하여 상기 선형 지도 데이터의 주기 정보를 동적으로 표시하는 역할을 수행한다. 상기 지도 디스플레이부는 검색부(320)와, 저장부(330)와, 지도 실행 모듈(340)과, 디스플레이부(350)를 포함할 수 있다.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.
상기 검색부(320)는 상기 데이터베이스(310)에서 사용자가 요청한 지점의 선형 지도 데이터와 상기 선형 지도 데이터와 연관된 주기 정보 및 상세 정보를 검색하고, 상기 저장부(330)는 상기 검색부(320)에 의해 검색된 선형 지도 데이터와 상기 선형 지도 데이터와 연관된 주기 정보 및 상세 정보를 임시 저장하는 역할을 수행한다.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.
상기 지도 실행 모듈(340)은 사용자가 요청한 지점의 지도 화면을 생성하여 상기 생성된 지도 화면을 디스플레이부(350) 상에 디스플레이 하는 일련의 과정을 수행한다.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.
상기 지도 실행 모듈(340)은 상기 선형 지도 데이터의 주기 정보를 표시하는 적어도 하나의 주기표시 영역을 결정하기 위한 주기표시 영역 결정부(341)와, 상기 결정된 주기표시 영역에 대한 주기표시 조건을 결정하기 위한 주기표시 조건 결정부(342)를 포함할 수 있다.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.
상기 주기표시 영역 결정부(341)는 상기 선형 지도 데이터의 디스플레이 상태에 따라 적어도 하나의 주기표시 후보영역을 탐색한 후, 상기 탐색된 주기표시 후보영역 중에서 상기 주기 정보를 실제로 표시할 수 있는 상기 주기표시 영역을 선별하는 역할을 수행한다.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.
이러한 요인으로 인하여 하나의 선형 지도 데이터가 복수의 주기표시 후보영역을 가질 수 있기 때문에 상기 주기표시 영역 결정부(341)는 상기 선형 지도 데이터의 디스플레이 상태를 확인한 후 상기 선형 지도 데이터가 갖는 모든 주기표시 후보영역을 탐색한다. 즉, 상기 주기표시 영역 결정부(341)는 상기 지도 화면 내에서의 상기 디스플레이 상태에 따른 상기 선형 지도 데이터의 분할 개수를 확인한 후 상기 분할 개수에 상응하는 주기표시 후보영역을 탐색한다.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.
상기 주기표시 영역 결정부(341)는 표시하고자 하는 주기 정보의 기 정의된 길이를 이용하여 상기 주기표시 후보영역 중에서 실제로 주기 정보를 표시할 수 있는 주기표시 영역을 결정할 수 있다. 상기 주기표시 영역 결정부(341)는 각 주기표시 후보영역의 길이를 산출하여 상기 산출된 주기표시 후보영역의 길이가 상기 주기 정보의 길이보다 클 경우 해당 주기표시 후보영역을 상기 주기표시 영역으로 결정한다.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.
상기 주기표시 조건 결정부(342)는 상기 주기표시 영역 결정부(341)에서 결정된 주기표시 영역의 주기표시 조건 즉, 상기 주기 정보를 구성하는 개별 단어의 표시위치 및 표시각도를 결정하는 역할을 수행한다.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.
상기 주기표시 조건 결정부(342)는 상기 주기표시 영역의 길이를 산출하여 상기 산출된 길이의 1/2 지점을 상기 주기 정보의 표시를 위한 중심점으로 결정한 후, 상기 중심점을 기준으로 상기 개별 단어의 표시위치를 결정할 수 있다.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.
상기 주기표시 조건 결정부(342)는 앞서 결정된 개별 단어의 표시위치가 해당 주기표시 영역을 구성하는 소정의 보간점 위치와 중첩되는지 여부에 따라 상기 개별 단어의 표시위치와 대응되는 보간점 간의 기울기 각도를 이용하여 상기 개별 단어의 표시각도를 결정할 수 있다.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.
상기 주기표시 조건 결정부(342)는 상기 개별 단어의 표시위치가 소정의 보간점과 중첩되지 않고 두 개의 연속된 보간점 사이에 위치할 경우 상기 두 개의 연속된 보간점 간의 기울기 각도를 해당 개별 단어의 표시각도로 결정하는 반면, 상기 개별 단어의 표시위치가 소정의 보간점과 중첩될 경우 상기 중첩된 보간점의 좌/우에 위치하는 두 개의 비연속된 보간점 간의 기울기 각도를 해당 개별 단어의 표시각도로 결정할 수 있다.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.
상기한 구성에 의하면, 상기 지도 실행 모듈(340)은 하나의 선형 지도 데이터에 대하여 상기 주기표시 영역 결정부(341)에서 결정된 적어도 하나의 주기표시 영역에 해당 주기 정보를 표시할 수 있다. 더 나아가, 상기 지도 실행 모듈(340)은 각 주기표시 영역에 주기 정보를 표시하는 과정에서 상기 주기표시 조건 결정부(342)를 통해 결정된 개별 단어의 표시위치 및 표시각도를 반영하여 각 주기표시 영역의 선형을 따라 주기 정보를 효과적으로 표시할 수 있다.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.
본 발명에 따른 선형 지도 데이터의 주기 표시방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.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 (27)

  1. 선형 지도 데이터의 주기 정보를 표시하기 위한 적어도 하나의 주기표시 영역을 결정하는 단계;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.
  2. 제1항에 있어서,The method of claim 1,
    상기 선형 지도 데이터는 도로를 포함하고,The linear map data includes a road,
    상기 주기 정보는 도로 명칭을 포함하는, 선형 지도 데이터의 주기 표시방법.And the period information includes a road name.
  3. 제1항에 있어서,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.
  4. 제3항에 있어서,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.
  5. 제4항에 있어서,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.
  6. 제3항에 있어서,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.
  7. 제6항에 있어서,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.
  8. 제6항에 있어서,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.
  9. 제1항에 있어서,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.
  10. 제9항에 있어서,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;
    상기 산출된 길이의 1/2 지점을 상기 주기표시 영역의 중심점으로 결정하는 단계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.
  11. 제9항에 있어서,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.
  12. 제11항에 있어서,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.
  13. 제9항에 있어서,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.
  14. 제1항 내지 제13항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.A computer-readable recording medium in which a program for executing the method of any one of claims 1 to 13 is recorded.
  15. 선형 지도 데이터의 주기 정보를 표시하기 위한 적어도 하나의 주기표시 영역을 결정하는 주기표시 영역 결정부;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.
  16. 제15항에 있어서,The method of claim 15,
    상기 선형 지도 데이터는 도로를 포함하고,The linear map data includes a road,
    상기 주기 정보는 도로 명칭을 포함하는, 선형 지도 데이터의 주기 표시장치.And the period information includes a road name.
  17. 제15항에 있어서,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.
  18. 제17항에 있어서,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.
  19. 제18항에 있어서,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.
  20. 제17항에 있어서,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.
  21. 제20항에 있어서,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.
  22. 제20항에 있어서,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.
  23. 제15항에 있어서,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.
  24. 제23항에 있어서,The method of claim 23,
    상기 주기표시 조건 결정부는,The period display condition determination unit,
    상기 선형 지도 데이터를 구성하는 보간점 중 상기 주기표시 영역에 해당하는 보간점 간 길이의 합을 산출한 후 상기 산출된 길이의 1/2 지점을 상기 주기표시 영역의 중심점으로 결정하는, 선형 지도 데이터의 주기 표시장치.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.
  25. 제23항에 있어서,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.
  26. 제25항에 있어서,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.
  27. 제23항에 있어서,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.
PCT/KR2009/001775 2008-04-08 2009-04-07 Method and apparatus for displaying point-of-interst in linear map data WO2009125958A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020080032752A KR101062664B1 (en) 2008-04-08 2008-04-08 Period display method of linear map data and its device
KR10-2008-0032752 2008-04-08

Publications (2)

Publication Number Publication Date
WO2009125958A2 true WO2009125958A2 (en) 2009-10-15
WO2009125958A3 WO2009125958A3 (en) 2010-01-14

Family

ID=41162378

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2009/001775 WO2009125958A2 (en) 2008-04-08 2009-04-07 Method and apparatus for displaying point-of-interst in linear map data

Country Status (2)

Country Link
KR (1) KR101062664B1 (en)
WO (1) WO2009125958A2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101768137B1 (en) 2015-10-12 2017-08-30 현대자동차주식회사 Apparatus and method for showing map information in vehicle

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010006738A (en) * 1999-03-05 2001-01-26 가나이 쓰토무 System for providing information
KR20040022753A (en) * 2002-09-05 2004-03-18 현대자동차주식회사 Map data embody method of navigation system
KR20070058757A (en) * 2005-12-05 2007-06-11 엘지전자 주식회사 Method for creating map database and method for displaying traffic information using thereof
KR20070119592A (en) * 2005-07-22 2007-12-20 가부시키가이샤 덴소 Navigation system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010006738A (en) * 1999-03-05 2001-01-26 가나이 쓰토무 System for providing information
KR20040022753A (en) * 2002-09-05 2004-03-18 현대자동차주식회사 Map data embody method of navigation system
KR20070119592A (en) * 2005-07-22 2007-12-20 가부시키가이샤 덴소 Navigation system
KR20070058757A (en) * 2005-12-05 2007-06-11 엘지전자 주식회사 Method for creating map database and method for displaying traffic information using thereof

Also Published As

Publication number Publication date
WO2009125958A3 (en) 2010-01-14
KR101062664B1 (en) 2011-09-06
KR20090107311A (en) 2009-10-13

Similar Documents

Publication Publication Date Title
US8706693B2 (en) Map update data delivery method, map update data delivery device and terminal device
US6430499B1 (en) Information terminal and cartographic information providing system
WO2010114239A2 (en) Map-matching apparatus using planar data of road, and method for same
JP4636068B2 (en) Pedestrian route guidance navigation device, pedestrian route guidance navigation system, and pedestrian route guidance navigation program
JP2006126208A (en) Map display for navigation system
US20130238648A1 (en) Road data creating device, road data creating method, and program
JP2002116689A (en) Updating method of road information in map information providing system, its updating server, server program and recording medium recorded with the program
EP2393076A2 (en) Navigable topological maps
US20120191339A1 (en) Portable electronic device and panorama navigation method using the portable electronic device
JP3399506B2 (en) Vehicle navigation system
WO2018169295A1 (en) Method for providing location-based service and electronic device therefor
JP2007240198A (en) Navigation apparatus
EP2995907A1 (en) Map data storage device, map data updating method, and computer program
WO2015182857A1 (en) Location information determination system and method using cell information
JP2009294479A (en) Map drawing device and program
US20080140310A1 (en) Systems and methods for preparing directional instructions
WO2009125958A2 (en) Method and apparatus for displaying point-of-interst in linear map data
EP1657525A1 (en) Navigation device
JPH0996538A (en) Path searching device
JP3651735B2 (en) Navigation device and storage medium storing program for controlling navigation device
JP2010038860A (en) Navigator and facility search method
JP2849577B2 (en) House shape information output device, house shape information output method, map display device, map display method, navigation device, and navigation method
JP3498081B2 (en) Information terminal device and map information providing system
WO2006093047A1 (en) Route search device, route search method, route search program, and recording medium
KR100682976B1 (en) System and method for Generation of Image-Based Route Information

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09731396

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 11/02/2011)

122 Ep: pct application non-entry in european phase

Ref document number: 09731396

Country of ref document: EP

Kind code of ref document: A2