KR101662254B1

KR101662254B1 - 맵 브라우징 장치 및 방법

Info

Publication number: KR101662254B1
Application number: KR1020100002595A
Authority: KR
Inventors: 서진욱; 이원규; 송현주
Original assignee: 삼성전자주식회사; 서울대학교산학협력단
Priority date: 2010-01-12
Filing date: 2010-01-12
Publication date: 2016-10-05
Also published as: KR20110082722A

Abstract

맵 브라우징 장치가 제공된다. 상기 맵 브라우징 장치는 입력된 검색어에 연관된 복수 개의 POI를 추출하고, 상기 복수 개의 POI의 최 외곽 경계를 결정하며, 적어도 하나의 POI를 포함한 부분 맵을 디스플레이 한다. 또한, 상기 맵 브라우징 장치의 기울임이 감지되는 경우 부분 맵에 대한 화면 이동이 수행될 수 있다.

Description

맵 브라우징 장치 및 방법{MAP BROWSING APPARATUS AND METHOD}

본 발명의 일부 실시예들은 맵 브라우징 장치 및 방법에 연관되며, 보다 특정하게는 위치 정보에 연관된 맵(map) 데이터를 POI(Point Of Interest) 위주로 디스플레이 하고, 화면 이동을 수행하는 맵 브라우징 장치 및 방법에 연관된다.

정보통신 기술의 발달에 힘입어 모바일 디바이스(mobile device)의 사용이 급속히 보편화 되고 있다. 특히, 종전의 개인용 정보단말기(PDA)나 노트북 컴퓨터뿐만 아니라, 핸드폰이나 내비게이션(Navigation) 등도 인터넷 접속과 GPS 정보 수신 등으로 점차 다기능화 되어가고 있다.

최근 이슈가 되고 있는 스마트 폰들은 이러한 모바일 디바이스의 가능성을 현실화 하고 있다. 이를테면, 스마튼 폰을 이용하여 구글 맵(Google map)을 이용함으로써, 맵 브라우징이 모바일 디바이스의 활용 영역에 포함되기도 했다.

그런데, 이러한 모바일 디바이스의 경우, 디스플레이 화면의 대형화와 디자인적 요구로 인해, 입력 수단이 제한된다. 최근에는 정전 방식이나 감압방식에 의한 터치 스크린 방식의 입력 수단이 활용되고 있지만, 상기 두 방식 모두 나름의 단점을 가지며, 상황에 따라서는 스크린을 터치하는 것조차 불편한 입력수단으로 여겨질 수도 있다.

따라서, 맵 데이터와 같은, 모바일 디바이스의 디스플레이 스크린에 비해 상당히 큰 이미지 데이터를 모바일 디바이스 상에서 브라우징 하는 경우, 기존의 터치 스크린 방식보다 더욱 편리한 입력 수단이 요구된다.

또한, 사용자의 목적에 맞는 정보 검색이 가능한 지능형 맵 브라우징에 있어서는, POI(Point Of Interest) 위주의 맵 브라우징을 위한 편리하고 정확한 입력 수단이 요구된다.

본 발명의 일측에 따르면, 검색어를 입력 받아 맵 데이터로부터 상기 검색어에 연관된 복수 개의 POI(Point Of Interest)를 추출하는 POI 추출부, 상기 복수 개의 POI에 대한 최 외곽 경계를 결정하는 경계 결정부, 및 상기 복수 개의 POI 중 적어도 하나를 포함하는 부분 맵을 디스플레이하는 디스플레이부를 포함하는 맵 브라우징 장치가 제공된다.

여기서, 상기 경계 결정부는, 상기 복수 개의 POI를 커버하는 Convex Hull을 상기 최 외곽 경계선으로 결정할 수 있다.

한편, 상기 맵 브라우징 장치는, 상기 맵 브라우징 장치의 기울임을 감지하는 감지부를 더 포함할 수 있다.

그리고, 상기 복수 개의 POI 중 제1 POI를 포함하는 제1 부분 맵이 디스플레이 되던 중 상기 감지부에 의해 상기 맵 브라우징 장치의 기울임이 감지된 경우, 상기 디스플레이부는 상기 기울임 방향으로 화면 이동을 수행하여, 상기 복수 개의 POI 중 상기 화면 이동 경로에 인접한 제2 POI를 포함하는 제2 부분 맵을 디스플레이 한다.

