KR20110019734A - 디스플레이 이미지의 생성 - Google Patents

Abstract

네비게이션 장치용 디스플레이 이미지를 생성하기 위한 방법, 컴퓨터 프로그램 및 기기가 개시되는데, 디스플레이 이미지는 네비게이션 장치 상에서 디스플레이될 맵 뷰(map view)를 포함하고, 맵 뷰는 2차원 평면도를 포함하며, 이 방법은 네비게이션 장치 상의 디스플레이 이미지 내에 디스플레이될 디지털 맵으로부터 복수 개의 맵 오브젝트들을 식별하는 단계; 식별된 맵 오브젝트들 중에서 그라운드 레벨에서 네비게이션 장치의 사용자에게 보이지 않을 하나 또는 그 이상의 비가시 피쳐를 포함하는 것이 존재하는지 여부를 결정하는 결정 단계(30; 50); 비가시 피쳐들 중 어느 것도 포함하지 않는 맵 오브젝트들의 적응된 집합을 생성하는 단계(32; 52); 및 맵 오브젝트들의 적응된 집합으로부터, 네비게이션 장치 상에 디스플레이될 간략화된 디스플레이 이미지를 생성하는 단계(34, 54)를 포함하되, 간략화된 디스플레이 이미지는 비가시 피쳐 중 어느 것도 포함하지 않는다.

Description

디스플레이 이미지의 생성{Generating a display image}

본 발명은 예를 들어 네비게이션 장치용 디스플레이 이미지와 같은 디스플레이 이미지를 생성하기 위한 기기 및 방법에 관련된다. 특히, 본 발명은 소위 PND(portable navigation device)라고 불리는 휴대용 네비게이션 장치에 적합하지만 이에 한정되는 것은 아니다.

전형적으로, 차량내 네비게이션 장치(즉, 차량 내에 함께 제조되어 차량으로부터 제거될 수 없는 네비게이션 장치), TomTom^® Go 720 또는 이와 유사한 PND, 또는 네비게이션 소프트웨어를 실행하는 이동 전화기, 개인 휴대용 단말기(personal digital assistant, PDA) 또는 컴퓨터(예를 들어, PC와 같은)들은 디지털 맵으로부터 생성된 맵 뷰를 포함하는 이미지를 디스플레이하도록 구성된다. 맵 뷰(map view)는 네비게이션 경로를 설명하는 경로 정보와 함께 중첩될 수 있으며, 이러한 경로 정보는 사전-저장될 수 있지만 더 전형적으로는 경로 정보는 적합한 소프트웨어를 이용하는 네비게이션 장치에 의하여 실행되는 경로-플래닝 알고리즘(route-planning algorithm)의 결과이다. 또한, 네비게이션 장치는 네비게이션 장치의 현재의 실시간 위치를 결정하고 결정된 현 위치에 따라서 맵 뷰를 동적으로 조절하기 위한 위치 결정 시스템(GPS(Global Positioning System, GPS)와 같은)을 포함하거나 이와 함께 인터페이싱할 수 있다.

맵 뷰의 널리 알려진 타입은 그라운드 레벨(ground level)에서 2차원 정보를 포함하는 2차원 기반 맵 뷰이다. 예를 들어, 길 및 건물들은 그들의 지상에서의 그림자의 형상에 의하여 표시된다. 이러한 2차원 정보는 평면이라고 간주될 수도 있으며(즉, 종래의 종이 지도와 동일한 방식으로 지도 위에서 수직으로 아래를 바라보는 방식), 또는 전통적인 평면 중이 지도를 사시각(perspective angle)으로부터 바라보는 것과 같은 인공적 사시도 방식으로 볼 수 있다. 그러나, 어떠한 경우에도 맵 뷰는 표시되는 정보가 2차원 그라운드 레벨 정보라는 점에서 일반적으로 "평평(flat)"하며, 본 명세서에서는 2차원 평면도(plan view)라는 것은 맵 뷰의 이와 같은 두 가지 타입을 모두 포함하는 것으로 이해되어야 한다.

특히 차량내 사용하는 상황에서는 일반적으로 (i) 운전자에게 현재 네비게이션 정보를 제공하고 (ii) 장래 경로의 지시자를 제공함으로써, 운전자가 적절하게 차량을 운전하고 현재 위치를 파악하도록 할 수 있는 매우 직관적인 네비게이션 디스플레이를 제공하는 것이 바람직하다.

또한, 운전자에게 장래에 이용될 수 있는 다른 정보를 제공하는 기술이 제안되어 왔다. 예를 들어, 경로 상에 존재하거나 경로와 근접한 은행, 순찰소 또는 공적 시설과 같은 관심 지점(point of interest), 경로 상에 존재하거나 인접한 도로의 거리 명칭, 및 선택된 경로 상에 존재하는 속도 제한 감시 카메라의 위치를 나타내는 아이콘을 디스플레이하는 기술이 종래에 제안되어 왔다.

비록 이와 같은 정보의 추가적인 아이템을 제공하는 것이 흔히 운전자에게 유용하기는 하지만, 운전자에게 너무 많은 정보가 제공되어 경로를 따라가기가 곤란해지거나 디스플레이된 정보의 양에 의하여 운전자의 주의가 분산되지 않도록 하는 것이 중요하다.

운전자에게 부주의하게 너무 많은 정보를 제공하여 부담을 주게 되는 문제점을 방지하기 위한 한 가지 간단한 방법은, 예를 들어 사용자가 PND의 스크린에 터치함으로써 운전자가 정보를 요청할 때에만 추가 정보를 제공하는 것이다. 그러나 이러한 방식은 운전자로 하여금 적어도 PND를 조작하기 위하여 차량의 운전대에서 손을 떼도록 한다. 비록 어떤 운전자는 차량이 정지된 동안에만 이러한 작업을 수행하겠지만, 다른 운전자들은 PND를 이동 중에도 조작할 것에는 의심이 없으며, 그 결과 잠재적으로 심각한 결과가 발생할 수 있다.

운전자에게 이용될 수 있는 정보를 제공하는 것과 운전자에게 해당 PND가 설치된 차량을 안전하게 조작하는 상태로부터 해당 운전자의 주의력이 분산될 수 있는 정도까지 정보를 제공하여 과부담을 주지 않는 것 사이에는 정교한 균형이 존재하여야 함은 명백하다. 본 발명은 이러한 상충하는 이슈들을 해결하고자 하는 목적에서 고안되었다.

이러한 목적을 달성하기 위하여, 본 명세서에서 제공되는 본 발명의 바람직한 실시예는 네비게이션 장치용 디스플레이 이미지를 생성하기 위한 기술을 제공하는데, 이 기술에서 디스플레이 이미지는 네비게이션 장치 상에서 디스플레이될 맵 뷰(map view)를 포함하고, 맵 뷰는 2차원 평면도(plan view)를 포함하며, 이 기술은: 네비게이션 장치 상의 디스플레이 이미지 내에 디스플레이될 디지털 맵으로부터 복수 개의 맵 오브젝트(map object)들을 식별하는 단계; 식별된 맵 오브젝트들 중에서 그라운드 레벨에서 네비게이션 장치의 사용자에게 보이지 않을 하나 또는 그 이상의 비가시 피쳐(non-visible features)를 포함하는 것이 존재하는지 여부를 결정하는 결정 단계; 상기 비가시 피쳐가 제거된 맵 오브젝트들의 적응된 집합을 생성하는 단계; 및 맵 오브젝트들의 적응된 집합으로부터, 네비게이션 장치 상에 디스플레이될 간략화된 디스플레이 이미지를 생성하되, 간략화된 디스플레이 이미지는 비가시 피쳐 중 어느 것도 포함하지 않는 단계를 포함한다.

이러한 기술은 방법 또는 이 기술을 구현하는 장치, 또는 실행되면 이 기술을 구현하는 컴퓨터 프로그램으로 정의될 수 있다.

