KR20120017405A - 관심 지점을 디스플레이하는 방법 및 시스템 - Google Patents

Abstract

본 발명은 맵 섹션과 관심 지점(POI)을 유저에게 디스플레이하는 디스플레이와, POI 데이터를 저장하는 데이터베이스를 포함하는 네비게이션 시스템을 제공한다. 데이터베이스로부터 디스플레이될 맵 섹션용 POI 데이터를 검색하도록 검색 유닛이 제공된다. 본 발명의 실시예에서, POI 데이터베이스는 POI와, 맵 구역에서 POI의 갯수를 나타내는 대용 POI를 포함한다. 이어서, 대용 POI 또는 대용 POI가 나타내는 POI가 데이터베이스로부터 검색되는지는 맵 섹션이 디스플레이되는 맵 축척에 따라 좌우될 수 있다.

Description

관심 지점을 디스플레이하는 방법 및 시스템{METHOD AND SYSTEM FOR DISPLAYING POINTS OF INTEREST}

본 발명은 상이한 맵 축척으로 맵을 디스플레이할 수 있는 네비게이션 시스템의 디스플레이 상에 관심 지점(POI; points of interest)을 디스플레이하는 방법, 및 대응하는 네비게이션 시스템에 관한 것이다. 본 발명은 또한 관심 지점(POI) 데이터베이스를 포함하는 데이터 캐리어에 관한 것이다.

최근에, 간단한 휴대용 네비게이션 장치 또는 보다 복잡한 차량내 시스템 등의 네비게이션 시스템의 사용이 급증하였다. 몇개의 종류만을 제외하고, 네비게이션 장치는 맵 정보가 유저에게 제공되는 디스플레이를 포함한다. 네비게이션 장치 상에 디스플레이된 맵은 일반적으로 도시 및 도시를 연결하는 도로의 그래픽 표시를 포함하고, 도시의 크기 및 도로의 카테고리는 각자의 그래픽 기호로 표시된다.

몇몇의 종래의 장치는 또한 그러한 맵 상에 관심 지점(POI)을 디스플레이할 수 있다. 일반적으로, 자동적으로 또는 유저 문답에 의해 선택될 수 있는 상이한 카테고리의 관심 지점이 디스플레이하는 데에 유용할 수 있다. 카테고리는, 예컨대 공항, 관심있는 관광지, 주유소, 레스토랑, 약국, 극장 등에 대해 제공될 수 있다. 따라서, 맵 상의 그 위치에서 관심 지점을 나타내는 아이콘을 디스플레이함으로써 유저에게 유용한 정보가 제공될 수 있다. 유저를 위해, 이는 특정한 관광지나 레스토랑을 경유하는 여행 경로를 선택하거나, 예컨대 가장 가까운 레스토랑에 대한 경로를 찾는 것을 용이하게 한다.

방위 측정 및 항법을 용이하게 하기 위하여, 네비게이션 장치에는 일반적으로 여러 개의 줌(zoom) 레벨을 갖는, 즉 상이한 맵 축척으로 맵을 디스플레이할 수 있는 맵 디스플레이 기능이 마련된다. 복수 개의 POI가 존재하는 도시에서, 선택된 카테고리의 POI들은 일반적으로 서로 간섭하는 일 없이 더 큰 맵 축척에 디스플레이될 수 있다. 더 작은 맵 축척의 경우, 즉 유저가 줌아웃하면, 동일한 크기의 스크린 상에 더 큰 맵 섹션이 디스플레이되어 디스플레이된 POI 아이콘의 밀도가 증가된다. 이로 인해 디스플레이가 혼잡하게 되어 실질적으로 디스플레이된 정보가 쓸모없게 된다.

종래의 시스템에서, 이 문제는 특정한 맵 축척을 위한 디스플레이 스크린 상의 아이콘 밀도에 대응하는 맵 상의 POI의 특정한 카테고리의 특정한 밀도를 추정함으로써 해결된다. 디스플레이 스크린 상의 추정된 아이콘 밀도가 너무 높은 맵 축척에서, 이 카테고리의 아이콘은 삭제되어 더 이상 디스플레이되지 않는다. 지금까지는 아이콘을 삭제하기 위한 임계 맵 축척이 너무 느리게 설정될 수 없기 때문에, 혼잡이 일반적으로 도시 지역에 여전히 발생한다.

다른 한편으로, 시골 지역에서, 맵 데이터를 디스플레이하기 위해 일반적으로 보다 작은 맵 축척이 사용되고, 보다 큰 축척과 관련하여, 디스플레이 상에 나타난 맵 섹션은 임의의 유용한 정보를 포함하기에는 너무 작다. 따라서, 특정한 카테고리의 POI 아이콘이 여전히 디스플레이되는 보다 큰 맵 축척에서는, 디스플레이된 맵 섹션이 너무 작기 때문에 아이콘이 보이지 않게 된다. 유저가 맵을 줌아웃하면, 즉 보다 작은 맵 축척으로 변화시키면, 시야를 확대하기 위하여, 아이콘 카테고리는 보다 작은 맵 축척으로 인해 삭제된다(보다 높은 아이콘 밀도를 추정함). 일례로서, 카테고리 레스토랑의 POI는 1:200,000 내지 1:500,000 사이의 맵 축척에서 이미 삭제되어 있다. 따라서, 유저는 시골 지역에서 레스토랑을 찾는 것에 어려움이 있고 이는 간과하기 쉽다.

단지 낮은 밀도의 기반 시설을 갖는 그러한 시골 지역의 경우에, 종래의 네비게이션 시스템은 유저에게 단지 POI 리스트를 가져오는 POI 탐색을 수행할 것을 제안한다. 문제는 유저가 일반적으로 특정한 POI가 맵 상에서 어디에 배치되는지 또는 POI가 어느 방향에 배치되는지를 알지 못한다는 것이다. 따라서, 유저가 시골 지역을 통해 특정한 경로에서 이동하고 유저가 레스토랑에서 정지하고자 한다면, 그러한 POI 탐색은 일반적으로 매우 도움이 되지 못한다.

따라서, 네비게이션 시스템에서 POI의 디스플레이를 개선하고, 특히 상이한 맵 축척에서 POI의 편리하고 유용한 표시를 제공하는 것이 요망된다. 또한, 혼잡을 피해야 하고, POI의 디스플레이는 빠르고 효율적인 방식으로 수행되어야 한다. 즉, 필요한 연산 노력이 낮게 유지되어야 한다.

따라서, 전술한 단점들 중 적어도 일부를 제거하고 네비게이션 시스템에서 POI의 디스플레이를 개선하는 것이 요구된다.

이 요구는 독립 청구항의 특징에 의해 충족된다. 종속 청구항에서, 본 발명의 바람직한 실시예가 설명된다.

본 발명의 양태에 따르면, 상이한 맵 축척으로 맵을 디스플레이할 수 있는 네비게이션 시스템의 디스플레이 상에 관심 지점(POI)을 디스플레이하는 방법이 제공된다. 네비게이션 시스템은 POI와 그 위치를 포함하는 관심 지점(POI) 데이터를 저장하는 데이터베이스를 포함하고, POI 데이터는 상이한 맵 축척을 위해 제공되는 상이한 크기의 맵 구역을 위한 대용 POI를 더 포함한다. 상기 맵 구역의 POI의 갯수가 임계 갯수를 초과하면 특정한 맵 구역을 위해 대용 POI가 제공되고, 대용 POI는 상기 맵 구역에서 POI를 나타낸다. 본 발명의 방법은, 디스플레이 상에 특정한 맵 축척으로 디스플레이될 맵 섹션을 결정하는 단계와, 디스플레이될 맵 섹션용 POI 데이터를 데이터베이스로부터 검색하는 단계를 포함하고, POI가 맵 섹션 내에 배치되는지는 특정한 맵 축척에 따라 좌우되고, 상기 POI 또는 유효하다면 상기 POI를 나타내는 대용 POI는 데이터베이스로부터 검색된다. 맵 섹션과 검색된 POI 데이터는 네비게이션 장치의 디스플레이 상에 동시에 디스플레이되고, 검색된 POI 데이터에 포함되며 맵 섹션 내에 배치되는 대용 POI는 나타내는 POI의 대용으로서 디스플레이된다.

단일 POI 또는 대용 POI가 맵 섹션을 디스플레이하도록 사용되는 맵 섹션에 따라 디스플레이하도록 검색될 수 있기 때문에, 디스플레이에서 POI 아이콘의 혼잡을 피할 수 있다. 특히, 보다 작은 맵 축척의 경우, 대용 POI가 검색되고 디스플레이될 수 있기 때문에, 시골 지역이라도, POI 정보가 디스플레이되는 맵에서 유저에게 제공될 수 있다. 다른 한편으로, 보다 큰 맵 축척에서, 단일의 POI가 검색되므로, 유저는 단일의 POI의 위치에서 디스플레이로부터 상세한 정보를 얻을 수 있다. 대용 POI가 임의의 갯수의 POI를 나타낼 수 있기 때문에, 디스플레이되는 맵 섹션에 복수 개의 POI를 포함하는 도시 지역이라도 작은 맵 섹션에 혼잡이 발생하지 않는다.