상기 감지부는, 상기 맵 브라우징 장치의 기울임의 방향 및 크기를 감지하고, 상기 디스플레이부는, 상기 기울임 각도에 따라 상기 화면 이동 속도를 다르게 조정할 수 있다.

상기 맵 브라우징 장치는, 상기 복수 개의 POI의 밀도 분포를 계산하는 POI 밀도 계산부를 더 포함할 수 있다. 이 경우, 상기 디스플레이부는, 상기 POI 밀도 분포가 낮은 부분에서는 상기 화면 이동 속도를 높게 조정하고, 상기 POI 밀도 분포가 높은 부분에서는 상기 화면 이동 속도를 낮게 조정할 수 있다.

그리고, 상기 디스플레이부는, 상기 화면 이동에 의해 상기 제2 부분 맵을 디스플레이 한 후에는, 상기 맵 브라우징 장치의 새로운 기울임이 감지되기 전까지는 상기 제2 부분 맵을 유지할 수 있다.

한편, 상기 화면 이동 중 상기 화면이 상기 최 외곽 경계에 도달한 경우, 상기 화면 이동은 상기 최 외곽 경계를 벗어나지 않고 상기 최 외곽 경계를 따라서 계속될 수 있다.

상기 복수 개의 POI의 각각은 상기 검색어와의 연관도에 따른 가중치를 가질 수 있다. 이 경우, 상기 디스플레이부는, 상기 화면 이동 중, 상기 복수 개의 POI와 상기 화면 이동 경로와의 인접도 및 상기 복수 개의 POI 각각의 가중치를 고려하여 상기 제2 POI를 결정할 수 있다.

한편, 상기 기울임 감지부는, 중력 센서를 이용하여 상기 맵 브라우징 장치의 기울임을 감지할 수 있다. 또한, 상기 기울임 감지부는, 회전 가속도 센서를 이용하여 상기 맵 브라우징 장치의 기울임을 감지할 수도 있다.

본 발명의 다른 일측에 따르면, 검색어를 입력 받아 맵 데이터로부터 상기 검색어에 연관된 복수 개의 POI를 추출하는 단계, 상기 복수 개의 POI에 대한 최 외곽 경계를 결정하는 단계, 및 상기 복수 개의 POI 중 제1 POI를 포함하는 제1 부분 맵을 디스플레이하는 단계를 포함하는, 맵 브라우징 방법이 제공된다.

입력 수단이 제한되는 모바일 디바이스에서 맵 브라우징이 쉽고 정확하게 수행될 수 있다.

또한, 맵 내의 POI 위주 화면 이동이 가능하고, 불필요한 화면 이동으로 인한 불편이 크게 감소된다.

도 1은 본 발명의 일 실시예에 따른 맵 브라우징 장치를 도시한다.
도 2는 본 발명의 일 실시예에 따른 맵 브라우징 방법에 의해 맵 데이터 내에 복수 개의 POI가 추출된 결과를 도시한다.
도 3은 본 발명의 일 실시예에 따라 결정된, 도 2의 POI들의 최 외곽 경계를 도시한다.
도 4는 본 발명의 일 실시예에 따라 디스플레이 되는 제1 부분 맵을 도시한다.
도 5는 본 발명의 일 실시예에 따른 맵 브라우징 장치에서 감지되는 기울임 방향을 도시한다.
도 6은 본 발명의 일 실시예에 따라 도 5의 기울임 방향에 의해 화면 이동이 수행되어 제2 부분 맵이 디스플레이 되는 과정을 설명하기 위한 개념도이다.
도 7은 본 발명의 일 실시예에 따라 최 외곽 경계를 따라 화면 이동이 수행된 결과를 설명하기 위한 개념도이다.
도 8은 본 발명의 일 실시예에 따른 맵 브라우징 방법에 의해 제1 부분 맵이 디스플레이 되는 과정을 도시하는 흐름도이다.
도 9는 본 발명의 일 실시예에 따른 맵 브라우징 방법에 의해 화면 이동이 수행되어 제2 부분 맵이 디스플레이 되는 과정을 도시하는 흐름도이다.

이하에서, 본 발명의 일부 실시예를, 첨부된 도면을 참조하여 상세하게 설명한다. 그러나, 본 발명이 일부 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.

