KR101062664B1

KR101062664B1 - 선형 지도 데이터의 주기 표시방법 및 그 장치

Info

Publication number: KR101062664B1
Application number: KR1020080032752A
Authority: KR
Inventors: 원유정
Original assignee: 팅크웨어(주)
Priority date: 2008-04-08
Filing date: 2008-04-08
Publication date: 2011-09-06
Also published as: WO2009125958A3; WO2009125958A2; KR20090107311A

Abstract

선형 지도 데이터의 주기 표시방법 및 그 장치를 개시한다. 선형 지도 데이터의 주기 표시장치는 선형 지도 데이터의 주기 정보를 표시하기 위한 적어도 하나의 주기표시 영역을 결정하는 주기표시 영역 결정부; 상기 결정된 주기표시 영역에 대한 주기표시 조건을 결정하기 위한 주기표시 조건 결정부; 및, 상기 주기표시 조건에 따라 상기 주기표시 영역에 상기 선형 지도 데이터의 주기 정보를 표시하는 디스플레이부를 포함한다.

도로 정보, 도로 명칭, 주기(POI), 선형 데이터, 선형 지도 데이터, 주기표시 영역, 주기 표시위치, 주기 표시각도

Description

선형 지도 데이터의 주기 표시방법 및 그 장치{METHOD AND APPARATUS FOR DISPLAYING POINT OF INTEREST OF LINEAR GEOGRAPHIC DATA}

본 발명은 지도 서비스를 위한 지도 제공 시스템에 관한 것으로, 더욱 상세하게는 도로에 해당하는 선형 지도 데이터의 주기를 효과적으로 표시하기 위한 선형 지도 데이터의 주기 표시방법 및 그 장치에 관한 것이다.

지리정보 시스템(geographic information system, 이하, 'GIS'라 약칭함)은 지리정보(geographic data)와 관련된 속성자료(attribute data)를 통합하여 처리하는 정보 시스템을 말한다.

상기 GIS를 통해 위도, 경도, 주소 등의 위치정보를 손쉽게 검색할 수 있는 장점이 있으며, GIS는 관계형 데이터베이스의 공간 데이터에 대한 질의 및 분석을 통해 사용자가 필요로 하는 지리 정보를 적절한 지도 형태의 이미지로 변환하여 제공하는 시스템이다.

상기 GIS는 전체 지도에 대한 지리 데이터(geometry data)와 POI(point of interest) 정보를 포함하는 지도 데이터를 유지하는 데이터베이스를 포함한다.

이때, 상기 지도 데이터는 벡터 또는 래스터 형식으로 저장 관리되며, 벡터 형식을 사용할 경우 좌표(X,Y좌표)의 형태로 저장하고 각 지형, 지물 또한 일련의 X, Y 좌표 점으로 표현할 수 있다.

그리고, 상기 지리 데이터는 도로, 강, 산, 건물, 시설물 등의 지리적 정보를 나타내는 데이터이며, 상기 POI 정보는 도로나 건물, 시설물에 대한 텍스트 정보로서 명칭 정보를 포함할 수 있다.

최근 내비게이션 시스템(Navigation System) 등 모바일 환경의 단말기에 GIS를 기반으로 한 지도 서비스가 제공되고 있다.

상기 내비게이션 시스템은 GPS(global positioning system) 모듈을 구비하여 지구상에 떠있는 GPS 위성으로부터 소정의 데이터를 수신하고 상기 수신된 데이터를 기초하여 이동체의 위치를 계산한다. 상기 내비게이션 시스템은 사용자가 원하는 지역의 지도 이미지뿐 아니라 미리 저장되어 있는 지도 데이터에 이동체의 현재 위치를 맵 매칭한 지도 이미지를 제공할 수 있다.

기존의 지도 서비스에서 도로에 대한 POI 정보는 건물이나 시설물과 마찬가지의 방법으로 표시된다. 도로의 경우, 여러 보간점을 갖는 라인 형태의 데이터로 구성되는데 이에 대한 POI 표시 위치가 미리 지정되어 상기 지정된 POI 표시위치에 도로 명을 표시한다.

그러나, 상기 도로는 특정 지점에 대한 정보를 나타내는 것이 아니라 건물이나 시설물에 비해 상대적으로 길이가 긴 폴리곤 혹은 폴리라인과 같은 선형 정보를 나타내는 것이므로, 기존의 POI 표시 방법으로는 도로에 대한 정보 전달에 한계가 있다.

본 발명은 도로와 같은 선형 지도 데이터의 주기를 효과적으로 표시하기 위한 선형 지도 데이터의 주기 표시방법 및 그 장치를 제공한다.

본 발명은 선형 지도 데이터에 대응하여 동적인 주기 정보를 표시할 수 있는 선형 지도 데이터의 주기 표시방법 및 그 장치를 제공한다.

본 발명의 일실시예에 따른 선형 지도 데이터의 주기 표시장치는 선형 지도 데이터의 주기 정보를 표시하기 위한 적어도 하나의 주기표시 영역을 결정하는 주기표시 영역 결정부; 상기 결정된 주기표시 영역에 대한 주기표시 조건을 결정하기 위한 주기표시 조건 결정부; 및, 상기 주기표시 조건에 따라 상기 주기표시 영역에 상기 선형 지도 데이터의 주기 정보를 표시하는 디스플레이부를 포함할 수 있다.

본 발명의 일측에 따르면, 상기 선형 지도 데이터는 도로를 포함하고, 상기 주기 정보는 도로 명칭을 포함할 수 있다.

본 발명의 일측에 따르면, 상기 주기표시 영역 결정부는 상기 선형 지도 데이터의 디스플레이 상태에 따라 적어도 하나의 주기표시 후보영역을 탐색한 후, 상기 탐색된 주기표시 후보영역에서 상기 주기 정보의 기 정의된 길이를 기초로 상기 주기표시 영역을 선별할 수 있다.

본 발명의 일측에 따르면, 상기 주기표시 영역 결정부는 상기 주기표시 후보영역의 길이를 산출한 후 상기 산출된 주기표시 후보영역의 길이와 상기 주기 정보 의 길이를 비교하여 상기 주기표시 후보영역의 길이가 상기 주기 정보보다 클 경우 해당 주기표시 후보영역을 상기 주기표시 영역으로 결정하고, 상기 주기표시 후보영역의 길이가 상기 주기 정보보다 작을 경우 해당 주기표시 후보영역을 상기 주기표시 영역에서 누락할 수 있다.

본 발명의 일측에 따르면, 상기 주기표시 조건 결정부는 상기 주기표시 영역의 중심점을 결정하여 상기 중심점을 기준으로 상기 주기 정보를 구성하는 개별 단어의 표시위치를 결정하고, 상기 개별 단어의 표시위치에 대응되는 보간점 간의 기울기에 따라 상기 개별 단어의 표시각도를 결정할 수 있다.

본 발명의 일측에 따르면, 상기 주기표시 조건 결정부는 상기 개별 단어의 표시위치가 상기 선형 지도 데이터를 구성하는 소정의 보간점 위치와 중첩되는지 여부에 따라 상기 개별 단어의 표시위치에 대응되는 보간점 간의 기울기로부터 상기 개별 단어의 표시각도를 결정할 수 있다.

본 발명의 일측에 따르면, 상기 주기표시 조건 결정부는 상기 개별 단어의 표시위치가 소정의 보간점과 중첩되지 않고 두 개의 연속된 보간점 사이에 위치할 경우 상기 두 개의 연속된 보간점 간의 기울기를 상기 개별 단어의 표시각도로 결정하며, 상기 개별 단어의 표시위치가 소정의 보간점과 중첩될 경우 상기 개별 단어의 표시위치와 중첩된 보간점의 좌/우에 위치하는 두 개의 비연속된 보간점 간의 기울기를 상기 개별 단어의 표시각도로 결정할 수 있다.

본 발명의 일실시예에 따른 선형 지도 데이터의 주기 표시단계는 선형 지도 데이터의 주기 정보를 표시하기 위한 적어도 하나의 주기표시 영역을 결정하는 단 계; 상기 결정된 주기표시 영역에 대하여 주기 표시 조건을 결정하는 단계; 및, 상기 주기표시 조건에 따라 상기 주기표시 영역에 상기 주기 정보를 표시하는 단계를 포함할 수 있다.

본 발명에 의하면, 하나의 선형 지도 데이터에 대하여 하나 이상의 주기표시 영역을 탐지하고 각 주기표시 영역에 주기 정보를 표시함으로써 효과적인 정보 전달이 가능하다.

본 발명에 의하면, 지도 화면에 표시되는 선형 지도 데이터의 디스플레이 상태를 고려하여 주기 정보를 동적으로 표시함으로써 선형 지도 데이터에 대한 정보를 보다 용이하게 확인할 수 있다.

이하에서는, 첨부한 도면을 참조하여 본 발명에 따른 선형 지도 데이터의 주기 표시방법 및 상기 방법을 수행하기 위한 장치를 상세하게 설명하기로 한다.

본 발명은 길 안내 등을 목적으로 소정의 지도 화면을 제공하는 지도 서비스에 적용하기 위한 지도 디스플레이 기법에 관한 것으로, 선형 지도 데이터에 대한 주기 정보를 효과적으로 표시하기 위한 새로운 주기 표시 기법을 제안한 것이다.

본 명세서에서, '선형 지도 데이터'라 함은 지도 상에 표시하는 각종 지리적 정보 중 도로 정보에 해당하는 것으로, 건물이나 시설물에 비해 상대적으로 길이가 긴 폴리곤이나 폴리라인으로 구성된 지도 데이터를 의미할 수 있다. 또한, 상기 선형 지도 데이터에 대한 '주기 정보'라 함은 상기 선형 지도 데이터에 해당하는 도로의 해당 명칭을 의미할 수 있다.

도 1은 본 발명의 일실시예에 따른 선형 지도 데이터의 주기 표시방법의 전 과정을 도시한 도면이다.

단계(S101)에서 주기 표시장치는 소정의 지도 화면에 표시될 대상인 선형 지도 데이터에 대하여 상기 선형 주기 데이터의 주기 정보를 표시하기 위한 적어도 하나의 주기표시 후보영역을 탐색한다. 상기 주기 표시장치는 주기 정보를 표시하기 위해서 상기 선형 지도 데이터로부터 상기 주기 정보를 표시할 수 있는 주기표시 후보영역을 탐지하는 작업을 먼저 수행해야 한다.

이와 같이, 상기 선형 지도 데이터에 대한 주기표시 후보영역을 탐색하는 단계(S101)에 대해서는 도 2 내지 도 5를 참조하여 더욱 자세히 설명한다.

단계(S102)에서 주기 표시장치는 상기 단계(S101)에서 탐색된 주기표기 후보영역 중에서 실제로 상기 주기 정보를 표시할 수 있는 적어도 하나의 주기표시 영역을 결정한다. 상기 주기 표시장치는 상기 선형 지도 데이터의 주기 정보를 표시하기 위해서 상기 주기표시 후보영역 중 충분한 표기 공간을 확보하고 있는 영역을 상기 주기표시 영역으로 결정할 수 있다.

이와 같이, 상기 선형 지도 데이터의 주기표시 영역을 결정하는 단계(S102)에 대해서는 도 6 및 도 7을 참조하여 더욱 자세히 설명한다.

단계(S103)에서 주기 표시장치는 상기 선형 지도 데이터의 주기표시 영역이 결정될 경우, 각 주기표시 영역에 상기 주기 정보를 표시하기 위한 주기표시 조건인 주기 표시위치와 주기 표시각도를 결정한다. 상기 주기 표시장치는 상기 주기 정보의 경우 상기 선형 지도 데이터의 선형을 따라 표시되므로 상기 주기표시 영역의 공간 길이 및 선형 각도에 기초하여 상기 주기 정보를 구성하는 개별 단어의 표시위치와 표시각도를 결정함으로써 주기 표시위치와 주기 표시각도를 결정할 수 있다.