실시예에서, 특정한 맵 구역 크기에 대해 데이터베이스에 저장된 POI 데이터 지점(POI 및/또는 대용 POI)의 위치가 예정된 최소 거리 미만인 거리를 가지면, 다음의 보다 큰 크기의 맵 구역을 위한 POI 데이터는 데이터베이스로부터 검색되어 디스플레이된다. 최소 거리는 맵 축척에 따라 좌우될 수 있고 디스플레이 상의 그 크기가 상이한 맵 축척에 대해 일정하도록 선택될 수 있다. 결과적으로, 예정된 임계 갯수보다 많은 갯수의 POI가 맵 구역에 대응하는 디스플레이 상의 영역에 존재하면, 맵 구역을 위한 대용 POI가 디스플레이됨으로써, 혼잡 및 POI를 삭제할 필요성을 피한다.

다른 실시예에 따르면, POI 데이터는 POI와 대용 POI가 노드에 저장되고 대용 POI용 노드가 대용 POI가 나타내는 POI의 노드에 연결되는 트리 구조에서 데이터베이스에 저장된다. 트리 구조에서, 상이한 깊이 레벨은 각각의 깊이 레벨의 노드에 저장된 대용 POI의 맵 구역의 상이한 크기에 대응할 수 있다. 대용 POI는 직접적으로 또는 예컨대 다른 대용 POI를 통해 간접적으로 연결될 수 있다. 트리 구조의 말단 노드(또는 잎)는 일반적으로 POI 노드이다. 대용 POI 노드는 이 대용 POI 노드가 나타내는 POI의 갯수, 구역 크기 및 그 자식 노드에 대한 연결만을 저장할 수 있는 반면, POI 노드는 시스템에서 POI에 유용한 모든 데이터 또는 그러한 데이터를 포함하는 다른 데이터베이스에 대한 연결을 저장할 수 있다.

그러한 방식에서 POI와 대용 POI의 저장은 특정한 맵 구역의 경우에 데이터베이스가 맵 축척에 적절한 POI 데이터를 검색하기 위한 작은 연산 노력으로 검색될 수 있다. 트리 구조의 상이한 깊이 레벨은 상이한 맵 구역 크기에 대응하기 때문에, 특정한 맵 축척을 위한 적절한 대용 POI는 쉽게 확인될 수 있다.

실시예에서, POI 데이터의 검색 및 디스플레이는 디스플레이될 맵 구역을 위한 트리 구조의 루트 노드를 결정하는 단계와, 결정된 루트 노드에 연결된 노드의 검색을 수행하는 단계를 포함하고, 검색은 이웃한 노드의 맵 위치가 특정한 맵 축척에 따라 좌우되는 최소 거리보다 작은 거리를 갖는 트리 구조의 깊이 레벨에서 중지된다. 최소 거리는 항상 네비게이션 시스템의 디스플레이 상의 동일한 거리에 대응하도록 선택될 수 있다. 방법은 중지한 깊이 레벨보다 높은 모든 깊이 레벨에서 검색된 트리에 포함된 POI를 검색하는 단계와, 중지한 깊이 레벨보다 한 레벨 위인 깊이 레벨에서 검색된 트리에 포함된 대용 POI를 검색하는 단계를 더 포함한다. 검색된 POI와 대용 POI는 POI 데이터로서 디스플레이되도록 제공된다. 검색은 예컨대 폭 제1 검색이고, 또 다른 타입의 검색 방법이 사용될 수 있다.

이에 따라, 2개의 디스플레이된 POI 데이터 지점 간의 디스플레이에 최소 거리가 유지되고, POI 데이터는 POI 또는 대용 POI라는 것을 추정할 수 있다. 또한, 작은 맵 축척에서 디스플레이 맵 섹션에 POI만이 존재하더라도, POI는 네비게이션 장치의 유저에 의해 쉽게 탐색될 수 있도록(즉, 삭제되지 않도록) 검색 및 디스플레이된다. 2개의 POI 데이터 지점이 네비게이션 장치의 디스플레이 상에 유지되어야 하는 최소 거리는 디스플레이 크기 및/또는 디스플레이 해상도에 따라 좌우될 수 있다. 최소 거리는 예컨대 0.5 내지 4 cm일 수 있다.

바람직하게는, 검색은 디스플레이될 맵 섹션에 배치되는 POI의 노드와, 디스플레이될 맵 섹션 내에 적어도 부분적으로 배치되는 관련된 맵 구역을 갖는 대용 POI의 노드만을 고려한다.

일반적으로, 맵 섹션 내에 배치된 POI와 대용 POI만이 디스플레이된다. 대용 POI가 검색되면, 맵 섹션 밖에 배치되지만, 대용 POI는 디스플레이의 주변에 디스플레이되거나 무시될 수 있다.

디스플레이하는 데에 유용한 가장 작은 맵 축척에 대응할 수 있는 트리 구조의 가장 높은 레벨에서, 데이터베이스의 모든 POI를 포함하는 구역과 관련된 대용 POI를 포함하는 루트 노드가 제공될 수 있다. 가장 높은 레벨에서의 맵 구역이 단일의 POI만을 포함하면, 루트 노드에 직접 저장될 수 있다. 따라서, 가장 작은 맵 축척에서라도 POI와 대용 POI가 쉽게 검색 및 디스플레이될 수 있다. 일례로서, 유럽의 맵의 경우, 루트 노드는 유럽, 및 이에 따라 그 안에 배치되는 모든 POI를 포함하는 맵 구역과 관련된 대용 POI를 저장할 수 있다.

더욱이, 가장 큰 맵 축척에 대응하는 가장 작은 예정된 크기의 맵 구역의 경우, POI는 가장 작은 구역들 중 하나 내에 배치된 POI의 갯수와 상관없이 데이터베이스에 별개의 POI로서 저장된다. 바꿔 말하면, 트리 구조는 POI들 간의 거리와 상관없이 POI를 직접 저장하는 노드만을 포함하는 가장 낮은 레벨을 가질 수 있다. 따라서, 대용 POI가 높은 밀도의 기반 시설을 갖는 맵 구역을 위한 네비게이션 시스템의 가장 큰 맵 축척에 여전히 디스플레이되는 것이 방지된다. 이에 따라, 유저는 가장 큰 맵 축척에서 디스플레이 상의 단일 POI를 확인 가능하게 될 수 있다.

작동시에, 방법은 예컨대 맵 섹션이 디스플레이되는 특정한 맵 축척이 예정된 가장 큰 맵 축척과 동일한지 그 축척보다 큰지를 결정하는 단계와, 긍정적이면 디스플레이되는 POI 데이터로서 상기 맵 섹션 내에 배치된 데이터베이스로부터 모든 POI를 검색하는 단계를 포함할 수 있다. 따라서, 맵 섹션에 유용한 모든 POI는 가장 큰 맵 축척에 디스플레이될 수 있다. 다른 실시예에 있어서, 디스플레이하기에 유용한 가장 큰 맵 축척에서, 대용 POI는 혼잡을 피하도록 여전히 디스플레이될 수 있다.

방법은 디스플레이 상에 디스플레이되는 대용 POI를 유저가 선택할 수 있게 하는 단계와, 유저 입력에 의한 대용 POI의 선택시에, 선택된 대용 POI가 나타내는 POI를 포함하는 유저에게 선택 리스트를 제공하는 단계를 더 포함할 수 있다. 이어서, 리스트로부터 선택된 POI는 디스플레이 상에 디스플레이될 수 있다. 선택은 예컨대 네비게이션 시스템의 제2의 가장 큰 맵 축척에서 수행될 수 있다. 가장 큰 맵 축척에서 모든 POI의 디스플레이는 모든 POI가 여전히 선택 리스트에 의해 선택될 수 있기 때문에 혼잡을 피하도록 기능이 억제되면 특히 유리하다. 따라서, 여전히 각 개별적인 POI에 대한 액세스를 가능하게 하면서 혼잡을 피할 수 있다.

일반적으로 POI에 관하여 전술한 방법은 바람직하게는 POI 카테고리 당 수행된다. 구체적으로, 데이터베이스의 POI 데이터는 상이한 POI 카테고리를 위해 제공되고, 특정한 카테고리를 위한 POI 데이터는 상기 맵 구역에서 동일한 카테고리의 POI의 갯수가 상기 임계 갯수를 초과하면 맵 구역에 대해 상기 카테고리의 대용 POI를 포함한다. 대용 POI만이 디스플레이될 수 있는 보다 작은 맵 축척에서라도, 유저는 상이한 타입의 POI를 쉽게 구별하게 될 수 있다. 따라서, 전술한 각 특징은 POI 카테고리 당 수행될 수 있고, POI 데이터를 저장하는 트리 구조는 예컨대 각 POI 카테고리에 대해 제공될 수 있다. 이에 따라, 데이터베이스는 각 POI 카테고리를 위한 루트 노드를 포함할 수 있다.