도 1은 본 발명의 일 실시예에 따른 맵 브라우징 장치(100)를 도시한다.

맵 브라우징 장치(100)는 사용자에 의해 입력된 검색어에 연관된 POI들을 맵 데이터로부터 추출하는 POI 추출부(110)를 포함한다.

상기 POI 추출부(110)는, 맵 데이터 내에서 사용자에 의해 입력된 검색어, 이를테면 "뉴욕 대학교(NYU) 근처 커피 전문점"과 같은 검색어를 수신하여, 맵 데이터 내에서 상기 검색어에 연관되는 복수 개의 POI들을 추출한다.

이렇게 추출된 POI들은 상기 추출된 POI들을 포함하는 맵 위에 플래그(flag)되어, 디스플레이부(150)에 디스플레이 될 수 있다.

그리고, 경계 결정부(120)는, 상기 추출된 POI들을 커버 하는 최 외곽 경계(Boundary)를 추출한다. 이러한 최 외곽 경계 추출은, 다양한 알고리즘에 의해 수행될 수 있다.

이를 테면, 상기 경계 추출 알고리즘으로서, 상기 POI들의 Convex Hull을 추출하는 알고리즘이 선택될 수 있다.

Convex Hull은 복수 개의 점들을 둘러싸는 최 외곽 경계 다각형으로 정의되며, 상기 다각형의 모든 내각들의 각각은 180도 미만이어야 한다.

다만, 상기 POI들의 경계로서의 Convex Hull은 예시적인 것에 불과하므로, 본 발명이 상기 POI들의 경계로서 Convex Hull 만을 선택하는 실시예에 의해 제한적으로 해석되어서는 안 된다.

상기 추출된 POI 경계는, 맵 브라우징에 있어서, 상기 검색어를 통해 추정되는 사용자의 관심 영역을 벗어난 엉뚱한 곳으로 맵 브라우징이 되는 것을 방지하는 일종의 테두리(Fence)의 역할을 한다.

본 발명의 일 실시예에 따르면, 감지부(140)는 맵 브라우징 장치(100)의 물리적인 기울임을 감지한다.

이러한 기울임 감지는, 중력 센서에 의해 구현될 수도 있으며, 맵 브라우징 장치(100)의 회전 가속도를 측정하는 가속도 센서에 의해 구현될 수도 있다.

본 발명의 일 실시예에 따르면, POI 추출부(110)에 의해 추출된 복수개의 POI들 중, 어느 하나를 포함하는 제1 부분 맵이 디스플레이부(150)에 디스플레이 된다.

그리고, 감지부(140)가 맵 브라우징 장치(100)의 기울임을 감지하는 경우, 기울임 감지에 의한 화면 이동, 이를테면 Panning이 수행된다. Panning은 요리용 팬을 이리 저리 기울이면, 팬 위에서 요리되고 있는 음식이 이리 저리 움직이게 되는 것을 직관적으로 맵 브라우징에 응용하는 기법이다.

그런데, 사용자는 검색어를 통해 맵 데이터 내의 특정 POI들을 위주로 상세한 부분 맵을 보고자 하는 것이므로, 이러한 기울임 감지에 의한 맵 브라우징에 의해 화면이 POI와 관계 없는 엉뚱한 곳으로 이동한다면, 맵 브라우징의 정교함이 보장되지 못해, 사용자가 불편을 느끼게 된다.

따라서, 기존의 터치 앤드 드래그(touch and drag) 방식의 맵 브라우징에 비해 정교함이 떨어지지 않으면서도 화면 이동을 쉽게하기 위해, 본 발명의 일 실시예에 따르면, 화면 이동의 경우를 제외하고는 디스플레이부(150)에서 디스플레이 되는 부분 맵이 항상 적어도 하나의 POI를 포함하도록 맵 브라우징이 수행된다.

또한, 본 발명의 일 실시예에 따르면, 맵 브라우징 장치(100)는 추출된 POI들의 밀도 분포를 계산하는, POI 밀도 계산부(130)를 더 포함할 수 있다.

이 경우, 디스플레이부(150)에 제1 POI를 포함한 제1 부분 맵이 디스플레이 된 상태에서, 상기 감지부(140)가 맵 브라우징 장치의 기울임을 감지하면, 화면 이동이 수행된다. 이러한 화면 이동은, 감지된 기울임에 따라 상기 Panning을 적용하는 응용에 의해 구현될 수 있다.

