KR102635566B1 - Apparatus for generating map of navigation system and method thereof - Google Patents

Apparatus for generating map of navigation system and method thereof Download PDF

Info

Publication number
KR102635566B1
KR102635566B1 KR1020160143457A KR20160143457A KR102635566B1 KR 102635566 B1 KR102635566 B1 KR 102635566B1 KR 1020160143457 A KR1020160143457 A KR 1020160143457A KR 20160143457 A KR20160143457 A KR 20160143457A KR 102635566 B1 KR102635566 B1 KR 102635566B1
Authority
KR
South Korea
Prior art keywords
pattern
polygon
information
storage unit
map
Prior art date
Application number
KR1020160143457A
Other languages
Korean (ko)
Other versions
KR20180049329A (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 현대오토에버 주식회사
Priority to KR1020160143457A priority Critical patent/KR102635566B1/en
Publication of KR20180049329A publication Critical patent/KR20180049329A/en
Application granted granted Critical
Publication of KR102635566B1 publication Critical patent/KR102635566B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps

Abstract

내비게이션 시스템용 지도 생성 장치 및 방법이 개시된다. 본 발명의 내비게이션 시스템용 지도 생성 장치는 폴리곤의 패턴을 저장하는 등록 패턴 저장부, 등록 패턴 저장부에 저장된 패턴의 패턴정보를 저장하는 패턴정보 저장부, 및 원도에 기 구축된 폴리곤 각각을 유사도에 따라 패턴화시켜 등록 패턴 저장부에 선별적으로 저장하고, 유사도에 따라 패턴에 대한 패턴정보를 생성하여 패턴정보 저장부에 저장하는 패턴 검출부를 포함하는 것을 특징으로 한다. An apparatus and method for generating a map for a navigation system are disclosed. The map generating device for the navigation system of the present invention includes a registered pattern storage unit for storing polygon patterns, a pattern information storage unit for storing pattern information of the pattern stored in the registration pattern storage unit, and a similarity level for each of the polygons previously built on the original map. It is characterized by including a pattern detection unit that patterns the pattern according to the pattern and selectively stores it in the registration pattern storage unit, and generates pattern information about the pattern according to the similarity and stores it in the pattern information storage unit.

Description

내비게이션 시스템용 지도 생성 장치 및 방법{APPARATUS FOR GENERATING MAP OF NAVIGATION SYSTEM AND METHOD THEREOF}Map generating device and method for navigation system {APPARATUS FOR GENERATING MAP OF NAVIGATION SYSTEM AND METHOD THEREOF}

본 발명은 내비게이션 시스템용 지도 생성 장치 및 방법에 관한 것으로서, 보다 상세하게는 원도에서 내비게이션 시스템용 지도로 지도 변환시 원도 내 폴리곤을 패턴화하여 저장하는 내비게이션 시스템용 지도 생성 장치 및 방법에 관한 것이다.The present invention relates to a map generating device and method for a navigation system, and more specifically, to a map generating device and method for a navigation system that patterns and stores polygons in the original map when converting a map from an original map to a map for a navigation system. .

내비게이션 시스템은 교통혼잡에 대한 해결책 중의 하나로 주목받고 있는 시스템이다. 내비게이션 시스템은 GPS(Global Positioning System)용 위성이 송신하는 항법 메시지를 수신하여 이동체의 현재 위치를 판단하고, 이동체의 현재 위치를 지도데이터에 매칭시켜 화면에 표시할 뿐만 아니라 이동체의 현재 위치로부터 목적지까지의 주행경로를 탐색한다. 또한, 내비게이션 시스템은 탐색한 주행경로를 따라 사용자가 이동체를 주행시킬 수 있도록 안내함으로써 주어진 도로망을 효율적으로 사용할 수 있도록 하고 있다.The navigation system is a system that is receiving attention as one of the solutions to traffic congestion. The navigation system receives navigation messages transmitted by GPS (Global Positioning System) satellites, determines the current location of the moving object, matches the current location of the moving object to map data, displays it on the screen, and provides navigation from the current location of the moving object to the destination. Explore the driving route. In addition, the navigation system guides the user to drive the moving object along the discovered driving route, allowing the user to use the given road network efficiently.

통상 내비게이션 장치에서 화면에 표시되는 지도는 수치지도로써, 수치화된 지도데이터를 통해 2D 이미지를 기반으로 도로와 지형지물을 표시하거나, 지형지물을 3D로 모델링하여 보다 사실적인 느낌을 갖도록 표시하고 있다.Typically, the map displayed on the screen in a navigation device is a digital map, which displays roads and landmarks based on 2D images using digitized map data, or models the landmarks in 3D to give a more realistic feel.

최근의 내비게이션 시스템은 평면적인 2D 지도를 디스플레이하거나 3D처럼 보이는 사시도만을 제공하고 있고, 교차로, 지하도 등과 같이 2D로 구분하기 어려운 지형에 대하여 3D 이미지를 제공하고 있다.Recent navigation systems display flat 2D maps or provide only perspective views that look 3D, and provide 3D images for terrain that is difficult to distinguish in 2D, such as intersections and underpasses.

본 발명의 배경기술은 대한민국 공개특허공보 제10-2013-0039605호(2013.04.22)의 '수치지도의 편집시스템'에 개시되어 있다.The background technology of the present invention is disclosed in 'Numerical Map Editing System' in Korean Patent Publication No. 10-2013-0039605 (April 22, 2013).

종래에는 지도 내 다양한 형상이나 구조물을 폴리곤으로 모델링하여 표현하는데, 특히 원도를 내비게이션 시스템용 지도로 변환하는 과정에서 원도 내 많은 폴리곤으로 인해 내비게이션 시스템용 지도를 구축하는 시간과 비용이 크게 증가하게 되었고, 지도 데이터의 용량이 크게 증가하게 되는 문제점이 있었다. Conventionally, various shapes or structures in a map are expressed by modeling them as polygons. In particular, in the process of converting a circular map into a map for a navigation system, the time and cost of building a map for a navigation system greatly increases due to the many polygons in the original map. There was a problem in that the capacity of map data increased significantly.

본 발명은 전술한 문제점을 해결하기 위해 창안된 것으로서, 본 발명의 일 측면에 따른 목적은 원도에서 내비게이션 시스템용 지도로 지도 변환시 원도 내 폴리곤을 패턴화하여 저장하고 이들 패턴 각각에 대해 정위치 정보 및 패턴 ID를 매칭시켜 저장함으로써 지도 데이터의 용량을 감소시킨 내비게이션 시스템용 지도 생성 장치 및 방법을 제공하는 것이다.The present invention was created to solve the above-mentioned problems, and the purpose of one aspect of the present invention is to pattern and store polygons in the circular map when converting a map from a circular map to a map for a navigation system, and to store the polygons in the original map and determine the correct position for each of these patterns. To provide a map generating device and method for a navigation system that reduces the capacity of map data by matching and storing information and pattern IDs.

본 발명의 다른 측면에 따른 목적은 기존의 정수형 보간점 좌표 정보에 비해 정확한 형상 표현이 가능하고 이를 토대로 지형 지물에 대한 표시 품질을 향상시킬 수 있도록 한 내비게이션 시스템용 지도 생성 장치 및 방법을 제공하는 것이다. The purpose of another aspect of the present invention is to provide a map generation device and method for a navigation system that enables accurate shape expression compared to existing integer interpolation point coordinate information and improves the display quality of geographical features based on this. .

본 발명의 일 측면에 따른 내비게이션 시스템용 지도 생성 장치는 폴리곤의 패턴을 저장하는 등록 패턴 저장부; 상기 등록 패턴 저장부에 저장된 패턴의 패턴정보를 저장하는 패턴정보 저장부; 및 원도에 기 구축된 폴리곤 각각을 유사도에 따라 패턴화시켜 상기 등록 패턴 저장부에 선별적으로 저장하고, 상기 유사도에 따라 패턴에 대한 패턴정보를 생성하여 상기 패턴정보 저장부에 저장하는 패턴 검출부를 포함하는 것을 특징으로 한다. A map generating device for a navigation system according to an aspect of the present invention includes a registered pattern storage unit that stores a polygon pattern; a pattern information storage unit that stores pattern information of the pattern stored in the registered pattern storage unit; and a pattern detection unit that patterns each of the polygons previously constructed in the original diagram according to the degree of similarity and selectively stores them in the registered pattern storage unit, and generates pattern information for the pattern according to the similarity and stores the pattern information in the pattern information storage unit. It is characterized by including.

본 발명에서, 상기 패턴 검출부는 원도에 기 구축된 폴리곤을 입력받고, 입력받은 폴리곤이 기 저장된 폴리곤과 동일하면 입력받은 폴리곤의 패턴을 상기 등록 패턴 저장부에 저장하지 않고 입력받은 폴리곤의 패턴에 대해 상기 패턴정보를 생성하여 상기 패턴정보 저장부에 저장하고, 입력받은 폴리곤이 기 저장된 폴리곤과 동일하지 않으면 입력받은 폴리곤의 패턴을 신규 패턴으로 상기 등록 패턴 저장부에 저장하는 것을 특징으로 한다. In the present invention, the pattern detector receives a polygon already built on the original diagram, and if the input polygon is the same as a previously stored polygon, the pattern of the input polygon is not stored in the registration pattern storage unit and is stored in the pattern of the input polygon. The pattern information is generated and stored in the pattern information storage unit, and if the input polygon is not the same as the previously stored polygon, the pattern of the input polygon is stored as a new pattern in the registered pattern storage unit.

본 발명에서, 상기 패턴정보는 패턴의 패턴 ID 및 정위치 정보 중 적어도 하나를 포함하는 것을 특징으로 한다. In the present invention, the pattern information is characterized in that it includes at least one of the pattern ID and position information of the pattern.

본 발명에서, 상기 정위치 정보는 폴리곤의 중심점 좌표, 폴리곤의 회전 정보, 및 폴리곤의 스케일 정보 중 적어도 하나를 포함하는 것을 특징으로 한다. In the present invention, the position information is characterized in that it includes at least one of the coordinates of the center point of the polygon, rotation information of the polygon, and scale information of the polygon.

본 발명에서, 상기 패턴 검출부는 폴리곤 각각에 대해 적어도 하나 이상의 비교 항목 정보를 검출하고, 검출된 비교 항목 정보를 서로 비교하여 폴리곤 각각의 유사도를 판단하는 것을 특징으로 한다. In the present invention, the pattern detection unit detects at least one comparison item information for each polygon, compares the detected comparison item information with each other, and determines the similarity of each polygon.

본 발명에서, 상기 비교 항목 정보에는 폴리곤의 모서리의 정점수, 모서리의 정점별 각도, 폴리곤의 면적 및 모서리 정점의 좌표 중 적어도 하나를 포함하는 것을 특징으로 한다. In the present invention, the comparison item information includes at least one of the number of vertices at the edges of the polygon, the angle for each vertex at the edge, the area of the polygon, and the coordinates of the vertices of the edges.

본 발명에서, 상기 비교 항목 정보 각각에는 가중치가 설정되어 유사도 판단에 적용되는 것을 특징으로 한다. In the present invention, a weight is set for each of the comparison item information and applied to similarity judgment.

본 발명에서, 상기 비교 항목 정보에는 동일 여부를 판단하기 위한 기준이 되는 허용 오차가 사전에 설정되는 것을 특징으로 한다. In the present invention, the comparison item information is characterized in that a tolerance that serves as a standard for determining whether the items are identical is set in advance.

본 발명에서, 상기 패턴 검출부는 폴리곤을 평준화시켜 상기 비교 항목 정보를 검출하는 것을 특징으로 한다. In the present invention, the pattern detection unit detects the comparison item information by normalizing polygons.

본 발명에서, 상기 패턴정보를 이용하여 화면의 지도상에 폴리곤을 표시하는 지도 생성부를 더 포함하는 것을 특징으로 한다. In the present invention, the method further includes a map generator that displays polygons on a map on the screen using the pattern information.

본 발명의 일 측면에 따른 내비게이션 시스템용 지도 생성 방법은 패턴 검출부가 원도에 기 구축된 폴리곤을 각각 입력받아 비교 항목 정보를 검출하는 단계; 상기 패턴 검출부가 상기 비교 항목 정보를 비교하여 폴리곤 각각에 대한 유사도에 따라 폴리곤 각각을 패턴화시켜 저장하는 단계; 및 상기 패턴 검출부가 폴리곤 각각의 유사도에 따라 패턴 각각에 대해 패턴정보를 생성하여 상기 패턴정보 저장부에 저장하는 단계를 포함하는 것을 특징으로 한다. A map generating method for a navigation system according to an aspect of the present invention includes the steps of a pattern detection unit receiving polygons previously constructed on a circular diagram and detecting comparison item information; The pattern detection unit comparing the comparison item information and patterning and storing each polygon according to the similarity of each polygon; and the pattern detection unit generating pattern information for each pattern according to the similarity of each polygon and storing the pattern information in the pattern information storage unit.

본 발명에서, 상기 패턴 검출부는 원도에 기 구축된 폴리곤을 입력받고, 입력받은 폴리곤이 기 저장된 폴리곤과 동일하면 입력받은 폴리곤의 패턴을 상기 등록 패턴 저장부에 저장하지 않고 입력받은 폴리곤의 패턴에 대해 상기 패턴정보를 생성하여 상기 패턴정보 저장부에 저장하고, 입력받은 폴리곤이 기 저장된 폴리곤과 동일하지 않으면 입력받은 폴리곤의 패턴을 신규 패턴으로 상기 등록 패턴 저장부에 저장하는 것을 특징으로 한다. In the present invention, the pattern detector receives a polygon already built on the original diagram, and if the input polygon is the same as a previously stored polygon, the pattern of the input polygon is not stored in the registration pattern storage unit and is stored in the pattern of the input polygon. The pattern information is generated and stored in the pattern information storage unit, and if the input polygon is not the same as the previously stored polygon, the pattern of the input polygon is stored as a new pattern in the registered pattern storage unit.

본 발명에서, 상기 패턴정보는 패턴의 패턴 ID 및 정위치 정보 중 적어도 하나를 포함하는 것을 특징으로 한다. In the present invention, the pattern information is characterized in that it includes at least one of the pattern ID and position information of the pattern.

본 발명에서, 상기 정위치 정보는 폴리곤의 중심점 좌표, 폴리곤의 회전 정보, 및 폴리곤의 스케일 정보 중 적어도 하나를 포함하는 것을 특징으로 한다. In the present invention, the position information is characterized in that it includes at least one of the coordinates of the center point of the polygon, rotation information of the polygon, and scale information of the polygon.

본 발명에서, 상기 비교 항목 정보는 폴리곤의 모서리의 정점수, 모서리의 정점별 각도, 폴리곤의 면적 및 모서리 정점의 좌표 중 적어도 하나를 포함하는 것을 특징으로 한다. In the present invention, the comparison item information is characterized in that it includes at least one of the number of vertices of the polygon edge, the angle of each vertex of the edge, the area of the polygon, and the coordinates of the edge vertices.

본 발명에서, 상기 비교 항목 정보 각각에는 가중치가 설정되어 유사도 판단에 적용되는 것을 특징으로 한다. In the present invention, a weight is set for each of the comparison item information and applied to similarity judgment.

본 발명에서, 상기 비교 항목 정보는 동일 여부를 판단하기 위한 기준이 되는 허용 오차가 사전에 설정되는 것을 특징으로 한다. In the present invention, the comparison item information is characterized in that a tolerance that serves as a standard for determining whether or not the items are identical is set in advance.

본 발명에서, 상기 비교 항목 정보를 검출하는 단계에서, 상기 패턴 검출부는 폴리곤을 평준화시켜 상기 비교 항목 정보를 검출하는 것을 특징으로 한다. In the present invention, in the step of detecting the comparison item information, the pattern detection unit detects the comparison item information by normalizing a polygon.

본 발명에서, 지도 생성부가 상기 패턴정보를 이용하여 화면의 지도상에 폴리곤을 표시하는 단계를 더 포함하는 것을 특징으로 한다.In the present invention, the map generator further includes the step of displaying a polygon on the map on the screen using the pattern information.

본 발명의 일 측면에 따른 내비게이션 시스템용 지도 생성 장치 및 방법은 원도로부터 지도 변환시 복수 개의 폴리곤을 유사도에 따라 패턴화하여 저장하고 이들 폴리곤 패턴 각각에 대해 정위치 정보 및 패턴 ID를 매칭시켜 저장함으로써 지도 데이터의 용량을 감소시킨다.An apparatus and method for generating a map for a navigation system according to an aspect of the present invention stores a plurality of polygons by patterning them according to similarity when converting a map from an original map, and matches and stores position information and pattern ID for each of these polygon patterns. Reduces the capacity of map data.

본 발명의 일 측면에 따른 내비게이션 시스템용 지도 생성 장치 및 방법은 기존의 정수형 보간점 좌표 정보에 비해 정확한 형상 표현이 가능하고 이를 토대로 표시 품질을 향상시킨다. An apparatus and method for generating a map for a navigation system according to an aspect of the present invention enables accurate shape expression compared to existing integer interpolation point coordinate information and improves display quality based on this.

도 1 은 본 발명의 일 실시예에 따른 내비게이션 시스템용 지도 생성 장치의 블럭 구성도이다.
도 2 는 본 발명의 일 실시예에 따른 폴리곤 평준화 과정을 예시적으로 나타낸 도면이다.
도 3 은 본 발명의 일 실시예에 따른 패턴 검출 과정을 예시적으로 나타낸 도면이다.
도 4 는 본 발명의 일 실시예에 따른 내비게이션 시스템용 지도 생성 방법의 순서도이다. 1 is a block diagram of a map generating device for a navigation system according to an embodiment of the present invention.
Figure 2 is a diagram illustrating a polygon leveling process according to an embodiment of the present invention.
Figure 3 is a diagram illustrating a pattern detection process according to an embodiment of the present invention.
Figure 4 is a flow chart of a map generating method for a navigation system according to an embodiment of the present invention.

이하에서는 본 발명의 일 실시예에 따른 내비게이션 시스템용 지도 생성 장치 및 방법을 첨부된 도면들을 참조하여 상세하게 설명한다. 이러한 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있다. 또한 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서, 이는 이용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. 그러므로 이러한 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야할 것이다. Hereinafter, an apparatus and method for generating a map for a navigation system according to an embodiment of the present invention will be described in detail with reference to the attached drawings. In this process, the thickness of lines or sizes of components shown in the drawings may be exaggerated for clarity and convenience of explanation. In addition, the terms described below are terms defined in consideration of functions in the present invention, and may vary depending on the intention or custom of the user or operator. Therefore, definitions of these terms should be made based on the content throughout this specification.

도 1 은 본 발명의 일 실시예에 따른 내비게이션 시스템용 지도 생성 장치의 블럭 구성도이고, 도 2 는 본 발명의 일 실시예에 따른 폴리곤 평준화 과정을 예시적으로 나타낸 도면이며, 도 3 은 본 발명의 일 실시예에 따른 패턴 검출 과정을 예시적으로 나타낸 도면이다.Figure 1 is a block diagram of a map generating device for a navigation system according to an embodiment of the present invention, Figure 2 is a diagram illustrating a polygon leveling process according to an embodiment of the present invention, and Figure 3 is a diagram showing the present invention. This is a diagram illustrating a pattern detection process according to an embodiment of the present invention.

도 1 을 참조하면, 본 발명의 일 실시예에 따른 내비게이션 시스템용 지도 생성 장치는 원도 폴리곤 저장부(10), 등록 패턴 저장부(20), 패턴 검출부(30), 패턴정보 저장부(40) 및 지도 생성부(50)를 포함한다. Referring to FIG. 1, a map generating device for a navigation system according to an embodiment of the present invention includes a circularity polygon storage unit 10, a registration pattern storage unit 20, a pattern detection unit 30, and a pattern information storage unit 40. ) and a map generation unit 50.