이 기술을 채택함으로써, 장치의 사용자에게 제공되는 맵 뷰를 단순화하는 것이 가능하고(어떠한 중요한 경로 정보도 잃지 않은 채), 맵 뷰가 단순화되기 때문에 디스플레이의 복잡도를 현저하게 증가시키지 않으면서도 부가 정보가 맵 뷰에 중첩될 수 있다. 전술된 바와 같이, 복잡함이 감소한 디스플레이를 제공하는 장점은 사용자의 주의력이 차량을 운전하는 것으로부터 분산될 가능성이 감소한다는 것이다. 본 발명에 의한 기술의 다른 장점은, 결과적으로 얻어지는 디스플레이가 종래에 제안된 타입의 전체적으로 복잡한 디스플레이에 비하여 현저하게 더 주의를 끈다는 것과, 디스플레이가 매우 간단하기 때문에 더 복잡한 디스플레이보다 더 신속하게 화면에 표시하는 것이 가능하다는 점이다. 본 발명에 의한 기술의 최종적인 장점은 네비게이션 기능이 예를 들어 이동 전화기에 구현되었을 경우 특히 명백해지는데, 이 경우 가용 시스템 메모리가 더 큰 장치에 비하여 더 제한될 가능성이 있으며, 상대적으로 복잡한 디스플레이 이미지를 구현하고 디스플레이하는데 상대적으로 더 많은 시간이 걸리게 될 것이다.

본 발명의 일 실시예에서, 각각의 상기 맵 오브젝트는(예를 들어 건물과 같은 상기 디지털 맵의 특정 아이템을 함께 정의하는 하나 또는 그 이상의 피쳐들과는 달리) 상기 디스플레이 이미지 내에 디스플레이될 상기 디지털 맵의 피쳐를 정의한다.

디스플레이 맵은 피쳐들의 복수 개의 상이한 타입을 포함할 수 있으며, 각각의 상기 맵 오브젝트는 해당 오브젝트가 관련되는 피쳐의 타입에 대한 지시자(indication)를 포함할 수 있다.

바람직하게는, 상기 피쳐들 중 적어도 하나는 비가시 피쳐이고, 맵 오브젝트들의 적응된 집합을 생성하는 상기 단계는 상기 맵 오브젝트들 중 어떤 것이 비가시 피쳐에 관련되는지 식별하는 단계 및 맵 오브젝트의 상기 적응된 집합에 포함되기 위한, 상기 식별된 맵 오브젝트들 외의 맵 오브젝트들을 선택하는 단계를 포함한다.

또는(또는 추가적으로), 상기 피쳐들 중 적어도 하나는 비가시 피쳐이고, 맵 오브젝트들의 적응된 집합을 생성하는 상기 단계는 상기 맵 오브젝트들 중 어떤 것이 비가시 피쳐에 관련되지 않는지 식별하는 단계 및 이러한 맵 오브젝트들을 맵 오브젝트들의 상기 적응된 집합에 포함시키기 위하여 선택하는 단계를 포함한다.

본 발명의 다른 실시예에서, 상기 맵 오브젝트 각각은 함께 다각형을 정의하는 좌표 데이터 포인트들의 집합을 포함한다.

이 실시예에서, 상기 결정 단계는 좌표 데이터 포인트의 집합의 적어도 일부에 의하여 정의되는 최외곽 경계(outermost boundary)를 식별하는 단계, 상기 집합이 상기 경계 내의 다른 좌표 데이터 포인트를 포함하는지 여부를 결정하는 단계, 및 상기 집합이 상기 경계 내의 다른 좌표 데이터 포인트를 포함한다고 결정되면, 상기 맵 오브젝트가 하나 또는 그 이상의 비가시 피쳐를 포함한다고 결정하는 단계를 포함한다.

맵 오브젝트들의 적응된 집합을 생성하는 단계는, 하나 또는 그 이상의 비가시 피쳐를 포함한다고 결정되는 각각의 맵 오브젝트에 대하여, 상기 경계 내의 모든 좌표 데이터 포인트를 폐기함으로써 맵 오브젝트들의 상기 적응된 집합에 포함될 적응된 맵 오브젝트를 제공하는 단계를 포함한다.

맵 오브젝트들의 적응된 집합은 상기 적응된 맵 오브젝트 및 상기 결정 단계에서 비가시 피쳐를 포함하지 않는 것으로 결정된 모든 맵 오브젝트를 포함한다.

본 발명의 다른 실시예에서, 각각의 상기 맵 오브젝트는 다각형을 정의하는 복수 개의 데이터 포인트를 포함하는 적어도 하나의 성분부(constituent part)를 포함한다.

이러한 실시예에서, 상기 결정 단계는 상기 맵 오브젝트가 복수 개의 좌표 데이터 포인트들을 각각 포함하는 복수 개의 부분들을 포함하는지 여부를 결정하는 단계, 및 복수 개의 성분부를 가지는 것으로 결정된 맵 오브젝트를 적어도 하나의 비가시 피쳐를 포함하는 맵 오브젝트로서 식별하는 단계를 포함한다.

맵 오브젝트들의 적응된 집합을 생성하는 단계는, 하나 또는 그 이상의 비가시 피쳐를 포함하는 것으로 결정된 각각의 상기 맵 오브젝트에 대하여, 상기 맵 오브젝트의 최외곽 경계를 정의하는 제1 부분 외의 모든 성분부를 폐기함으로써, 맵 오브젝트의 상기 적응된 집합에 포함될 적응된 맵 오브젝트를 제공하는 단계를 포함한다.

각각의 상기 맵 오브젝트는 상기 디지털 맵 내의 건물에 관련되고, 상기 건물의 하나 또는 그 이상의 피쳐를 정의할 수 있다.

본 발명은 다른 특징 및 장점들은 바람직한 실시예에 대한 후속하는 상세한 설명으로부터 명백하게 드러날 것이다. 비록 중요한 특징들이 전술된 바와 같이 식별되고 첨부되는 특허청구범위에서 식별된다고 믿지만, 출원인은 특별히 강조하지 않더라도 본 명세서에서 기술되는 및/또는 도면에서 예시되는 모든 신규한 특징 또는 기술적 사상에 대해서 보호받기를 원한다.

본 발명의 교시 사항의 다양한 측면 및 이러한 교시 사항을 구현하는 장치들에 대해서는 다음과 같은 첨부 도면을 참조하여 예시적인 실시예들을 이용하여 후술될 것이다.
도 1은 제1 실시예에서 맵 뷰를 생성하기 위한 정보 흐름을 보여주는 개념적인 도면이다.
도 2a, 2b, 및 2c는 빌딩 맵 오브젝트를 위한 상이한 개념적 표현들을 도시하는 도면들이다.
도 3은 휴대용 네비게이션 장치의 디스플레이 이미지의 예시적인 스크린샷이다.
도 4는 디스플레이 이미지의 다른 예시적인 스크린샷이다.
도 5는 본 발명의 일 실시예에 따른 기술을 개념적으로 나타내는 도면이다.
도 6a 및 6b는 디스플레이 이미지 내에 디스플레이되기 위한 맵 오브젝트 및 상응하는 이미지들에 대한 예시적인 표현들이다.
도 7a 및 7b는 디스플레이 이미지 내에 디스플레이되기 위한 다른 맵 오브젝트 및 상응하는 이미지들에 대한 예시적인 표현들이다.
도 8은 본 발명의 제2 실시예에 따르는 기술을 개념적으로 나타내는 도면이다.
도 9a 및 9b는 디스플레이 이미지 내에 디스플레이되기 위한 다른 맵 오브젝트 및 상응하는 이미지들에 대한 예시적인 표현들이다.
도 10은 도 4와 유사한 스크린샷인데, 여기에는 본 발명의 기술들이 적용된다.
도 11은 네비게이션 장치의 개념적인 사시도이다.
도 12는 네비게이션 장치 하드웨어를 나타내는 개념적인 블록도이다.
도 13은 하드웨어 및 소프트웨어에 의하여 구현된 기능적 동작 관계를 도시하는 개념적인 도면이다.

