KR101678939B1 - 주변 검색 장치 및 방법 - Google Patents

주변 검색 장치 및 방법 Download PDF

Info

Publication number
KR101678939B1
KR101678939B1 KR1020100077723A KR20100077723A KR101678939B1 KR 101678939 B1 KR101678939 B1 KR 101678939B1 KR 1020100077723 A KR1020100077723 A KR 1020100077723A KR 20100077723 A KR20100077723 A KR 20100077723A KR 101678939 B1 KR101678939 B1 KR 101678939B1
Authority
KR
South Korea
Prior art keywords
polygon
boundary line
points
searched
interest
Prior art date
Application number
KR1020100077723A
Other languages
English (en)
Other versions
KR20120015550A (ko
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 KR1020100077723A priority Critical patent/KR101678939B1/ko
Publication of KR20120015550A publication Critical patent/KR20120015550A/ko
Application granted granted Critical
Publication of KR101678939B1 publication Critical patent/KR101678939B1/ko

Links

Images

Classifications

    • 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/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3811—Point data, e.g. Point of Interest [POI]
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3815—Road data
    • G01C21/3822—Road feature data, e.g. slope data
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3874—Structures specially adapted for data searching and retrieval
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Abstract

본 발명에 따른 주변 검색 장치 및 방법은, 예를 들어, 넓은 공간을 점유하고 있는 종합 병원 또는 대학교 등과 같은 다양한 유형의 대형 시설물 또는 도로 등의 지형 지물에 대한 주변 검색 지도 화면을, 사용자가 보다 용이하게 확인할 수 있게 되며, 또한, 다수의 관심지점들이 포함된 대형 시설물 또는 도로 등의 지형 지물에 대한 주변 검색 동작을 보다 효율적인 연산 과정을 통해 간단하고 신속하게 수행할 수 있게 된다.

Description

주변 검색 장치 및 방법 {Apparatus and method for searching around}
본 발명은, 예를 들어, 대형 시설물 또는 도로 등과 같은 다양한 지형 지물에 대한 주변 검색 장치 및 방법에 관한 것이다.
일반적으로 차량용 내비게이션 단말기, 휴대용 내비게이션 단말기, 그리고 내비게이션 기능이 구비된 이동통신 단말기 등이 널리 보급되어 사용되고 있는 데, 예를 들어, 상기 차량용 내비게이션 단말기는, GPS(Global Positioning System) 신호를 수신하여, 단말기의 현재 위치를 파악한 후, 특정 목적지로의 차량 이동 경로와, 다양한 도로 및 교통 정보 등을 제공하는 자동 항법 시스템으로서 널리 사용되고 있다.
한편, 상기 차량용 내비게이션 단말기에는, 맵(Map) 데이터베이스와 POI(Point Of Interest) 데이터베이스가 통합 관리되거나 구분 관리될 수 있는 데, 상기 POI 데이터베이스는, 예를 들어, 관심지점 데이터베이스로 일컬어질 수 있다.
또한, 상기 차량용 내비게이션 단말기에는, 다수의 관심지점(POI)들이 포함된 대형 시설물 또는 도로 등의 지형 지물에 대한 복잡한 다각형 형상의 폴리곤(Polygon)들이, 데이터베이스로 저장 관리될 수 있는 데, 상기 폴리곤은, 널리 알려진 바와 같이, 3 차원의 입체 형상 또는 공간 등을 표현할 때 사용하는 가장 작은 단위인 다각형을 가리킨다.
한편, 예를 들어, 도 1에 도시한 바와 같이, 넓은 공간을 점유하고 있는 종합 병원 또는 대학교 등과 같은 대형 시설물의 지형 지물에 대한 폴리곤에는, 여러 개의 하위 시설물들에 해당하는 다수의 관심지점(POI)들이 포함될 수 있다.
그리고, 상기 지형 지물에 대한 폴리곤은, 복잡한 경계선을 갖는 임의의 다각형 형상으로 표시될 수 있는 데, 최근에는, 상기와 같이 다수의 관심지점(POI)들이 포함된 대형 시설물 또는 도로 등의 지형 지물에 대한 주변을 보다 효율적으로 검색할 수 있는 해결 방안이 요구되고 있는 실정이다.
본 발명은, 예를 들어, 다수의 관심지점(POI)들이 포함된 대형 시설물 또는 도로 등의 지형 지물에 대한 주변 검색 동작을 보다 효율적인 연산 과정을 통해 수행할 수 있도록 하기 위한 주변 검색 장치 및 방법을 제공하기 위한 것이다.
본 발명에 따른 주변 검색 장치는, 지형 지물의 폴리곤 데이터베이스를 저장하는 저장부; 및 단말기의 현재 위치 또는 특정 위치에 해당하는 지형 지물의 폴리곤을 검색하고, 상기 검색된 폴리곤을 기초로 확장 영역을 형성하여, 상기 지형 지물의 주변 검색 지도를 표시하도록 제어하는 제어부를 포함하는 것을 특징으로 하며,
또한, 본 발명에 따른 주변 검색 방법은, 지형 지물의 폴리곤 데이터베이스를 저장하는 단계; 및 단말기의 현재 위치 또는 특정 위치에 해당하는 지형 지물의 폴리곤을 검색하고, 상기 검색된 폴리곤을 기초로 확장 영역을 형성하여, 상기 지형 지물의 주변 검색 지도를 표시하도록 제어하는 단계를 포함하는 것을 특징으로 한다.
본 발명에 따른 주변 검색 장치 및 방법은, 예를 들어, 넓은 공간을 점유하고 있는 종합 병원 또는 대학교 등과 같은 다양한 유형의 대형 시설물 또는 도로 등의 지형 지물에 대한 주변 검색 지도 화면을, 사용자가 보다 용이하게 확인할 수 있게 되며, 또한, 다수의 관심지점들이 포함된 대형 시설물 또는 도로 등의 지형 지물에 대한 주변 검색 동작을 보다 효율적인 연산 과정을 통해 간단하고 신속하게 수행할 수 있게 된다.
도 1은 일반적인 대형 시설물의 지형 지물에 대한 폴리곤이 표시되는 실시예를 도시한 것이고,
도 2는 본 발명이 적용되는 차량용 내비게이션 단말기에 대한 실시예의 구성을 도시한 것이고,
도 3은 본 발명에 따라 저장 관리되는 폴리곤 데이터베이스에 대한 실시예의 구성을 도시한 것이고,
도 4는 본 발명에 따른 주변 검색 방법에 대한 제1 실시예의 동작 흐름도를 도시한 것이고,
도 5는 본 발명에 따라 주변 검색 지도 화면이 표시되는 제1 실시예를 도시한 것이고,
도 6은 본 발명에 따른 주변 검색 방법에 대한 제2 실시예의 동작 흐름도를 도시한 것이고,
도 7은 본 발명에 따라 주변 검색 지도 화면이 표시되는 제2 실시예를 도시한 것이고,
도 8은 본 발명에 따른 주변 검색 방법에 대한 제3 실시예의 동작 흐름도를 도시한 것이고,
도 9는 본 발명에 따라 주변 검색 지도 화면이 표시되는 제3 실시예를 도시한 것이고,
도 10은 본 발명에 따른 주변 검색 방법에 대한 제4 실시예의 동작 흐름도를 도시한 것이고,
도 11은 본 발명에 따라 주변 검색 지도 화면이 표시되는 제4 실시예를 도시한 것이다.
이하, 본 발명에 따른 주변 검색 장치 및 방법에 대한 바람직한 실시예에 대해, 첨부된 도면을 참조하여 상세히 설명한다.
우선, 본 발명에 따른 주변 검색 장치 및 방법은, 예를 들어, GPS 신호를 수신하여, 단말기의 현재 위치를 파악한 후, 특정 목적지로의 차량 이동 경로와, 다양한 도로 및 교통 정보 등을 제공하는 단말기 등에 적용된다.
한편, 예를 들어, 본 발명이 적용되는 차량용 내비게이션 단말기(100)에는, 도 2에 도시한 바와 같이, 통신부(10), 입력부(20), 전원부(30), 제어부(40), 출력부(50), 그리고 저장부(60) 등이 포함 구성된다.
또한, 상기 통신부(10)에는, GPS 모듈(11)과 방송수신 모듈(12)이 포함 구성되고, 상기 제어부(40)에는, 영역 확장(Area Extension) 알고리즘(41)이 포함되는 데, 예를 들어, 상기 영역 확장 알고리즘(41)은, 상기 제어부(40)와는 별도로, 롬(ROM)에 저장되어 하드웨어를 컨트롤하는 펌웨어(Firmware)로 구성될 수 있다.
그리고, 상기 출력부(50)에는, 디스플레이 모듈(51)과 오디오 모듈(52)이 포함되고, 상기 저장부(50)에는, 맵(Map) 데이터베이스(61)와, 관심지점(POI) 데이터베이스(62), 그리고 폴리곤(Polygon) 데이터베이스(63)가 포함되는 데, 상기 데이터베이스들은, 하나의 데이터베이스로 통합 관리되거나 또는 각각의 데이터베이스들로 구분 관리될 수 있다.
한편, 상기 폴리곤 데이터베이스(63)에는, 예를 들어, 도 3에 도시한 바와 같이, 다수의 소그룹 단위인 폴리곤 엔트리들(Polygon Entry #1, #2...)이 룩업 테이블(Lookup Table) 형태로 저장 관리되며, 각각의 폴리곤 엔트리에는, 대형 시설물 또는 도로 등의 지형 지물에 대한 고유 명칭과, 새 주소의 명칭, 그리고 위치 좌표 값 중 어느 하나 이상이, 폴리곤 정보(Polygon Information)로서 연계 저장된다.
또한, 상기 폴리곤 엔트리에는, 다수의 관심지점들이 포함된 다각형 형상의 경계선 데이터(Border Data)가 연계 저장됨과 아울러, 상기 다수의 관심지점들(POI #1, #2...)에 대한 고유 명칭과, 새 주소의 명칭, 그리고 위치 좌표 값들이, 각각의 관심지점 데이터(POI Data)들로서 연계 저장된다.
그리고, 상기 제어부(40)에서는, 예를 들어, 단말기의 현재 위치가, 다수의 관심지점들이 포함된 대형 시설물 또는 도로 등의 지형 지물에 해당하거나, 또는 사용자가 키워드 검색 또는 문장 검색 등을 통해 임의로 지정한 특정 위치가, 대형 시설물 또는 도로 등의 지형 지물에 해당하는지를 판별하게 된다.
예를 들어, 상기 통신부(10)의 GPS 모듈(11)을 통해 확인된 단말기의 위치 좌표 값이, 상기 폴리곤 데이터베이스(63) 내에 저장되어 있는 관심지점 데이터의 위치 좌표 값과 일치하거나 또는 소정 거리 이내로 인접한 경우, 상기 영역 확장 알고리즘(41)을 실행시키게 된다.
또한, 상기 제어부(40)에서는, 단말기의 현재 위치 또는 사용자가 임의로 지정한 특정 위치에 대응되는 임의의 한 폴리곤을, 상기 폴리곤 데이터베이스(63) 내에서 검색하게 된다.
그리고, 상기 검색된 임의의 한 폴리곤을 기준으로, 다수의 관심지점(POI)들이 포함된 대형 시설물 또는 도로 등의 지형 지물에 대한 주변 검색 지도 화면을 생성한 후, 상기 디스플레이 모듈(51)을 통해 표시하는 일련의 주변 검색 동작을 수행하게 된다.
예를 들어, 본 발명에 따른 제1 실시예로서, 상기 제어부(40)에서는, 도 4에 도시한 바와 같이, 상기 통신부(10)의 GPS 모듈(11)을 통해 수신되는 GPS 신호에 근거하여, 단말기의 현재 위치를 확인하게 된다(S10).
또한, 상기 제어부(40)에서는, 상기 확인된 단말기의 현재 위치가, 예를 들어, 넓은 공간을 점유하고 있는 대형 시설물 또는 도로 등의 지형 지물에 해당하는 경우, 그에 대응되는 임의의 한 폴리곤(Polygon)을, 상기 폴리곤 데이터베이스(63) 내에서 검색하게 된다(S11).
그리고, 상기 제어부(40)에서는, 예를 들어, 도 5에 도시한 바와 같이, 상기 검색된 폴리곤의 경계선(Border) 상에 존재하는 보간 점들을 선별하여, 그 보간 점들로부터 사전에 설정된 일정 거리(d)만큼, 상기 폴리곤의 경계선을 확장시키게 된다(S12).
또한, 상기와 같이 경계선이 확장된 확장 영역(Extension Area)의 지도 화면을 생성한 후, 상기 대형 시설물 또는 도로의 지형 지물에 해당하는 주변 검색 지도 화면으로서, 상기 디스플레이 모듈(51)을 통해 표시하게 된다(S13).
이에 따라, 사용자는, 단말기의 현재 위치 또는 사용자가 지정한 특정 위치의 대형 시설물 또는 도로 등의 지형 지물에 대한 폴리곤과, 상기 폴리곤을 기준으로 일정 거리 확장된 주변 검색 지도 화면을 용이하게 확인할 수 있게 된다.
한편, 상기와 같이 단말기의 현재 위치 또는 특정 위치에 해당하는 폴리곤이, 복잡한 다각형의 형상을 갖는 경우, 그 폴리곤의 경계선 상에는, 보간 점들을 많이 존재하기 때문에, 상기 보간 점들로부터 일정 거리(d)만큼 경계선을 확장시키는 연산 과정이 복잡해지는 단점이 있다.
따라서, 본 발명에 따른 제2 실시예 내지 제4 실시예는, 이를 해결할 수 있는 효율적 해결 방안으로서, 예를 들어, 본 발명에 따른 제2 실시예가 적용되는 차량용 내비게이션 단말기의 제어부(40)에서는, 도 6에 도시한 바와 같이, 상기 통신부(10)의 GPS 모듈(11)을 통해 수신되는 GPS 신호에 근거하여, 단말기의 현재 위치를 확인하게 된다(S20).
또한, 상기 제어부(40)에서는, 상기 확인된 단말기의 현재 위치가, 예를 들어, 넓은 공간을 점유하고 있는 대형 시설물 또는 도로의 지형 지물에 해당하는 경우, 그에 대응되는 임의의 한 폴리곤(Polygon)을, 상기 폴리곤 데이터베이스(63) 내에서 검색하게 된다(S21).
그리고, 상기 제어부(40)에서는, 예를 들어, 도 7에 도시한 바와 같이, 상기 검색된 임의의 한 폴리곤의 경계선을, 외접으로 연결하여(S22), 보간 점의 개수가 적은 단순한 형상의 임시 폴리곤(Temp_Polygon)을 생성하게 된다(S23).
또한, 상기 제어부(40)에서는, 상기와 같이 단순한 형상으로 생성된 임시 폴리곤의 경계선 상에 존재하는 보간 점들을 선별한 후, 그 보간 점들을 사전에 설정된 일정 거리(d)만큼 외측으로 확장시키게 된다(S24).
그리고, 상기 제어부(40)에서는, 상기와 같이 경계선이 확장된 확장 영역(Extension Area)의 지도 화면을 생성한 후, 상기 대형 시설물 또는 도로의 지형 지물에 대한 주변 검색 지도 화면으로서, 상기 디스플레이 모듈(51)을 통해 표시하게 된다(S25).
이에 따라, 사용자는, 단말기의 현재 위치 또는 특정 위치에 해당하는 대형 시설물 또는 도로 등의 지령 지물에 대한 주변 검색 지도 화면을 용이하게 확인할 수 있게 됨은 물론, 단순한 형상을 갖는 임시 폴리곤의 경계선 상에 존재하는 보간 점들을 적어지기 때문에, 상기 보간 점들로부터 일정 거리(d)만큼 경계선을 확장시키는 연산 과정이 극히 간단해진다.
한편, 본 발명에 따른 제3 실시예가 적용되는 차량용 내비게이션 단말기의 제어부(40)에서는, 도 8에 도시한 바와 같이, 상기 통신부(10)의 GPS 모듈(11)을 통해 수신되는 GPS 신호에 근거하여, 단말기의 현재 위치를 확인하게 된다(S30).
또한, 상기 제어부(40)에서는, 상기 확인된 단말기의 현재 위치가, 예를 들어, 넓은 공간을 점유하고 있는 대형 시설물 또는 도로 등의 지형 지물에 해당하는 경우, 그에 대응되는 임의의 한 폴리곤(Polygon)을, 상기 폴리곤 데이터베이스(63) 내에서 검색하게 된다(S31).
그리고, 상기 제어부(40)에서는, 예를 들어, 도 9에 도시한 바와 같이, 상기 검색된 임의의 한 폴리곤의 내부에 포함된 다수의 관심지점들 중, 가장 외측에 존재하는 관심지점들을 연결하여(S32), 보간 점의 개수가 적은 단순한 형상의 임시 폴리곤을 생성하게 된다(S33).
또한, 상기 제어부(40)에서는, 상기와 같이 단순한 형상으로 생성된 임시 폴리곤의 경계선 상에 존재하는 보간 점들을 선별하여, 그 보간 점들로부터 사전에 설정된 일정 거리(d)만큼, 상기 임시 폴리곤의 경계선을 확장시키게 된다(S34).
그리고, 상기 경계선이 확장된 확장 영역(Extension Area)의 지도 화면을 생성한 후, 상기 대형 시설물 또는 도로 등의 지형 지물에 대한 주변 검색 지도 화면으로서, 상기 디스플레이 모듈(51)을 통해 표시하게 된다(S35).
이에 따라, 사용자는, 단말기의 현재 위치 또는 특정 위치에 해당하는 대형 시설물 또는 도로 등의 지형 지물에 대한 주변 검색 지도 화면을 용이하게 확인할 수 있게 됨은 물론, 단순한 형상을 갖는 임시 폴리곤의 경계선 상에 존재하는 보간 점들을 적어지기 때문에, 상기 보간 점들로부터 일정 거리(d)만큼 경계선을 확장시키는 연산 과정이 극히 간단해진다.
한편, 본 발명에 따른 제4 실시예가 적용되는 차량용 내비게이션 단말기의 제어부(40)에서는, 도 10에 도시한 바와 같이, 상기 통신부(10)의 GPS 모듈(11)을 통해 수신되는 GPS 신호에 근거하여, 단말기의 현재 위치를 확인하게 된다(S40).
또한, 상기 제어부(40)에서는, 상기 확인된 단말기의 현재 위치가, 예를 들어, 넓은 공간을 점유하고 있는 대형 시설물 또는 도로 등의 지형 지물에 해당하는 경우, 그에 대응되는 임의의 한 폴리곤(Polygon)을, 상기 폴리곤 데이터베이스(63) 내에서 검색하게 된다(S41).
그리고, 상기 제어부(40)에서는, 예를 들어, 도 11에 도시한 바와 같이, 상기 검색된 폴리곤의 내부에 존재하는 관심지점들(POI)의 셀 반경을, 사전에 설정된 일정 거리(d)만큼 확장하게 된다(S42).
또한, 상기 제어부(40)에서는, 상기 폴리곤의 내부 중 가장 외측에 존재하는 관심지점들을 선별하고, 상기 선별된 관심지점들의 셀 반경을 외접으로 연결하여(S43), 단순한 형상의 확장 영역(Extension Area)을 생성한 후, 그에 해당하는 주변 검색 지도 화면을, 상기 디스플레이 모듈(51)을 통해 화면 표시하게 된다(S44).
이에 따라, 사용자는, 단말기의 현재 위치 또는 특정 위치에 해당하는 대형 시설물 또는 도로 등의 지형 지물에 대한 주변 검색 지도 화면을 용이하게 확인할 수 있게 됨은 물론, 상기 주변 검색 지도 화면을 간단한 연산 과정을 통해 표시할 수 있게 된다.
한편, 상기 제어부(40)에서는, 전술한 바와 같이, 상기 폴리곤 데이터베이스(63) 내에서 임의의 한 폴리곤을 검색하되, 상기 검색된 폴리곤이, 극히 단순한 형상을 갖는 경우, 예를 들어, 경계선 상에 존재하는 보간 점의 개수가 극히 적으면, 도 5를 참조로 전술한 바와 같이, 각 보간 점들을 일정 거리만큼 외측으로 확장하여, 대형 시설물 또는 도로 등의 지형 지물에 대한 주변 검색 지도 화면을 신속하게 표시할 수도 있다.
또한, 상기 제어부(40)는, 전술한 바와 같이, 제1 내지 제4 실시예를 통해 다양한 방식으로 확장된 확장 영역(Extension Area)을, 상기 폴리곤 데이터베이스(63) 내에 저장하고, 이후, 별도의 연산 과정 없이 신속하게 독출 사용할 수도 있다.
이상, 전술한 본 발명의 바람직한 실시예는, 예시의 목적을 위해 개시된 것으로, 차량용 내비게이션 단말기는 물론, 휴대용 내비게이션 단말기 또는 내게이션 기능이 구비된 이동통신 단말기 등에 적용될 수 있으며, 당업자라면, 이하 첨부된 특허청구범위에 개시된 본 발명의 기술적 사상과 그 기술적 범위 내에서, 또다른 다양한 실시예들을 개량, 변경, 대체 또는 부가 등이 가능할 것이다.
100 : 내비게이션 단말기 10 : 통신부
11 : GPS 모듈 12 : 방송수신 모듈
20 : 입력부 30 : 전원부
40 : 제어부 41 : 영역 확장 알고리즘
50 : 출력부 51 : 디스플레이 모듈
52 : 오디오 모듈 60 : 저장부
61 : 맵 데이터베이스 62 : POI 데이터베이스
63 : 폴리곤 데이터베이스

Claims (16)

  1. 지형 지물의 폴리곤 데이터베이스를 저장하는 저장부; 및
    단말기의 현재 위치 또는 특정 위치에 해당하는 지형 지물의 폴리곤을 검색하고, 상기 검색된 폴리곤을 기초로 확장 영역을 형성하여, 상기 지형 지물의 주변 검색 지도를 표시하도록 제어하는 제어부를 포함하는 것을 특징으로 하는 주변 검색 장치.
  2. 제 1항에 있어서,
    상기 확장 영역은, 상기 검색된 폴리곤의 경계선 상에 존재하는 보간 점을 일정 거리 외측으로 확장하여 형성된 것을 특징으로 하는 주변 검색 장치.
  3. 제 1항에 있어서,
    상기 확장 영역은, 상기 검색된 폴리곤의 경계선을, 외접으로 연결하여 임시 폴리곤을 형성하고, 상기 임시 폴리곤의 경계선 상에 존재하는 보간 점을 일정 거리 외측으로 확장하여 형성된 것을 특징으로 하는 주변 검색 장치.
  4. 제 1항에 있어서,
    상기 확장 영역은, 상기 검색된 폴리곤의 내부 외측에 존재하는 관심지점들을 연결하여 임시 폴리곤을 형성하고, 상기 임시 폴리곤의 경계선 상에 존재하는 보간 점을 일정 거리 외측으로 확장하여 형성된 것을 특징으로 하는 주변 검색 장치.
  5. 제 1항에 있어서,
    상기 확장 영역은, 상기 검색된 폴리곤의 내부에 존재하는 관심지점들의 셀 반경을, 사전에 설정된 일정 거리만큼 외측으로 확장하고, 상기 폴리곤의 내부 중 외측에 존재하는 관심지점들의 확장된 셀 반경을 외접으로 연결하여 형성된 것을 특징으로 하는 주변 검색 장치.
  6. 제 1항 내지 제 5항 중 어느 한 항에 있어서,
    상기 지형 지물은, 대형 시설물 또는 도로를 포함하는 것을 특징으로 하는 주변 검색 장치.
  7. 제 6항에 있어서,
    상기 폴리곤 데이터베이스에는, 상기 지형 지물의 고유 명칭, 새주소 명칭 및 위치 좌표 값 중 적어도 어느 하나 이상을 포함하는 폴리곤 정보와, 다각형 형상의 경계선 데이터, 그리고 다수의 관심지점 데이터들이 연계 저장되어 있는 것을 특징으로 하는 주변 검색 장치.
  8. 제 1항 내지 제 5항 중 어느 한 항에 있어서,
    상기 단말기의 현재 위치 또는 특정 위치는, 사용자에 의한 키워드 검색 또는 문장 검색으로 입력되는 것을 특징으로 하는 주변 검색 장치.
  9. 지형 지물의 폴리곤 데이터베이스를 저장하는 단계; 및
    단말기의 현재 위치 또는 특정 위치에 해당하는 지형 지물의 폴리곤을 검색하고, 상기 검색된 폴리곤을 기초로 확장 영역을 형성하여, 상기 지형 지물의 주변 검색 지도를 표시하도록 제어하는 단계를 포함하는 것을 특징으로 하는 주변 검색 방법.
  10. 제 9항에 있어서,
    상기 확장 영역은, 상기 검색된 폴리곤의 경계선 상에 존재하는 보간 점을 일정 거리 외측으로 확장하여 형성된 것을 특징으로 하는 주변 검색 방법.
  11. 제 9항에 있어서,
    상기 확장 영역은, 상기 검색된 폴리곤의 경계선을, 외접으로 연결하여 임시 폴리곤을 형성하고, 상기 임시 폴리곤의 경계선 상에 존재하는 보간 점을 일정 거리 외측으로 확장하여 형성된 것을 특징으로 하는 주변 검색 방법.
  12. 제 9항에 있어서,
    상기 확장 영역은, 상기 검색된 폴리곤의 내부 외측에 존재하는 관심지점들을 연결하여 임시 폴리곤을 형성하고, 상기 임시 폴리곤의 경계선 상에 존재하는 보간 점을 일정 거리 외측으로 확장하여 형성된 것을 특징으로 하는 주변 검색 방법.
  13. 제 9항에 있어서,
    상기 확장 영역은, 상기 검색된 폴리곤의 내부에 존재하는 관심지점들의 셀 반경을, 사전에 설정된 일정 거리만큼 외측으로 확장하고, 상기 폴리곤의 내부 중 외측에 존재하는 관심지점들의 확장된 셀 반경을 외접으로 연결하여 형성된 것을 특징으로 하는 주변 검색 방법.
  14. 제 9항 내지 제 13항 중 어느 한 항에 있어서,
    상기 지형 지물은, 대형 시설물 또는 도로를 포함하는 것을 특징으로 하는 주변 검색 방법.
  15. 제 14항에 있어서,
    상기 폴리곤 데이터베이스에는, 상기 지형 지물의 고유 명칭, 새주소 명칭 및 위치 좌표 값 중 적어도 어느 하나 이상을 포함하는 폴리곤 정보와, 다각형 형상의 경계선 데이터, 그리고 다수의 관심지점 데이터들이 연계 저장되어 있는 것을 특징으로 하는 주변 검색 방법.
  16. 제 9항 내지 제 13항 중 어느 한 항에 있어서,
    상기 단말기의 현재 위치 또는 특정 위치는, 사용자에 의한 키워드 검색 또는 문장 검색으로 입력되는 것을 특징으로 하는 주변 검색 방법.
KR1020100077723A 2010-08-12 2010-08-12 주변 검색 장치 및 방법 KR101678939B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100077723A KR101678939B1 (ko) 2010-08-12 2010-08-12 주변 검색 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100077723A KR101678939B1 (ko) 2010-08-12 2010-08-12 주변 검색 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20120015550A KR20120015550A (ko) 2012-02-22
KR101678939B1 true KR101678939B1 (ko) 2016-11-23

Family

ID=45838199

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100077723A KR101678939B1 (ko) 2010-08-12 2010-08-12 주변 검색 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101678939B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113741539A (zh) * 2021-09-26 2021-12-03 北方天途航空技术发展（北京）有限公司 无人机植保作业航线规划方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100767594B1 (ko) 2006-04-27 2007-10-17 팅크웨어(주) 경로와 연관된 테마존 제공 방법 및 시스템

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100948773B1 (ko) * 2007-05-16 2010-03-24 팅크웨어(주) 경로 설정을 위한 주변 검색 방법 및 네비게이션 시스템
KR100906313B1 (ko) * 2007-06-26 2009-07-06 전북대학교산학협력단 보로노이 다이어그램을 기반으로 한 최근접점 탐색 방법 및그 시스템

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100767594B1 (ko) 2006-04-27 2007-10-17 팅크웨어(주) 경로와 연관된 테마존 제공 방법 및 시스템

Also Published As

Publication number Publication date
KR20120015550A (ko) 2012-02-22

Similar Documents

Publication Publication Date Title
KR101691033B1 (ko) 휴대용 단말기에서 컨텐츠 태깅 방법 및 장치
US9304013B2 (en) Storage device and navigation system
JP2007298301A (ja) 地図表示装置
JP4554379B2 (ja) ナビゲーション装置
US7647167B2 (en) Navigation system, route search method, and storage medium
JP2006275774A (ja) ナビゲーション装置、地図データ更新システム、地図データ更新方法
JP2006162270A (ja) 地図更新システム、ナビゲーション装置、配信装置
KR102045885B1 (ko) 차선 기반 도로 네트워크상에서의 최단경로 탐색 방법
JP2006276139A (ja) 車両用情報提供装置、車両用情報提供システム、および、車両用情報提供方法
JP2011107025A (ja) ナビゲーション装置
US10409842B2 (en) Storage medium, map information processing apparatus, and data generation method
KR101678939B1 (ko) 주변 검색 장치 및 방법
JP2011106840A (ja) カーナビゲーション装置
JP2010203975A (ja) 車載用ナビゲーション装置及び経路表示方法
JP2013029341A (ja) ナビゲーション装置および細街路探索方法
JP4550456B2 (ja) 車載ナビゲーション装置、地図配信装置
JP5203588B2 (ja) 地図データ生成方法及び地図表示装置
JP2005017206A (ja) ナビゲーション装置
JP2009092534A (ja) ナビゲーション装置
JP6833269B2 (ja) ナビゲーション装置
JP2005140582A (ja) 経路探索装置
JP2007265226A (ja) 検索装置、検索方法、検索プログラム、ナビゲーション装置、方法及びプログラム
JP5537480B2 (ja) 関連領域検索システム及び関連領域検索方法
US20130002658A1 (en) Vehicle navigation device and method
KR102418056B1 (ko) 내비게이션의 키워드 검색장치 및 그 방법

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20191112

Year of fee payment: 4