원도 폴리곤 저장부(10)는 원도에 기 구축된 폴리곤을 저장한다. 원도에는 도로나 건물, 시설물에 대한 정보를 포함하는데, 특히 각종 맵 정보를 2차원 또는 3차원으로 디스플레이하기 위한 벡터 데이터인 폴리곤이 저장된다. The circularity polygon storage unit 10 stores polygons previously constructed in the circularity. The original map includes information about roads, buildings, and facilities, and in particular, polygons, which are vector data for displaying various map information in two or three dimensions, are stored.

폴리곤은 다각형 형태의 형상 정보로 건물 및 도로, 단지 등의 형상 정보를 디스플레이하기 위한 데이터이다. 폴리곤은 원도에 다수 개가 존재하며, 원도를 기반으로 내비게이션 시스템용 지도를 생성할 경우, 내비게이션 시스템용 지도의 데이터 용량을 증가시키는 주요 원인이 된다. Polygon is polygonal shape information and is data for displaying shape information of buildings, roads, complexes, etc. There are many polygons in a circular diagram, and when a map for a navigation system is created based on a circular diagram, it is a major cause of increasing the data capacity of the map for the navigation system.

등록 패턴 저장부(20)는 폴리곤의 패턴을 저장한다. 폴리곤은 상기한 바와 같이 원도상에서 다수 개가 존재하며, 이 경우 동일한 형태의 폴리곤이 적어도 하나 이상이 존재하게 된다. 이에, 폴리곤 각각은 그 유사도에 따라 패턴화될 수 있으며, 등록 패턴 저장부(20)는 이들 각 폴리곤의 패턴을 저장한다. 각각의 패턴에는 각 패턴을 식별하기 위한 패턴 ID가 할당된다. 이에 대해서는 후술한다. The registration pattern storage unit 20 stores polygon patterns. As described above, a plurality of polygons exist on a circular diagram, and in this case, at least one polygon of the same shape exists. Accordingly, each polygon can be patterned according to its similarity, and the registration pattern storage unit 20 stores the pattern of each polygon. Each pattern is assigned a pattern ID to identify each pattern. This will be described later.