그리고, 화면 이동 속도는, POI 밀도가 낮은 부분에서는 빠르게 수행되고, POI 밀도가 높은 부분에서는 느리게 수행된다. 사용자가 관심 있는 부분은 POI 밀도가 높은 곳일 수 있기 때문이다.

이렇게 POI 밀도에 따라 화면 이동 속도를 다르게 조정하는 응용을 Elastic한 화면 이동이라 한다. Elastic한 화면 이동에서는 POI가 전혀 없는 부분은 매우 빠르게 화면이 지나간다.

그리고, 화면 이동 중에 이동 경로에 근접한 제2 POI가 있다면, 상기 제2 POI를 포함한 제2 부분 맵이 디스플레이부(150)에 디스플레이 될 수 있다. 일단, 제2 POI가 결정되고 제2 부분 맵이 디스플레이 되면, 화면 이동은 중지되고, 새로운 기울임이 감지될 때까지는 제2 부분 맵이 유지된다.

이렇게 Panning으로 Elastic하게 이동하는 화면이 POI 부분에서 멈춰지므로, 이를 Snap 효과라고 한다.

한편, 화면 이동은 감지된 기울임의 방향이나 기울임 정도에 따라 수행되는데, 기울임 정도나 회전 가속도가 일정한 임계치 이상으로 크다면, 이동 경로 근처에 있는 적어도 하나 이상의 POI를 건너뛰도록, 즉 POI 부분의 Snap이 선택적으로 이루어지도록 설정하는 응용도 가능하다.

그리고, 화면 이동의 기울임 방향이 바뀌지 않더라도, 화면이 이동되던 중 상기 최 외곽 경계, 이를테면 Convex Hull을 만나게 되면 화면 이동은 기울임 방향에 따라, 시계 방향(CW) 또는 시계 반대 방향(CCW)으로 상기 최 외곽 경계를 따라 계속될 수 있다.

따라서, 추출된 POI 위주의 맵 브라우징이 효율적으로 진행되며, 엉뚱한 곳으로 화면이 이동되는 등의 불편이 방지된다.

상기한 각 구성의 동작은 도 2 이하에서 구체적인 예를 참조하여 상술한다.

도 2는 본 발명의 일 실시예에 따른 맵 브라우징 방법에 의해 맵 데이터 내에 복수 개의 POI가 추출된 결과를 도시한다.

사용자에 의해 일정한 검색어, 이를테면 "뉴욕 대학교(NYU) 근처 커피 전문점"과 같은 단어가 입력되면, 도 1의 POI 추출부(110)는 예시적인 맵(200) 내에서, POI(210)와 같은 POI들을 추출한다.

본 실시예에서는, POI A 내지 POI J의 10 개가 추출되었다. 이렇게 추출된 POI들은 상기 추출된 POI들을 포함하는 맵 위에 플래그(flag)되어, 디스플레이부(150)에 의해 디스플레이 될 수 있다.

도 3은 본 발명의 일 실시예에 따라 결정된, 도 2의 POI들의 최 외곽 경계(310)를 도시한다.

맵 브라우징 장치(100)의 경계 결정부(120)는 상기 추출된 10 개의 POI들의 최 외곽 경계를 결정한다. 본 실시예에서는, 상기 10 개의 POI들에 대한 Convex Hull이 상기 경계(310)로 결정되었다.

도 4는 본 발명의 일 실시예에 따라 디스플레이 되는 제1 부분 맵(410)을 도시한다.

본 실시예에서는, POI B(410)가 제1 POI로 선택되어서, POI B(410)를 포함하는 제1 부분 맵(410)이 디스플레이 되었다.

이렇게 POI 추출에 이어서 먼저 디스플레이 되는 부분을 지정하는 설정에는 다양한 방법이 있을 수 있다. 이를테면, 상기 추출된 10 개의 POI들 중 중심(center)에 가까운 POI를 포함한 부분을 먼저 디스플레이 하거나, 또는 상기 입력된 검색어와 연관도가 높은 부분을 먼저 디스플레이 할 수 있다.

이렇게 제1 부분 맵(410)이 디스플레이부(150)에 디스플레이 되어 있는 동안, 맵 브라우징 장치(100)의 기울임이 감지부(140)에 의해 감지된다.