방법은 POI가 디스플레이되는 하나 이상의 카테고리를 결정하는 단계를 더 포함하고, POI 데이터를 디스플레이하는 단계는 오버뷰 맵 축척에서 결정된 모든 카테고리용 POI 데이터가 디스플레이되도록 구성된다. 카테고리의 결정은 자동적으로, 예컨대 디스플레이되는 맵 내용에 따라, 또는 유저 입력에 의해, 예컨대 개별 카테고리 또는 카테고리 프로파일의 유저 선택에 의해 발생할 수 있고, 또한 디스플레이될 카테고리는 시스템에서 미리 정해질 수 있다. 따라서, 유저에 관한 POI만이 디스플레이되고, 예컨대 허용되는 카테고리의 최대 갯수를 정함으로써 너무 많은 상이한 POI 카테고리에 의한 디스플레이의 혼잡이 방지된다는 것이 보장될 수 있다.

바람직하게는, 디스플레이는 오버뷰 맵 축척에서 각각의 카테고리가 디스플레이되도록 선택되면 카테고리 "레스토랑" 및 "주유소" 중 적어도 하나에 대한 POI 데이터가 디스플레이되도록 발생한다. 이에 따라, 종래의 시스템에서 주유소 및 레스토랑용 POI가 이미 삭제된 비교적 작은 오버뷰 맵 축척에서라도, 본 발명의 방법은 한쪽 또는 양쪽의 카테고리에 대한 POI 데이터를 여전히 디스플레이한다. 따라서, 이들 POI를 맵에서 알아내는 것이 용이해진다.

오버뷰 맵 축척은 약 1:500,000보다 작고, 바람직하게는 약 1:1,000,000보다 작으며, 심지어는 약 1:2,000,000보다 작을 수 있다. 일례로서, 오버뷰 맵 축척은 1:2,000,000일 수 있다.

실시예에서, 맵 구역의 크기는 각각의 맵 구역이 제공되는 맵 축척에서 네비게이션 장치의 디스플레이 상에 동일한 크기를 맵 구역이 갖도록 선택된다. 맵 구역의 크기는 예컨대 관련된 맵 축척과 역비례하여 정해질 수 있다. 대응하는 맵 축척에서 디스플레이 상에 측정된 맵 구역 크기는 예컨대 0.5×0.5 cm 내지 4×4 cm 사이에 있을 수 있다. 맵 구역은 상이한 사각형 형태를 가질 수 있다는 것을 주목하라.

보다 높은 깊이 레벨에서 맵 구역의 크기는 트리 구조의 보다 낮은 깊이 레벨에서보다 클 수 있다. 또한, 트리 구조의 깊이 레벨 내에서 맵 구역의 크기의 변동은 상이한 깊이 레벨들 간의 맵 구역의 크기의 변동보다 작을 수 있다. 구체적으로, 깊이 레벨에서의 맵 구역은 상이한 크기를 가질 수 있고 심지어는 오버랩될 수 있다.

트리 구조에서, 특정한 노드에 저장된 대용 POI와 관련된 맵 구역은 상기 특정한 노드의 부모 노드에 저장된 대용 POI와 관련된 맵 구역에 부분적으로 또는 전체적으로 포함될 수 있다.

실시예에 있어서, 맵 구역에서 POI의 갯수에 대한 임계 갯수는 1이다. 이에 따라, 대용 POI는 1개 보다 많은 POI(즉, 2개 이상의 POI)가 맵 구역 내에 배치되면 이미 제공될 수 있다. 그러한 작은 임계값을 선택함으로써, 혼잡이 효율적으로 방지될 수 있다.

대용 POI는 이 대용 POI가 나타내는 POI의 갯수를 나타내는 문자, 아이콘, 상형문자 또는 그 조합 등의 그래픽 기호로서 디스플레이될 수 있다. 이 갯수는 대용 POI를 검색할 때에 데이터베이스로부터 검색될 수 있다. 일례로서, 적절한 인디케이터는 아이콘의 스택의 높이이거나 아이콘 내에 또는 인접하여 디스플레이되는 숫자일 수 있다. POI 및 대용 POI의 트리 구조의 노드는 상이한 위치에 저자오될 수 있는 각각의 그래픽 기호에 대해 포인터를 저장할 수 있다.

대용 POI의 위치는 이 대용 POI가 나타내는 POI의 위치에 의해 결정될 수 있다. 대용 POI의 위치는 예컨대 대용 POI가 나타내는 POI의 위치의 평균값 또는 바람직하게는 가중 평균값일 수 있다. 대용 POI의 위치는 다시 트리 구조의 각각의 노드에 저장될 수 있다.

본 발명의 다른 양태에 따르면, 맵 섹션과 POI 데이터를 유저에게 디스플레이하는 디스플레이와, POI 데이터를 저장하는 데이터베이스를 포함하는 네비게이션 시스템이 제공된다. POI 데이터는 POI와 그 위치를 포함하고, POI 데이터는 상이한 맵 축척을 위해 제공되는 상이한 크기의 맵 구역에 대한 대용 POI를 더 포함하고, 상기 맵 구역 내에 배치된 POI의 갯수가 임계 갯수를 초과하면 특정한 맵 구역에 대해 대용 POI가 제공되며, 대용 POI는 상기 맵 구역의 POI를 나타낸다.

네비게이션 시스템은 특정한 맵 축척에 디스플레이될 맵 섹션을 결정하도록 된 맵 섹션 결정 유닛과, 데이터베이스로부터 디스플레이될 맵 섹션의 POI 데이터를 검색하도록 된 검색 유닛을 더 포함하고, 맵 섹션에 배치된 POI에 대해 상기 POI 또는 유용하다면 상기 POI를 나타내는 대용 POI가 디스플레이하기 위해 데이터베이스로부터 검색되는지는 맵 축척에 따라 좌우된다. 네비게이션 시스템의 디스플레이 제어 유닛은 맵 섹션과 검색된 POI 데이터를 동시에 디스플레이하도록 되어 있고, 검색된 POI 데이터에 포함되고 상기 맵 섹션 내에 배치되는 대용 POI가 나타내는 POI의 대용으로서 디스플레이된다. 그러한 네비게이션 시스템에서, 본 발명의 방법에 관하여 전술한 것과 유사한 이점이 달성될 수 있다.

네비게이션 시스템의 실시예에 따르면, 네비게이션 시스템은 전술한 방법들 중 임의의 방법을 수행하도록 구성된다. 구체적으로, 네비게이션 시스템의 데이터베이스는 전술한 바와 같이 트리 구조에 POI 데이터를 저장할 수 있다. POI 데이터는 상이한 POI 카테고리를 위해 데이터베이스에 제공될 수 있고, 이에 따라 네비게이션 시스템은 전술한 바와 같이 카테고리 당 POI 데이터를 처리할 수 있다.

본 발명은 또한 연산 장치의 내부 메모리에 로딩될 수 있는 컴퓨터 프로그램 제품을 제공하고, 상기 제품은 제품이 실행될 때에 전술한 방법들 중 임의의 방법을 수행하는 소프트웨어 코드 부분을 포함한다. 컴퓨터 프로그램 제품은 전기적으로 판독 가능한 데이터 캐리어 상에 저장된 컴퓨터 프로그램 제품으로서 제공될 수 있다. 본 발명은 또한 연산 장치의 데이터 캐리어를 사용할 때에 제어 정보가 전술한 방법들 중 임의의 방법을 수행하도록 구성되는 전기적으로 판독 가능한 제어 정보가 저장된 전기적으로 판독 가능한 데이터 캐리어를 제공한다.

본 발명의 또 다른 양태는 POI 데이터베이스가 상부에 저장되는 전기적으로 판독 가능한 데이터 캐리어를 제공하며, POI 데이터베이스는 상이한 카테고리의 POI와 그 위치를 포함한다. 데이터베이스는 상이한 맵 축척을 위해 제공되는 상이한 크기의 맵 구역에 대한 대용 POI를 더 포함하고, 맵 구역에서 동일한 카테고리의 POI의 갯수가 임계 갯수를 초과하면 특정한 맵 구역에 대해 카테고리의 대용 POI가 제공된다. POI 데이터베이스는 본 발명의 양태 및 실시예 중 어떠한 것에 관하여 전술한 바와 같이 구성될 수 있다.

전술한 특징들 및 후술되는 또 다른 특징은 본 발명의 범위를 벗어남이 없이 지시된 각각의 조합으로 뿐만 아니라 다른 조합으로 또는 독립적으로 사용될 수 있다는 것을 알아야 한다.

본 발명의 상기 특징 및 기타 특징 및 이점은 첨부 도면과 함께 읽으면 실시예의 이하의 상세한 설명으로부터 더 명백할 것이다.
도 1은 본 발명에 따른 네비게이션 시스템의 실시예의 개략도를 도시하고;
도 2는 본 발명에 따른 방법의 실시예를 예시하는 흐름도를 도시하며;
도 3은 POI 데이터베이스로부터 POI 데이터를 검색하기 위한 도 2의 방법의 단계 250의 가능한 실시의 흐름도를 도시하고;
도 4는 상이한 맵 축척에서 POI와 대용 POI의 디스플레이를 예시하는 개략도이며;
도 5는 본 발명의 실시예에 따른 POI 데이터베이스의 트리 구조를 예시하는 개략도이다.