패턴정보 저장부(40)는 패턴정보를 저장한다. 패턴정보에는 패턴 ID와 정위치정보가 포함된다. The pattern information storage unit 40 stores pattern information. Pattern information includes pattern ID and fixed position information.

패턴 ID는 상기한 바와 같이 패턴 각각을 식별하기 위한 정보이다. As described above, the pattern ID is information for identifying each pattern.

정위치 정보는 해당 폴리곤이 내비게이션 시스템용 지도상에 위치할 지점을 정의한 정보이다. 정위치 정보에는 폴리곤의 중심점 좌표, 폴리곤의 회전 정보, 및 폴리곤의 스케일 정보가 포함된다. Fixed location information is information that defines the point where the corresponding polygon will be located on the map for the navigation system. The fixed position information includes the coordinates of the center point of the polygon, rotation information of the polygon, and scale information of the polygon.

폴리곤의 중심점 좌표는 폴리곤의 중심점의 위치를 정의한 좌표(x,y)이다. 폴리곤의 회전 정보는 폴리곤의 회전각도(angle)를 정의한 정보이다. 폴리곤의 스케일 정보는 폴리곤을 x축 또는 y축 방향으로의 스케일링을 정의한 정보이다. The coordinates of the center point of a polygon are coordinates (x,y) that define the location of the center point of the polygon. Polygon rotation information is information that defines the rotation angle of the polygon. The scale information of the polygon is information that defines the scaling of the polygon in the x-axis or y-axis direction.

패턴 검출부(30)는 원도 폴리곤 저장부(10)에 저장된 적어도 하나 이상의 폴리곤 각각을 패턴화시켜 그 유사도에 따라 선별적으로 등록 패턴 저장부(20)에 저장하고, 이 경우 폴리곤 각각의 유사도에 따라 패턴 각각에 대해 패턴정보를 생성하여 패턴정보 저장부(40)에 저장한다. The pattern detection unit 30 patterns each of at least one polygon stored in the circularity polygon storage unit 10 and selectively stores it in the registration pattern storage unit 20 according to its similarity. In this case, the similarity of each polygon is Accordingly, pattern information is generated for each pattern and stored in the pattern information storage unit 40.

