KR20180049329A - Apparatus for generating map of navigation system and method thereof - Google Patents
Apparatus for generating map of navigation system and method thereof Download PDFInfo
- Publication number
- KR20180049329A KR20180049329A KR1020160143457A KR20160143457A KR20180049329A KR 20180049329 A KR20180049329 A KR 20180049329A KR 1020160143457 A KR1020160143457 A KR 1020160143457A KR 20160143457 A KR20160143457 A KR 20160143457A KR 20180049329 A KR20180049329 A KR 20180049329A
- Authority
- KR
- South Korea
- Prior art keywords
- pattern
- polygon
- information
- map
- comparison item
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000000059 patterning Methods 0.000 claims abstract description 6
- 238000001514 detection method Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 3
- 230000003247 decreasing effect Effects 0.000 description 1
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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Theoretical Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Software Systems (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- General Engineering & Computer Science (AREA)
- Architecture (AREA)
- Computer Hardware Design (AREA)
- Automation & Control Theory (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
본 발명은 내비게이션 시스템용 지도 생성 장치 및 방법에 관한 것으로서, 보다 상세하게는 원도에서 내비게이션 시스템용 지도로 지도 변환시 원도 내 폴리곤을 패턴화하여 저장하는 내비게이션 시스템용 지도 생성 장치 및 방법에 관한 것이다.The present invention relates to an apparatus and method for generating a map for a navigation system, and more particularly, to an apparatus and a method for generating a map for a navigation system that patterns and stores polygons in a map at the time of map conversion using a map for navigation systems .
내비게이션 시스템은 교통혼잡에 대한 해결책 중의 하나로 주목받고 있는 시스템이다. 내비게이션 시스템은 GPS(Global Positioning System)용 위성이 송신하는 항법 메시지를 수신하여 이동체의 현재 위치를 판단하고, 이동체의 현재 위치를 지도데이터에 매칭시켜 화면에 표시할 뿐만 아니라 이동체의 현재 위치로부터 목적지까지의 주행경로를 탐색한다. 또한, 내비게이션 시스템은 탐색한 주행경로를 따라 사용자가 이동체를 주행시킬 수 있도록 안내함으로써 주어진 도로망을 효율적으로 사용할 수 있도록 하고 있다.The navigation system is one of the solutions to traffic congestion. The navigation system receives a navigation message transmitted by a GPS (Global Positioning System) satellite to determine the current position of the moving object, displays the current position of the moving object on the screen by matching with the map data, Of the vehicle. In addition, the navigation system guides the user to travel the moving object along the travel route, thereby allowing the user to efficiently use the given road network.
통상 내비게이션 장치에서 화면에 표시되는 지도는 수치지도로써, 수치화된 지도데이터를 통해 2D 이미지를 기반으로 도로와 지형지물을 표시하거나, 지형지물을 3D로 모델링하여 보다 사실적인 느낌을 갖도록 표시하고 있다.The map displayed on the screen in the navigation device is a numerical map that displays roads and features based on 2D images through numerical map data or models the features in 3D so as to have a more realistic feel.
최근의 내비게이션 시스템은 평면적인 2D 지도를 디스플레이하거나 3D처럼 보이는 사시도만을 제공하고 있고, 교차로, 지하도 등과 같이 2D로 구분하기 어려운 지형에 대하여 3D 이미지를 제공하고 있다.Recent navigation systems display a 2D map of planar view, provide only a perspective view that looks like 3D, and provide 3D images of terrain that is difficult to distinguish as 2D, such as intersections, underpasses, and so on.
본 발명의 배경기술은 대한민국 공개특허공보 제10-2013-0039605호(2013.04.22)의 '수치지도의 편집시스템'에 개시되어 있다.Background Art [0002] The background art of the present invention is disclosed in Korean Patent Laid-Open Publication No. 10-2013-0039605 (Feb.
종래에는 지도 내 다양한 형상이나 구조물을 폴리곤으로 모델링하여 표현하는데, 특히 원도를 내비게이션 시스템용 지도로 변환하는 과정에서 원도 내 많은 폴리곤으로 인해 내비게이션 시스템용 지도를 구축하는 시간과 비용이 크게 증가하게 되었고, 지도 데이터의 용량이 크게 증가하게 되는 문제점이 있었다. Conventionally, various shapes and structures in a map are represented by polygons. Especially, in the process of converting a map from a map to a navigation system, many polygons in the map greatly increase the time and cost of building a map for a navigation system And the capacity of map data is greatly increased.
본 발명은 전술한 문제점을 해결하기 위해 창안된 것으로서, 본 발명의 일 측면에 따른 목적은 원도에서 내비게이션 시스템용 지도로 지도 변환시 원도 내 폴리곤을 패턴화하여 저장하고 이들 패턴 각각에 대해 정위치 정보 및 패턴 ID를 매칭시켜 저장함으로써 지도 데이터의 용량을 감소시킨 내비게이션 시스템용 지도 생성 장치 및 방법을 제공하는 것이다.SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and an object of one aspect of the present invention is to provide a navigation system map for a navigation system, Information and a pattern ID of a navigation system by matching and storing the information and the pattern ID, thereby reducing the capacity of the map data.
본 발명의 다른 측면에 따른 목적은 기존의 정수형 보간점 좌표 정보에 비해 정확한 형상 표현이 가능하고 이를 토대로 지형 지물에 대한 표시 품질을 향상시킬 수 있도록 한 내비게이션 시스템용 지도 생성 장치 및 방법을 제공하는 것이다. Another object of the present invention is to provide an apparatus and method for generating a map for a navigation system capable of accurately displaying a shape in comparison with existing integer interpolation point coordinate information and improving the display quality of the terrain object .
본 발명의 일 측면에 따른 내비게이션 시스템용 지도 생성 장치는 폴리곤의 패턴을 저장하는 등록 패턴 저장부; 상기 등록 패턴 저장부에 저장된 패턴의 패턴정보를 저장하는 패턴정보 저장부; 및 원도에 기 구축된 폴리곤 각각을 유사도에 따라 패턴화시켜 상기 등록 패턴 저장부에 선별적으로 저장하고, 상기 유사도에 따라 패턴에 대한 패턴정보를 생성하여 상기 패턴정보 저장부에 저장하는 패턴 검출부를 포함하는 것을 특징으로 한다. According to an aspect of the present invention, there is provided an apparatus for generating a map for a navigation system, comprising: a registration pattern storage unit for storing a pattern of a polygon; A pattern information storage unit for storing pattern information of a pattern stored in the registration pattern storage unit; And a pattern detector for generating pattern information for a pattern according to the degree of similarity and storing the pattern information in the pattern information storage unit, And a control unit.
본 발명에서, 상기 패턴 검출부는 원도에 기 구축된 폴리곤을 입력받고, 입력받은 폴리곤이 기 저장된 폴리곤과 동일하면 입력받은 폴리곤의 패턴을 상기 등록 패턴 저장부에 저장하지 않고 입력받은 폴리곤의 패턴에 대해 상기 패턴정보를 생성하여 상기 패턴정보 저장부에 저장하고, 입력받은 폴리곤이 기 저장된 폴리곤과 동일하지 않으면 입력받은 폴리곤의 패턴을 신규 패턴으로 상기 등록 패턴 저장부에 저장하는 것을 특징으로 한다. In the present invention, if the input polygon is the same as the previously stored polygon, the pattern detection unit receives the polygon preliminarily stored in the original map and stores the pattern of the inputted polygon in the registered pattern storage unit, The pattern information is stored in the pattern information storage unit, and if the input polygon is not the same as the previously stored polygon, a pattern of the input polygon is stored as a new pattern in the registration pattern storage unit.
본 발명에서, 상기 패턴정보는 패턴의 패턴 ID 및 정위치 정보 중 적어도 하나를 포함하는 것을 특징으로 한다. In the present invention, the pattern information may include at least one of a pattern ID and a position information of the pattern.
본 발명에서, 상기 정위치 정보는 폴리곤의 중심점 좌표, 폴리곤의 회전 정보, 및 폴리곤의 스케일 정보 중 적어도 하나를 포함하는 것을 특징으로 한다. In the present invention, the predetermined position information may include at least one of coordinates of a center point of the polygon, rotation information of the polygon, and scale information of the polygon.
본 발명에서, 상기 패턴 검출부는 폴리곤 각각에 대해 적어도 하나 이상의 비교 항목 정보를 검출하고, 검출된 비교 항목 정보를 서로 비교하여 폴리곤 각각의 유사도를 판단하는 것을 특징으로 한다. In the present invention, the pattern detector detects at least one or more comparison item information for each of the polygons, and compares the detected comparison item information with each other to determine the degree of similarity of each of the polygons.
본 발명에서, 상기 비교 항목 정보에는 폴리곤의 모서리의 정점수, 모서리의 정점별 각도, 폴리곤의 면적 및 모서리 정점의 좌표 중 적어도 하나를 포함하는 것을 특징으로 한다. In the present invention, the comparison item information includes at least one of a vertex number of a corner of a polygon, an angle of a vertex of a corner, an area of the polygon, and coordinates of a corner vertex.
본 발명에서, 상기 비교 항목 정보 각각에는 가중치가 설정되어 유사도 판단에 적용되는 것을 특징으로 한다. In the present invention, each of the comparison item information is weighted and applied to the similarity determination.
본 발명에서, 상기 비교 항목 정보에는 동일 여부를 판단하기 위한 기준이 되는 허용 오차가 사전에 설정되는 것을 특징으로 한다. In the present invention, the comparison item information is preset with a tolerance which is a reference for determining whether or not the comparison item information is the same.
본 발명에서, 상기 패턴 검출부는 폴리곤을 평준화시켜 상기 비교 항목 정보를 검출하는 것을 특징으로 한다. In the present invention, the pattern detector may level the polygon to detect the comparison item information.
본 발명에서, 상기 패턴정보를 이용하여 화면의 지도상에 폴리곤을 표시하는 지도 생성부를 더 포함하는 것을 특징으로 한다. The present invention is further characterized by a map generation unit for displaying a polygon on the map of the screen using the pattern information.
본 발명의 일 측면에 따른 내비게이션 시스템용 지도 생성 방법은 패턴 검출부가 원도에 기 구축된 폴리곤을 각각 입력받아 비교 항목 정보를 검출하는 단계; 상기 패턴 검출부가 상기 비교 항목 정보를 비교하여 폴리곤 각각에 대한 유사도에 따라 폴리곤 각각을 패턴화시켜 저장하는 단계; 및 상기 패턴 검출부가 폴리곤 각각의 유사도에 따라 패턴 각각에 대해 패턴정보를 생성하여 상기 패턴정보 저장부에 저장하는 단계를 포함하는 것을 특징으로 한다. According to an aspect of the present invention, there is provided a method for generating a map for a navigation system, the method comprising: detecting pattern information of a polygon input to a pattern detector; Comparing the comparison item information with the pattern information, and patterning and storing each of the polygons according to the degree of similarity to each of the polygons; And generating the pattern information for each of the patterns according to the degree of similarity of each of the polygons, and storing the generated pattern information in the pattern information storage unit.
본 발명에서, 상기 패턴 검출부는 원도에 기 구축된 폴리곤을 입력받고, 입력받은 폴리곤이 기 저장된 폴리곤과 동일하면 입력받은 폴리곤의 패턴을 상기 등록 패턴 저장부에 저장하지 않고 입력받은 폴리곤의 패턴에 대해 상기 패턴정보를 생성하여 상기 패턴정보 저장부에 저장하고, 입력받은 폴리곤이 기 저장된 폴리곤과 동일하지 않으면 입력받은 폴리곤의 패턴을 신규 패턴으로 상기 등록 패턴 저장부에 저장하는 것을 특징으로 한다. In the present invention, if the input polygon is the same as the previously stored polygon, the pattern detection unit receives the polygon preliminarily stored in the original map and stores the pattern of the inputted polygon in the registered pattern storage unit, The pattern information is stored in the pattern information storage unit, and if the input polygon is not the same as the previously stored polygon, a pattern of the input polygon is stored as a new pattern in the registration pattern storage unit.
본 발명에서, 상기 패턴정보는 패턴의 패턴 ID 및 정위치 정보 중 적어도 하나를 포함하는 것을 특징으로 한다. In the present invention, the pattern information may include at least one of a pattern ID and a position information of the pattern.
본 발명에서, 상기 정위치 정보는 폴리곤의 중심점 좌표, 폴리곤의 회전 정보, 및 폴리곤의 스케일 정보 중 적어도 하나를 포함하는 것을 특징으로 한다. In the present invention, the predetermined position information may include at least one of coordinates of a center point of the polygon, rotation information of the polygon, and scale information of the polygon.
본 발명에서, 상기 비교 항목 정보는 폴리곤의 모서리의 정점수, 모서리의 정점별 각도, 폴리곤의 면적 및 모서리 정점의 좌표 중 적어도 하나를 포함하는 것을 특징으로 한다. In the present invention, the comparison item information includes at least one of a vertex number of a corner of a polygon, an angle of a vertex of a corner, an area of the polygon, and coordinates of a corner vertex.
본 발명에서, 상기 비교 항목 정보 각각에는 가중치가 설정되어 유사도 판단에 적용되는 것을 특징으로 한다. In the present invention, each of the comparison item information is weighted and applied to the similarity determination.
본 발명에서, 상기 비교 항목 정보는 동일 여부를 판단하기 위한 기준이 되는 허용 오차가 사전에 설정되는 것을 특징으로 한다. In the present invention, the comparison item information is set in advance as a tolerance which is a reference for determining whether or not the comparison item information is the same.
본 발명에서, 상기 비교 항목 정보를 검출하는 단계에서, 상기 패턴 검출부는 폴리곤을 평준화시켜 상기 비교 항목 정보를 검출하는 것을 특징으로 한다. In the present invention, in the step of detecting the comparison item information, the pattern detector may level the polygon to detect the comparison item information.
본 발명에서, 지도 생성부가 상기 패턴정보를 이용하여 화면의 지도상에 폴리곤을 표시하는 단계를 더 포함하는 것을 특징으로 한다.In the present invention, the map generating unit may further include displaying the polygon on the map of 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 includes a step of patterning a plurality of polygons according to their degree of similarity at the time of map conversion from an original map and storing the same, Thereby reducing the capacity of the map data.
본 발명의 일 측면에 따른 내비게이션 시스템용 지도 생성 장치 및 방법은 기존의 정수형 보간점 좌표 정보에 비해 정확한 형상 표현이 가능하고 이를 토대로 표시 품질을 향상시킨다. An apparatus and method for generating a map for a navigation system according to an aspect of the present invention can display an accurate shape in comparison with conventional integer interpolation point coordinate information and improve the display quality based on the accurate shape representation.
도 1 은 본 발명의 일 실시예에 따른 내비게이션 시스템용 지도 생성 장치의 블럭 구성도이다.
도 2 는 본 발명의 일 실시예에 따른 폴리곤 평준화 과정을 예시적으로 나타낸 도면이다.
도 3 은 본 발명의 일 실시예에 따른 패턴 검출 과정을 예시적으로 나타낸 도면이다.
도 4 는 본 발명의 일 실시예에 따른 내비게이션 시스템용 지도 생성 방법의 순서도이다. 1 is a block diagram of a map generating apparatus for a navigation system according to an embodiment of the present invention.
FIG. 2 is a diagram illustrating a polygon leveling process according to an exemplary embodiment of the present invention. Referring to FIG.
3 is a diagram illustrating a pattern detection process according to an exemplary embodiment of the present invention.
4 is a flowchart of a map generation 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 accompanying drawings. In this process, the thicknesses of the lines and the sizes of the components shown in the drawings may be exaggerated for clarity and convenience of explanation. Further, the terms described below are defined in consideration of the functions of the present invention, which may vary depending on the user, the intention or custom of the operator. Therefore, definitions of these terms should be made based on the contents throughout this specification.
도 1 은 본 발명의 일 실시예에 따른 내비게이션 시스템용 지도 생성 장치의 블럭 구성도이고, 도 2 는 본 발명의 일 실시예에 따른 폴리곤 평준화 과정을 예시적으로 나타낸 도면이며, 도 3 은 본 발명의 일 실시예에 따른 패턴 검출 과정을 예시적으로 나타낸 도면이다.FIG. 1 is a block diagram of a map generating apparatus for a navigation system according to an embodiment of the present invention. FIG. 2 is a diagram illustrating a polygon leveling process according to an embodiment of the present invention. FIG. 4 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 apparatus for navigation system according to an embodiment of the present invention includes a circular
원도 폴리곤 저장부(10)는 원도에 기 구축된 폴리곤을 저장한다. 원도에는 도로나 건물, 시설물에 대한 정보를 포함하는데, 특히 각종 맵 정보를 2차원 또는 3차원으로 디스플레이하기 위한 벡터 데이터인 폴리곤이 저장된다. The original
폴리곤은 다각형 형태의 형상 정보로 건물 및 도로, 단지 등의 형상 정보를 디스플레이하기 위한 데이터이다. 폴리곤은 원도에 다수 개가 존재하며, 원도를 기반으로 내비게이션 시스템용 지도를 생성할 경우, 내비게이션 시스템용 지도의 데이터 용량을 증가시키는 주요 원인이 된다. A polygon is polygonal shape information for displaying shape information of a building, a road, a complex, and the like. There are a number of polygons in the circle, and creating a map for the navigation system based on the circle is a major cause of increasing the data capacity of the map for the navigation system.
등록 패턴 저장부(20)는 폴리곤의 패턴을 저장한다. 폴리곤은 상기한 바와 같이 원도상에서 다수 개가 존재하며, 이 경우 동일한 형태의 폴리곤이 적어도 하나 이상이 존재하게 된다. 이에, 폴리곤 각각은 그 유사도에 따라 패턴화될 수 있으며, 등록 패턴 저장부(20)는 이들 각 폴리곤의 패턴을 저장한다. 각각의 패턴에는 각 패턴을 식별하기 위한 패턴 ID가 할당된다. 이에 대해서는 후술한다. The registration
패턴정보 저장부(40)는 패턴정보를 저장한다. 패턴정보에는 패턴 ID와 정위치정보가 포함된다. The pattern
패턴 ID는 상기한 바와 같이 패턴 각각을 식별하기 위한 정보이다. The pattern ID is information for identifying each of the patterns as described above.
정위치 정보는 해당 폴리곤이 내비게이션 시스템용 지도상에 위치할 지점을 정의한 정보이다. 정위치 정보에는 폴리곤의 중심점 좌표, 폴리곤의 회전 정보, 및 폴리곤의 스케일 정보가 포함된다. Positional information is information defining a point at which the polygon is to be positioned on the map for the navigation system. The 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 center point coordinate of the polygon is the coordinate (x, y) that defines the position of the center point of the polygon. The rotation information of the polygon is information defining the rotation angle (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
더욱 상세히 설명하면, 원도를 내비게이션 시스템용 지도로 변환하는 과정에서 패턴 검출부(30)는 원도 폴리곤 저장부(10)에서 기 구축된 원도의 폴리곤을 입력받는다. In more detail, in the process of converting the original map into the map for the navigation system, the
패턴 검출부(30)는 원도 폴리곤 저장부(10)에 저장된 폴리곤을 입력받을 때마다 폴리곤을 평준화(normalize)하고, 비교 항목 정보를 검출한다. The
즉, 패턴 검출부(30)는 도 2 에 도시된 바와 같이 폴리곤의 장변을 기준으로 회전시켜 장변이 수평이 되도록 한다. 또한, 패턴 검출부(30)는 폴리곤이 수평으로 최대 길이가 1.0 이내가 되도록 스케일을 조정함으로써 폴리곤의 최대 바운드 박스(bound box) 영역이 1.0 이내가 되도록 조정하고, 이 경우 최대 바운드 박스 영역의 좌하단이 0.0이 되도록 이송시킨다.That is, as shown in FIG. 2, the
이어, 패턴 검출부(30)는 이들 폴리곤을 분석하여 비교 항목 정보를 검출한다. 비교 항목 정보는 폴리곤 서로 간의 유사도를 판단하기 위한 기준이 되는 정보이다. 비교 항목 정보에는 폴리곤의 모서리 정점수, 모서리 정점별 각도, 폴리곤의 면적, 및 모서리 정점의 좌표가 포함된다. Then, the
폴리곤은 다수 개의 보간점(모서리)으로 이루어진다. The polygon is composed of a plurality of interpolation points (edges).
여기서, 정점은 폴리곤의 최종 비교를 위해 확정하는 점이며, 보간점은 폴리곤의 형상을 구성하는 모든 점이다.Here, the vertex is a point determined for the final comparison of the polygon, and the interpolation point is all points constituting the shape of the polygon.
폴리곤의 모서리의 정점수는 모서리를 형성하는 정점의 수이다. 폴리곤이 사각형의 형상인 경우 일반적으로 4개의 보간점(모서리)로 이루어지지만, 사각형태의 폴리곤의 선 중 하나의 선상이 실제 일직선이 아닌 미세하게 휘어져 있는 경우라면 실제 보간점은 5개(3개의 선이 일직선, 1개의 선이 미세하게 휜 경우)일 수 있다. 정점은 상기한 바와 같이 보간점이 5개인 사각형상의 폴리곤의 형상을 패턴과 비교하기 위해 형상을 확정하기 위한 점인 바, 미세한 1개의 보간점을 제외한 전체적으로 사각형상을 나타내는 4개의 모서리점이 정점으로 확정될 수 있다. The vertex number of the edge of the polygon is the number of vertices that form the edge. If the polygon has a rectangular shape, it usually consists of four interpolation points (edges). However, if one of the lines of the rectangular polygon is not actually straight but slightly bent, the actual interpolation points are 5 A line is straight, and one line is finely twisted). As described above, the vertex is a point for determining the shape to compare the shape of the polygon on the quadrangle having five interpolation points with the pattern, and four corner points representing the entire rectangular shape except for one fine interpolation point can be determined as vertexes. have.
또 다른 예로, 폴리곤의 형상이 실제 오각형이더라도 전체적인 형상이 사각형에 가까울 경우에는 폴리곤은 사각형의 패턴으로 등록될 수 있다.As another example, if the shape of the polygon is an actual pentagon, if the overall shape is close to a rectangle, the polygon can be registered in a rectangular pattern.
더욱이, 폴리곤의 모서리 정점수에서 직선 내의 정점은 무시된다. 예를 들어 보간점 수가 5개이더라도 모서리의 수가 4개일 경우에는 모서리의 정점수는 4개가 된다. Furthermore, vertices in the straight line at the corner vertices of the polygon are ignored. For example, even if the number of interpolation points is 5, the number of corners is 4 when there are four corners.
모서리 정점별 각도는 각 모서리별 선분이 이루는 각도이다. 모서리 정점별 각도는 장변의 왼쪽을 기준으로 검출된다. The angles per corner vertices are the angles of the line segments of each corner. Angles per corner vertex are detected based on the left side of the long side.
폴리곤의 면적은 상기한 바와 같이 평준화된 상태에서의 폴리곤의 면적이다. The area of the polygon is the area of the polygon in the normalized state as described above.
모서리 정점의 좌표는 평준화된 상태에서의 모서리 정점의 좌표이다. 상기한 바와 같이 최대 바운드 박스 영역이 1.0 이내가 이므로, 모서리 정점의 좌표는 0.0~1.0이 된다. The coordinates of the corner vertices are the coordinates of the corner vertices in a leveled state. As described 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 the comparison item information is detected as described above, the
따라서, 예를 들어 원도에 100개의 폴리곤이 존재한다고 가정할 경우, 이들 폴리곤 중 n개가 동일하면, 100-n개의 폴리곤, 즉 패턴만을 저장하면 되므로, 종래에 비해 지도 데이터 용량이 상대적으로 감소하게 된다. Therefore, for example, assuming that 100 polygons exist in the original plane, if only 100 n polygons, i.e., a pattern, are stored, if the number of the n polygons is the same, the map data capacity is relatively decreased do.
반면에, 폴리곤의 유사도를 판단한 결과 해당 폴리곤과 동일한 패턴이 존재하지 않으면, 패턴 검출부(30)는 해당 패턴을 신규 패턴으로 등록 패턴 저장부(20)에 저장한다. On the other hand, if it is determined that the similarity of the polygon is not present, the
여기서, 패턴 검출부(30)는 각 폴리곤의 비교 항목 정보별로 각각 비교하여 동일한 패턴이 존재하는지를 판단하는데, 비교 항목 정보 각각에 대해 가중치와 허용 오차가 설정된다. Here, the
가중치는 비교 항목 정보 각각에 설정되며, 비교 항목 정보 각각의 중요도에 따라 서로 다르게 설정될 수 있다. 가중치는 비교 항목 정보 중 그 중요도를 판단하는 기준이 된다. The weights are set in each of the comparison item information, and may be set differently according to the importance of each of the comparison item information. The weight is a criterion for determining the importance of the comparison item information.
허용 오차는 비교 항목 정보 각각에 설정되며, 동일 여부를 판단하는 기준이 된다. 비교 대상이 되는 2개의 비교 항목 정보가 허용 오차 이내이면 해당 비교 항목 정보는 동일한 것으로 판단된다. 허용 오차가 상대적으로 클 경우 해당 내비게이션 시스템용 지도는 그 정밀도가 저하될 수 있으나, 등록 패턴 저장부(20)에 저장되는 패턴의 수가 감소하게 되므로 등록 패턴 저장부(20)의 용량은 감소될 수 있다. The tolerance is set in each of the comparison item information, and is used as a criterion for judging the same. If the comparison item information to be compared is within the allowable error, the comparison item information is judged to be the same. If the tolerance is relatively large, the accuracy of the map for the navigation system may be lowered. However, since the number of patterns stored in the registration
반대로, 허용 오차가 상대적으로 작을 경우 해당 내비게이션 시스템용 지도는 그 정밀도가 향상될 수 있으나, 등록 패턴 저장부(20)에 저장되는 패턴의 수가 증가하게 되므로 등록 패턴 저장부(20)의 용량은 증가될 수 있다. On the contrary, when the tolerance is relatively small, the accuracy of the map for the navigation system can be improved. However, since the number of patterns stored in the registration
패턴 검출부(30)는 상기한 바와 같이 입력된 폴리곤의 패턴과 기 등록된 패턴의 비교 항목 정보 각각을 비교하여 그 유사도를 판단한 결과 2개의 패턴이 동일한 것으로 판단되면, 입력된 폴리곤의 패턴 ID와 정위치 정보를 검출하여 패턴정보 저장부(40)에 저장한다. 이 경우, 패턴 검출부(30)는 입력받은 폴리곤과 동일한 패턴이 이미 등록 패턴 저장부(20)에 저장되어 있으므로, 입력받은 폴리곤의 패턴을 별도로 저장하지 않는다. The
반면에, 패턴 검출부(30)는 입력된 폴리곤의 패턴과 기 등록된 패턴이 동일한 것으로 판단되지 않으면, 즉 비교 항목 정보 중 적어도 하나 이상이 상이한 것으로 판단되면, 입력된 폴리곤의 패턴을 신규 패턴으로 등록 패턴 저장부(20)에 저장한다. 이 경우, 해당 신규 패턴은 새로운 패턴 ID를 부여받아 저장된다. On the other hand, if it is determined that the pattern of the input polygon is not the same as the previously registered pattern, that is, if it is determined that at least one of the comparison item information is different, the
도 3 의 (a)에는, 입력된 폴리곤의 패턴과 기 등록된 패턴의 비교 항목 정보를 비교한 결과, 그 유사도가 낮아 입력된 폴리곤의 패턴이 신규 패턴으로 등록되는 것이 도시되었다.3 (a), the input polygon pattern is compared with the comparison item information of the pre-registered pattern. As a result, the degree of similarity is low and the input polygon pattern is registered as a new pattern.
도 3 의 (b)에는, 입력된 폴리곤의 패턴과 기 등록된 패턴의 비교 항목 정보를 비교한 결과, 그 유사도가 높아 해당 입력된 폴리곤의 패턴에 대한 정위치 정보가 저장되는 것이 도시되었다.In FIG. 3 (b), the comparison result information of the input polygon pattern and the previously registered pattern are compared with each other. As a result, it is shown that the similarity is high and the correct position information of the input polygon pattern is stored.
지도 생성부(50)는 패턴정보 저장부(40)에 저장된 패턴정보를 이용하여 화면의 지도상에 폴리곤을 표시한다. 이 경우 지도 생성부(50)는 패턴정보 중 패턴 ID를 이용하여 해당 폴리곤의 패턴을 검출하고, 해당 패턴의 정위치 정보를 이용하여 지도상의 특정 지점에 해당 폴리곤을 배치한다. 즉, 지도 생성부(50)는 폴리곤의 중심점 좌표에 따라 폴리곤을 해당 좌표에 위치시키고, 폴리곤의 회전 정보에 따라 폴리곤을 회전시키며, 폴리곤의 스케일 정보에 따라 폴리곤을 x축 또는 y축 방향으로 스케일링한다.The
지도 생성부(50)는 차량의 내비게이션 시스템에 설치될 수 있으나, 내비게이션 시스템이 통신형 내비게이션 시스템일 경우, 경로를 탐색 및 관리하는 메인 서버에 설치될 수도 있다. The
한편, 종래의 지도 데이터베이스에서는 정수형 데이터를 사용한다. 이는 지도 상에 저장되는 폴리곤의 개체의 수가 매우 많고, 폴리곤 보간점의 각 좌표를 도엽(축척별로 정해진 크기로 따라 분할된 단위 지도) 내 고유한 좌표로 기록해야 하기 때문이다. 각 좌표를 실수형으로 저장할 경우 데이터 사이즈가 2배 이상 증가하게 되는데, 그 결과 종래의 지도 데이터베이스는 정밀도가 다소 저하되더라도 각 좌표를 정수형으로 저장한다.On the other hand, integer data is used in the conventional map database. This is because the number of polygons stored on the map is very large, and each coordinate of the polygonal interpolation point must be recorded in coordinates unique to the map (a unit map divided according to the scale). When storing each coordinate 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 type even if the accuracy is slightly lowered.
정수형 데이터의 경우 표현가능 범위가 0~65535(unsigned short: 2byte)이고, 실수형 데이터의 경우 표현가능 범위가 8.4×10-37~3.4×1039(float : 4byte)이다. In the case of integer data, the displayable range is 0 to 65535 (unsigned short: 2 bytes), and for real data, the displayable range is 8.4 × 10 -37 to 3.4 × 10 39 (float: 4 bytes).
실수형 데이터의 경우 거의 무한의 숫자를 표현할 수 있으나, 정수형 데이터에 비해 2배의 크기(정수형 데이터는 2byte, tlftngud 4byte)를 갖게 된다.In the case of real data, it can represent almost infinite numbers, but it has twice the size of integer data (integer data is 2 bytes, tlftngud 4 bytes).
그러나, 본 실시예에서, 패턴은 각 좌표의 범위가 0.0 ~ 1.0의 값을 사용하기 때문에, 정수형 범위(0~65535)의 값을 사용하더라도 실수형의 좌표값을 사용할 수 있어 보다 고정밀의 좌표값을 만들 수 있고, 이를 토대로 보다 정밀한 형상정보를 저장할 수 있다. However, in the present embodiment, since the range of coordinates of each coordinate uses a value of 0.0 to 1.0, even if a value of integer type range (0 to 65535) is used, a coordinate value of a real number type can be used, 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의 정밀도로 표현될 수 있다. 따라서, 패턴 형상이 정수형으로 기록하게 되더라도 정밀한 형상 정보를 기록할 수 있게 된다.That is, it is not necessary to record the unique coordinates in the map using the existing 0 to 65535 integer data types, and only the range of 0 to 1.0 can be expressed in this embodiment. For example, when the range of 0 to 1.0 is replaced with the range of 65535, since 0.0 can be assigned to 0 and 1.0 can be substituted to 65535, coordinate 1 in the pattern shape information recorded as an integer type is 1/65535 Can be expressed with the precision of. Therefore, even if the pattern shape is recorded as an integer type, accurate shape information can be recorded.
이하 본 발명의 일 실시예에 따른 내비게이션 시스템요 지도 생성 방법을 도 4 를 참조하여 상세하게 설명한다. Hereinafter, a method for generating a navigation system map according to an embodiment of the present invention will be described in detail with reference to FIG.
도 4 는 본 발명의 일 실시예에 따른 내비게이션 시스템용 지도 생성 방법의 순서도이다. 4 is a flowchart of a map generation method 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 the original map into the map for the navigation system, the
패턴 검출부(30)는 원도 폴리곤 저장부(10)에 저장된 폴리곤을 입력받을 때마다 폴리곤을 평준화(normalize)하고, 비교 항목 정보를 검출한다(S20). The
즉, 패턴 검출부(30)는 폴리곤의 장변을 기준으로 회전시키고, 폴리곤의 최대 바운드 박스(bound box) 영역이 1.0 이내가 되도록 조정하며, 최대 바운드 박스 영역의 좌하단이 0.0이 되도록 이송시킨다. That is, the
이어, 패턴 검출부(30)는 이들 폴리곤을 분석하여 비교 항목 정보, 예를 들어 폴리곤의 모서리의 정점수, 모서리 정점별 각도, 폴리곤의 면적, 및 모서리 정점의 좌표를 검출한다. 여기서, 폴리곤의 모서리 정점수에서 직선 내의 정점은 무시되고, 모서리 정점별 각도는 장변의 왼쪽을 기준으로 검출되며, 폴리곤의 면적과 모서리 정점의 좌표는 평준화된 상태에서의 모서리 정점의 좌표이다. Then, the
상기한 바와 같이 비교 항목 정보를 검출한 후, 패턴 검출부(30)는 비교 항목 정보를 등록 패턴 저장부(20)에 기 저장된 패턴의 비교 항목 정보와 각각 비교하여 각 폴리곤의 유사도를 판단한다(S30~S60). After detecting the comparison item information as described above, the
즉, 패턴 검출부(30)는 입력된 폴리곤의 패턴과 기 등록된 패턴의 모서리의 정점수가 동일하고, 모서리 정점의 좌표가 동일하며, 각 모서리의 각도가 동일하며, 폴리곤의 면적이 동일하면, 해당 폴리곤의 패턴은 별도로 저장하지 않고, 해당 패턴의 패턴 ID 및 정위치 정보를 검출하여 패턴정보 저장부(40)에 저장한다(S70). That is, when the input polygon pattern and the pre-registered pattern have the same number of vertices at the corners, the coordinates of the corner vertices are the same, the angles of the corners are the same, and the areas of the polygons are the same, The polygon pattern is not stored separately, but the pattern ID and the correct position information of the pattern are detected and stored in the pattern information storage unit 40 (S70).
패턴 검출부(30)는 각 폴리곤의 비교 항목 정보별로 각각 비교하여 동일한 패턴이 존재하는지를 판단하는 과정에서, 비교 항목 정보 각각에 대해 설정된 가중치와 허용 오차에 따라 그 유사도를 판단한다. The
한편, 폴리곤의 유사도를 판단한 결과 동일한 폴리곤이 존재하지 않으면, 패턴 검출부(30)는 해당 패턴을 신규 패턴으로 등록 패턴 저장부(20)에 저장(S80)한다. If the same polygon does not exist, the
상기한 바와 같이, 해당 패턴의 패턴 ID와 정위치 정보가 저장된 후에는, 지도 생성부(50)가 패턴 ID를 이용하여 해당 폴리곤의 패턴을 검출하고, 아울러 정위치 정보를 이용하여 지도상의 특정 지점에 해당 패턴을 배치한다. As described above, after the pattern ID and the correct position information of the pattern are stored, the
한편, 상기한 실시예에서 패턴 검출부(30)는 동일한 패턴이 존재하지 않으므로 최초 첫 번째 폴리곤에 대해서는 항상 신규 패턴으로 등록 패턴 저장부(20)에 저장한다. In the above-described embodiment, the
이후 패턴 검출부(30)는 두 번째 폴리곤부터 이후 n번째 폴리곤까지는 상기한 바와 같이 각각의 폴리곤의 비교 항목 정보를 비교하여 그 유사도에 따라 패턴 ID 및 정위치 정보를 저장한다. Then, the
이와 같이 본 발명의 일 실시예에 따른 내비게이션 시스템용 지도 생성 장치 및 방법은 원도로부터 지도 변환시 복수 개의 폴리곤을 유사도에 따라 패턴화하여 저장하고 이들 폴리곤 패턴 각각에 대해 정위치 정보 및 패턴 ID를 매칭시켜 저장함으로써 지도 데이터의 용량을 감소시킨다.As described above, an apparatus and method for generating a map for a navigation system according to an embodiment of the present invention includes: patterning and storing a plurality of polygons according to degree of similarity at the time of map conversion from an original map, Thereby reducing the capacity of the map data.
또한, 본 발명의 일 실시예에 따른 내비게이션 시스템용 지도 생성 장치 및 방법은 기존의 정수형 보간점 좌표 정보에 비해 정확한 형상 표현이 가능하고 이를 토대로 표시 품질을 향상시킨다. The apparatus and method for generating a map for a navigation system according to an embodiment of the present invention can display an accurate shape in comparison with conventional integer interpolation point coordinate information and improve display quality based on the accurate shape representation.
본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며 당해 기술이 속하는 기술분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호범위는 아래의 특허청구범위에 의하여 정해져야할 것이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is clearly understood that the same is by way of illustration and example only and is not to be taken by way of limitation, I will understand. Accordingly, the true scope of the present invention should be determined by the following claims.
10: 원도 폴리곤 저장부
20: 등록 패턴 저장부
30: 패턴 검출부
40: 패턴정보 저장부
50: 지도 생성부 10: Circular polygon storage unit
20: registration pattern storage unit
30: pattern detector
40: pattern information storage unit
50: map generating unit
Claims (19)
상기 등록 패턴 저장부에 저장된 패턴의 패턴정보를 저장하는 패턴정보 저장부; 및
원도에 기 구축된 폴리곤 각각을 유사도에 따라 패턴화시켜 상기 등록 패턴 저장부에 선별적으로 저장하고, 상기 유사도에 따라 패턴에 대한 패턴정보를 생성하여 상기 패턴정보 저장부에 저장하는 패턴 검출부를 포함하는 내비게이션 시스템용 지도 생성 장치.
A registration pattern storage unit for storing a pattern of polygons;
A pattern information storage unit for storing pattern information of a pattern stored in the registration pattern storage unit; And
A pattern detector for patterning the pre-established polygons in accordance with the degree of similarity, selectively storing the polygons in the registration pattern storage unit, generating pattern information for the patterns according to the degree of similarity, and storing the pattern information in the pattern information storage unit And a map generating unit for generating a map for the navigation system.
The apparatus of claim 1, wherein the pattern detector receives a polygon preliminarily stored in the memory and stores the pattern of the received polygon in the registration pattern storage if the input polygon is identical to the pre-stored polygon, And stores the pattern information in the pattern information storage unit as a new pattern if the input polygon is not the same as the previously stored polygon. Map generating device for navigation system.
The apparatus of claim 1, wherein the pattern information includes at least one of a pattern ID and a position information of the pattern.
The apparatus of claim 3, wherein the predetermined position information includes at least one of a center point coordinate of the polygon, rotation information of the polygon, and scale information of the polygon.
2. The navigation system according to claim 1, wherein the pattern detector detects at least one or more comparison item information for each of the polygons, and compares the detected comparison item information with each other to determine the degree of similarity of each of the polygons. .
6. The map generating apparatus of claim 5, wherein the comparison item information includes at least one of a corner number of a corner of a polygon, an angle of a vertex of a corner, an area of a polygon, and coordinates of a corner vertex.
7. The navigation system according to claim 6, wherein a weight value is set for each of the comparison item information and is applied to the similarity determination.
7. The navigation system according to claim 6, wherein the comparison item information includes a tolerance that is a reference for determining whether or not the comparison item information is the same.
6. The map generating apparatus for a navigation system according to claim 5, wherein the pattern detector detects the comparison item information by leveling the polygon.
The map generating apparatus for a navigation system according to claim 1, further comprising a map generator for displaying a polygon on a map of the screen using the pattern information.
상기 패턴 검출부가 상기 비교 항목 정보를 비교하여 폴리곤 각각에 대한 유사도에 따라 폴리곤 각각을 패턴화시켜 저장하는 단계; 및
상기 패턴 검출부가 폴리곤 각각의 유사도에 따라 패턴 각각에 대해 패턴정보를 생성하여 상기 패턴정보 저장부에 저장하는 단계를 포함하는 내비게이션 시스템용 지도 생성 방법.
Detecting the comparison item information by receiving the polygons constructed in the original plane by the pattern detection unit;
Comparing the comparison item information with the pattern information, and patterning and storing each of the polygons according to the degree of similarity to each of the polygons; And
Wherein the pattern detector generates pattern information for each of the patterns according to the degree of similarity of each of the polygons, and stores the generated pattern information in the pattern information storage unit.
12. The apparatus of claim 11, wherein the pattern detector receives a polygon preliminarily stored in the memory and stores the pattern of the received polygon in the registration pattern storage if the input polygon is the same as the pre-stored polygon, And stores the pattern information in the pattern information storage unit as a new pattern if the input polygon is not the same as the previously stored polygon. Map generation method for navigation system.
12. The method according to claim 11, wherein the pattern information includes at least one of a pattern ID and a position information of the pattern.
14. The method according to claim 13, wherein the predetermined position information includes at least one of a center point coordinate of the polygon, rotation information of the polygon, and scale information of the polygon.
12. The method of claim 11, wherein the comparison item information includes at least one of a vertex number of a corner of a polygon, an angle of a vertex of a corner, an area of a polygon, and coordinates of a vertex of a corner.
16. The method as claimed in claim 15, wherein a weight value is set for each of the comparison item information and is applied to the similarity determination.
16. The method of claim 15, wherein the comparison item information includes a tolerance that is a reference for determining whether the comparison item is the same.
12. The method according to claim 11, wherein, in the step of detecting the comparison item information, the pattern detection unit levelifies the polygon to detect the comparison item information.
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 true KR20180049329A (en) | 2018-05-11 |
KR102635566B1 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) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20200036991A (en) * | 2018-09-28 | 2020-04-08 | 현대엠엔소프트 주식회사 | Apparatus and method for generating a map |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007033840A (en) * | 2005-07-27 | 2007-02-08 | Xanavi Informatics Corp | Map preparation device |
KR20100117986A (en) * | 2009-04-27 | 2010-11-04 | 서울대학교산학협력단 | Method for measuring the location similarity of spatial object on digital maps and map matching using the same |
KR20110061427A (en) * | 2009-12-01 | 2011-06-09 | 엘지전자 주식회사 | Navigation apparatus and method thereof |
KR20130039605A (en) * | 2011-10-12 | 2013-04-22 | (주) 한양지에스티 | Surveying system |
KR101507393B1 (en) * | 2014-11-04 | 2015-04-08 | 주식회사 우리강산시스템 | Management system using polygon for universal editing Digital Map |
-
2016
- 2016-10-31 KR KR1020160143457A patent/KR102635566B1/en active IP Right Grant
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007033840A (en) * | 2005-07-27 | 2007-02-08 | Xanavi Informatics Corp | Map preparation device |
KR20100117986A (en) * | 2009-04-27 | 2010-11-04 | 서울대학교산학협력단 | Method for measuring the location similarity of spatial object on digital maps and map matching using the same |
KR20110061427A (en) * | 2009-12-01 | 2011-06-09 | 엘지전자 주식회사 | Navigation apparatus and method thereof |
KR20130039605A (en) * | 2011-10-12 | 2013-04-22 | (주) 한양지에스티 | Surveying system |
KR101507393B1 (en) * | 2014-11-04 | 2015-04-08 | 주식회사 우리강산시스템 | Management system using polygon for universal editing Digital Map |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20200036991A (en) * | 2018-09-28 | 2020-04-08 | 현대엠엔소프트 주식회사 | Apparatus and method for generating a map |
KR20240031273A (en) * | 2018-09-28 | 2024-03-07 | 현대오토에버 주식회사 | Apparatus and method for generating a map |
Also Published As
Publication number | Publication date |
---|---|
KR102635566B1 (en) | 2024-02-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5032282B2 (en) | Terrain modeling based on curved surface area | |
TWI661210B (en) | Method and apparatus for establishing coordinate system and data structure product | |
US6449557B2 (en) | Device and method for changing map information | |
US20150260539A1 (en) | Three Dimensional Routing | |
JP6230213B2 (en) | Navigation device, method for determining altitude coordinates, and method for generating database | |
EP0762301A2 (en) | System and method for accurate and efficient geodetic database retrieval | |
JP2013033475A (en) | Space error parameters for 3d buildings and terrain | |
CN104507047A (en) | Method and device for acquiring POI (point of interest) areas | |
CN112785708B (en) | Method, equipment and storage medium for building model singulation | |
US11361490B2 (en) | Attention guidance for ground control labeling in street view imagery | |
CN109754460B (en) | Automatic die overturning method, electronic equipment and storage medium | |
EP2589933B1 (en) | Navigation device, method of predicting a visibility of a triangular face in an electronic map view | |
US11989805B2 (en) | Dynamic geometry using virtual spline for making maps | |
JP2001117487A (en) | Device and method for generating polygon road network data | |
JPH0561407A (en) | Figure processor | |
US20220058825A1 (en) | Attention guidance for correspondence labeling in street view image pairs | |
KR20180049329A (en) | Apparatus for generating map of navigation system and method thereof | |
CN110223395A (en) | Three-dimensional scene material model dynamic construction method and system | |
US20220221975A1 (en) | Systems And Methods Of Using A Digital Twin For Interacting With A City Model | |
KR20200036404A (en) | Apparatus and method for establishing a hd map | |
CN108491401B (en) | Coordinate deviation rectifying method for 2.5-dimensional map | |
CN113128122A (en) | BIM-based municipal road detection method | |
JP4196237B2 (en) | Hierarchical classification region search method and determination device | |
KR20210041304A (en) | Apparatus and method for detecting road edge | |
JP6091676B2 (en) | 3D map display system |
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 |