도 1은 네비게이션 시스템(100)의 개략도를 도시한다. 네비게이션 시스템(100)은 다양한 방식으로, 예컨대 차량 장착용 네비게이션 시스템, 휴대용 개인 네비게이션 장치(PND), 스마트폰 등의 휴대용 통신 장치에 또는 개인 휴대 단말기(PDA) 등에 구현되는 네비게이션 시스템으로서 구현될 수 있다.

네비게이션 시스템(100)은 메모리(102) 내에 저장된 제어 명령에 따라 작동하는 처리 유닛(105)에 의해 제어된다. 처리 유닛(105)은 단일 또는 다중 마이크로프로세서로서, 디지털 신호 프로세서(DSP), 특정 용도용 집적 회로(ASIC) 등으로서 구현될 수 있다. 메모리(102)는 랜덤 액세스 메모리, 플래시 메모리, 하드 드라이브 등의 모든 타입의 메모리를 포함할 수 있다.

처리 유닛(105)은 메모리(102)에 저장된 맵 데이터베이스(103)로부터 맵 데이터를 검색하도록 되어 있다. 이 목적을 위해, 처리 유닛(105)은 기능 유닛이고 특정한 맵 축척에서 디스플레이될 맵 섹션을 결정하는 맵 유닛(106)을 포함한다. 처리 유닛(105)은 기능 유닛이고 메모리(102)에 저장된 POI 데이터베이스(104)로부터 결정된 맵 섹션의 POI 데이터를 검색하는 검색 유닛(107)을 더 포함한다. 결정된 맵 섹션이 디스플레이되는 특정한 맵 축척에 따라, 검색 유닛(107)은 POI 데이터베이스(104)로부터 디스플레이되기 위한 관심 지점(POI) 또는 대용 POI를 검색한다. 검색 유닛은 POI와 대용 POI의 위치 및 POI 데이터베이스(104)의 POI에 대해 제공되는 추가 정보를 더 검색한다. 기타 디스플레이를 위해, 검색 유닛(107)은 예컨대 다른 타입의 메모리 등에 있는 데이터를 버퍼링하기 위해 맵 축척에 상관없이 데이터베이스(104)로부터 임의의 POI 데이터를 검색할 수 있다.

처리 유닛(105)은 기능 유닛이고 결정된 맵 섹션과 검색된 POI 데이터로부터 화상이 디스플레이되게 하는 디스플레이 제어 유닛(108)을 더 포함한다. 디스플레이된 화상은 맵 섹션 내에 배치되는 POI 및 대용 POI를 나타내는 그래픽 기호를 포함하고, 기호는 맵 상의 POI 데이터 지점(POI 또는 대용 POI)의 각자의 위치에서 화상에 위치된다. 그래픽 기호는 메모리(102)에 저장될 수 있고 처리 유닛(105)에 의해, 예컨대 검색 유닛(107) 또는 디스플레이 제어 유닛(108)에 의해 검색될 수 있다. 이어서, 검색된 화상이 디스플레이(101) 상에 표시된다.

기능 유닛(106, 107, 108)은 처리 유닛(105)에서 실행되는 소프웨어 코드 부분으로서 구현될 수 있다. 또한, 기능 유닛은 별개의 물리적 유닛 또는 상이한 물리적으로 별개의 처리 유닛에서 실행되는 소프트웨어 코드 부분으로서 구현될 수 있다.

도 1에 도시된 구성요소들, 유닛들 또는 기능 블록들 간의 임의의 직접적인 연결 또는 커플링은 또한 간접적인 연결 또는 커플링, 즉 하나 이상의 추가 개재 요소가 있는 연결 또는 커플링에 의해 구현될 수 있다는 것을 알아야 한다. 더욱이, 도 1에 도시된 구성요소들, 유닛들 또는 기능 블록들로의 분할은 이들 유닛들이 반드시 물리적으로 별개의 유닛들로서 구현된다는 것을 지시하는 것으로서 해석되지 않고, 구성요소들, 유닛들 또는 기능 블록들은 또한 별개의 유닛들, 회로들, 칩들 또는 회로 요소들로서 구현될 수 있거나, 공통의 회로, 칩, 회로 요소 또는 유닛에 구현될 수 있음은 물론이다. 일례로서, 디스플레이 제어 유닛(108)은 처리 유닛(105)과 디스플레이(101)를 연결하는 별개의 그래픽 프로세서로서 구현될 수 있다. 메모리(102)는 네비게이션 시스템(100)에 대해 로컬 상태인 메모리와 네트워크 또는 다른 타입의 연결을 통해 액세스 가능한 메모리를 포함할 수 있다. 일례로서, POI 데이터베이스(104)는 유선 또는 무선 네트워크 연결을 통해 네비게이션 시스템에 의해 액세스 가능한 원격 서버에 저장될 수 있다.

네비게이션 시스템(100)은 또한 위치 검출 유닛, 예컨대 GPS 수신기, 유저 인터페이스 등과 같이 네비게이션 시스템에 공통적인 추가 구성요소들을 포함할 수 있다. 이들 구성요소들의 기능은 당업자에게 공지되어 있기 때문에, 여기에서는 보다 상세하게 논의하지 않는다.

종래의 네비게이션 시스템은 일반적으로 예컨대 상이한 줌 레벨을 제공함으로써, 상이한 맵 축척으로 맵을 디스플레이할 수 있다. 종래의 네비게이션 시스템은 맵 데이터와 함께 복수 개의 카테고리를 위한 POI를 또한 디스플레이할 수 있다. 각각의 POI 카테고리를 위해, 예컨대 시골 지역에서 이들 POI의 평균 밀도를 기초로 하여 맵의 POI의 밀도가 추정된다. 디스플레이 상에 디스플레이되는 특정한 카테고리의 POI의 밀도가 너무 높은 특정한 맵 축척에서, 이들 POI의 아이콘은 더 이상 표시되지 않고, 즉 특정한 카테고리의 POI가 삭제된다. 예컨대, 레스토랑은 약 1:200,000의 맵 축척에서 삭제된다. POI 카테고리의 삭제가 특정한 맵 축척에 대해 제한되기 때문에, 매우 높은 밀도의 기반 시설을 갖는 지역에서 혼잡이 여전히 발생할 수 있고, 시골 지역에서, POI가 여전히 디스플레이되는 가장 작은 맵 축척은 일반적으로 너무 커서 이에 따라 작은 디스플레이되는 맵 섹션이 (시골 지역에서 그 낮은 밀도 때문에) 어떠한 POI도 포함하지 않는다. 그러한 상황을 줌아웃할 때에, 맵 축척은 더 작아지고, 게다가 더 큰 맵 섹션이 디스플레이되어 또한 POI가 삭제된다. 따라서, 시골 지역에서 POI를 탐색하는 것은 종래의 시스템에서 오히려 어렵다.

이들 문제를 피하기 위하여, 특정한 카테고리의 POI가 디스플레이되는 한계 맵 축척이 네비게이션 시스템(100)에서 오버뷰 맵 축척으로 설정된다. 오버뷰 맵 축척은 네비게이션 시스템(100)이 보다 큰 맵 지역에 걸쳐 오버뷰를 제공하는 맵 축척이다. 일반적으로 어떤 네비게이션 시스템이 작동되는지를 이용하는 맵 데이터와 POI 데이터에 따라 좌우된다. 국가 및 대응하는 POI 데이터베이스의 맵을 위해, 전체 국가가 오버뷰 맵 축척으로 도시될 수 있다. 오버뷰 맵 축척은 1:500,000보다 작거나, 심지어는 1:1,000,000, 예컨대 1:2,000,000보다 작을 수 있다. 동일한 임계 맵 축척이 바람직하게는 모든 POI 카테고리에 대해 설정된다. 그 결과 POI가 오버뷰 맵 축척에서 여전히 보일 수 있기 때문에, POI는 매우 낮은 밀도의 기반 시설을 갖는 지역에서도 탐색될 수 있다. 일례로서, 임계 맵 축척은 POI의 삭제가 전혀 발생하지 않도록 가장 작은 유효 맵 축척일 수 있다.

네비게이션 시스템(100)은 또한 디스플레이된 맵 섹션에서 POI의 혼합을 피하도록 구성된다. 혼합은 POI의 그래픽 기호 또는 아이콘이 오버랩되도록 디스플레이될 카테고리의 너무 많은 POI가 디스플레이된 맵 섹션에 대해 이용 가능한 경우에 발생하고, 그 결과 명확도가 결여되고 맵 정보가 불분명해진다. 혼잡을 피하기 위하여, 네비게이션 시스템(100)은 POI 데이터베이스(104)에 POI 뿐만 아니라 대용 POI를 저장하는데, 이들 각각은 일군의 POI(2개 이상)를 나타낸다. 대용 POI는 디스플레이되는 맵 섹션에서 POI의 밀도가 맵 축척에 따라 변하기 때문에 상이한 맵 축척에 대해 제공된다. 따라서, 대용 POI는 예컨대 특정한 아이콘을 이용하여 디스플레이될 때에 마킹될 수 있고, 나타내는 POI의 갯수의 지시를 더 포함할 수 있다.