더욱 상세히 설명하면, 원도를 내비게이션 시스템용 지도로 변환하는 과정에서 패턴 검출부(30)는 원도 폴리곤 저장부(10)에서 기 구축된 원도의 폴리곤을 입력받는다. To explain in more detail, in the process of converting a circular map into a map for a navigation system, the pattern detection unit 30 receives a polygon of a previously constructed original map from the original map polygon storage unit 10.

패턴 검출부(30)는 원도 폴리곤 저장부(10)에 저장된 폴리곤을 입력받을 때마다 폴리곤을 평준화(normalize)하고, 비교 항목 정보를 검출한다. Each time the pattern detection unit 30 receives a polygon stored in the circularity polygon storage unit 10, it normalizes the polygon and detects comparison item information.

즉, 패턴 검출부(30)는 도 2 에 도시된 바와 같이 폴리곤의 장변을 기준으로 회전시켜 장변이 수평이 되도록 한다. 또한, 패턴 검출부(30)는 폴리곤이 수평으로 최대 길이가 1.0 이내가 되도록 스케일을 조정함으로써 폴리곤의 최대 바운드 박스(bound box) 영역이 1.0 이내가 되도록 조정하고, 이 경우 최대 바운드 박스 영역의 좌하단이 0.0이 되도록 이송시킨다.That is, the pattern detection unit 30 rotates the polygon based on the long side, as shown in FIG. 2, so that the long side is horizontal. In addition, the pattern detection unit 30 adjusts the scale so that the maximum horizontal length of the polygon is within 1.0, thereby adjusting the maximum bounding box area of the polygon to be within 1.0, and in this case, the lower left corner of the maximum bounding box area. Transfer it so that it becomes 0.0.

이어, 패턴 검출부(30)는 이들 폴리곤을 분석하여 비교 항목 정보를 검출한다. 비교 항목 정보는 폴리곤 서로 간의 유사도를 판단하기 위한 기준이 되는 정보이다. 비교 항목 정보에는 폴리곤의 모서리 정점수, 모서리 정점별 각도, 폴리곤의 면적, 및 모서리 정점의 좌표가 포함된다. Next, the pattern detection unit 30 analyzes these polygons and detects comparison item information. Comparison item information is information that serves as a standard for determining the similarity between polygons. Comparison item information includes the number of corner vertices of the polygon, the angle for each corner vertex, the area of the polygon, and the coordinates of the corner vertices.

폴리곤은 다수 개의 보간점(모서리)으로 이루어진다. A polygon is made up of multiple interpolation points (edges).

여기서, 정점은 폴리곤의 최종 비교를 위해 확정하는 점이며, 보간점은 폴리곤의 형상을 구성하는 모든 점이다.Here, the vertex is the point determined for the final comparison of the polygon, and the interpolation point is all the points that make up the shape of the polygon.

폴리곤의 모서리의 정점수는 모서리를 형성하는 정점의 수이다. 폴리곤이 사각형의 형상인 경우 일반적으로 4개의 보간점(모서리)로 이루어지지만, 사각형태의 폴리곤의 선 중 하나의 선상이 실제 일직선이 아닌 미세하게 휘어져 있는 경우라면 실제 보간점은 5개(3개의 선이 일직선, 1개의 선이 미세하게 휜 경우)일 수 있다. 정점은 상기한 바와 같이 보간점이 5개인 사각형상의 폴리곤의 형상을 패턴과 비교하기 위해 형상을 확정하기 위한 점인 바, 미세한 1개의 보간점을 제외한 전체적으로 사각형상을 나타내는 4개의 모서리점이 정점으로 확정될 수 있다. The number of vertices at the edge of a polygon is the number of vertices forming the edge. If the polygon has a rectangular shape, it generally consists of 4 interpolation points (corners), but if one of the lines of the rectangular polygon is slightly curved rather than an actual straight line, the actual interpolation points are 5 (3 The line may be straight, or one line may be slightly curved). As mentioned above, the vertex is a point for determining the shape of a square polygon with five interpolation points in order to compare it with the pattern, and the four corner points representing the overall square shape, excluding one minute interpolation point, can be confirmed as the vertex. there is.

또 다른 예로, 폴리곤의 형상이 실제 오각형이더라도 전체적인 형상이 사각형에 가까울 경우에는 폴리곤은 사각형의 패턴으로 등록될 수 있다.As another example, even if the shape of the polygon is actually a pentagon, if the overall shape is close to a square, the polygon may be registered as a square pattern.

더욱이, 폴리곤의 모서리 정점수에서 직선 내의 정점은 무시된다. 예를 들어 보간점 수가 5개이더라도 모서리의 수가 4개일 경우에는 모서리의 정점수는 4개가 된다. Furthermore, vertices within straight lines are ignored in the number of edge vertices of a polygon. For example, even if the number of interpolation points is 5, if the number of edges is 4, the number of vertices of the edges is 4.

모서리 정점별 각도는 각 모서리별 선분이 이루는 각도이다. 모서리 정점별 각도는 장변의 왼쪽을 기준으로 검출된다. The angle for each edge vertex is the angle formed by the line segment for each edge. The angle for each corner vertex is detected based on the left side of the long side.

폴리곤의 면적은 상기한 바와 같이 평준화된 상태에서의 폴리곤의 면적이다. The area of the polygon is the area of the polygon in a leveled state as described above.

모서리 정점의 좌표는 평준화된 상태에서의 모서리 정점의 좌표이다. 상기한 바와 같이 최대 바운드 박스 영역이 1.0 이내가 이므로, 모서리 정점의 좌표는 0.0~1.0이 된다. The coordinates of the corner vertex are the coordinates of the corner vertex in the leveled state. As mentioned above, since the maximum bounding box area is within 1.0, the coordinates of the corner vertices are 0.0 to 1.0.

패턴 검출부(30)는 상기한 바와 같이 비교 항목 정보를 검출한 후에는 이들 비교 항목 정보를 등록 패턴 저장부(20)에 기 저장된 패턴의 비교 항목 정보와 각각 비교하여 각 폴리곤의 유사도를 판단하고, 판단 결과 등록 패턴 저장부(20)에 동일한 패턴이 존재하면, 이 폴리곤의 패턴에 대해 패턴 ID와 정위치 정보를 검출한다. 이 경우, 패턴 검출부(30)는 입력받은 폴리곤과 동일한 패턴이 이미 등록 패턴 저장부(20)에 저장되어 있으므로, 입력받은 폴리곤의 패턴을 별도로 저장하지 않는다. After detecting the comparison item information as described above, the pattern detection unit 30 compares these comparison item information with the comparison item information of the pattern previously stored in the registered pattern storage unit 20 to determine the similarity of each polygon, As a result of the determination, if the same pattern exists in the registered pattern storage unit 20, the pattern ID and position information are detected for the pattern of this polygon. In this case, the pattern detection unit 30 does not separately store the pattern of the input polygon because the same pattern as the input polygon is already stored in the registration pattern storage unit 20.

따라서, 예를 들어 원도에 100개의 폴리곤이 존재한다고 가정할 경우, 이들 폴리곤 중 n개가 동일하면, 100-n개의 폴리곤, 즉 패턴만을 저장하면 되므로, 종래에 비해 지도 데이터 용량이 상대적으로 감소하게 된다. Therefore, for example, assuming that there are 100 polygons in a circular diagram, if n of these polygons are the same, only 100-n polygons, that is, patterns, need to be stored, so the map data capacity is relatively reduced compared to before. do.

반면에, 폴리곤의 유사도를 판단한 결과 해당 폴리곤과 동일한 패턴이 존재하지 않으면, 패턴 검출부(30)는 해당 패턴을 신규 패턴으로 등록 패턴 저장부(20)에 저장한다. On the other hand, if there is no pattern identical to the polygon as a result of determining the similarity of the polygon, the pattern detection unit 30 stores the pattern in the registered pattern storage unit 20 as a new pattern.