본 발명의 바람직한 실시예들이 이하 경로 정보가 중첩된 디지털 맵의 2차원 평면도를 디스플레이하도록 구성된 PND를 특히 참조하여 상세히 후술될 것이다. 그러나, 후술되는 장치는 단지 예시적인 것일 뿐이며 본 발명의 범위를 제한하려는 의도가 아님에 주의하여야 한다. 예를 들어, 본 발명의 교시 내용은 경로가 디스플레이되지 않는 소위 "프리 드라이빙(free driving)" 모드에서도 동일하게 구현될 수 있는데, 이 모드에서는 PND가 선택된 목적지까지의 경로를 디스플레이하지 않은 채 자신이 위치한 지역의 맵을 디스플레이한다. 또한, 후속되는 상세한 설명은 빌딩 맵 오브젝트를 특히 참조하여 이루어지지만, 본 발명의 교시 내용은 맵 오브젝트의 모든 타입에 더 폭넓게 적용될 수 있음에 주의하여야 한다.

도 1은 맵 뷰 및 맵 뷰 내에 중첩된 경로 정보(도시된 실시예에서 중첩된 경로 정보)를 포함하는 디스플레이 이미지(24)를 생성하기 위하여, 디지털 맵(10)으로부터의 정보를 처리하기 위한, 본 발명의 제1 실시예에서 이용되는 정보 흐름을 개념적으로 도시한다. 도 1은 본 발명을 구현하기 위한 한정하는 구성을 표현하려고 의도된 것이 아님이 이해될 것이다. 오히려, 도 1은 다양한 처리 스테이지들 간의 정보 흐름의 예시적인 표현일 뿐이다. 일반적인 용어로, 디지털 맵(10)은 좌표점(예를 들어 위도 및 경도)과 같은 정보로서 도로 및 빌딩과 같은 맵 오브젝트를 표현하는 정보를 저장하고, 이러한 맵 오브젝트들은 맵 오브젝트 타입(예를 들어 도로, 빌딩과 같은)의 지시자 및 하나 또는 그 이상의 좌표점들에 의하여 정의된다. 그러면, 빌딩 또는 다른 오브젝트들은 해당 오브젝트에 대한 좌표점을 검색하고, 이러한 좌표점을 결합하여 경계를 생성한 뒤, 해당 오브젝트에 적합한 그래픽(예를 들어 음영, 색상, 또는 패턴)을 경계 내에 적용함으로써, 디스플레이 이미지 내에 해당 맵 오브젝트의 존재 및 형식(form)을 나타낸다. 이해되는 바와 같이, 빌딩 및 다른 오브젝트에 대하여 이러한 메커니즘을 채택하는 장점은, 오브젝트를 정의하는데 필요한 데이터 량이 상대적으로 작고, 그 결과로서 해당 맵 오브젝트가 매우 압축된 형식으로 저장될 수 있다는 점이다.

디지털 맵(10)으로부터의 정보는 경로 연산 모듈(14) 및 맵 뷰 생성기 모듈(16)로 공급된다. 경로 연산 모듈(14)은 지형적 시작점 및 지형적 종료 위치 간의 네비게이션 경로를 계획하도록 구성되는데, 시작점 및 종료 위치 중 하나 또는 두 개 모두는 사용자에 의하여 선택된다. 또한, 사용자는 추가적인 경로 기준(route criteria)들을 제공할 수도 있는데, 즉, 사용자에 의하여 선택가능한 하나 또는 그 이상의 중간 위치를 거치도록 하거나 또는 특정 타입의 도로 또는 다른 교통 경로들을 이용하도록 하는 것 등이다. 경로 연산 모듈(14)은 경로 정보가 디스플레이되도록 맵 뷰 상에 중첩되도록 하기 위하여 연산된 경로 정보를 맵 뷰 생성기 모듈(16)로 제공한다. 맵 뷰 생성기 모듈(16)은 전형적으로 예를 들어 맵 뷰 제어기(18) 및 맵 뷰 제어기(18)에 응답하는 그래픽 생성기(20)와 같은 것을 포함하는 서브-모듈을 포함한다. 맵 뷰 제어기(18)는 어느 정보가 디지털 맵(10)으로부터 검색되어야 하는지를 제어하고, 이 정보가 맵 뷰에 어떻게 디스플레이되어야 하는지, 및 경로 정보가 해당 맵 뷰에 어떻게 중첩되어야 하는지를 제어함으로써 맵 뷰를 관리한다. 또한, 맵 뷰 생성기 모듈(16)은 지점 "관측 시계(field of view)"의 위치(예를 들어 맵 뷰에 디스플레이된 맵의 일부)를 동적으로 제어한다. 예를 들어 위치 관측 시계 위치는 사용자의 현재의 실시간 위치에 의존할 수 있고, 이것은 예를 들어 GPS 또는 위성/무선 신호 기반 위치 추적 시스템과 같은 선택적인 위치 결정 모듈(22)에 의하여 결정될 수 있다. 또는, 관측 시계 위치는 사용자에 의하여 선택된 위치에 기반하거나 데드-레코닝 시스템(dead-reckoning system) 또는 이와 동등한 것을 통하여 결정되는 위치 상에 존재할 수 있다. 그래픽 생성기(20)는 픽셀 단위로 맵 뷰 제어기(18)에 의하여 관리되는 맵 뷰 정보에 기반하여 디스플레이 이미지(24)를 생성, 또는 작성하기 위한 하나 또는 그 이상의 그래픽 엔진을 포함한다. 그래픽 엔진은 도로 렌더러(road renderer, 20a), 건물 렌더러(20b), 경로 정보 렌더러(20c)를 포함하거나 이들을 구현하기 위한 명령어들을 실행할 수 있는 것은 물론, 다른 커스텀 그래픽 명령 또는 엔진들을 포함할 수 있거나 이들을 구현하기 위한 명령어들을 실행할 수 있다.

도 2a, 2b 및 2c들은 빌딩(12)의 형식을 각각 가지는 맵 오브젝트들의 예들을 도시한다. 각 맵 오브젝트는 지면에 빌딩의 그림자의 형상을 함께 정의하는 복수 개의 점들을 포함한다. 도 2a에서, 맵 오브젝트는 사각형 형식으로 닫힌 형상을 정의하는 연결된 점들(11a)의 시퀀스를 포함한다. 도 2b는 맵 오브젝트가 일반적으로 C자의 형식을 가지고 개방된 마당(12)을 가지는 빌딩의 그림자에 상응하는 닫힌 형상을 정의하는 연결된 점들(11b)의 시퀀스를 포함하는 빌딩의 다른 형식을 도시한다. 도 2c는 맵 오브젝트가 빌딩의 그림자의 외부 경계에 상응하는 닫힌 형상(도면에서는 사각형이다)을 형성하는 연결된 점들(11c)의 시퀀스 및 각각이 빌딩의 외부 경계(11c) 내에 전부 존재하는 내부 마당(13)의 그림자에 상응하는 닫힌 형상(도면에서는 사각형)을 형성하는 연결된 부분(portion)들(11d, 11e)의 시퀀스를 포함하는 빌딩의 다른 형식을 도시한다.

이러한 내부 마당(13)은 맵 오브젝트의 비가시 피쳐의 예시적인 한 예이다. 비가시(non-visible)이란 용어를 통해서, 우리는 지면에 위치하며, 비가시 피쳐를 가지는 맵 오브젝트에 의하여 장치의 디스플레이 이미지 내에 표시되는 실제 오브젝트(예를 들어 빌딩)를 바라보는 네비게이션 장치(예를 들어 PND)의 사용자에게 보여지지 않는 맵 오브젝트(예를 들어 빌딩)의 피쳐를 나타낸다.