맵 섹션이 디스플레이(101)에 디스플레이되는 맵 축척에 따라, 그리고 디스플레이(101)에서 측정되는 POI의 한정된 최소 거리(자체가 디스플레이의 크기 및/또는 해상도에 따라 좌우될 수 있음)에 따라, 그리고 디스플레이될 맵 섹션 내에 배치되는 POI의 갯수 및 위치에 따라, 검색 유닛(107)은 POI 데이터베이스(104)로부터 POI 또는 대용 POI를 검색한다. 검색은 디스플레이에서 측정될 때에 POI 데이터 지점(POI 또는 대용 POI) 간의 최소 거리가 유지되도록 수행된다. 디스플레이에서 POI 데이터 지점의 최소 거리는 예컨대 0.5 내지 4 cm, 예컨대 약 3 cm일 수 있거나, 특정한 디스플레이에 적절한 임의의 다른 최소 거리 및 POI 데이터 지점을 디스플레이하는 데에 사용되는 그래픽 대표값일 수 있다. 따라서, 대용 POI를 이용함으로써 고밀도의 기반 시설을 포함하는 맵 섹션이 작은 맵 축척으로 디스플레이되더라도 혼잡을 효율적으로 피할 수 있도록 디스플레이되는 POI 데이터 지점들 간에 최소 거리가 유지되는 것이 보장된다.

대용 POI는 일반적으로 단지 동일한 POI 카테고리의 POI를 나타내므로, POI 카테고리의 선택적 디스플레이가 가능하게 되어 정보의 이해가 빠른 표시가 달성된다.

POI와 대용 POI는 빠르고 효율적인 액세스를 가능하게 하도록 도 5에 도시된 바와 같이 POI 데이터베이스(104)에서 트리 구조의 노드에 저장된다. 트리 구조는 POI 카테고리 당 제공된다. 트리 구조는 상이한 깊이 레벨(510, 520, 530)을 포함하고, 이는 본질적으로 상이한 맵 축척에 대응한다. 사실상, 트리 구조의 상이한 깊이 레벨에서, 대용 POI는 상이한 크기의 맵 구역과 관련된다. 이는 네비게이션 시스템의 상이한 맵 축척에 대해 대용 POI를 효율적으로 제공한다. 일례로서, 보다 작은 맵 축척의 경우, 보다 큰 맵 구역의 POI를 나타내는 보다 높은 깊이 레벨의 대용 POI가 디스플레이되고, 보다 큰 맵 축척에서, 보다 낮은 깊이 레벨의 대용 POI가 디스플레이된다. 따라서, 상이한 깊이 레벨이 상이한 맵 축척에서 이해가 빠른 디스플레이를 가능하게 하도록 제공되지만, 깊이 레벨은 실제로 시스템에서 디스플레이하는 데에 유용한 맵 축척과 상관없다는 것은 명백하다.

각각의 POI 카테고리의 경우, POI 데이터베이스(104)는 도 5의 예에서 대용 POI(S1)를 저장하는 노드(501)인 루트 노드를 포함한다. 루트 노드에 저장된 대용 POI는 예컨대 가장 작은 맵 축척에 디스플레이될 수 있다. 가장 작은 맵 축척은 맵 데이터베이스(103)가 제공되는 전체 국가 또는 구역이 디스플레이되는 오버뷰 맵 축척일 수 있다. 또한, 디스플레이 상의 1 cm가 맵 상에서(즉, 실제 세계에서) 20 킬로미터에 대응하는 예컨대 1:2,000,000의 보다 큰 맵 축척일 수 있다.

각각의 POI 노드는 유효한 POI 데이터, 예컨대 POI 위치(경도와 위도 위치), 선택적으로 POI 이름, POI 설명 등을 저장한다. 또한, 단지 POI 위치와 POI에 관한 추가 정보를 포함하는 다른 데이터베이스에 대한 링크를 저장하는 것이 가능하다. 대용 POI 노드는 맵 구역을 각각 저장하고, 대응하는 대용 POI는 내부에 배치된 POI를 나타낸다. 맵 구역은, 예컨대 각자의 자식 노드(child node)의 POI의 위치가 배치되는 맵 상의 직사각형 영역으로서 모델링될 수 있다. 트리 구조의 상이한 깊이 레벨의 경우, 상이한 크기의 맵 구역이 제공되고, 보다 높은 레벨은 보다 작은 맵 구역에 대응한다(즉, 대용 POI의 경우, 자식 노드는 부모 노드보다 작은 구역과 관련된다). 루트 노드와 관련된 맵 구역은 데이터베이스(104)에 배치된 특정한 카테고리의 모든 POI에 걸쳐 연결되는 최소 경계 사각형(MBR; minimum bounding rectangle)이다. 예컨대, 수만 또는 수십만의 POI를 나타낼 수 있다. 다음의 보다 낮은 깊이 레벨에서, 대용 POI와 관련된 맵 구역은 다시 상기 POI의 특정한 부분에 걸쳐 각각 연결되는 보다 작은 크기의 MBR일 수 있다. 따라서, 깊이 레벨의 맵 구역은 상이한 크기를 가질 수 있고, 오버랩할 수 있으며, 부모 노드의 전체 맵 구역을 커버할 필요는 없다. 이에 따라, 맵 구역은 특정한 패턴이나 격자 또는 특정한 맵 축척에 대응할 필요는 없다.

일례로서, 레벨(510)이 루트 노드(501)를 포함하는 가장 높은 깊이에서, 구역 크기는 (예컨대, 특정한 지리학적 지역의 맵의 경우) 오버뷰 맵 축척에서 디스플레이 상의 2×2 cm에 대응하여 40×40 km일 수 있다. 루트 노드와 관련된 맵 구역은 이 지리학적 지역 내에 배치되는 모든 POI를 커버하도록 선택된다. 임계 갯수보다 많은 POI가 상기 맵 구역에 배치되기 때문에, 대용 POI가 맵 구역과 관련하여 트리 구조의 루트 노드에 저장된다. 임계 갯수는 1일 수 있지만(즉, 구역에 배치된 2개 이상의 POI가 대용 POI의 저장에 대한 원인이 됨), 다른 임계 갯수, 예컨대 2, 3, 4, 또는 5가 또한 선택될 수 있다.

오버뷰 맵 축척(예컨대, 1:2,000,000)에서 디스플레이될 수 있는 화상(410)이 개략적으로 도 4(도 4의 우측 도면)에 도시되어 있다. 회색 음영 구역에 관한 줌인이 추가 화상(420, 430)에 도시되어 있다. 도 4(도 4의 좌측 도면)에서, 회색 음영 영역은 대용 POI와 관련된 상이한 크기의 맵 구역을 보다 양호하게 도시하도록 항상 동일한 축척으로 확대되어 디스플레이되어 있다. 맵 구역(411; 점선으로 도시됨)은 POI1, POI2 및 POI3과, (기준 기호 423, 431 및 432) 및 이에 따라 1개 보다 많은 POI를 포함하므로, 대용 POI(S1)는 상기 구역(411)과 관련하여 트리 구조에서 루트 노드(501)에 저장된다. 오버뷰 맵 축척으로 맵을 디스플레이할 때에, S1은 POI 데이터베이스로부터 검색되고 화상(410)에 도시된 바와 같이 표시된 POI의 갯수를 나타내는 그래픽 기호를 이용하여 맵 상의 대용 POI(412)로서 디스플레이된다.

트리 구조의 다음의 낮은 깊이 레벨(520)에서, 맵 구역은, 예컨대 1:1,000,000의 맵 축척에서 디스플레이 상의 2×2 cm에 다시 대응하는 20×20 km(맵 상에서 측정했을 때에)의 크기를 가질 수 있다. 구역(411)은, 예컨대 다음의 낮은 깊이 레벨(520)의 크기의 1/4을 갖는 4개의 구역으로 분할되거나, MBR이 맵 구역을 형성하도록 POI의 부분에 걸쳐 각각 연결된다. 이 깊이 레벨에서, POI1(기준 기호 423)은 상기 구역들 중 하나 내에 배치되고, POI2와 POI3(기준 기호 431과 432)은 다른 구역(422) 내에 배치된다. 따라서, POI1은 트리(500)의 노드(502)에 직접적으로 저장되는 반면, 대용 POI(S2)는 POI2와 POI3을 포함하는 다른 구역과 관련하여 노드(503) 내에 저장된다. 따라서, 1:1,000,000의 낮은 축척으로 되는 도 4b의 화상(420)은 POI1(기준 기호 423)과 맵 구역(422)에서 POI2와 POI3을 나타내는 대용 POI(S2)(기준 기호 424)를 포함하고, POI 데이터 지점은 각각의 맵 축척을 위해 POI 데이터베이스(104)로부터 검색된다.

도 5에 도시된 트리(500)의 가장 낮은 깊이 레벨(530)에서, 맵 구역은 각 POI가 상이한 맵 구역에 배치되도록 충분히 작다. 따라서, 트리(500)는 POI2와 POI3을 위한 노드를 포함하지만, 가장 낮은 깊이 레벨(530)에 대용 POI를 포함하지 않는다. 이는 또한 도 4b의 제공된 화상(430)(맵 축척 1:500,000)으로부터 알 수 있으며, 이 화상은 이제 대용 POI가 아니라 단일의 POI 423(POI1), 431(POI2) 및432(POI3)만을 보여준다.

가장 높은 깊이 레벨(510)에서 단일의 POI만이 대응하는 맵 구역 내에 배치되면, 루트 노드는 POI를 직접적으로 저장할 수 있다. 대용 POI의 노드는 다른 대용 POI 노드(예컨대, 노드 503)를 통해 직접적으로 또는 간접적으로 나타내는 POI의 노드에 연결된다. 일반적으로, 트리(500)의 모든 잎은 POI를 저장한다. 트리 구조가 예컨대 POI 데이터가 디스플레이되는 맵 축척의 범위에 따라 도 5에 도시된 것보다 많은 깊이 레벨을 포함할 수 있다는 것은 명백하다. 바람직하게는, 트리 구조는 단지 POI 노드가 저장되는 가장 깊은 레벨을 포함하도록 구성된다. 따라서, 가장 깊은 레벨은 임의의 구역 크기와 관련되지 않을 수 있거나, 구역 크기가 무시될 수 있거나 매우 작은 값으로 설정될 수 있다.

또한, 트리 구조에서 대용 POI 노드와 관련되는 구역 크기는 맵 섹션이 디스플레이(101)에 디스플레이될 수 있는 맵 축척과 상관없다. 트리 구조는 유용한 모든 맵 축척을 위한 깊이 레벨을 포함할 수 있지만, 반드시 포함할 필요는 없다. 트리 구조(500)의 상이한 깊이 레벨에 제공되는 맵 구역 크기와 상관없이 임의의 디스플레이 맵 축척을 위한 POI 데이터의 검색을 도 2 및 도 3에 관하여 이하에서 설명한다.

각각의 노드에 저장되는 대용 POI의 위치는 나타내는 POI의 평균 위치를 계산함으로써 결정될 수 있다. 다른 실시예에서, 평균 위치에 관한 특정한 POI의 영향을 조절하도록 가중 평균이 계산될 수 있다. 맵 화상을 나타낼 때에, 맵 상의 대용 POI의 결정된 위치에 그래픽 기호가 포함된다. 도 4에 도시된 바와 같이, 기호는 특정한 POI 카테고리의 아이콘의 스택일 수 있고, 스택 높이는 나타내는 POI의 갯수를 가리킨다. 추가적으로 또는 대안적으로, 그래픽 기호는 또한 대용 POI를 위한 그래픽 기호 내에 디스플레이되거나 그래픽 기호에 인접한 숫자와 같이 나타내는 POI의 갯수의 수량 지시를 포함할 수 있다. 일반적으로, 기호는 POI 카테고리, 도 4에서 카테고리 "레스토랑"을 지시한다.

도 4b를 참조하여, 네비게이션 시스템(100)의 작동을 이하와 같이 요약할 수 있다. 가장 작은 맵 축척(나타낸 이미지 410)에서도, 선택된 카테고리의 모든 POI가 표시된다. 임계 갯수보다 많은 POI가 관련된 맵 구역에 배치되면 대용 POI가 디스플레이되기 때문에, 인구 밀집 지역에서도 혼잡이 발생하지 않는다. 오버뷰 맵 축척에서, 유저는 주변에서 선택된 카테고리의 모든 POI를 관찰할 수 있고, 이에 따라, 예컨대 POI가 현재 경로에 있거나 인접하면 특정한 POI를 경유하는 것이 좋은지 아닌지를 쉽게 결정할 수 있다. 특정한 맵 영역을 줌인하면[화상(410, 420, 430)의 순서로 도시된 바와 같이], 맵 상의 단일 POI의 위치가 분석된다.

도 1의 네비게이션 시스템(100)에 의해 수행될 수 있는 본 발명의 방법의 실시예는 이하에서 도 2 및 도 3에 관하여 설명된다. 도 2에 따른 방법의 단계(210)에서, 디스플레이될 POI 카테고리가 결정된다. 이는, 예컨대 유저 인터페이스(도 1에 도시되지 않음)에 의해 또는 카테고리를 자동적으로 결정하는 네비게이션 시스템에 의해, 레스토랑, 주유소, 약국 등과 같은 특정한 카테고리를 유저 선택함으로써 발생할 수 있다. 디스플레이될 카테고리는 경로 안내를 수행할 때에 예컨대 관심있는 관광지와 주유소를 디스플레이할 수 있는 네비게이션 시스템(100)에 의해 미리 정해질 수 있다.

단계(220)에서, 유저는 특정한 맵 축척에 대응하는 줌 레벨을 선택한다. 네비게이션 시스템은, 예컨대 상세한 맵 정보를 제공하도록 경로 안내 중에 약간 큰 축척으로 맵을 디스플레이할 수 있다. 유저는 보다 작은 축척으로 보다 큰 맵 섹션을 관찰하기 위하여 줌아웃하도록 제어 요소를 작동시킬 수 있다. 새로운 맵 축척의 경우, 디스플레이될 맵 섹션은 단계(230)에서 결정된다. 이어서, 대응하는 맵 데이터가 맵 데이터베이스(103)로부터 맵 유닛(106)에 의해 검색될 수 있다.

네비게이션 시스템은 명확하고 이해가 빠른 화상을 생성하도록 유지되어야 하는 예정된 최소 POI 거리를 디스플레이에 측정될 때에 갖도록 구성될 수 있다. 예정된 최소 POI 거리 및 새로운 맵 축척으로부터, 맵에서 측정될 때에(즉, 실제 세계에서) POI 데이터 지점에 대해 필요한 최소 거리가 단계(240)에서 결정된다. 네비게이션 시스템은 최소 맵 거리를 유지한다면 단지 이웃한 POI 데이터 지점이 디스플레이되게 한다. 일례로서, 새로운 맵 축척이 1:2,000,000이고 디스플레이 상에 필요한 최소 거리가 3 센티미터이면, POI 데이터 지점은 맵 상에 60 킬로미터의 최소 거리를 유지해야 한다. 단계(250)에서, POI 데이터 베이스(104)는 선택된 POI 카테고리에 대한 POI 데이터를 검색하도록 액세스된다.

단계(250)의 가능한 구현이 도 3의 흐름도에 도시되어 있다. 데이터베이스는 도 5에 관하여 상세하게 전술한 바와 같이 POI와 대용 POI를 저장하는 각각의 카테고리를 위한 트리 구조를 포함한다. 처리는 카테고리 당 발생한다. 단계(251)에서, 처리되는 POI 카테고리의 트리 구조의 루트 노드가 결정된다. 특정한 지리학적 지역을 위한 POI 데이터베이스는 일반적으로 대용 POI를 저장하는 하나의 루트 노드를 포함하고, 그 관련된 맵 영역은 데이터베이스에 포함되는 동일한 카테고리의 모든 POI를 연결한다. 따라서, 루트 노드와 관련된 맵 영역은 일반적으로 디스플레이될 맵 섹션에 적어도 부분적으로 포함된다. 루트 노드는 트리 구조를 검색하기 위한 양호한 시작점이다. 결정된 루트 노드의 트리는 단계(252)에서 폭 제1 검색을 이용하여 검색된다. POI를 직접적으로 저장하고 이에 따라 어떠한 자식 노드도 갖지 않는 루트 노드는 물론 검색될 필요가 없다.

검색은 특정한 깊이 레벨까지 수행되고, POI 데이터 지점들 간의 필요한 최소 거리는 더 이상 유지되지 않는다. 위의 예에서, 이는 동일한 깊이 레벨의 2개의 POI 데이터 지점(POI 또는 대용 POI)이 60 킬로미터보다 작은 거리를 갖는 경우이다. 폭 제1 검색은 먼저 루트 노드의 모든 자식 노드(도 5의 깊이 레벨 520)를 고려한 다음에, 손자 노드(도 5의 깊이 레벨 530) 등을 고려한다.

현재 검색된 깊이 레벨의 노드의 POI 데이터 지점들 간의 거리가 단계(253)에서 결정된다. 깊이 레벨(520)을 검색할 때에, 이는 POI1과 대용 POI(S2) 간의 거리가 된다.

더욱이, 깊이 레벨을 검색할 때에, 디스플레이될 맵 섹션 내에 배치되는지를 각 POI에 대해 점검하고, 그 관련된 맵 구역이 디스플레이될 맵 섹션과 교차하는지를 각각의 대용 POI에 대해 점검한다(결정 단계 254). 점검 결과가 부정적이면, 고려 대상 노드의 횡단이 중지되고(단계 255), 즉 이 노드의 다른 노드에 대한 거리가 결정될 필요가 없으며 이 노드의 자식 노드는 다음의 깊이 레벨을 검색할 때에 고려되지 않는다. 달리 말해서, 방법이 계속된다. 따라서, 검색은 검색을 가속화시키는 트리의 관련 노드로 제한될 수 있다.