여기서, 패턴 검출부(30)는 각 폴리곤의 비교 항목 정보별로 각각 비교하여 동일한 패턴이 존재하는지를 판단하는데, 비교 항목 정보 각각에 대해 가중치와 허용 오차가 설정된다. Here, the pattern detection unit 30 determines whether the same pattern exists by comparing each comparison item information of each polygon, and a weight and tolerance are set for each comparison item information.

가중치는 비교 항목 정보 각각에 설정되며, 비교 항목 정보 각각의 중요도에 따라 서로 다르게 설정될 수 있다. 가중치는 비교 항목 정보 중 그 중요도를 판단하는 기준이 된다. Weights are set for each piece of comparison item information, and may be set differently depending on the importance of each piece of comparison item information. Weight is a standard for determining the importance of comparison item information.

허용 오차는 비교 항목 정보 각각에 설정되며, 동일 여부를 판단하는 기준이 된다. 비교 대상이 되는 2개의 비교 항목 정보가 허용 오차 이내이면 해당 비교 항목 정보는 동일한 것으로 판단된다. 허용 오차가 상대적으로 클 경우 해당 내비게이션 시스템용 지도는 그 정밀도가 저하될 수 있으나, 등록 패턴 저장부(20)에 저장되는 패턴의 수가 감소하게 되므로 등록 패턴 저장부(20)의 용량은 감소될 수 있다. The tolerance is set for each comparison item information and serves as a standard for determining whether or not it is identical. If the two comparison item information being compared are within the tolerance, the corresponding comparison item information is determined to be the same. If the tolerance is relatively large, the accuracy of the map for the navigation system may be reduced, but the capacity of the registration pattern storage unit 20 may be reduced because the number of patterns stored in the registration pattern storage unit 20 is reduced. there is.

반대로, 허용 오차가 상대적으로 작을 경우 해당 내비게이션 시스템용 지도는 그 정밀도가 향상될 수 있으나, 등록 패턴 저장부(20)에 저장되는 패턴의 수가 증가하게 되므로 등록 패턴 저장부(20)의 용량은 증가될 수 있다. Conversely, if the tolerance is relatively small, the accuracy of the map for the navigation system may be improved, but the number of patterns stored in the registration pattern storage unit 20 increases, so the capacity of the registration pattern storage unit 20 increases. It can be.

패턴 검출부(30)는 상기한 바와 같이 입력된 폴리곤의 패턴과 기 등록된 패턴의 비교 항목 정보 각각을 비교하여 그 유사도를 판단한 결과 2개의 패턴이 동일한 것으로 판단되면, 입력된 폴리곤의 패턴 ID와 정위치 정보를 검출하여 패턴정보 저장부(40)에 저장한다. 이 경우, 패턴 검출부(30)는 입력받은 폴리곤과 동일한 패턴이 이미 등록 패턴 저장부(20)에 저장되어 있으므로, 입력받은 폴리곤의 패턴을 별도로 저장하지 않는다. As described above, the pattern detection unit 30 compares the comparison item information of the pattern of the input polygon and the previously registered pattern to determine the degree of similarity. If it is determined that the two patterns are the same, the pattern ID and the pattern ID of the input polygon are determined. Position information is detected and stored in the pattern information storage unit 40. In this case, the pattern detection unit 30 does not separately store the pattern of the input polygon because the same pattern as the input polygon is already stored in the registration pattern storage unit 20.

반면에, 패턴 검출부(30)는 입력된 폴리곤의 패턴과 기 등록된 패턴이 동일한 것으로 판단되지 않으면, 즉 비교 항목 정보 중 적어도 하나 이상이 상이한 것으로 판단되면, 입력된 폴리곤의 패턴을 신규 패턴으로 등록 패턴 저장부(20)에 저장한다. 이 경우, 해당 신규 패턴은 새로운 패턴 ID를 부여받아 저장된다. On the other hand, if the pattern detection unit 30 determines that the pattern of the input polygon and the pre-registered pattern are not the same, that is, if it is determined that at least one of the comparison item information is different, the pattern detection unit 30 registers the pattern of the input polygon as a new pattern. It is stored in the pattern storage unit 20. In this case, the new pattern is given a new pattern ID and stored.

도 3 의 (a)에는, 입력된 폴리곤의 패턴과 기 등록된 패턴의 비교 항목 정보를 비교한 결과, 그 유사도가 낮아 입력된 폴리곤의 패턴이 신규 패턴으로 등록되는 것이 도시되었다.In (a) of FIG. 3, as a result of comparing the comparison item information of the pattern of the input polygon and the previously registered pattern, it is shown that the pattern of the input polygon is registered as a new pattern because the similarity is low.

도 3 의 (b)에는, 입력된 폴리곤의 패턴과 기 등록된 패턴의 비교 항목 정보를 비교한 결과, 그 유사도가 높아 해당 입력된 폴리곤의 패턴에 대한 정위치 정보가 저장되는 것이 도시되었다.In (b) of FIG. 3, as a result of comparing the comparison item information of the pattern of the input polygon and the previously registered pattern, the similarity is high, and thus the exact position information for the pattern of the input polygon is stored.

지도 생성부(50)는 패턴정보 저장부(40)에 저장된 패턴정보를 이용하여 화면의 지도상에 폴리곤을 표시한다. 이 경우 지도 생성부(50)는 패턴정보 중 패턴 ID를 이용하여 해당 폴리곤의 패턴을 검출하고, 해당 패턴의 정위치 정보를 이용하여 지도상의 특정 지점에 해당 폴리곤을 배치한다. 즉, 지도 생성부(50)는 폴리곤의 중심점 좌표에 따라 폴리곤을 해당 좌표에 위치시키고, 폴리곤의 회전 정보에 따라 폴리곤을 회전시키며, 폴리곤의 스케일 정보에 따라 폴리곤을 x축 또는 y축 방향으로 스케일링한다.The map generator 50 displays polygons on the map on the screen using the pattern information stored in the pattern information storage unit 40. In this case, the map generator 50 detects the pattern of the polygon using the pattern ID among the pattern information, and places the polygon at a specific point on the map using the exact location information of the pattern. That is, the map generator 50 positions the polygon at the corresponding coordinates according to the coordinates of the polygon's center point, rotates the polygon according to the rotation information of the polygon, and scales the polygon in the x-axis or y-axis direction according to the scale information of the polygon. do.

지도 생성부(50)는 차량의 내비게이션 시스템에 설치될 수 있으나, 내비게이션 시스템이 통신형 내비게이션 시스템일 경우, 경로를 탐색 및 관리하는 메인 서버에 설치될 수도 있다. The map generator 50 may be installed in the vehicle's navigation system, but if the navigation system is a communication-type navigation system, it may be installed in the main server that searches and manages the route.

한편, 종래의 지도 데이터베이스에서는 정수형 데이터를 사용한다. 이는 지도 상에 저장되는 폴리곤의 개체의 수가 매우 많고, 폴리곤 보간점의 각 좌표를 도엽(축척별로 정해진 크기로 따라 분할된 단위 지도) 내 고유한 좌표로 기록해야 하기 때문이다. 각 좌표를 실수형으로 저장할 경우 데이터 사이즈가 2배 이상 증가하게 되는데, 그 결과 종래의 지도 데이터베이스는 정밀도가 다소 저하되더라도 각 좌표를 정수형으로 저장한다.Meanwhile, conventional map databases use integer data. This is because the number of polygon entities stored on the map is very large, and each coordinate of the polygon interpolation point must be recorded as a unique coordinate within the map (a unit map divided according to the size determined by scale). If each coordinate is stored as a real number, the data size increases by more than two times. As a result, the conventional map database stores each coordinate as an integer even though the precision is somewhat reduced.

정수형 데이터의 경우 표현가능 범위가 0~65535(unsigned short: 2byte)이고, 실수형 데이터의 경우 표현가능 범위가 8.4×10-37~3.4×1039(float : 4byte)이다. For integer data, the expressible range is 0 to 65535 (unsigned short: 2 bytes), and for real number data, the expressible range is 8.4 × 10 -37 ~ 3.4 × 10 39 (float: 4 bytes).