도 3 및 4는 맵 오브젝트들의 다양하고 상이한 타입들이 디스플레이되는 두 개의 상이한 맵 뷰의 스크린샷이다. 도 3은 TomTom^® Go 720을 예를 들어 표시하는데, 여기서는 영국 런던의 의회 광장(Parliament Square)의 (인공 사시도(artificial perspective) 맵 뷰가 디스플레이되고, 웨스트민스터궁(또는 의사당(Houses of Parliament))이라고 알려짐) 내의 수많은 내부 마당(13)들을 볼 수 있다. 도 4는 TomTom^® Go 소프트웨어에 의하여 생성된 예를 들어 맵 뷰를 도시하는데, 이 소프트웨어는 네덜란드 암스테르담의 렘브란트 박물관(Rembrandtsplein)의 2차원 평면도를 도시하고, 여기서 내부 마당(13)을 가지는 수 개의 빌딩 및 개방된 마당(12)이 있는 하나의 빌딩을 명백하게 볼 수 있다. 이해되는 바와 같이, 웨스트민스터궁의 내부 마당(13) 및 렘브란트 박물관 내의 빌딩들은 디스플레이된 맵 뷰에 상응하는 위치에 있으며 해당 장치의 디스플레이 이미지 내에 표시되는 것들에 상응하는 실제 빌딩을 바라보는 네비게이션 장치의 사용자에게는 보이지 않을 비가시 피쳐들이다.

비록 예를 들어 빌딩과 같은 맵 오브젝트의 충실한 디스플레이가 사용자에게 디지털 맵의 영역에 대한 매우 정확한 화면을 제공하긴 하지만, 복잡한 빌딩 형상은 디스플레이 이미지를 복잡하게 만들 수 있으며, 주의를 산만하게 하는 요인이 될 수 있고, 특히나 사용자가 차가 막히는 중에 있거나 익숙하지 않은 환경에서 경로를 네비게이션 하고자 시도하는 경우에는 더욱 그러하다.

또한, 이러한 상세한 맵 오브젝트 정보 중 적어도 일부가 비가시 피쳐들을 가지기 때문에(예를 들어 빌딩의 내부 마당과 같이), 이러한 피쳐를 디스플레이하는 것이 장치의 사용자에게 제공되는 유용한 정보량을 증가시키지 않는다는 것도 사실이다. 실제로, 사용자가 디스플레이를 단순화하기 위하여 다른 정보(즉 과속 감지 카메라 또는 관심 지역(point of interest)과 같은)의 디스플레이를 꺼버린다면, 이러한 비가시 피쳐는 장치의 사용자에게 실제도 유용할 다른 정보 아이템을 디스플레이하는 것을 포기하고 디스플레이될 수 있다.

도 5 및 도 8을 참조하면, 본 발명의 실시예들은 2차원 평면도의 생성을 관리하기 위한 기술을 구현함으로써 이러한 단점들을 해결하는데, 이 기술은 일반적으로 (i) 디스플레이 이미지 내에 디스플레이될 맵 오브젝트들이 하나 또는 그 이상의 비가시 피쳐(non-visible features)를 포함하는지 여부를 결정하고(스테이지 30; 50) (ii) 상기 비가시 피쳐가 제거된 맵 오브젝트의 적응된 집합을 생성(스테이지 32; 52)하며, (iii) 맵 오브젝트들의 상기 적응된 집합으로부터, 네비게이션 장치에 디스플레이되기 위한 간략화된 디스플레이 이미지를 생성(스테이지 34; 54)하되, 상기 간략화된 디스플레이는 상기 비가시 피쳐 중 어느 것도 포함하지 않도록 하는 동작을 통하여 구현된다.

개념적으로 도 3에 도시된 일 실시예에서, 맵 오브젝트가 비가시 피쳐를 포함하는지 여부를 결정하는 스테이지(30)는 세 개의 하부-스테이지(30a, 30b, 30c)로 나뉜다. 스테이지 30a에서, 맵 뷰 내에 포함될 소정의 맵 뷰를 정의하는 좌표 데이터점들이 디지털 맵으로부터 검색된다. 스테이지 30b에서, 검색된 맵 오브젝트에 대한 좌표 데이터가 비가시 피쳐를 포함하는 맵 오브젝트를 정의하는지 여부에 대한 결정이 수행된다. 만일 해당 맵 오브젝트가 비가시 피쳐를 전혀 포함하지 않는다면, 그 오브젝트는 후속 처리를 위하여 플래깅(flagged)되거나 다른 방식으로 표시된다. 이러한 프로세스는 장치의 디스플레이 상에 디스플레이될 맵 뷰 내에 포함된다고 결정되는 모든 맵 오브젝트에 대하여 반복된다.

스테이지 32에서, 스테이지 30c에서 플래깅된 맵 오브젝트들은, 디스플레이에서 각 맵 오브젝트로부터 비가시 피쳐를 제거함으로써(예를 들어 디스플레이로부터 비가시 피쳐와 관련된 맵 오브젝트 좌표점들을 제거함으로써) 후속 처리된다. 그러면, 적응된 맵 오브젝트(즉, 비가시 피쳐가 제거된 맵 오브젝트들)는 후속 검색을 위하여 임시 저장된다.

스테이지 34에서, 스테이지 32에서 생성된 모든 맵 오브젝트 및 스테이지 30b에서 어떠한 비가시 피쳐도 포함하지 않는 것으로 원래 결정되었던 맵 오브젝트들을 포함하는 간략화된 맵 뷰가 생성된다. 그러면, 간략화된 맵 뷰는 장치 상에서 디스플레이 이미지로서 디스플레이되도록 렌더링된다.

이해되는 바와 같이, 이러한 스테이지들은 반드시 이 순서대로 완료되어야 할 필요가 있는 것은 아니다. 예를 들어, 본 발명에 의한 기술은 애초에 모든 맵 오브젝트를 고려하고 추후 처리가 필요한 것들을 플래깅하는 대신에, 각각의 맵 오브젝트들을 순서대로 고려하고, 후속 맵 오브젝트를 고려하려고 이동하기 이전에 비가시 피쳐를 포함하는 것을 즉시 처리할 수도 있다. 다른 대안으로는, 본 발명에 의한 기술은 개별적으로 각각의 맵 오브젝트를 렌더링하고, 그 이후에 렌더링된 맵 오브젝트를 결합하여 장치 상에 디스플레이될 디스플레이 이미지를 제공할 수도 있다.

본 발명에 의한 기술이 구현되는 특정 방법은 맵 오브젝트가 디지털 맵 내에 저장되는 방식에 어느 정도 의존한다.

이러한 실시예를 구현하는 한 가지 방법이 도 6a에 개념적으로 도시되며, 도 6a를 참조하면 디지털 맵에 저장된 예시적인 맵 오브젝트(36) 및 이것이 본 발명에 따른 기술에 따르지 않고 준비된 맵 뷰 내에 나타나는 일러스트레이션(38)이 도시된다. 도시된 맵 오브젝트는 고유 ID 번호(MapObjectID), 일련의 좌표점들(전형적으로는 위도 및 경도이지만 도면에서는 편의를 위하여 간단한 좌표값으로 도시된다)을 정의하는 일련의 좌표들(MapObjectCoordinates), 및 해당 맵 뷰가 어떤 타입의 오브젝트인지를 나타내는 지시자(MapObjectType)를 포함하는데, 여기서 좌표들은 서로 세미콜론에 의하여 분리된다.

이러한 예시적인 맵 오브젝트는 예를 들어 그래픽 제어기(20)에 의하여 최초 시작 포인트로부터 반시계 방향으로 선을 그림으로써 렌더링될 것이다. 도시된 예에서, 그래픽 제어기는 최초 시작 좌표점(도시된 예에서는 10, 10(명확화를 위하여 굵게 처리됨))으로부터 후속 좌표점 30, 10으로; 최초 시작 좌표점으로부터 다음 포인트 30, 30으로; 포인트 30, 30으로부터 포인트 10, 30으로; 포인트 10, 30으로부터 다시 최초 시작점 10, 10으로; 최초 시작점 10,10으로부터 포인트 15, 15로; 포인트 15, 15로부터 포인트 25, 15로; 포인트 25, 15로부터 포인트 25, 25로; 포인트 25, 25로부터 포인트 15, 25로; 포인트 15, 25로부터 포인트 15, 15로, 그리고 거기서부터 최초 시작점 10,10으로 선을 그을 것이다. 그러면, 그래픽 제어기는 결과적으로 얻어지는 다각형의 내부를 변수 MapObjectType에 의하여 정의되는 맵 오브젝트의 타입(여기서는 빌딩)과 관련되는 그래픽(예를 들어 음영, 패턴, 또는 색상)으로 채운다.

본 발명의 기술을 구현하기 위하여, 디지털 맵(10)으로부터 검색된 맵 오브젝트(36)의 좌표 데이터(변수 집합 : MapObjectCoordinates에 의하여 정의되는)는 재검토되어 첫 번째로 최초 시작점(이 예에서는 10, 10)을 결정한다. 그러면, 좌표 데이터는 이러한 최초 시작점의 후속 기재(mention)를 찾기 위하여 분석된다. 그러면, 최초 시작점의 이와 같은 후속 기재이후에 다른 좌표 데이터 포인트가 따라오는지 여부에 대한 결정이 수행되고, 다른 데이터 포인트가 존재한다면, 해당 맵 오브젝트는 후속 처리를 위하여 플래깅된다(스테이지 30c).

스테이지 30c에서, 해당 맵 오브젝트는 후속 처리되어 최초 시작점(이 예에서는 10, 10)의 후속 기재 이후의 모든 좌표 데이터를 제거한다. 결과적으로 얻어지는 적응된 맵 오브젝트(36a)가 도 6b에 도시되는데, 이것은 적응된 맵 오브젝트가 맵 뷰에 표시되는 일러스트레이션(38a) 옆에 도시된다.

실제로, 이러한 구현예는 최초 시작점의 제1 기재 및 최초 시작점의 후속 기재 사이에 그려지는 선이 해당 맵 오브젝트의 경계를 정의하며, 최초 시작점의 후속 기재에 후속하는 모든 데이터 포인트들은 해당 경계 내부에 존재할 것이고 따라서 해당 맵 오브젝트의 내부 비가시 피쳐에 대한 것들이기 때문에, 본 발명에 의한 기술에 따르면 디스플레이되지 않을 것이라고 가정한다.

이러한 실시예를 구현하기 위한 다른 방법이 도 7a에 개념적으로 도시되며, 도 7a를 참조하면 디지털 맵에 저장된 예시적인 맵 오브젝트(40) 및 이것이 본 발명에 따른 기술에 따르지 않고 준비된 맵 뷰 내에 나타나는 일러스트레이션(42)이 도시된다.

도시된 일러스트레이션에서, 맵 오브젝트는 고유 ID 번호(MapObjectID), 맵 오브젝트의 외부 경계에 관련되는 변수들 MapObjectCoordinates 및 MapObjectType에 의하여 정의되는 제1 부분(40a) 및 변수들 MapObjectPartxCoordinates 및 MapObjectPartxType(여기서 x는 오브젝트의 피쳐를 나타내는 번호이다)에 의하여 정의되는 후속 부분을 포함한다. 도시된 특정 예에서, 맵 오브젝트(40)는 오직 변수 MapObjectPart1Coordinates 및 MapObjectPart1Type에 의하여 정의되는 제2 부분(40b)만을 포함한다. 만일 예를 들어 해당 맵 오브젝트가 두 개의 마당을 포함하고 있었다면, 변수들 MapObjectPart2Coordinates 및 MapObjectPart2Type의 제2 집합이 정의될 것이다.

이러한 예시적인 맵 오브젝트는 예를 들어 그래픽 제어기(20)에 의하여 최초 시작점으로부터 반시계 방향으로 선분을 그음으로써 렌더링될 것이다. 도시된 예에서, 그래픽 제어기는 맵 오브젝트의 제1 부분(40a) 내의 변수 집합 MapObjectCoordinates의 최초 시작 좌표점(이 예에서는 10, 10)으로부터 후속 좌표점 30, 10으로; 이 좌표점으로부터 후속 포인트 30, 30으로; 포인트 30, 30으로부터 포인트 10, 30으로; 그리고 포인트 10, 30으로부터 다시 최초 시작점 10, 10으로 선을 그을 것이다. 그러면, 그래픽 제어기는 결과적으로 얻어지는 다각형의 내부를 변수 MapObjectType에 의하여 정의되는 맵 오브젝트의 타입(여기서는 빌딩)과 관련되는 그래픽(예를 들어 음영, 패턴, 또는 색상)으로 채운다.

그러면, 그래픽 제어기는 제2 부분(40b) 내의 변수 집합 MapObjectPart1Coordinates의 최초 시작 좌표점(이 예에서는 15, 15)으로부터 포인트 25, 15로; 포인트 25, 15로부터 포인트 25, 25로; 포인트 25, 25로부터 포인트 15, 25로; 그리고 거기서부터 최초 시작점 15, 15로 선을 그을 것이다. 그러면, 그래픽 제어기는 결과적으로 얻어지는 다각형의 내부를 변수 MapObjectPart1Type에 의하여 정의되는 맵 오브젝트의 타입(여기서는 마당)과 관련되는 그래픽(예를 들어 음영, 패턴, 또는 색상)으로 채운다.

이러한 실시예에서, 맵 오브젝트(40)는 재검토되어 변수 MapObjectPart1Coordinates 및 MapObjectPart1Type에 의하여 정의되는 제2 부분(40b)을 포함하는지 여부를 결정한다. 제2 부분이 존재한다면, 해당 맵 오브젝트는 후속 처리(스테이지 30c)를 위하여 플래깅된다.

스테이지 30c에서, 맵 오브젝트는 후속 처리되어 제2 부분과 관련된 모든 변수들(그리고 존재한다면 제3 및 제4의 후속 부분들과 관련된 모든 변수들)을 제거한다. 결과적으로 얻어지는 적응된 맵 오브젝트(44)가 도 7b에 도시되는데, 이것은 적응된 맵 오브젝트가 맵 뷰에 표시되는 일러스트레이션(46) 옆에 도시된다.

실제로, 이러한 구현예는 맵 오브젝트의 제1 부분(40a)이 경계를 정의하며, 모든 후속 부분(예를 들어 부분(40b))은 해당 경계 내부에 존재할 것이고 따라서 해당 맵 오브젝트의 내부 비가시 피쳐에 대한 것들이기 때문에, 본 발명에 의한 기술에 따르면 디스플레이되지 않을 것이라고 가정한다.

도 8에 개념적으로 도시된 다른 실시예에서, 디스플레이 이미지 내에 포함될 맵 오브젝트가 비가시 피쳐를 포함하는지 여부에 대하여 결정하는 스테이지(50)는 두 개의 하부 스테이지(50a 및 50b)로 나뉜다. 스테이지 50a에서 적어도 부분적으로 맵 오브젝트 내에 위치하는 맵 오브젝트들이 식별된다. 스테이지 50b에서는, 이러한 맵 오브젝트들 중 어느 것이라도 비가시 피쳐를 포함하는지 여부에 대한 결정이 수행된다. 만일 주어진 맵 오브젝트도 아무런 비가시 피쳐를 포함하지 않는다면, 이 오브젝트는 스테이지 50b에서 플래깅(또는 다른 식으로 표시)된다. 이러한 프로세스는 장치의 디스플레이 상에 디스플레이될 맵 뷰 내에 적어도 일부가 포함된다고 결정되는 모든 맵 오브젝트에 대하여 반복되며, 프로세스가 완료되면 비가시 피쳐가 제거된 맵 오브젝트들의 적응된 집합(스테이지 50a에서 식별된 맵 오브젝트들의 원본 집합과 비교하면)이 제공된다.

스테이지 52에서, 맵 오브젝트들의 적응된 집합(즉, 스테이지 50b에서 플래깅된 맵 오브젝트들, 다시 말해 비가시 피쳐가 없는 맵 오브젝트들)이 디지털 맵으로부터 검색되고, 스테이지 54에서는 스테이지 52에서 검색된 맵 오브젝트들만을 포함하는 간략화된 맵 뷰가 생성된다. 그러면, 간략화된 맵 뷰는 장치 상에 디스플레이 이미지로서 디스플레이되기 위하여 렌더링된다.

도 9a 및 9b는 본 발명의 이러한 실시예를 더 상세하게 예시한다. 도 9a에서, 두 가지 예시적인 맵 오브젝트들(56 및 58)이 도시되고, 맵 오브젝트들의 우측에는 본 발명에 따른 기술에 따르지 않고 준비된 맵 뷰 내에 나타나는 맵 오브젝트들의 일러스트레이션(60)이 도시된다.

이 일러스트레이션에서, 각 맵 오브젝트(56, 58)는 맵 뷰의 피쳐에 관련되고 고유 ID 번호(MapObjectID), 일련의 좌표점들(전형적으로는 위도 및 경도이지만 편의상 간단한 좌표값으로 도시됨)을 정의하는 일련의 좌표들(MapObjectCoordinates), 및 각 맵 오브젝트가 어떤 타입의 피쳐를 표시하는지에 대한 지시자(MapObjectType)를 포함하는데, 좌표점들은 상호 세미콜론에 의하여 분리된다.

"마당(courtyard)" MapObjectType 이 가시적이라는 것(또한, 예를 들어 다른 오브젝트 뒤에 가려지지 않는다는 것)을 보장하기 위하여, 주어진 맵 뷰에 대하여 검색된 맵 오브젝트들은 맵 오브젝트 타입에 의하여 처리될 수 있고(예를 들어 빌딩이 처음 처리되고 그 이후에 마당이 처리되는 식으로), 또는 특정 맵 오브젝트 타입이 다른 모든 맵 오브젝트 타입 위에 디스플레이되도록 구성될 수도 있다(예를 들어, 마당 맵 오브젝트 타입이 빌딩 오브젝트 타입 위에 디스플레이되는 식으로).

여기서 전자의 방식이 본 실시예에서 채택된다고 가정하면, 맵 오브젝트(56)는 우선 예를 들어 그래픽 제어기(20)에 의하여 최초 시작점으로부터 반시계 방향으로 선분을 그음으로써 렌더링된다. 이 실시예에서, 그래픽 제어기는 맵 오브젝트(56)의 변수 집합 MapObjectCoordinates의 최초 시작 좌표점(여기서는 10, 10)으로부터 후속 좌표점 30, 10으로; 이 좌표점으로부터 다음 포인트 30, 30으로; 포인트 30, 30으로부터 포인트 10, 30으로; 및 포인트 10, 30으로부터 다시 최초 시작점 10, 10으로 선을 그을 것이다. 그러면, 그래픽 제어기는 결과적으로 얻어지는 다각형의 내부를 변수 MapObjectType에 의하여 정의되는 맵 오브젝트의 타입(여기서는 빌딩)과 관련되는 그래픽(예를 들어 음영, 패턴, 또는 색상)으로 채운다.

그러면, 그래픽 제어기는 맵 오브젝트(58)의 변수 집합 MapObjectCoordinates의 최초 시작 좌표점(여기서는 15, 15)으로부터 포인트 25, 15로; 포인트 25, 15로부터 포인트 25, 25로; 포인트 25, 25로부터 포인트 15, 25로; 그리고 거기서부터 최초 시작점 15, 15로 선을 그음으로써 맵 오브젝트(58)를 맵 오브젝트(56) 위에 렌더링할 것이다. 그러면, 그래픽 제어기는 결과적으로 얻어지는 다각형의 내부를 변수 MapObjectType에 의하여 정의되는 맵 오브젝트의 타입(여기서는 마당)과 관련되는 그래픽(예를 들어 음영, 패턴, 또는 색상)으로 채운다.

이 실시예에서, 본 발명에 의한 기술을 구현하기 위하여, 디스플레이 이미지 내에 위치하는 것으로 결정되는 디지털 맵의 맵 오브젝트들은 재검토되어 그들이 디스플레이되지 않을 비가시 피쳐를 포함하는 선택된 맵 오브젝트 타입(여기서는 마당)을 가지는지(변수 MapObjectType에 의하여 정의됨) 여부를 결정한다. 선택된 맵 오브젝트 타입을 가지지 않는 것으로 결정되는 모든 맵 오브젝트들은 후고 처리(스테이지 50b)를 위하여 플래깅된다.

스테이지 50b에서, 이와 같이 플래깅되고 비가시 피쳐를 가지지 않는 것으로 결정된 맵 오브젝트들이 디지털 맵으로부터 검색되고, 스테이지 54에서 간략화된 맵 오브젝트가 검색된 맵 오브젝트들로부터 생성된다.

이러한 실시예에서, 예시된 맵 뷰의 각 피쳐가 맵 오브젝트에 의하여 정의되고, 본 발명에 의한 기술의 이러한 구현예는 효과적으로 특정 타입의 피쳐(여기서는 마당)에 관련되는 모든 맵 오브젝트를 (후속 렌더링을 위하여) 고려하지 않도록 제거한다. 도 9b에 도시된 바와 같이, 본 발명에 의한 기술의 구현예는 효과적으로 맵 오브젝트(58)가 고려되지 않도록 제거하여 맵 오브젝트(56)만 남길 것이다.

디스플레이되지 않을 선택된 맵 오브젝트 타입(예를 들어 비가시 피쳐를 포함하는 맵 오브젝트 타입)을 포함하는 맵 오브젝트를 플래깅하고, 디지털 맵으로부터 플래깅된 맵 오브젝트 이외의 이미지 뷰 내의 모든 맵 오브젝트를 검색함으로써, 기능적으로 등가적인 구현예가 제공될 수 있다.

도 10은 도 4에 도시된 맵 이미지의 다른 화면을 도시하는데, 여기에는 전술된 기술이 적용되었다. 도 4 및 도 10을 비교함으로써 명백하게 볼 수 있는 바와 같이, 도 10에 디스플레이된 맵 이미지로부터 빌딩의 내부 마당(13)이 제거되었다. 이러한 것의 전체적인 효과는 도 10에 도시된 디스플레이 이미지가 도 4에 디스플레이된 맵 이미지에 비하여 현저하게 간략화되었으며, 그 결과로 운전자의 주의를 분산시킬 가능성이 적다는 점이다.

전술된 기술은 전형적으로는 맵 뷰 제어기(18)(도 1)에 의하여 수행되는데, 이는 맵 뷰 제어기(18)가 맵 오브젝트들이 그래픽 제어기(20)에 의하여 배치 및 렌더링되기 이전에 맵 오브젝트를 평가할 수 있기 때문이다. 하지만, 이러한 기능은 다른 구성 요소 또는 추가적인 구성 요소에 의하여도 제공될 수 있음이 이해될 것이다.

본 발명의 바람직한 기능성 기술을 설명한 상태로, 이미 도 11 내지 도 13은 하나 또는 그 이상의 이러한 기술들을 구현하기 위한 물리적 장치 또는 시스템을 예시한다. 이러한 시스템은 휴대용 네비게이션 장치(PND), 차량내 네비게이션 장치, 휴대용 맵 뷰어, 위치 추적 시스템(예를 들어 GPS(Global Positioning System)와 같이 위성에 기반한 위치 추적 시스템)을 포함하는 장치, 휴대용 컴퓨터, 또는 비휴대용 컴퓨터와 같은 자동 처리 장치를 포함할 수 있다. 이를 대체하거나 이에 부가하여, 이러한 시스템은 디지털 맵을 저장하는 서버, 및 인터넷 또는 인트라넷과 같은 하나 또는 그 이상의 네트워크를 통해 서버로부터 수신된 정보에 기반하여 디지털 맵의 디스플레이를 생성하도록 구성되는 원격 단말기 또는 컴퓨터를 포함할 수 있다.