이와 같이, 상기한 단계(S103)에서 상기 주기표시 영역에 대한 주기 표시위치(개별 단어의 표시위치)를 결정하는 과정은 도 8을 참조하여 설명하고, 상기 주기표시 영역에 대한 주기 표시각도(개별 단어의 표시각도)를 결정하는 과정은 도 9 내지 도 11을 참조하여 설명한다.

단계(S104)에서 주기 표시장치는 상기 선형 지도 데이터에 대한 각 주기표시 영역의 주기 표시위치 및 주기 표시각도가 결정되면 상기 결정된 주기 표시위치 및 주기 표시각도에 따라 상기 주기 정보를 해당 주기표시 영역에 대응하여 표시한다. 상기 주기 표시장치는 상기 단계(S103)에서 결정된 개별 단어의 표시위치와 표시각도를 반영하여 상기 주기표시 영역에 해당 주기 정보를 표시하는 작업을 완료할 수 있다. 상기 주기 표시장치는 하나의 선형 지도 데이터에 대하여 복수의 주기표시 영역이 존재할 경우 주기표시 영역 별로 주기 정보에 대한 주기표시 조건을 각각 결정하여 각 주기표시 영역의 주기표시 조건에 따라 주기 정보를 표시할 수 있다.

본 발명의 일실시예에 따른 선형 주기 데이터의 주기 표시장치는 지도 서비스를 위한 지도 화면을 갱신할 때마다 상기한 단계(S101) 내지 단계(S104)를 적용함으로써 선형 주기 데이터에 대한 주기 정보를 동적으로 표시할 수 있다.

상기 선형 지도 데이터에 대한 주기표시 후보영역을 탐색하는 단계(S101)를 상세하게 설명한다.

도 2 내지 도 5는 선형 지도 데이터의 주기 정보 표시를 위한 주기표시 후보영역을 탐색하는 과정을 설명하기 위한 도면이다.

일반적으로, 하나의 선형 지도 데이터는 하나의 주기표시 영역을 가지나, 여러 가지 요인으로 인한 디스플레이 상태에 따라 하나의 선형 지도 데이터가 복수의 주기표시 후보영역을 가질 수 있다.

도 2는 지도 화면(201)의 표시 영역 한계로 인하여 선형 지도 데이터가 분할되는 디스플레이 상태를 도시한 것으로, 하나의 선형 지도 데이터는 소정의 화면 영역을 갖는 지도 화면(201)에 표시되면서 복수의 주기표시 후보영역(202)(203)을 가질 수 있다. 이때, 클리핑을 통해 지도 화면(201)의 안과 밖을 연결하는 지점을 산출하고 이를 이용하여 하나의 선형 지도 데이터에 해당하는 복수의 주기표시 후보영역(202)(203)을 탐색할 수 있다.

도 3은 타 지도 데이터인 다른 선형 지도 데이터와의 중첩으로 인하여 선형 지도 데이터가 분할되는 디스플레이 상태를 도시한 것으로, 하나의 선형 지도 데이터(301)는 다른 선형 지도 데이터(302)에 의해 복수의 주기표시 후보영역(303)(304)을 가질 수 있다. 이때, 상기 선형 지도 데이터에 대한 분할 기준은 선형 지도 데이터 간의 우선 순위에 따른다. 두 선형 지도 데이터가 일부 영역에서 겹치는 경우 우선 순위가 높은 선형 지도 데이터는 분할되지 않는 반면 우선 순위가 낮은 선형 지도 데이터는 분할되어 표시되므로 하나의 선형 지도 데이터(301)가 복수의 주기표시 후보영역(303)(304)을 가질 수 있다.

도 4는 타 지도 데이터인 구조물(건물, 각종 시설물 등)에 해당하는 지도 데이터와의 중첩으로 인하여 선형 지도 데이터가 분할되는 디스플레이 상태를 도시한 것으로, 하나의 선형 지도 데이터(401)는 여러 구조물(402)에 의해 복수의 주기표시 영역(403)(404)(405)을 가질 수 있다. 상기 구조물(402)은 선형 지도 데이터 위에 있는 모든 형상의 지도 데이터를 의미할 수 있으며, 지하철, 육교 등 형태가 정해진 구조물이나, 카메라 위치 안내와 같이 실제 형태는 없으나 도로 정보를 제공하기 위해 지도 화면에 표시되는 대상까지 포함할 수 있다. 또한, 선형 지도 데이터 위에 위치하지 않더라도 다른 주기 정보의 표시로 인하여 해당 선형 지도 데이터의 표시 영역을 침범하게 되는 것 또한 상기 구조물(402)의 범주에 포함될 수 있다. 상기한 구조물(402)과 선형 지도 데이터(401)가 겹치는 경우에도 우선 순위에 따라 분할 여부가 결정되며, 선형 지도 데이터(401)보다 우선 순위가 높은 구조물(402)이 존재할 경우 해당 선형 지도 데이터(401)가 분할되어 복수의 주기표시 후보영역(403)(404)(405)을 가질 수 있다.

도 5는 선형 지도 데이터의 자체 분리나 결합으로 인하여 선형 지도 데이터가 분할되는 디스플레이 상태를 도시한 것으로, 하나의 선형 지도 데이터(501)는 상황에 따라 분리되거나 결합되어 복수의 주기표시 후보영역(502)(503)(504)을 가질 수 있다. 이때, 상기 선형 지도 데이터(501)의 경우 (502), (503), (504)에 해당하는 각각의 영역을 주기표시 후보영역으로 결정하거나, (502)와 (503)의 영역을 결합한 영역과 (502)와 (504)의 영역을 결합한 영역을 주기표시 후보영역으로 결정할 수 있다.

따라서, 상기 주기 표시장치는 지도 화면 내에 표시되는 선형 지도 데이터의 디스플레이 상태에 따라 하나의 선형 지도 데이터가 가질 수 있는 하나 이상의 주기표시 후보영역을 탐색할 수 있다. 즉, 상기 지도 화면 내에 표시되는 선형 지도 데이터의 디스플레이 상태에 따라 분할 개수를 확인한 후 상기 분할 개수에 상응하는 주기표시 후보영역을 탐색할 수 있다.

이와 같이, 상기 선형 지도 데이터의 주기표시 후보영역에 대한 탐색이 완료되면 상기 주기표시 후보영역 중에서 실제로 주기 정보를 표시할 수 있는 주기표시 영역을 선별하는 작업을 수행한다.

상기 선형 지도 데이터에 대한 주기표시 영역을 결정하는 단계(S102)를 상세하게 설명한다.

도 6은 주기 정보와의 길이 비교를 통해 주기표시 영역을 결정하는 과정을 도시한 도면이며, 도 7은 주기표시 영역을 결정하는 과정에서 주기표시 후보영역의 길이를 산출하는 방법을 설명하기 위한 도면이다.

단계(S601)에서 상기 주기 표시장치는 상기 단계(S101)에서 탐색된 주기표시 후보영역 별로 각 주기표시 후보영역의 길이(w_r)와 표시하고자 하는 주기 정보의 길이(w_t)를 비교한다.

이때, 상기 주기표시 후보영역의 길이(w_r)는 해당 후보영역을 구성하는 보간점 간의 길이의 합을 의미한다.

도 7의 (a)에 도시한 바와 같이, 상기 선형 지도 데이터를 구성하는 보간점 중 상기 주기표시 후보영역(701)에 해당하는 보간점(702)을 추출하여 상기 추출된 보간점 간의 길이(width#0, …, width#n)의 합을 산출할 수 있다.

즉, 상기 주기표시 후보영역의 길이(w_r)는

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

와 같이 정의할 수 있다.

그리고, 상기 주기 정보는 도 7의 (b)에 도시한 바와 같이 선형 지도 데이터에 대하여 미리 정의되어 설정된 텍스트(text) 정보를 의미하며, 상기 텍스트 정보는 주기 정보의 전체 길이(w_t)와, 주기 정보를 구성하는 개별 단어와, 각 개별 단어의 크기와, 개별 단어 간의 간격 등의 상세 정보를 포함할 수 있다.

단계(S602)에서 상기 주기 표시장치는 상기 주기표시 후보영역이 주기 정보를 표시하기에 충분한 공간을 확보하고 있는지 여부를 확인하기 위하여 상기 주기표시 후보영역의 길이(w_r)가 상기 주기 정보의 길이(w_t) 보다 큰지 여부를 확인한다.

단계(S603)에서 상기 주기 표시장치는 상기 주기표시 후보영역의 길이(w_r)가 상기 주기 정보의 길이(w_t) 보다 클 경우 해당 주기표시 후보영역을 상기 주기표시 영역으로 결정한다.

한편, 상기 주기 표시장치는 상기 주기표시 후보영역의 길이(w_r)가 상기 주기 정보의 길이(w_t) 보다 작을 경우 주기 정보를 표시할 수 있는 공간을 확보하고 있지 못하기 때문에 해당 주기표시 후보영역을 상기 주기표시 영역에서 누락한다.

따라서, 상기 주기 표시장치는 선형 지도 데이터의 주기 정보를 표시하기 위해서 주기 정보를 표시하기에 충분한 공간 즉, 해당 주기 정보의 길이(w_t) 이상의 공간을 확보하고 있는 주기표시 영역을 선별할 수 있다.

이와 같이, 상기 선형 지도 데이터의 주기표시 영역에 대한 선별 작업이 완료되면 상기 주기표시 영역에 대한 주기 표시위치 및 주기 표시각도를 결정하는 작업을 수행한다.

상기 주기표시 영역에 대하여 주기 정보를 구성하는 개별 단어의 표시위치 및 표시각도를 결정하는 단계(S103)를 상세하게 설명한다.

먼저, 상기 주기표시 영역에 대한 주기 표시위치를 결정하는 과정을 설명한다. 도 8은 주기 정보의 주기 표시위치를 결정하는 과정을 설명하기 위한 도면이다.

도로의 경우 라인 형태의 선형 지도 데이터에 해당하므로 이에 대한 주기 정보는 해당 선형 지도 데이터의 선형을 따라 표시된다. 상기 주기표시 영역이 확보하고 있는 공간에서 절반이 되는 지점을 주기 정보의 표시를 위한 중심점으로 설정한다. 다시 말해, 도 8에 도시한 바와 같이 상기 주기표시 영역(801)의 길이(w_r)가 1/2로 등분되는 지점(c)을 주기 정보의 표시를 위한 중심점으로 결정한다.

예를 들어, 주기 정보가 '강', '변', '북', '로'의 개별 단어로 구성될 경우 상기 중심점(c)을 기준으로 좌측에 개별 단어 '강'과 '변'을, 우측에 개별 단어 '북'과 '로'를 배치한다. 이와 같이, 상기 주기표시 영역(801)의 선형을 따라 해당 주기 정보를 구성하는 각 개별 단어의 표시위치(802)가 결정된다.

이와 같이, 주기 정보를 구성하는 개별 단어의 표시위치가 결정되면 해당 주기표시 영역에 표시될 각 개별 단어의 표시각도를 결정할 수 있다.

이어, 상기 주기표시 영역에 대한 주기 표시각도를 결정하는 과정을 설명한다. 도 9는 주기 정보를 구성하는 개별 단어와 보간점 간의 중첩 여부에 따라 개별 단어의 표시각도를 결정하는 과정을 도시한 도면이며, 도 10 내지 도 12는 개별 단어의 표시각도를 결정하는 방법을 설명하기 위한 도면이다.

단계(S901)에서 상기 주기 표시장치는 상기 개별 단어의 표시위치와 이에 대응되는 선형 지도 데이터의 보간점 위치를 비교한다.

단계(S902)에서 상기 주기 표시장치는 상기 개별 단어의 표시위치가 상기 선형 지도 데이터를 구성하는 소정의 보간점과 중첩되는지 여부를 판단한다.

단계(S903)에서 상기 주기 표시장치는 상기 개별 단어의 표시위치가 보간점과 중첩되지 않고 두 개의 연속된 보간점 사이에 위치할 경우 상기 두 개의 연속된 보간점 간의 기울기를 산출하여 상기 산출된 기울기를 통해 해당 개별 단어의 표시각도를 결정할 수 있다.

도 10의 (a)에 도시한 바와 같이, 상기 개별 단어의 표시위치(101)가 어떤 보간점과도 중첩되지 않고 두 개의 연속된 보간점들(102)(103) 사이에 위치할 경우 보간점 (102)와 (103)이 이루는 기울기 각도를 해당 개별 단어의 표시각도로 결정한다. 상기 두 개의 연속된 보간점 (102)와 (103)의 기울기 각도만큼 해당 개별 단어를 기울여 표시하게 되는데, 상기 두 개의 연속된 보간점 (102)와 (103)의 기울기 각도가 0일 경우 도 10의 (b)와 같이 해당 개별 단어를 기울임 없이 0의 표시각도로 표시한다.

단계(S904)에서 상기 주기 표시장치는 상기 개별 단어의 표시위치가 상기 보 간점과 중첩될 경우 상기 중첩된 보간점의 좌/우에 위치하는 두 개의 비연속된 보간점 간의 기울기를 산출하여 상기 산출된 기울기를 통해 해당 개별 단어의 표시각도를 결정할 수 있다.

도 11의 (a)에 도시한 바와 같이, 상기 개별 단어의 표시위치(111)가 해당 주기표시 영역의 어느 한 보간점(112)과 중첩될 경우 상기 중첩된 보간점(112)의 좌/우에 각각 위치하는 보간점 (113)과 (114)가 이루는 기울기 각도를 해당 개별 단어의 표시각도로 결정한다. 즉, 도 11의 (b)에 도시한 바와 같이 상기 두 개의 비연속된 보간점 (113)과 (114)가 이루는 기울기 각도만큼 해당 개별 단어를 기울인 상태로 표시한다.

따라서, 상기 주기 표시장치는 개별 단어의 표시위치가 해당 주기표시 영역의 보간점과 중첩되는지 여부에 따라 두 개의 연속된 보간점 또는 두 개의 비연속된 보간점 간의 기울기를 이용하여 개별 단어의 표시각도를 결정할 수 있다.

상기 주기 정보를 구성하는 각 개별 단어의 표시각도가 결정되면 도 12에 도시한 바와 같이, 개별 단어 별로 각각의 표시각도를 반영하여 상기 주기표시 영역에 해당 주기 정보를 표시할 수 있다. 도시한 바와 같이, 주기 정보에 해당하는 '강', '변', '북', '로'의 개별 단어는 해당 주기표시 영역 상에 서로 다른 표시각도로 표시될 수 있다.

이와 같이, 본 발명의 일실시예에 따른 선형 지도 데이터의 주기 표시방법은 소정의 지도 화면에 표시되는 하나의 선형 지도 데이터에 대하여 하나 이상의 주기표시 영역을 선별함과 아울러 각 주기표시 영역에 실제로 표시될 주기 정보의 주기 표시위치와 주기 표시각도를 결정하여 각 주기표시 영역의 선형을 따라 해당 주기 정보를 표시할 수 있다.

이하, 상기한 본 발명의 선형 지도 데이터의 주기 표시방법을 수행하기 위한 주기 표시장치의 구성을 설명한다. 도 13은 본 발명의 일실시예에 따른 선형 지도 데이터의 주기 표시장치의 내부 구성을 도시한 도면이다.

본 발명의 일실시예에 따른 선형 지도 데이터의 주기 표시장치는 GIS를 기반으로 지도 서비스를 위한 소정의 지도 화면을 제공할 수 있는 PC, 내비게이션 시스템, 휴대폰, PDA, 스마트 폰 등의 단말기에 적용될 수 있다.

도시한 바와 같이, 본 발명에 따른 선형 지도 데이터의 주기 표시장치는 사용자의 요청에 따라 소정 지역의 지도 화면을 제공하기 위한 구성으로, 데이터베이스(310)와, 지도 디스플레이부를 포함할 수 있다.

상기 데이터베이스(310)는 전국 지도에 대한 지도 데이터를 저장 및 유지하는 역할을 하며, 특히 상기 지도 데이터 중 도로 정보를 나타내는 선형 지도 데이터를 저장 및 유지할 수 있다. 그리고, 상기 데이터베이스(310)는 선형 지도 데이터와 연관된 주기 정보 및 상기 주기 정보의 상세 정보를 저장 및 유지할 수 있다. 상기 주기 정보의 상세 정보는 주기 정보의 전체 길이(w_t)와, 주기 정보를 구성하는 개별 단어와, 각 개별 단어의 크기와, 개별 단어 간의 간격 등을 포함할 수 있다.

상기 지도 디스플레이부는, 사용자의 요청에 따라 소정의 지도 화면을 제공하는 과정에서 선형 지도 데이터의 디스플레이 상태를 고려하여 상기 선형 지도 데 이터의 주기 정보를 동적으로 표시하는 역할을 수행한다. 상기 지도 디스플레이부는 검색부(320)와, 저장부(330)와, 지도 실행 모듈(340)과, 디스플레이부(350)를 포함할 수 있다.

상기 검색부(320)는 상기 데이터베이스(310)에서 사용자가 요청한 지점의 선형 지도 데이터와 상기 선형 지도 데이터와 연관된 주기 정보 및 상세 정보를 검색하고, 상기 저장부(330)는 상기 검색부(320)에 의해 검색된 선형 지도 데이터와 상기 선형 지도 데이터와 연관된 주기 정보 및 상세 정보를 임시 저장하는 역할을 수행한다.

상기 지도 실행 모듈(340)은 사용자가 요청한 지점의 지도 화면을 생성하여 상기 생성된 지도 화면을 디스플레이부(350) 상에 디스플레이 하는 일련의 과정을 수행한다.

상기 지도 실행 모듈(340)은 상기 선형 지도 데이터의 주기 정보를 표시하는 적어도 하나의 주기표시 영역을 결정하기 위한 주기표시 영역 결정부(341)와, 상기 결정된 주기표시 영역에 대한 주기표시 조건을 결정하기 위한 주기표시 조건 결정부(342)를 포함할 수 있다.

상기 주기표시 영역 결정부(341)는 상기 선형 지도 데이터의 디스플레이 상태에 따라 적어도 하나의 주기표시 후보영역을 탐색한 후, 상기 탐색된 주기표시 후보영역 중에서 상기 주기 정보를 실제로 표시할 수 있는 상기 주기표시 영역을 선별하는 역할을 수행한다.

상기 선형 지도 데이터의 경우, 지도 화면의 표시 영역 한계에 의하여 분할 되는 디스플레이 상태, 다른 선형 지도 데이터와의 중첩으로 인하여 분할되는 디스플레이 상태, 구조물(건물, 각종 시설물 등)에 해당하는 다른 지도 데이터와의 중첩으로 인하여 분할되는 디스플레이 상태 등이 발생할 수 있다.

이러한 요인으로 인하여 하나의 선형 지도 데이터가 복수의 주기표시 후보영역을 가질 수 있기 때문에 상기 주기표시 영역 결정부(341)는 상기 선형 지도 데이터의 디스플레이 상태를 확인한 후 상기 선형 지도 데이터가 갖는 모든 주기표시 후보영역을 탐색한다. 즉, 상기 주기표시 영역 결정부(341)는 상기 지도 화면 내에서의 상기 디스플레이 상태에 따른 상기 선형 지도 데이터의 분할 개수를 확인한 후 상기 분할 개수에 상응하는 주기표시 후보영역을 탐색한다.

상기 주기표시 영역 결정부(341)는 표시하고자 하는 주기 정보의 기 정의된 길이를 이용하여 상기 주기표시 후보영역 중에서 실제로 주기 정보를 표시할 수 있는 주기표시 영역을 결정할 수 있다. 상기 주기표시 영역 결정부(341)는 각 주기표시 후보영역의 길이를 산출하여 상기 산출된 주기표시 후보영역의 길이가 상기 주기 정보의 길이보다 클 경우 해당 주기표시 후보영역을 상기 주기표시 영역으로 결정한다.

상기 주기표시 조건 결정부(342)는 상기 주기표시 영역 결정부(341)에서 결정된 주기표시 영역의 주기표시 조건 즉, 상기 주기 정보를 구성하는 개별 단어의 표시위치 및 표시각도를 결정하는 역할을 수행한다.

상기 주기표시 조건 결정부(342)는 상기 주기표시 영역의 길이를 산출하여 상기 산출된 길이의 1/2 지점을 상기 주기 정보의 표시를 위한 중심점으로 결정한 후, 상기 중심점을 기준으로 상기 개별 단어의 표시위치를 결정할 수 있다.

상기 주기표시 조건 결정부(342)는 앞서 결정된 개별 단어의 표시위치가 해당 주기표시 영역을 구성하는 소정의 보간점 위치와 중첩되는지 여부에 따라 상기 개별 단어의 표시위치와 대응되는 보간점 간의 기울기 각도를 이용하여 상기 개별 단어의 표시각도를 결정할 수 있다.

상기 주기표시 조건 결정부(342)는 상기 개별 단어의 표시위치가 소정의 보간점과 중첩되지 않고 두 개의 연속된 보간점 사이에 위치할 경우 상기 두 개의 연속된 보간점 간의 기울기 각도를 해당 개별 단어의 표시각도로 결정하는 반면, 상기 개별 단어의 표시위치가 소정의 보간점과 중첩될 경우 상기 중첩된 보간점의 좌/우에 위치하는 두 개의 비연속된 보간점 간의 기울기 각도를 해당 개별 단어의 표시각도로 결정할 수 있다.

상기한 구성에 의하면, 상기 지도 실행 모듈(340)은 하나의 선형 지도 데이터에 대하여 상기 주기표시 영역 결정부(341)에서 결정된 적어도 하나의 주기표시 영역에 해당 주기 정보를 표시할 수 있다. 더 나아가, 상기 지도 실행 모듈(340)은 각 주기표시 영역에 주기 정보를 표시하는 과정에서 상기 주기표시 조건 결정부(342)를 통해 결정된 개별 단어의 표시위치 및 표시각도를 반영하여 각 주기표시 영역의 선형을 따라 주기 정보를 효과적으로 표시할 수 있다.

본 발명에 따른 선형 지도 데이터의 주기 표시방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데 이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.

그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

도 6은 주기 정보와의 길이 비교를 통해 주기표시 영역을 결정하는 과정을 도시한 도면이다.

도 7은 주기표시 영역을 결정하는 과정에서 주기표시 후보영역의 길이를 산출하는 방법을 설명하기 위한 도면이다.

도 8은 주기 정보의 주기표시 위치를 결정하는 과정을 설명하기 위한 도면이다.

도 9는 주기 정보를 구성하는 개별 단어와 보간점 간의 중첩 여부에 따라 개별 단어의 표시각도를 결정하는 과정을 도시한 도면이다.

도 10 내지 도 12는 개별 단어의 표시각도를 결정하는 방법을 설명하기 위한 도면이다.

도 13은 본 발명의 일실시예에 따른 선형 지도 데이터의 주기 표시장치의 내부 구성을 도시한 도면이다.

<도면의 주요 부분에 대한 부호의 설명>

310: 데이터베이스

320: 검색부

330: 저장부

340: 지도실행모듈

341: 주기표시 영역 결정부

342: 주기표시 조건 결정부

350: 디스플레이부

Claims

주기 표시장치의 주기표시 영역 결정부에서, 선형 지도 데이터의 주기 정보를 표시하기 위한 적어도 하나의 주기표시 영역을 결정하는 단계;

상기 주기 표시장치의 주기표시 조건 결정부에서, 상기 결정된 주기표시 영역에 대하여 주기표시 조건을 결정하는 단계; 및,

상기 주기 표시장치의 디스플레이부에서, 상기 주기표시 조건에 따라 상기 주기표시 영역에 상기 주기 정보를 표시하는 단계

를 포함하고,

상기 주기 정보는 상기 선형 지도 데이터에 해당하는 도로의 명칭을 의미하고,

상기 주기표시 영역은 상기 선형 지도 데이터의 주기 정보가 표시될 수 있는 공간을 가지는 영역이고,

상기 주기표시 조건은 상기 주기 표시영역에 상기 선형 지도 데이터의 주기 정보를 표시하기 위한 조건이며,

상기 주기표시 조건을 결정하는 단계는,

상기 주기 정보를 구성하는 개별 단어의 표시각도를 결정하는 단계를 포함하는 것을 특징으로 하는 선형 지도 데이터의 주기 표시방법.
삭제
제1항에 있어서,

상기 주기표시 영역을 결정하는 단계는,

상기 주기 표시장치가 상기 선형 지도 데이터의 디스플레이 상태에 따라 적어도 하나의 주기표시 후보영역을 탐색하는 단계와,

상기 주기 표시장치가 상기 탐색된 주기표시 후보영역 중에서 상기 주기 정보의 기 정의된 길이를 기초로 상기 주기표시 영역을 선별하는 단계

를 포함하고,

상기 주기표시 후보영역은 상기 선형 지도 데이터의 주기 정보가 표시될 수 있는 후보영역인 것을 특징으로 하는, 선형 지도 데이터의 주기 표시방법.
제3항에 있어서,

상기 디스플레이 상태는,

지도 화면의 표시 영역 한계로 인하여 상기 선형 지도 데이터가 분할되어 표시되는 상태, 타 지도 데이터와의 중첩으로 인하여 상기 선형 지도 데이터가 분할되어 표시되는 상태, 데이터 분리 및 결합으로 인하여 상기 선형 지도 데이터가 분할되어 표시되는 상태 중 적어도 하나를 포함하는, 선형 지도 데이터의 주기 표시방법.
제4항에 있어서,

상기 주기표시 후보영역을 탐색하는 단계는,

상기 주기 표시장치가 상기 디스플레이 상태에 따른 상기 선형 지도 데이터의 분할 개수를 확인하는 단계와,

상기 주기 표시장치가 상기 분할 개수에 상응하는 주기표시 후보영역을 탐색하는 단계

를 포함하는, 선형 지도 데이터의 주기 표시방법.
제3항에 있어서,

상기 주기표시 영역을 선별하는 단계는,

상기 주기 표시장치가 상기 주기표시 후보영역의 길이를 산출하는 단계와,

상기 주기 표시장치가 상기 산출된 주기표시 후보영역의 길이와 상기 주기 정보의 길이를 비교하는 단계와,

상기 주기 표시장치가 상기 주기표시 후보영역의 길이가 상기 주기 정보보다 클 경우 해당 주기표시 후보영역을 상기 주기표시 영역으로 결정하는 단계

를 포함하는, 선형 지도 데이터의 주기 표시방법.
제6항에 있어서,

상기 주기표시 영역을 선별하는 단계는,

상기 주기 표시장치가 상기 주기표시 후보영역의 길이가 상기 주기 정보보다 작을 경우 해당 주기표시 후보영역을 상기 주기표시 영역에서 누락하는 단계

를 더 포함하는, 선형 지도 데이터의 주기 표시방법.
제6항에 있어서,

상기 주기표시 후보영역의 길이를 산출하는 단계는,

상기 주기 표시장치가 상기 선형 지도 데이터를 구성하는 보간점 중 상기 주기표시 후보영역에 해당하는 보간점을 추출하는 단계와,

상기 주기 표시장치가 상기 추출된 보간점 간 길이의 합을 산출하는 단계

를 포함하는, 선형 지도 데이터의 주기 표시방법.
제1항에 있어서,

상기 주기표시 조건을 결정하는 단계는,

상기 주기 표시장치가 상기 주기표시 영역의 중심점을 결정하는 단계와,

상기 주기 표시장치가 상기 결정된 주기표시 영역의 중심점을 기준으로 상기 주기 정보를 구성하는 개별 단어의 표시위치를 결정하는 단계

를 더 포함하고,

상기 개별 단어의 표시각도를 결정하는 단계는,

상기 주기 표시장치가 상기 개별 단어의 표시위치에 대응되는 보간점 간의 기울기에 따라 상기 개별 단어의 표시각도를 결정하는 것

을 특징으로 하는, 선형 지도 데이터의 주기 표시방법.
제9항에 있어서,

상기 주기표시 영역의 중심점을 결정하는 단계는,

상기 주기 표시장치가 상기 선형 지도 데이터를 구성하는 보간점 중 상기 주기표시 영역에 해당하는 보간점을 추출하는 단계와,

상기 주기 표시장치가 상기 추출된 보간점 간 길이의 합을 산출하는 단계와,

상기 주기 표시장치가 상기 산출된 길이의 1/2 지점을 상기 주기표시 영역의 중심점으로 결정하는 단계

를 포함하는, 선형 지도 데이터의 주기 표시방법.
제9항에 있어서,

상기 개별 단어의 표시각도를 결정하는 단계는,

상기 주기 표시장치가 상기 개별 단어의 표시위치가 상기 선형 지도 데이터를 구성하는 소정의 보간점 위치와 중첩되는지 여부를 판단하는 단계와,

상기 주기 표시장치가 상기 개별 단어의 표시위치가 상기 보간점과 중첩되지 않고 두 개의 연속된 보간점 사이에 위치할 경우 상기 두 개의 연속된 보간점 간의 기울기를 상기 개별 단어의 표시각도로 결정하는 단계

를 포함하는, 선형 지도 데이터의 주기 표시방법.
제11항에 있어서,

상기 개별 단어의 표시각도를 결정하는 단계는,

상기 주기 표시장치가 상기 개별 단어의 표시위치가 상기 보간점과 중첩될 경우 상기 개별 단어의 표시위치와 중첩된 보간점의 좌/우에 위치하는 두 개의 비연속된 보간점 간의 기울기를 상기 개별 단어의 표시각도로 결정하는 단계

를 더 포함하는, 선형 지도 데이터의 주기 표시방법.
제9항에 있어서,

상기 주기 정보를 표시하는 단계는,

상기 주기 표시장치가 상기 주기 정보를 구성하는 각각의 개별 단어에 대한 표시위치와 표시각도를 확인하는 단계와,

상기 주기 표시장치가 상기 확인된 개별 단어의 표시위치와 표시각도에 따라 상기 주기표시 영역에 상기 주기 정보를 표시하는, 선형 지도 데이터의 주기 표시방법.
제1항, 제3항 내지 제13항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
선형 지도 데이터의 주기 정보를 표시하기 위한 적어도 하나의 주기표시 영역을 결정하는 주기표시 영역 결정부;

상기 주기표시 영역 결정부로부터 결정된 주기표시 영역에 대한 주기표시 조건을 결정하기 위한 주기표시 조건 결정부; 및,

상기 주기표시 조건 결정부에 의해 결정된 주기표시 조건에 따라 상기 주기표시 영역에 상기 선형 지도 데이터의 주기 정보를 표시하는 디스플레이부

를 포함하고,

상기 주기 정보는 상기 선형 지도 데이터에 해당하는 도로의 명칭을 의미하고,

상기 주기표시 영역은 상기 선형 지도 데이터의 주기 정보가 표시될 수 있는 공간을 가지는 영역이고,

상기 주기표시 조건은 상기 주기 표시영역에 상기 선형 지도 데이터의 주기 정보를 표시하기 위한 조건이며,

상기 주기표시 조건 결정부는,

상기 주기 정보를 구성하는 개별 단어의 표시각도를 결정하는 것을 특징으로 하는 선형 지도 데이터의 주기 표시장치.
삭제
제15항에 있어서,

상기 주기표시 영역 결정부는,

상기 선형 지도 데이터의 디스플레이 상태에 따라 적어도 하나의 주기표시 후보영역을 탐색한 후, 상기 탐색된 주기표시 후보영역에서 상기 주기 정보의 기 정의된 길이를 기초로 상기 주기표시 영역을 선별하고,

상기 주기표시 후보영역은 상기 선형 지도 데이터의 주기 정보가 표시될 수 있는 후보영역인 것을 특징으로 하는 선형 지도 데이터의 주기 표시장치.
제17항에 있어서,

상기 디스플레이 상태는,

지도 화면의 표시 영역 한계로 인하여 상기 선형 지도 데이터가 분할되어 표시되는 상태, 타 지도 데이터와의 중첩으로 인하여 상기 선형 지도 데이터가 분할되어 표시되는 상태, 데이터 분리 및 결합으로 인하여 상기 선형 지도 데이터가 분할되어 표시되는 상태 중 적어도 하나를 포함하는, 선형 지도 데이터의 주기 표시장치.
제18항에 있어서,

상기 주기표시 영역 결정부는,

상기 디스플레이 상태에 따른 상기 선형 지도 데이터의 분할 개수를 확인한 후 상기 분할 개수에 상응하는 주기표시 후보영역을 탐색하는, 선형 지도 데이터의 주기 표시장치.
제17항에 있어서,

상기 주기표시 영역 결정부는,

상기 주기표시 후보영역의 길이를 산출한 후 상기 산출된 주기표시 후보영역 의 길이와 상기 주기 정보의 길이를 비교하여 상기 주기표시 후보영역의 길이가 상기 주기 정보보다 클 경우 해당 주기표시 후보영역을 상기 주기표시 영역으로 결정하는, 선형 지도 데이터의 주기 표시장치.
제20항에 있어서,

상기 주기표시 영역 결정부는,

상기 주기표시 후보영역의 길이가 상기 주기 정보보다 작을 경우 해당 주기표시 후보영역을 상기 주기표시 영역에서 누락하는, 선형 지도 데이터의 주기 표시장치.
제20항에 있어서,

상기 주기표시 영역 결정부는,

상기 선형 지도 데이터를 구성하는 보간점 중 상기 주기표시 후보영역에 해당하는 보간점을 추출한 후, 상기 추출된 보간점 간 길이의 합을 산출하는, 선형 지도 데이터의 주기 표시장치.
제15항에 있어서,

상기 주기표시 조건 결정부는,

상기 주기표시 영역의 중심점을 결정하여 상기 중심점을 기준으로 상기 주기 정보를 구성하는 개별 단어의 표시위치를 결정하고, 상기 개별 단어의 표시위치에 대응되는 보간점 간의 기울기에 따라 상기 개별 단어의 표시각도를 결정하는, 선형 지도 데이터의 주기 표시장치.
제23항에 있어서,

상기 주기표시 조건 결정부는,

상기 선형 지도 데이터를 구성하는 보간점 중 상기 주기표시 영역에 해당하는 보간점 간 길이의 합을 산출한 후 상기 산출된 길이의 1/2 지점을 상기 주기표시 영역의 중심점으로 결정하는, 선형 지도 데이터의 주기 표시장치.
제23항에 있어서,

상기 주기표시 조건 결정부는,

상기 개별 단어의 표시위치가 상기 선형 지도 데이터를 구성하는 소정의 보간점 위치와 중첩되는지 여부에 따라 상기 개별 단어의 표시위치에 대응되는 보간점 간의 기울기로부터 상기 개별 단어의 표시각도를 결정하는, 선형 지도 데이터의 주기 표시장치.
제25항에 있어서,

상기 주기표시 조건 결정부는,

상기 개별 단어의 표시위치가 소정의 보간점과 중첩되지 않고 두 개의 연속된 보간점 사이에 위치할 경우 상기 두 개의 연속된 보간점 간의 기울기를 상기 개 별 단어의 표시각도로 결정하며,

상기 개별 단어의 표시위치가 소정의 보간점과 중첩될 경우 상기 개별 단어의 표시위치와 중첩된 보간점의 좌/우에 위치하는 두 개의 비연속된 보간점 간의 기울기를 상기 개별 단어의 표시각도로 결정하는, 선형 지도 데이터의 주기 표시장치.
제23항에 있어서,

상기 디스플레이부는,

상기 주기 정보를 구성하는 각각의 개별 단어에 대한 표시위치와 표시각도를 확인하여 상기 확인된 개별 단어의 표시위치와 표시각도에 따라 상기 주기표시 영역에 상기 주기 정보를 표시하는, 선형 지도 데이터의 주기 표시장치.