실수형 데이터의 경우 거의 무한의 숫자를 표현할 수 있으나, 정수형 데이터에 비해 2배의 크기(정수형 데이터는 2byte, tlftngud 4byte)를 갖게 된다.In the case of real data, an almost infinite number can be expressed, but it has twice the size of integer data (2 bytes for integer data, 4 bytes for tlftngud).

그러나, 본 실시예에서, 패턴은 각 좌표의 범위가 0.0 ~ 1.0의 값을 사용하기 때문에, 정수형 범위(0~65535)의 값을 사용하더라도 실수형의 좌표값을 사용할 수 있어 보다 고정밀의 좌표값을 만들 수 있고, 이를 토대로 보다 정밀한 형상정보를 저장할 수 있다. However, in this embodiment, the pattern uses a value in the range of 0.0 to 1.0 for each coordinate, so even if a value in the integer range (0 to 65535) is used, real coordinate values can be used, resulting in a more high-precision coordinate value. can be created, and more precise shape information can be stored based on this.

즉, 기존 0~65535의 정수 자료형을 이용하여 도엽내 유일한 좌표를 기록할 필요없이, 본 실시예에서는 0 ~ 1.0의 범위만큼만 표현하면 된다. 예를 들어, 0~1.0의 범위를 65535의 범위로 치환할 경우, 0.0은 0으로 대입이 가능하고 1.0은 65535로 대입이 가능하므로, 정수형으로 기록된 패턴 형상 정보에서의 좌표 1은 1/65535의 정밀도로 표현될 수 있다. 따라서, 패턴 형상이 정수형으로 기록하게 되더라도 정밀한 형상 정보를 기록할 수 있게 된다.In other words, there is no need to record unique coordinates within the map using the existing integer data type of 0 to 65535, but in this embodiment, only the range of 0 to 1.0 needs to be expressed. For example, when replacing the range of 0 to 1.0 with the range of 65535, 0.0 can be substituted as 0 and 1.0 can be substituted as 65535, so coordinate 1 in the pattern shape information recorded as an integer is 1/65535. It can be expressed with a precision of . Therefore, even if the pattern shape is recorded in integer form, precise shape information can be recorded.

이하 본 발명의 일 실시예에 따른 내비게이션 시스템요 지도 생성 방법을 도 4 를 참조하여 상세하게 설명한다. Hereinafter, the navigation system and map generating method according to an embodiment of the present invention will be described in detail with reference to FIG. 4.

도 4 는 본 발명의 일 실시예에 따른 내비게이션 시스템용 지도 생성 방법의 순서도이다. Figure 4 is a flowchart of a method for generating a map for a navigation system according to an embodiment of the present invention.

도 4 를 참조하면, 원도를 내비게이션 시스템용 지도로 변환하는 과정에서 패턴 검출부(30)는 원도 폴리곤 저장부(10)에서 기 구축된 원도의 폴리곤을 입력받는다(S10). Referring to FIG. 4, in the process of converting an original map into a map for a navigation system, the pattern detection unit 30 receives a polygon of a previously constructed original map from the original map polygon storage unit 10 (S10).

패턴 검출부(30)는 원도 폴리곤 저장부(10)에 저장된 폴리곤을 입력받을 때마다 폴리곤을 평준화(normalize)하고, 비교 항목 정보를 검출한다(S20). Each time the pattern detection unit 30 receives a polygon stored in the circularity polygon storage unit 10, it normalizes the polygon and detects comparison item information (S20).

즉, 패턴 검출부(30)는 폴리곤의 장변을 기준으로 회전시키고, 폴리곤의 최대 바운드 박스(bound box) 영역이 1.0 이내가 되도록 조정하며, 최대 바운드 박스 영역의 좌하단이 0.0이 되도록 이송시킨다. That is, the pattern detection unit 30 rotates the polygon based on the long side, adjusts the polygon's maximum bounding box area to be within 1.0, and transfers it so that the lower left corner of the maximum bounding box area is 0.0.

이어, 패턴 검출부(30)는 이들 폴리곤을 분석하여 비교 항목 정보, 예를 들어 폴리곤의 모서리의 정점수, 모서리 정점별 각도, 폴리곤의 면적, 및 모서리 정점의 좌표를 검출한다. 여기서, 폴리곤의 모서리 정점수에서 직선 내의 정점은 무시되고, 모서리 정점별 각도는 장변의 왼쪽을 기준으로 검출되며, 폴리곤의 면적과 모서리 정점의 좌표는 평준화된 상태에서의 모서리 정점의 좌표이다. Next, the pattern detection unit 30 analyzes these polygons and detects comparison item information, such as the number of vertices at the corners of the polygon, the angle for each corner vertex, the area of the polygon, and the coordinates of the corner vertices. Here, in the number of corner vertices of the polygon, vertices within a straight line are ignored, the angle for each corner vertex is detected based on the left side of the long side, and the area of the polygon and the coordinates of the corner vertices are the coordinates of the corner vertices in a leveled state.

상기한 바와 같이 비교 항목 정보를 검출한 후, 패턴 검출부(30)는 비교 항목 정보를 등록 패턴 저장부(20)에 기 저장된 패턴의 비교 항목 정보와 각각 비교하여 각 폴리곤의 유사도를 판단한다(S30~S60). After detecting the comparison item information as described above, the pattern detection unit 30 determines the similarity of each polygon by comparing the comparison item information with the comparison item information of the pattern previously stored in the registered pattern storage unit 20 (S30) ~S60).

즉, 패턴 검출부(30)는 입력된 폴리곤의 패턴과 기 등록된 패턴의 모서리의 정점수가 동일하고, 모서리 정점의 좌표가 동일하며, 각 모서리의 각도가 동일하며, 폴리곤의 면적이 동일하면, 해당 폴리곤의 패턴은 별도로 저장하지 않고, 해당 패턴의 패턴 ID 및 정위치 정보를 검출하여 패턴정보 저장부(40)에 저장한다(S70). That is, the pattern detector 30 detects that if the number of vertices of the edges of the pattern of the input polygon and the pre-registered pattern are the same, the coordinates of the corner vertices are the same, the angles of each edge are the same, and the area of the polygon is the same, the The polygon pattern is not stored separately, but the pattern ID and position information of the corresponding pattern are detected and stored in the pattern information storage unit 40 (S70).

패턴 검출부(30)는 각 폴리곤의 비교 항목 정보별로 각각 비교하여 동일한 패턴이 존재하는지를 판단하는 과정에서, 비교 항목 정보 각각에 대해 설정된 가중치와 허용 오차에 따라 그 유사도를 판단한다. In the process of determining whether the same pattern exists by comparing the comparison item information of each polygon, the pattern detection unit 30 determines the degree of similarity according to the weight and tolerance set for each comparison item information.

한편, 폴리곤의 유사도를 판단한 결과 동일한 폴리곤이 존재하지 않으면, 패턴 검출부(30)는 해당 패턴을 신규 패턴으로 등록 패턴 저장부(20)에 저장(S80)한다. Meanwhile, if the same polygon does not exist as a result of determining the similarity of the polygons, the pattern detection unit 30 stores the corresponding pattern as a new pattern in the registered pattern storage unit 20 (S80).

상기한 바와 같이, 해당 패턴의 패턴 ID와 정위치 정보가 저장된 후에는, 지도 생성부(50)가 패턴 ID를 이용하여 해당 폴리곤의 패턴을 검출하고, 아울러 정위치 정보를 이용하여 지도상의 특정 지점에 해당 패턴을 배치한다. As described above, after the pattern ID and location information of the corresponding pattern are stored, the map generator 50 detects the pattern of the polygon using the pattern ID, and also uses the location information to locate a specific point on the map. Place the corresponding pattern in .

한편, 상기한 실시예에서 패턴 검출부(30)는 동일한 패턴이 존재하지 않으므로 최초 첫 번째 폴리곤에 대해서는 항상 신규 패턴으로 등록 패턴 저장부(20)에 저장한다. Meanwhile, in the above-described embodiment, the pattern detection unit 30 always stores the first polygon as a new pattern in the registered pattern storage unit 20 because the same pattern does not exist.