도 11은 PND(100)의 형태를 가지는 일 실시예를 도시한다. PND는 가장 혁신적인 디자인을 나타내는 것으로서 선택되는데, 즉, 한정된 디스플레이 크기, 제한된 처리 능력 및 속도는 물론 무게 및 전력 공급과 관련된 제한 사항 등과 같은 설계 제한 요소들이 모두 자세히 고려된다. PND(100)는 일반적으로 디스플레이 스크린(104)을 포함하는 PND의 전자 하드웨어를 수납하는 하우징을 포함한다. PND는 도크 브라켓(106)을 이용하여 차량내 사용되기에 적합하도록 제조된다. 도크 브라켓(106)은 하우징(102) 상의 상보적 커플링부를 이용한 제거 가능하거나 분리 가능한 도킹 결합을 위한 커플링부(108)를 포함한다. 또한, 브라켓(106)은 석션 컵 또는 접착 패드와 같은 마운팅 요소(110)를 포함하는데, 이는 브라켓(106)을 차량의 적절한 표면(미도시)에 부착하기 위한 것이다.

도 12는 블록도 형식으로 네비게이션 장치(100)의 전자부(152)를 예시적으로 도시하는 도면이다. 네비게이션 장치(100)의 블록도는 모든 구성 요소를 포함하는 것이 아니며, 오히려 다양한 예시적 성분들을 예시하는 것 뿐이라는 점에 주의하여야 한다.

네비게이션 장치(100)는 입력 장치(220) 및 디스플레이 스크린(104)에 연결된 프로세서(210)를 포함한다. 입력 장치(220)는 키보드 장치, 음성 입력 장치, 터치 패널 및/또는 정보 입력용으로 이용되는 모든 공지의 입력 장치를 포함할 수 있다; 그리고 디스플레이 스크린(104)은 예를 들어 LCD 디스플레이와 같은 모든 타입의 디스플레이 스크린을 포함할 수 있다. 특히, 바람직한 실시예에서는 입력 장치(220) 및 디스플레이 스크린(104)은 터치 패드 또는 터치 스크린 입력 장치를 포함하는 집적된 입력 및 디스플레이 장치에 통합될 수 있기 때문에, 사용자는 오직 디스플레이 스크린(104)의 일부를 터치하여 복수 개의 디스플레이 선택 요소들 중 하나를 선택하거나 복수 개의 가상 버튼 중 하나를 활성화시킬 수 있다.

네비게이션 장치는 예를 들어 가청 출력 장치(예를 들어 라우드 스피커)와 같은 출력 장치(260)를 포함할 수 있다. 출력 장치(260)는 네비게이션 장치(100)의 사용자를 위한 가청 정보를 생성할 수 있기 때문에, 입력 장치(220)가 입력 음성 명령을 수신하기 위한 마이크로폰 및 소프트웨어도 포함할 수 있다는 점이 역시 이해될 것이다.

네비게이션 장치(100)에서, 프로세서(210)는 커넥션(225)을 통하여 입력 장치(220)로부터 입력 정보를 수신하도록 동작 가능하도록 연결 및 설정되며, 출력 커넥션(245)을 통하여 디스플레이 스크린(104) 및 출력 장치(260) 중 적어도 하나에 동작 가능하도록 연결됨으로써 정보를 출력시킬 수 있다. 또한, 프로세서(210)는 커넥션(235)을 통하여 메모리(230)에 동작 가능하도록 연결된다. 메모리(230)는 비휘발성 메모리 및/또는 휘발성 메모리, 기록 가능 및/또는 독출 전용 메모리, 반도체 메모리(RAM 및/또는 FLASH와 같은), 자기 메모리(자기 디스크와 같은), 및 광학적 디스크와 같은 광학 메모리를 포함하는 모든 매체를 포함할 수 있다. 메모리(230)는 실행 가능한 소프트웨어 및 전술된 디지털 맵(10)을 포함하는 다양한 정보를 저장한다.

더 나아가, 프로세서(210)는 커넥션(275)을 통하여 입력/출력(I/O) 포트로부터 정보를 수신하거나 I/O 포트에 정보를 전송하도록 구성되는데, 여기서 I/O 포트(270)는 네비게이션 장치(100)의 외부 I/O 장치(280)에 연결될 수 있다. 외부 I/O 장치(280)는 예를 들어 이어피스와 같은 외부 청취 장치를 포함할 수 있지만 이에 한정되는 것은 아니다. I/O 장치(280)로의 커넥션은 핸즈프리 동작 및/또는 예를 들어 이어피스 또는 헤드폰으로의 커넥션을 위한 음성 명령 동작 및/또는 예를 들어 이동 전화기로의 연결을 위한 카 스테레오 유닛과 같은 모든 다른 외부 장치에 유선 또는 무선으로 연결될 수 있는데, 여기서 이동 전화기 커넥션은 네비게이션 장치(100) 및 인터넷 또는 모든 다른 네트워크 사이의 데이터 커넥션을 설립하거나 및/또는 인터넷 또는 예를 들어 다른 몇 가지 네트워크를 통한 서버로의 커넥션을 설립하기 위하여 이용될 수 있다.

또한, 도 12는 커넥션(255)을 통한 프로세서(210) 및 안테나/수신기(250) 간의 동작 커넥션을 예시하는데, 여기서 안테나/수신기(250)는 네비게이션 장치(100)의 현재 실시간 위치가 공지의 방식으로 결정될 수 있는 위치 추적 시스템 신호(예를 들어 GPS 신호 또는 다른 무선 또는 위성 신호)를 수신하도록 구성될 수 있다. 참조 번호 250으로 표시되는 안테나 및 수신기는 설명을 위하여 개념적으로 통합되도록 도시되나, 안테나 및 수신기는 분리되어 위치하는 구성 요소일 수 있으며, 안테나는 GPS 패치 안테나이거나 예를 들어 헬리컬 안테나일 수 있음이 이해되어야 한다.

더 나아가, 도 12에 도시된 전자적 구성 요소들은 공지의 방식으로 파워 소스(미도시)에 의하여 전력을 공급받게 된다는 점이 당업자에게 이해될 것이다. 당업자에게는 명백한 것과 같이, 도 12에 도시된 구성 요소들의 상이한 구조들도 본 발명의 기술적 사상 내에 포함되도록 간주된다. 예를 들어 도 12에 도시된 구성 요소는 유선 및/또는 무선 커넥션 등에 의하여 서로 통신 가능할 수 있다. 또한, 커넥션들이 상호 독립적인 것으로 도시되었지만, 이러한 커넥션들 중 일부 또는 전부는 하나 또는 그 이상의 통신 버스에 의하여 공유될 수 있다.

도 13을 참조하면, 프로세서(210) 및 메모리(230)는 상호 협력하여 네비게이션 장치(100)의 기능적 하드웨어 성분 및 해당 장치에 의하여 실행되는 소프트웨어 간의 인터페이스로서 동작하는 BIOS(Basic Input/Output System)를 설립한다. 그러면, 프로세서(210)는 메모리(230)로부터 해당 어플리케이션 소프트웨어(156)가 동작하는 환경을 제공하는 운영 체제(154)를 로딩한다.

네비게이션 장치(100)에 의하여 제공되는 기능들에 따라서, 어플리케이션 소프트웨어(156)는, 위치 결정 모듈(22), 경로 연산 모듈(14), 및 본 명세서에서 전술된 기술에 따라서 2차원 평면도를 구현하는 맵 뷰 생성기 모듈(16) 중 하나 또는 그 이상을 포함할 수 있다.

비록 본 발명의 다양한 측면 및 실시예들이 본 명세서에서 예시되었으나, 본 발명의 기술적 범위는 본 명세서에서 제시된 특정 구성에 한정되는 것이 아니며, 그 대신에 첨부된 특허청구범위의 기술적 범위에 포함되는 모든 구조 및 이에 대한 수정예 및 변경예들도 모두 포함하도록 확장된다는 것이 명백할 것이다.

또한, 비록 첨부된 특허청구범위의 본 명세서에서 설명된 피쳐들의 특정 조합에 대해 기술하고 있지만, 본 발명의 기술적 범위는 첨부되는 청구의 범위에 기술된 특정 조합에 한정되는 것이 아니며, 오히려 현재 상태로 첨부되는 청구의 범위에 특정 조합이 특정적으로 설명되었는지 여부와 무관하게 본 명세서에 기술된 기술 또는 실시예들의 모든 조합을 포함하도록 확장된다는 것이 이해되어야 한다.

본 발명은 예를 들어 네비게이션 장치용 디스플레이 이미지와 같은 디스플레이 이미지를 생성하기 위한 기기 및 방법에 관련된다.

Claims (15)

1. 네비게이션 장치용 디스플레이 이미지를 생성하기 위한 방법으로서, 상기 디스플레이 이미지는 상기 네비게이션 장치 상에서 디스플레이될 맵 뷰(map view)를 포함하고, 상기 맵 뷰는 2차원 평면도(plan view)를 포함하는 방법에 있어서,
   네비게이션 장치 상의 디스플레이 이미지 내에 디스플레이될 디지털 맵으로부터 복수 개의 맵 오브젝트(map object)들을 식별하는 단계;
   식별된 상기 맵 오브젝트들 중에서 그라운드 레벨에서 상기 네비게이션 장치의 사용자에게 보이지 않을 하나 또는 그 이상의 비가시 피쳐(non-visible features)를 포함하는 것이 존재하는지 여부를 결정하는 결정 단계(30; 50);
   상기 비가시 피쳐들 중 어느 것도 포함하지 않는 맵 오브젝트들의 적응된 집합을 생성하는 단계(32; 52); 및
   상기 맵 오브젝트들의 적응된 집합으로부터, 상기 네비게이션 장치 상에 디스플레이될 간략화된 디스플레이 이미지를 생성하되, 상기 간략화된 디스플레이 이미지는 상기 비가시 피쳐 중 어느 것도 포함하지 않는 단계(34; 54)를 포함하는 것을 특징으로 하는 방법.
2. 제1항에 있어서,
   상기 맵 오브젝트는 상기 디스플레이 이미지 내에 디스플레이될 상기 디지털 맵의 피쳐를 정의하고, 상기 디지털 맵은 복수 개의 타입의 피들을 포함하며, 각각의 상기 맵 오브젝트는 상기 맵 오브젝트가 관련되는 피쳐의 타입의 지시자(indication)를 포함하는 것을 특징으로 하는 방법.
3. 제2항에 있어서,
   상기 피쳐들 중 적어도 하나는 비가시 피쳐이고, 맵 오브젝트들의 적응된 집합을 생성하는 상기 단계는,
   상기 맵 오브젝트들 중 어느 것이 비가시 피쳐에 관련되는지를 식별하는 단계; 및
   상기 식별된 맵 오브젝트들 외에 맵 오브젝트들의 상기 적응된 집합에 포함될 맵 오브젝트들을 선택하는 단계를 포함하는 것을 특징으로 하는 방법.
4. 제1항에 있어서,
   각각의 상기 맵 오브젝트는 협동하여 다각형을 정의하는 좌표 데이터 포인트들의 집합을 포함하는 것을 특징으로 하는 방법.
5. 제4항에 있어서, 상기 결정 단계는,
   좌표 데이터 포인트의 상기 집합의 적어도 일부에 의하여 정의되는 최외곽 경계(outermost boundary)를 식별하는 단계;
   상기 집합이 상기 경계 내의 다른 좌표 데이터 포인트를 포함하는지 여부를 결정하는 단계; 및
   상기 집합이 상기 경계 내의 다른 좌표 데이터 포인트를 포함한다고 결정되면, 상기 맵 오브젝트가 하나 또는 그 이상의 비가시 피쳐를 포함한다고 결정하는 단계를 포함하는 것을 특징으로 하는 방법.
6. 제5항에 있어서, 맵 오브젝트들의 적응된 집합을 생성하는 상기 단계는,
   하나 또는 그 이상의 비가시 피쳐를 포함한다고 결정되는 각각의 상기 맵 오브젝트에 대하여, 상기 경계 내의 모든 좌표 데이터 포인트를 폐기함으로써 맵 오브젝트들의 상기 적응된 집합에 포함될 적응된 맵 오브젝트를 제공하는 단계를 포함하는 것을 특징으로 하는 방법.
7. 제6항에 있어서, 맵 오브젝트들의 상기 적응된 집합은,
   상기 적응된 맵 오브젝트 및 상기 결정 단계에서 비가시 피쳐를 포함하지 않는 것으로 결정된 모든 맵 오브젝트를 포함하는 것을 특징으로 하는 방법.
8. 제1항에 있어서, 상기 맵 오브젝트는,
   다각형을 정의하는 복수 개의 데이터 포인트를 포함하는 적어도 하나의 성분부(constituent part)를 포함하는 것을 특징으로 하는 방법.
9. 제8항에 있어서, 상기 결정 단계는,
   상기 맵 오브젝트가 복수 개의 좌표 데이터 포인트들을 각각 포함하는 복수 개의 부분들을 포함하는지 여부를 결정하는 단계; 및
   복수 개의 성분부를 가지는 것으로 결정된 맵 오브젝트를 적어도 하나의 비가시 피쳐를 포함하는 맵 오브젝트로서 식별하는 단계를 포함하는 것을 특징으로 하는 방법.
10. 제9항에 있어서, 맵 오브젝트들의 적응된 집합을 생성하는 상기 단계는,
    하나 또는 그 이상의 비가시 피쳐를 포함하는 것으로 결정된 각각의 상기 맵 오브젝트에 대하여, 상기 맵 오브젝트의 최외곽 경계를 정의하는 제1 부분 외의 모든 성분부를 폐기함으로써, 맵 오브젝트의 상기 적응된 집합에 포함될 적응된 맵 오브젝트를 제공하는 단계를 포함하는 것을 특징으로 하는 방법.
11. 제4항 내지 제10항 중 어느 한 항에 있어서,
    상기 맵 오브젝트는 상기 디지털 맵 내의 건물에 관련되고, 상기 건물의 하나 또는 그 이상의 피쳐를 정의하는 것을 특징으로 하는 방법.
12. 제3항 내지 제11항 중 어느 한 항에 있어서,
    상기 비가시 피쳐는 마당(courtyard)을 포함하는 것을 특징으로 하는 방법.
13. 컴퓨터 프로세서에 의하여 실행되면 제1항 내지 제12항 중 어느 한 항에 의하여 정의되는 방법을 구현하는 실행가능한 소프트웨어를 포함하는 컴퓨터 프로그램 제품.
14. 제11항의 컴퓨터 프로그램 제품을 저장 또는 운반하기 위한 저장 매체(230).
15. 2차원 플랜 맵 뷰를 포함하는 디스플레이 이미지를 생성하도록 구성되는 경로 네비게이션 기기(route navigation apparatus, 100)에 있어서, 상기 기기는,
    그라운드 레벨에서 상기 네비게이션 장치의 사용자에게 보이지 않을 상기 맵 뷰의 모든 비가시 피쳐를 식별하고,
    디스플레이될 간략화된 맵 뷰를, 상기 비가시 피쳐들을 포함하지 않는 상기 디스플레이 이미지로서 생성하도록 구성되는 것을 특징으로 하는 경로 네비게이션 기기.

Images