노드의 경우, 다른 노드에 대한 거리가 최소 거리보다 작으면(결정 단계 256), 폭 제1 검색이 중지된다(단계 257). 달리 말해서, 다음의 깊이 레벨이 검색된다.

검색이 중지된 후에, POI는 중지 레벨보다 높은 모든 레벨에서 탐색하고 대용 POI는 각각의 POI 카테고리를 위한 POI 데이터로서 제공되는 중지 레벨 위의 한 레벨을 탐색한다(단계 258). 도 5의 예에서 레벨(520)에서 검색이 중지되면, 대용 POI(S1)가 검색되고, 깊이 레벨(530)에서 중지할 때에 POI1과 대용 POI(S2)가 검색된다. 따라서, 대용 POI를 위해 선택된 구역 크기가 트리 구조의 "깊이 해상도"를 결정하고, 구역 크기는 맵 섹션이 디스플레이되는 맵 축척과 전혀 상관없다. 디스플레이 맵 축척은 POI 데이터 지점들 간의 최소 거리를 결정하는 데에 사용되고, 이에 따라 또한 어느 깊이 레벨에서 검색이 중지되고 POI 또는 대용 POI가 검색되는지를 결정한다.

결정 단계(259)에서, 추가 POI 카테고리가 처리되는지를 점검한다. 추가 카테고리가 있다면, 방법은 단계(251)로 복귀한다. 달리 말해서, 선택된 POI 카테고리에 대해 검색된 POI 데이터가 단계(260)에서 추가 처리를 위해 제공된다.

도 2의 단계(250)의 다른 실시는, 예컨대 POI 데이터베이스를 검색하기 위해 상이한 타입의 검색 알고리즘을 이용하고, 트리 구조의 깊이 레벨을 특정한 디스플레이 맵 축척 등과 직접적으로 상관시켜 확실히 생각될 수 있다.

몇몇의 경우에, 대용 노드는 일부가 디스플레이될 맵 섹션 내에 배치되고 일부는 맵 섹션 밖에 배치되는 POI에 연결될 수 있다. 검색된 POI가 (결정 단계 254로 인해) 일반적으로 맵 섹션 내에 배치되는 반면, 검색된 대용 POI는 맵 섹션 내에 또는 밖에 배치될 수 있다. 따라서, 단계(270)에서, 디스플레이될 맵 섹션 내에 배치되는 검색된 POI 데이터의 대용 POI가 결정된다. 맵 섹션 밖에 배치된 대용 POI는 맵 섹션 내에 배치된 POI에 여전히 연결될 수 있기 때문에, 무시되거나 맵 섹션의 주변에 디스플레이될 수 있다.

그렇게 결정된 POI와 대용 POI에 대해, 단계(280)에서 그래픽 기호가 검색된다. 전술한 바와 같이, 대용 POI에 대한 그래픽 기호는 도 4에 도시된 바와 같이 POI 카테고리와 표시된 POI의 갯수를 나타낼 수 있다. 단계(250-280)는 예컨대 검색 유닛(107)에 의해 수행될 수 있다.

이제, 디스플레이 제어 유닛(108)은 디스플레이하기 위해 검색된 POI와 대용 POI의 그래픽 기호가 그 각자의 맵 지점에 위치되는 화상을 나타낼 수 있다. 결정된 맵 섹션과 검색된 POI 및 대용 POI는 단계(290)에서 동시에 디스플레이된다. 따라서, 보다 작은 맵 축척에서, POI 카테고리는 삭제되지 않고, 대용 POI가 대신에 디스플레이된다.

단계(300)에서, 방법은 유저가 새로운 줌 레벨을 선택하면, 즉 맵을 줌인하거나 줌아웃하면 반복된다. POI 검색 및 디스플레이 절차는 또한 맵이 유저에 의해 새로운 맵 섹션으로 회전되면 확실하게 반복될 수 있다.

방법 및 네비게이션 시스템은 디스플레이될 수 있는 가장 큰 맵 축척을 갖도록 구성될 수 있다. 일실시예에서, 선택된 카테고리의 모든 POI는 가장 큰 맵 축척으로 디스플레이된다. 이는 유저가 상이한 개별 POI들을 구별짓게 할 수 있지만, 높은 밀도의 기반 시설 지역에서 혼잡이 발생할 수 있다. 다른 실시예에서, 대용 POI는 또한 적용될 수 있다면(즉, 트리 구조에서 제2의 최저 깊이 레벨에 대응하게) 가장 큰 맵 축척으로 디스플레이된다. 유저가 특정한 POI를 배치하게 할 수 있도록, 대용 POI가 선택 가능하게 될 수 있다. 유저가 예컨대 디스플레이된 맵 섹션 상에 포인터를 이용하여 유저 입력에 의해 대용 POI를 선택하면, 선택된 대용 POI에 의해 나타내는 모든 POI는 선택 리스트(즉, 대응하는 대용 POI 노드의 자식 노드의 POI)에서 유저에게 제공될 수 있다. 선택 리스트에서, 유저는 경로 함수에서 목적지로서 입력될 수 있거나 맵 섹션에 디스플레이될 수 있는 POI를 선택할 수 있다.

POI 데이터베이스(104)는 다양한 방식으로 발생될 수 있다. 일례로서, 상이한 카테고리에 대한 POI 및 그 맵 위치는 상이한 POI 데이터베이스로부터 검색될 수 있다. 상이한 선택된 맵 축척을 위해, 맵 구역이 정해지고, 그 에지 크기는 예컨대 맵 축척에 반비례하여 정해질 수 있다. 특정한 카테고리의 POI가 배치되는 맵 구역의 경우, 각각의 맵 구역에서 상기 카테고리의 POI의 갯수가 결정된다. 맵 구역에 배치되는 동일한 카테고리의 POI의 갯수가 예정된 임계 갯수보다 크면, 동일한 카테고리의 대용 POI가 맵 구역과 관련하여 POI 데이터베이스에 저장된다. 대응하는 맵 축척의 경우, 이제 대용 POI는 맵 구역에서 동일한 카테고리의 POI를 나타낸다. 대용 POI는 나타낸 POI의 위치의 평균값 또는 가중 평균값을 계산함으로써 결정된 위치와 관련하여 저장된다. 데이터베이스는 루트 노드로서 가장 큰 크기의 구역의 POI 또는 대용 POI를 정하고 부모 노드와 관련된 구역 내에 배치되는 다음의 보다 작은 크기의 구역을 위한 POI 또는 대용 POI를 저장하는 노드에 대해 루트 노드를 연결함으로써, 트리 구조에 생성된다. 따라서, 도 5에 도시된 트리 구조가 생성된다. 그러한 트리 구조를 포함하는 POI 데이터베이스를 셋업하는 다른 방식이 여러 개 있다는 것은 명백하다. 전술한 바와 같이, MBR이 POI의 부분을 연결하도록 사용될 수 있고, POI의 부분은 트리 구조의 보다 낮은 깊이 레벨에서 보다 작다.

요약하면, 본 발명의 네비게이션 시스템과 방법은 맵 데이터에 관심 지점을 디스플레이하는 데에 여러 개의 개선을 제공한다. 보다 작은 오버뷰 맵 축척에서라도, 선택된 모든 카테고리의 POI가 관찰될 수 있다. 따라서, 적절한 POI를 배치하는 것이 네비게이션 장치의 유저에게 용이해진다. 보다 작은 맵 축척에서라도, 대용 POI의 사용에 의해 달성되는 POI의 높은 밀도를 갖는 시골 지역에서 혼잡이 발생하지 않는다. 데이터베이스의 구조로 인해, POI와 대용 POI는 빠르고 효율적으로 검색될 수 있다. 대용 POI가 데이터베이스에 제공되기 때문에, 네비게이션 장치 자체는 대용 POI를 계산할 필요가 없다.

Claims (20)

1. 상이한 맵 축척으로 맵을 디스플레이할 수 있는 네비게이션 시스템의 디스플레이 상에 POI를 디스플레이하는 방법으로서,
   상기 네비게이션 시스템은 POI와 그 위치를 포함하는 POI 데이터를 저장하는 데이터베이스를 포함하고,
   상기 POI 데이터는 상이한 맵 축척을 위해 제공되는 상이한 크기의 맵 구역을 위한 대용 POI를 더 포함하며,
   상기 맵 구역 내에 배치되는 POI의 갯수가 임계 갯수를 초과하면 특정한 맵 구역을 위해 대용 POI가 제공되고, 상기 대용 POI는 상기 맵 구역에서 POI를 나타내며,
   상기 방법은,
   -상기 디스플레이 상에 특정한 맵 축척으로 디스플레이될 맵 섹션을 결정하는 단계와,
   -디스플레이되는 POI 데이터를 상기 맵 섹션용 데이터베이스로부터 검색하는 단계와,
   -상기 맵 섹션 및 검색된 POI 데이터를 디스플레이하는 단계
   를 포함하고, 상기 POI 데이터의 검색은 특정한 맵 축척에 따라 POI 또는 대용 POI가 디스플레이를 위해 검색되도록 대용 POI가 데이터베이스에 제공되는 상기 맵 섹션 내에 배치된 POI에 대해 수행되며,
   상기 검색된 POI 데이터에 포함되고 상기 맵 섹션 내에 배치되는 대용 POI는 이 대용 POI가 나타내는 POI의 대용으로서 디스플레이되는 것인 방법.
2. 제1항에 있어서, 상기 POI 데이터는 트리 구조에서 상기 데이터베이스에 저장되고, POI와 대용 POI는 노드에 저장되며, 대용 POI용 노드는 대용 POI가 나타내는 POI의 노드에 연결되고, 트리 구조의 상이한 깊이 레벨은 각각의 깊이 레벨의 노드에 저장된 대용 POI과 관련된 맵 구역의 상이한 크기에 대응하는 것인 방법.
3. 제2항에 있어서, 상기 POI 데이터의 검색 및 디스플레이는,
   -디스플레이될 맵 섹션용 트리 구조의 루트 노드를 결정하는 단계와,
   -상기 결정된 루트 노드에 연결된 노드에 대한 검색을 수행하는 단계로서, 상기 검색은 이웃한 노드의 맵 위치가 특정한 맵 축척에 따라 좌우되는 최소 거리보다 작은 거리를 갖는 트리 구조의 깊이 레벨에서 중지되는 것인 단계와,
   -상기 중지한 깊이 레벨보다 높은 모든 깊이 레벨에서 상기 검색된 트리에 포함된 POI를 검색하는 단계와,
   -상기 중지한 깊이 레벨보다 한 레벨 위인 깊이 레벨에서 검색된 트리에 포함된 대용 POI를 검색하는 단계와,
   -상기 검색된 POI와 대용 POI를 POI 데이터로서 디스플레이되도록 제공하는 단계를 포함하는 것인 방법.
4. 제2항 또는 제3항에 있어서, 상기 트리 구조의 가장 높은 깊이 레벨은 루트 노드를 포함하고, 상기 루트 노드는 상기 맵 구역들 중 가장 큰 맵 구역과 관련된 대용 POI를 저장하거나 POI를 저장하는 것인 방법.
5. 제2항에 있어서, 상기 트리 구조는 상기 POI들이 상기 POI들 간의 거리와 상관없이 상기 데이터베이스에 별개의 POI로서 저장되는 가장 낮은 깊이 레벨을 포함하는 것인 방법.
6. 제1항에 있어서,
   -상기 디스플레이 상에 디스플레이되는 대용 POI를 유저가 선택할 수 있게 하는 단계와,
   -유저 입력에 의한 대용 POI의 선택시에, 상기 선택된 대용 POI가 나타내는 POI의 유저에 대해 선택 리스트를 제공하는 단계를 더 포함하는 것인 방법.
7. 제1항에 있어서, 상기 데이터베이스의 POI 데이터는 상이한 POI 카테고리를 위해 제공되고, 특정한 카테고리를 위한 POI 데이터는 상기 맵 구역에서 동일한 카테고리의 POI의 갯수가 상기 임계 갯수를 초과하면 맵 구역에 대해 상기 카테고리의 대용 POI를 포함하는 것인 방법.
8. 제7항에 있어서, POI가 디스플레이되는 하나 이상의 카테고리를 결정하는 단계를 더 포함하고, 상기 디스플레이는 오버뷰 맵 축척에서 결정된 모든 카테고리용 POI 데이터가 디스플레이되도록 발생하는 것인 방법.
9. 제7항에 있어서, 상기 디스플레이는 오버뷰 맵 축척에서 각각의 카테고리가 디스플레이되도록 선택되면 카테고리 레스토랑 및 주유소 중 적어도 하나에 대한 POI 데이터가 디스플레이되도록 발생하는 것인 방법.
10. 제8항 또는 제9항에 있어서, 상기 오버뷰 맵 축척은 약 1:500,000보다 작고, 바람직하게는 약 1:1,000,000보다 작으며, 보다 바람직하게는 약 1:2,000,000보다 작은 것인 방법.
11. 제2항에 있어서, 대용 POI와 관련된 맵 구역의 크기는 트리 구조의 보다 낮은 깊이 레벨에서의 노드를 위한 것보다 큰 보다 높은 깊이 레벨에서의 노드를 위한 것인 방법.
12. 제2항에 있어서, 상기 트리 구조에서, 노드에 저장된 대용 POI의 맵 구역은 상기 노드의 부모 노드에 저장된 대용 POI의 맵 구역에 부분적으로 또는 전체적으로 포함되는 것인 방법.
13. 제1항에 있어서, 대용 POI가 나타내는 POI의 갯수를 나타내는 그래픽 기호로서 대용 POI가 디스플레이되는 것인 방법.
14. 네비게이션 시스템으로서,
    -맵 섹션과 POI 데이터를 유저에게 디스플레이하는 디스플레이와,
    -POI와 그 위치를 포함하는 POI 데이터를 저장하는 데이터베이스로서, POI 데이터는 상이한 맵 축척을 위해 제공되는 상이한 크기의 맵 구역에 대한 대용 POI를 더 포함하고, 상기 맵 구역 내에 배치된 POI의 갯수가 임계 갯수를 초과하면 특정한 맵 구역에 대해 대용 POI가 제공되며, 대용 POI는 상기 맵 구역의 POI를 나타내는 것인 데이터베이스와,
    -특정한 맵 축척에 디스플레이될 맵 섹션을 결정하도록 된 맵 유닛과,
    -상기 맵 섹션을 위한 데이터베이스로부터 디스플레이되는 POI 데이터를 검색하도록 된 검색 유닛으로서, POI 데이터의 검색은 맵 축척에 따라 POI 또는 대용 POI가 디스플레이를 위해 검색되는 방식으로 대용 POI가 데이터베이스에 제공되는 맵 섹션 내에 배치되는 POI를 위해 수행되는 것인 검색 유닛과,
    -상기 검색된 POI 데이터에 포함되고 상기 맵 섹션 내에 배치되는 대용 POI가 나타내는 POI의 대용으로서 디스플레이되도록 상기 맵 섹션과 검색된 POI 데이터를 디스플레이하도록 된 디스플레이 제어 유닛
    을 포함하는 것인 네비게이션 시스템.
15. 제14항에 있어서, 상기 POI 데이터는 트리 구조에서 상기 데이터베이스에 저장되고, POI와 대용 POI는 노드에 저장되며, 대용 POI용 노드는 대용 POI가 나타내는 POI의 노드에 연결되고, 트리 구조의 상이한 깊이 레벨은 각각의 깊이 레벨의 노드에 저장된 대용 POI과 관련된 맵 구역의 상이한 크기에 대응하는 것인 네비게이션 시스템.
16. 제15항에 있어서, 상기 검색 유닛은,
    -디스플레이될 맵 섹션용 트리 구조의 루트 노드를 결정하는 단계와,
    -상기 결정된 루트 노드에 연결된 노드에 대한 검색을 수행하는 단계로서, 상기 검색은 이웃한 노드의 맵 위치가 특정한 맵 축척에 따라 좌우되는 최소 거리보다 작은 거리를 갖는 트리 구조의 깊이 레벨에서 중지되는 것인 단계와,
    -상기 중지한 깊이 레벨보다 높은 모든 깊이 레벨에서 상기 검색된 트리에 포함된 POI를 검색하는 단계와,
    -상기 중지한 깊이 레벨보다 한 레벨 위인 깊이 레벨에서 검색된 트리에 포함된 대용 POI를 검색하는 단계와,
    -상기 검색된 POI와 대용 POI를 POI 데이터로서 디스플레이되도록 디스플레이 제어 유닛에 제공하는 단계를 수행하도록 구성되는 것인 네비게이션 시스템.
17. 제15항에 있어서, 상기 트리 구조의 가장 높은 깊이 레벨은 루트 노드를 포함하고, 상기 루트 노드는 상기 맵 구역들 중 가장 큰 맵 구역과 관련된 대용 POI를 저장하거나 POI를 저장하는 것인 네비게이션 시스템.
18. 제15항에 있어서, 상기 트리 구조는 상기 POI들이 상기 POI들 간의 거리와 상관없이 상기 데이터베이스에 별개의 POI로서 저장되는 가장 낮은 깊이 레벨을 포함하는 것인 네비게이션 시스템.
19. 연산 장치의 내부 메모리에 로딩될 수 있는 컴퓨터 프로그램 제품으로서, 상기 제품은 제품이 실행될 때에 제1항의 방법을 수행하는 소프트웨어 코드 부분을 포함하는 것인 컴퓨터 프로그램 제품.
20. POI 데이터베이스가 상부에 저장되는 전기적으로 판독 가능한 데이터 캐리어로서, 상기 POI 데이터베이스는 상이한 카테고리의 POI와 그 위치를 포함하고,
    상기 데이터베이스는 상이한 맵 축척을 위해 제공되는 상이한 크기의 맵 구역에 대한 대용 POI를 더 포함하고, 상기 맵 구역에서 동일한 카테고리의 POI의 갯수가 임계 갯수를 초과하면 특정한 맵 구역에 대해 카테고리의 대용 POI가 제공되며, 대용 POI는 상기 맵 구역의 POI를 나타내는 것인 전기적으로 판독 가능한 데이터 캐리어.

Images