이후 패턴 검출부(30)는 두 번째 폴리곤부터 이후 n번째 폴리곤까지는 상기한 바와 같이 각각의 폴리곤의 비교 항목 정보를 비교하여 그 유사도에 따라 패턴 ID 및 정위치 정보를 저장한다. Thereafter, the pattern detection unit 30 compares the comparison item information of each polygon from the second polygon to the n-th polygon as described above and stores the pattern ID and position information according to the similarity.

이와 같이 본 발명의 일 실시예에 따른 내비게이션 시스템용 지도 생성 장치 및 방법은 원도로부터 지도 변환시 복수 개의 폴리곤을 유사도에 따라 패턴화하여 저장하고 이들 폴리곤 패턴 각각에 대해 정위치 정보 및 패턴 ID를 매칭시켜 저장함으로써 지도 데이터의 용량을 감소시킨다.In this way, the map generating device and method for a navigation system according to an embodiment of the present invention stores a plurality of polygons by patterning them according to similarity when converting a map from an original map, and matches local position information and pattern ID for each of these polygon patterns. It reduces the capacity of map data by storing it.

또한, 본 발명의 일 실시예에 따른 내비게이션 시스템용 지도 생성 장치 및 방법은 기존의 정수형 보간점 좌표 정보에 비해 정확한 형상 표현이 가능하고 이를 토대로 표시 품질을 향상시킨다. In addition, the map generating device and method for a navigation system according to an embodiment of the present invention enables accurate shape expression compared to existing integer interpolation point coordinate information and improves display quality based on this.

본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며 당해 기술이 속하는 기술분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호범위는 아래의 특허청구범위에 의하여 정해져야할 것이다.The present invention has been described with reference to the embodiments shown in the drawings, but these are merely illustrative, and those skilled in the art will recognize that various modifications and other equivalent embodiments can be made therefrom. You will understand. Therefore, the true technical protection scope of the present invention should be determined by the scope of the patent claims below.

10: 원도 폴리곤 저장부
20: 등록 패턴 저장부
30: 패턴 검출부
40: 패턴정보 저장부
50: 지도 생성부 10: Circular polygon storage unit
20: registration pattern storage unit
30: Pattern detection unit
40: Pattern information storage unit
50: Map generation unit

Claims (19)

폴리곤의 패턴을 저장하는 등록 패턴 저장부;
상기 등록 패턴 저장부에 저장된 패턴의 패턴정보를 저장하는 패턴정보 저장부; 및
원도에 기 구축된 폴리곤 각각을 유사도에 따라 패턴화시켜 상기 등록 패턴 저장부에 선별적으로 저장하고, 상기 유사도에 따라 패턴에 대한 패턴정보를 생성하여 상기 패턴정보 저장부에 저장하는 패턴 검출부를 포함하고,
상기 패턴 검출부는 폴리곤의 장변이 수평이 되도록 회전시키고 폴리곤의 스케일을 조정하여 폴리곤 각각에 대해 적어도 하나 이상의 비교 항목 정보를 검출하는 것을 특징으로 하는 내비게이션 시스템용 지도 생성 장치.
a registered pattern storage unit that stores polygon patterns;
a pattern information storage unit that stores pattern information of the pattern stored in the registered pattern storage unit; and
A pattern detection unit that patterns each polygon previously built on the original diagram according to the degree of similarity and selectively stores it in the registered pattern storage unit, and generates pattern information for the pattern according to the similarity and stores it in the pattern information storage unit. Contains,
The pattern detection unit rotates the long side of the polygon so that it is horizontal, adjusts the scale of the polygon, and detects at least one or more comparison item information for each polygon. A map generating device for a navigation system.
 제 1 항에 있어서, 상기 패턴 검출부는 원도에 기 구축된 폴리곤을 입력받고, 입력받은 폴리곤이 기 저장된 폴리곤과 동일하면 입력받은 폴리곤의 패턴을 상기 등록 패턴 저장부에 저장하지 않고 입력받은 폴리곤의 패턴에 대해 상기 패턴정보를 생성하여 상기 패턴정보 저장부에 저장하고, 입력받은 폴리곤이 기 저장된 폴리곤과 동일하지 않으면 입력받은 폴리곤의 패턴을 신규 패턴으로 상기 등록 패턴 저장부에 저장하는 것을 특징으로 하는 내비게이션 시스템용 지도 생성 장치.
The method of claim 1, wherein the pattern detection unit receives a polygon previously constructed on a circular diagram, and if the input polygon is the same as a pre-stored polygon, the pattern of the input polygon is not stored in the registration pattern storage unit and the pattern of the input polygon is stored in the registered pattern storage unit. The pattern information for the pattern is generated and stored in the pattern information storage unit, and if the input polygon is not the same as the previously stored polygon, the pattern of the input polygon is stored as a new pattern in the registered pattern storage unit. Map generating device for navigation systems.
 제 1 항에 있어서, 상기 패턴정보는 패턴의 패턴 ID 및 정위치 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 내비게이션 시스템용 지도 생성 장치.
The map generating device for a navigation system according to claim 1, wherein the pattern information includes at least one of a pattern ID and local position information of the pattern.
 제 3 항에 있어서, 상기 정위치 정보는 폴리곤의 중심점 좌표, 폴리곤의 회전 정보, 및 폴리곤의 스케일 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 내비게이션 시스템용 지도 생성 장치.
The map generating device of claim 3, wherein the position information includes at least one of polygon center point coordinates, polygon rotation information, and polygon scale information.
 제 1 항에 있어서, 상기 패턴 검출부는 상기 비교 항목 정보를 서로 비교하여 폴리곤 각각의 유사도를 판단하는 것을 특징으로 하는 내비게이션 시스템용 지도 생성 장치.
The map generating device for a navigation system according to claim 1, wherein the pattern detection unit determines the similarity of each polygon by comparing the comparison item information.
 제 5 항에 있어서, 상기 비교 항목 정보는 폴리곤의 모서리의 정점수, 모서리의 정점별 각도, 폴리곤의 면적 및 모서리 정점의 좌표 중 적어도 하나를 포함하는 것을 특징으로 하는 내비게이션 시스템용 지도 생성 장치.
The map generating device of claim 5, wherein the comparison item information includes at least one of the number of vertices of a polygon, an angle for each vertex of a polygon, an area of a polygon, and coordinates of a corner vertex.
 제 6 항에 있어서, 상기 비교 항목 정보 각각에는 가중치가 설정되어 유사도 판단에 적용되는 것을 특징으로 하는 내비게이션 시스템용 지도 생성 장치.
The map generating device for a navigation system according to claim 6, wherein a weight is set for each of the comparison item information and applied to determine similarity.
 제 6 항에 있어서, 상기 비교 항목 정보에는 동일 여부를 판단하기 위한 기준이 되는 허용 오차가 사전에 설정되는 것을 특징으로 하는 내비게이션 시스템용 지도 생성 장치.
The map generating device for a navigation system according to claim 6, wherein a tolerance that serves as a standard for determining whether the comparison item information is identical is preset.
 제 5 항에 있어서, 상기 패턴 검출부는 폴리곤을 평준화시켜 상기 비교 항목 정보를 검출하는 것을 특징으로 하는 내비게이션 시스템용 지도 생성 장치.
The map generating device for a navigation system according to claim 5, wherein the pattern detection unit detects the comparison item information by normalizing polygons.
 제 1 항에 있어서, 상기 패턴정보를 이용하여 화면의 지도상에 폴리곤을 표시하는 지도 생성부를 더 포함하는 것을 특징으로 하는 내비게이션 시스템용 지도 생성 장치.
The map generating device for a navigation system according to claim 1, further comprising a map generator that displays polygons on a map on the screen using the pattern information.
 패턴 검출부가 원도에 기 구축된 폴리곤을 각각 입력받아 비교 항목 정보를 검출하는 단계;