그러면, 제1 부분 맵(410)으로부터 상기 기울임 방향에 대응하는 방향으로 화면 이동이 시작된다.

도 5는 본 발명의 일 실시예에 따른 맵 브라우징 장치(500)에서 감지되는 기울임 방향(510)을 도시한다.

본 실시예에서, 기울임 방향은 맵 브라우징 장치의 좌측 아래를 향하는 방향으로 기울어 진다. 이러한 기울임 방향은 감지부(140)에 의해 감지되며, 감지부는 기울임을 감지하는 중력 센서 및/또는 맵 브라우징 장치의 회전 가속도를 측정하는 가속도 센서에 의해 구현될 수 있다.

도 6은 본 발명의 일 실시예에 따라 도 5의 기울임 방향(510)에 의해 화면 이동이 수행되어 제2 부분 맵(640)이 디스플레이 되는 과정을 설명하기 위한 개념도이다.

제1 부분 맵(410)으로부터, 기울임 방향(510)을 향해 화면 이동이 수행되면서, 부분 맵(610), 부분 맵(620) 및 부분 맵(630) 등을 거쳐, 제2 부분 맵(640)이 디스플레이 된다.

이러한 화면 이동 과정에서, Elastic한 효과에 의해 POI가 없는 부분에서는 화면이 빨리 이동되고, POI가 있는 부분에서 화면이 Snap 되는 과정은 도 1을 참조하여 상술한 바와 같다.

도 7은 본 발명의 일 실시예에 따라 최 외곽 경계를 따라 화면 이동이 수행된 결과를 설명하기 위한 개념도이다.

화면 이동 중에 특정한 POI가 이동 경로 근처에 있지 않아서, 부분 맵이 POI 경계(310)에 도달한 경우에는, 상기 POI 경계(310) 바깥 부분으로 화면 이동이 되는 것이 아니라, 상기 POI 경계(310)을 따라 시계 방향(Clock Wise; CW) 또는 시계 반대 방향(Counter Clock Wise; CCW)으로 화면 이동이 수행 된다.

이 과정에서 제2 POI가 결정되면, 제2 부분 맵(710)이 디스플레이 될 수 있다.

도 8은 본 발명의 일 실시예에 따른 맵 브라우징 방법에 의해 제1 부분 맵이 디스플레이 되는 과정을 도시하는 흐름도이다.

단계(S810)에서 검색어가 입력되면, 상기 입력된 검색어에 연관된 적어도 하나의 POI들이 POI 추출부(110)에 의해 맵 데이터로부터 추출된다. POI 경계 추출 과정은 도 2를 참조해서 상술한 바와 같다.

다만, 도 2를 참조하여 상술한 실시예들에서는 POI가 복수 개 추출되는 것을 상정하여 설명하였으나, POI가 하나 추출되는 실시예도 본 발명의 범위에서 제외되지 않는다.

단계(S820)에서는 경계 결정부(120)에 의해 상기 추출된 POI들 전체를 커버 하는 POI 최외곽 경계가 결정된다. 이러한 과정은 도 1 및 도 3을 참조하여 상술한 바와 같다.

이러한 POI 최외곽 경계는 상술한 바와 같이 추출된 POI들의 Convex Hull에 의해 결정될 수 있으며, 다른 실시예도 가능하다. 한편, 상기한 바와 같이, POI가 하나 추출되는 경우, 추출된 POI 주변의 일정 영역을 커버하는 원 또는 임의의 모양의 경계가 상기 최외곽 경계로 결정될 수 있다.

마찬가지로, POI가 두 개 추출되는 경우, 상기 추출된 두 개의 POI들을 커버하는 타원 형태의 최외곽 경계가 결정될 수 있다.

이렇게 추출된 POI들의 최외곽 경계가 결정되면, 단계(S830)에서 제1 부분 맵이 디스플레이 된다. 이 과정은 도 4를 참조하여 상술한 바와 같다.

도 9는 본 발명의 일 실시예에 따른 맵 브라우징 방법에 의해 화면 이동이 수행되어 제2 부분 맵이 디스플레이 되는 과정을 도시하는 흐름도이다.

단계(S910)에서 POI 밀도 계산부(130)에 의해 맵 데이터 내에서의 POI 밀도 분포가 계산된다. 이러한 과정은 선택적인 것이며, 실시예에 따라서는 생략될 수 있다.

한편, 계산된 POI 밀도 분포는, 화면 이동 시에 Elastic한 효과를 구현하여, POI가 없는 부분에서는 화면 이동 속도를 높게 하고, POI가 많은 부분에서는 화면 이동 속도를 낮게 하는 데에 활용된다.

그리고, 단계(S920)에서, 감지부(140)에 의해 맵 브라우징 장치(100)의 기울임이 감지된다. 이러한 기울임 감지는 중력 센서 또는 회전 가속도 센서에 의해 구현될 수 있음은 도 1을 참조하여 상술한 바와 같다.

이렇게 기울임이 감지되면, 단계(S930)에서 감지된 기울임 방향으로 화면 이동이 시작된다. 이러한 화면 이동 과정에서 Elastic 한 효과는 상술한 바와 같다.

그러면 화면 이동 중에 단계(S940)에서 다음에 Snap 되어야 할 제2 POI가 결정된다. 제2 POI는, 기울임 방향에 의해 결정되는 화면 이동 경로에 가깝고, 제1 POI와 가까운 것으로 결정될 수 있다.

이 과정에서, 각 POI들은 상기 입력된 검색어와의 연관도에 따라 서로 다른 가중치를 부여 받을 수 있으며, 가중치가 높을수록 제2 POI로 결정될 확률이 높다.

그리고, 이동 경로에 가까울수록 제2 POI로 결정될 확률이 높다.

이렇게 상기 가중치 및/또는 이동 경로와의 거리에 따라 특정 POI가 제2 POI로 결정된다.

그리고, 단계(S950)에서 상기 결정된 제2 POI를 포함하는 제2 부분 맵이 디스플레이 된다.

이상에서 제1 부분 맵 및/또는 제2 부분 맵 등이 디스플레이부(140)에 디스플레이 되는 경우, POI를 화면 중심에 배치하고 그 주변을 디스플레이 할 수 있다.

상기 각 단계의 보다 상세한 내용은 도 2 내지 도 7을 참조하여 상술한 바와 같다.

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

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

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

100: 맵 브라우징 장치
110: POI 추출부
120: 경계 결정부
130: POI 밀도 계산부
140: 감지부
150: 디스플레이부

Claims

맵 브라우징 장치에 있어서,
검색어를 입력 받아 맵 데이터로부터 상기 검색어에 연관된 복수 개의 POI(Point Of Interest)를 추출하는 POI 추출부;
상기 복수 개의 POI에 대한 최 외곽 경계를 결정하는 경계 결정부;
상기 복수 개의 POI의 밀도 분포를 계산하는 POI 밀도 계산부;
상기 복수 개의 POI 중 적어도 하나를 포함하는 부분 맵을 디스플레이하는 디스플레이부; 및
상기 맵 브라우징 장치의 기울임을 감지하는 감지부
를 포함하고,
상기 복수 개의 POI 중 제1 POI를 포함하는 제1 부분 맵이 디스플레이 되던 중 상기 감지부에 의해 상기 맵 브라우징 장치의 기울임이 감지된 경우, 상기 디스플레이부는, 상기 기울임 방향으로 화면 이동을 수행하여, 상기 복수 개의 POI 중 상기 화면 이동 경로에 인접한 제2 POI를 포함하는 제2 부분 맵을 디스플레이 하고,
상기 디스플레이부는, 상기 POI 밀도 분포가 기준 밀도보다 낮은 부분에서는 상기 화면 이동에 제1 속도를 적용하고, 상기 POI 밀도 분포가 상기 기준 밀도보다 높은 부분에서는 상기 화면 이동에 제2 속도를 적용하고, 상기 제1 속도는 상기 제2 속도보다 더 높은 것을 특징으로 하는 맵 브라우징 장치.
제1항에 있어서,
상기 경계 결정부는, 상기 복수 개의 POI를 커버하는 Convex Hull을 상기 최 외곽 경계선으로 결정하는, 맵 브라우징 장치.
삭제
제1항에 있어서,
상기 감지부는, 상기 맵 브라우징 장치의 기울임의 방향 및 크기를 감지하고,
상기 디스플레이부는, 상기 기울임 각도에 따라 상기 화면 이동 속도를 다르게 조정하는, 맵 브라우징 장치.
삭제
제1항에 있어서,
상기 디스플레이부는,
상기 화면 이동에 의해 상기 제2 부분 맵을 디스플레이 한 후에는, 상기 맵 브라우징 장치의 새로운 기울임이 감지되기 전까지는 상기 제2 부분 맵을 유지하는, 맵 브라우징 장치.
제1항에 있어서,
상기 화면 이동 중 상기 화면이 상기 최 외곽 경계에 도달한 경우, 상기 화면 이동은 상기 최 외곽 경계를 벗어나지 않고 상기 최 외곽 경계를 따라서 계속되는, 맵 브라우징 장치.
제1항에 있어서,
상기 복수 개의 POI의 각각은 상기 검색어와의 연관도에 따른 가중치를 갖고,
상기 디스플레이부는, 상기 화면 이동 중, 상기 복수 개의 POI와 상기 화면 이동 경로와의 인접도 및 상기 복수 개의 POI 각각의 가중치를 고려하여 상기 제2 POI를 결정하는, 맵 브라우징 장치.
제1항에 있어서,
상기 기울임 감지부는, 중력 센서를 이용하여 상기 맵 브라우징 장치의 기울임을 감지하는, 맵 브라우징 장치.
제1항에 있어서,
상기 기울임 감지부는, 회전 가속도 센서를 이용하여 상기 맵 브라우징 장치의 기울임을 감지하는, 맵 브라우징 장치.
검색어를 입력 받아 맵 데이터로부터 상기 검색어에 연관된 복수 개의 POI를 추출하는 단계;
상기 복수 개의 POI에 대한 최 외곽 경계를 결정하는 단계;
상기 복수 개의 POI의 밀도 분포를 계산하는 단계;
상기 복수 개의 POI 중 제1 POI를 포함하는 제1 부분 맵을 디스플레이하는 단계
맵 브라우징 장치의 기울임을 감지하는 기울임 감지 단계;
상기 기울임 방향으로 화면 이동을 수행하는 단계;
상기 복수 개의 POI 중 다음에 디스플레이 될 제2 POI를 결정하는 단계; 및
상기 제2 POI를 포함하는 제2 부분 맵을 디스플레이 하는 단계를 포함하고,
상기 화면 이동을 수행하는 단계는, 상기 POI 밀도 분포가 기준 밀도보다 낮은 부분에서는 상기 화면 이동에 제1 속도를 적용하고, 상기 POI 밀도 분포가 상기 기준 밀도보다 높은 부분에서는 상기 화면 이동에 제2 속도를 적용하고, 상기 제1 속도는 상기 제2 속도보다 더 높은 것을 특징으로 하는, 맵 브라우징 방법.
제11항에 있어서,
상기 최 외곽 경계는 상기 복수 개의 POI를 커버하는 Convex Hull로 결정되는, 맵 브라우징 방법.
삭제
제11항에 있어서,
상기 화면 이동을 수행하는 단계는, 상기 감지된 기울임의 각도에 따라 상기 화면 이동 속도를 다르게 조정하는, 맵 브라우징 방법.
삭제
제11항에 있어서,
상기 화면 이동에 의해 상기 제2 부분 맵이 디스플레이 된 후에는, 상기 맵 브라우징 장치의 새로운 기울임이 감지되기 전까지는 상기 제2 부분 맵의 디스플레이 상태가 유지되는, 맵 브라우징 방법.
제11항에 있어서,
상기 화면 이동을 수행하는 단계에서, 상기 화면이 상기 최 외곽 경계에 도달한 경우, 상기 화면 이동은 상기 최 외곽 경계를 벗어나지 않고 상기 최 외곽 경계를 따라서 계속되는, 맵 브라우징 방법.
제11항에 있어서,
상기 검색어와의 연관도에 따른 상기 복수 개의 POI의 각각의 가중치를 계산하는 단계
를 더 포함하고,
상기 제2 POI를 결정하는 단계는, 상기 화면 이동 중, 상기 복수 개의 POI와 상기 화면 이동 경로와의 인접도 및 상기 복수 개의 POI 각각의 가중치를 고려하여 상기 제2 POI를 결정하는, 맵 브라우징 방법.
제11항, 제12항, 제14항 및 제16항 내지 제18항 중 어느 한 항의 방법을 수행하는 프로그램이 수록된 컴퓨터 판독 가능 기록 매체.