상기 패턴 검출부가 상기 비교 항목 정보를 비교하여 폴리곤 각각에 대한 유사도에 따라 폴리곤 각각을 패턴화시켜 저장하는 단계; 및
상기 패턴 검출부가 폴리곤 각각의 유사도에 따라 패턴 각각에 대해 패턴정보를 생성하여 패턴정보 저장부에 저장하는 단계를 포함하고,
상기 비교항목 정보를 검출하는 단계에서, 상기 패턴 검출부는 폴리곤의 장변이 수평이 되도록 회전시키고 폴리곤의 스케일을 조정하여 상기 비교 항목 정보를 검출하는 것을 특징으로 하는 내비게이션 시스템용 지도 생성 방법.
A pattern detection unit receiving each polygon previously constructed in the original diagram and detecting comparison item information;
The pattern detection unit comparing the comparison item information, patterning and storing each polygon according to the similarity of each polygon; and
The pattern detection unit generates pattern information for each pattern according to the similarity of each polygon and stores it in a pattern information storage unit,
In the step of detecting the comparison item information, the pattern detection unit detects the comparison item information by rotating the long side of the polygon to be horizontal and adjusting the scale of the polygon.
 제 11 항에 있어서, 상기 패턴 검출부는 원도에 기 구축된 폴리곤을 입력받고, 입력받은 폴리곤이 기 저장된 폴리곤과 동일하면 입력받은 폴리곤의 패턴을 등록 패턴 저장부에 저장하지 않고 입력받은 폴리곤의 패턴에 대해 상기 패턴정보를 생성하여 상기 패턴정보 저장부에 저장하고, 입력받은 폴리곤이 기 저장된 폴리곤과 동일하지 않으면 입력받은 폴리곤의 패턴을 신규 패턴으로 상기 등록 패턴 저장부에 저장하는 것을 특징으로 하는 내비게이션 시스템용 지도 생성 방법.
The method of claim 11, wherein the pattern detection unit receives a polygon already built on the original diagram, and if the input polygon is the same as a previously stored polygon, the pattern of the input polygon is not stored in the registration pattern storage unit and the pattern of the input polygon is patterned. Navigation characterized in that the pattern information is generated and stored in the pattern information storage unit, and if the input polygon is not the same as the previously stored polygon, the pattern of the input polygon is stored in the registered pattern storage unit as a new pattern. How to create maps for your system.
 제 11 항에 있어서, 상기 패턴정보는 패턴의 패턴 ID 및 정위치 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 내비게이션 시스템용 지도 생성 방법.
The method of claim 11, wherein the pattern information includes at least one of a pattern ID and local position information of the pattern.
 제 13 항에 있어서, 상기 정위치 정보는 폴리곤의 중심점 좌표, 폴리곤의 회전 정보, 및 폴리곤의 스케일 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 내비게이션 시스템용 지도 생성 방법.
The method of claim 13, wherein the position information includes at least one of polygon center point coordinates, polygon rotation information, and polygon scale information.
 제 11 항에 있어서, 상기 비교 항목 정보는 폴리곤의 모서리의 정점수, 모서리의 정점별 각도, 폴리곤의 면적 및 모서리 정점의 좌표 중 적어도 하나를 포함하는 것을 특징으로 하는 내비게이션 시스템용 지도 생성 방법.
The method of claim 11, wherein the comparison item information includes at least one of the number of vertices of a polygon, an angle for each vertex of a polygon, an area of a polygon, and coordinates of a vertex of a corner.
 제 15 항에 있어서, 상기 비교 항목 정보 각각에는 가중치가 설정되어 유사도 판단에 적용되는 것을 특징으로 하는 내비게이션 시스템용 지도 생성 방법.
The method of claim 15, wherein a weight is set for each of the comparison item information and applied to determine similarity.
 제 15 항에 있어서, 상기 비교 항목 정보에는 동일 여부를 판단하기 위한 기준이 되는 허용 오차가 사전에 설정되는 것을 특징으로 하는 내비게이션 시스템용 지도 생성 방법.
The method of claim 15, wherein a tolerance that serves as a standard for determining whether the comparison item information is identical is set in advance.
 제 11 항에 있어서, 상기 비교 항목 정보를 검출하는 단계에서, 상기 패턴 검출부는 폴리곤을 평준화시켜 상기 비교 항목 정보를 검출하는 것을 특징으로 하는 내비게이션 시스템용 지도 생성 방법.
The method of claim 11, wherein in the step of detecting the comparison item information, the pattern detector detects the comparison item information by normalizing polygons.
 제 11 항에 있어서, 지도 생성부가 상기 패턴정보를 이용하여 화면의 지도상에 폴리곤을 표시하는 단계를 더 포함하는 것을 특징으로 하는 내비게이션 시스템용 지도 생성 방법. The method of claim 11, further comprising the step of displaying polygons on the map on the screen by the map generator using the pattern information.
KR1020160143457A 2016-10-31 2016-10-31 Apparatus for generating map of navigation system and method thereof KR102635566B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020160143457A KR102635566B1 (en) 2016-10-31 2016-10-31 Apparatus for generating map of navigation system and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160143457A KR102635566B1 (en) 2016-10-31 2016-10-31 Apparatus for generating map of navigation system and method thereof

Publications (2)

Publication Number Publication Date
KR20180049329A KR20180049329A (en) 2018-05-11
KR102635566B1 true KR102635566B1 (en) 2024-02-13

Family

ID=62185379

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160143457A KR102635566B1 (en) 2016-10-31 2016-10-31 Apparatus for generating map of navigation system and method thereof

Country Status (1)

Country Link
KR (1) KR102635566B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102644570B1 (en) * 2018-09-28 2024-03-08 현대오토에버 주식회사 Apparatus and method for generating a map

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007033840A (en) * 2005-07-27 2007-02-08 Xanavi Informatics Corp Map preparation device
KR101507393B1 (en) * 2014-11-04 2015-04-08 주식회사 우리강산시스템 Management system using polygon for universal editing Digital Map

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101091061B1 (en) * 2009-04-27 2011-12-08 건국대학교 산학협력단 Method for Measuring the Location Similarity of Spatial Object on Digital Maps and Map Matching using the same
KR101631915B1 (en) * 2009-12-01 2016-06-20 엘지전자 주식회사 Navigation apparatus and method thereof
KR20130039605A (en) * 2011-10-12 2013-04-22 (주) 한양지에스티 Surveying system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007033840A (en) * 2005-07-27 2007-02-08 Xanavi Informatics Corp Map preparation device
KR101507393B1 (en) * 2014-11-04 2015-04-08 주식회사 우리강산시스템 Management system using polygon for universal editing Digital Map

Also Published As

Publication number Publication date
KR20180049329A (en) 2018-05-11

Similar Documents

Publication Publication Date Title
EP1855263B1 (en) Map display device
CN102870146B (en) Three-dimensional map drawing system
KR101994317B1 (en) Navigation device, method of determining a height coordinate and method of generating a database
US20100321490A1 (en) Determining A Geometric Parameter from a Single Image
TWI661210B (en) Method and apparatus for establishing coordinate system and data structure product
KR20050085926A (en) System and method for advanced 3d visualization for mobile navigation units
KR20130018533A (en) Space error parameter for 3d buildings and terrain
KR20210157853A (en) A method and a device, an apparatus and a storage medium for merging building block data
US6449557B2 (en) Device and method for changing map information
CN109416258B (en) Method, apparatus and computer program product for adaptive site scaling in a digital map interface
CN104121910A (en) Navigation method, device, terminal, server and system
CN102183261A (en) Method for re-using photorealistic 3D landmarks for nonphotorealistic 3D maps
AU2018300280B2 (en) Displaying visible points of interest with a navigation system
Elias et al. Automatic generation and application of landmarks in navigation data sets
EP2589933B1 (en) Navigation device, method of predicting a visibility of a triangular face in an electronic map view
KR20100025144A (en) Architectural structure management system based on geographic information system and architecture drawing and method thereof
JPH0561407A (en) Figure processor
US11361490B2 (en) Attention guidance for ground control labeling in street view imagery
US20220058825A1 (en) Attention guidance for correspondence labeling in street view image pairs
KR102635566B1 (en) Apparatus for generating map of navigation system and method thereof
US8648854B2 (en) Interactive method for designing parcels
CN110223395A (en) A kind of three-dimensional scenic material model dynamic fixing method and system
CN115628720A (en) Intelligent three-dimensional topographic map surveying and mapping method and system
JP7285678B2 (en) Information processing device and control program
JP4196237B2 (en) Hierarchical classification region search method and determination device

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant