KR20190094479A

KR20190094479A - 루트를 따른 맵 타일 데이터 사전-인출

Info

Publication number: KR20190094479A
Application number: KR1020197022471A
Authority: KR
Inventors: 일쟈 칼라이; 마이클 실리스키; 제리 모리슨; 케이스 이토; 앤드류 티. 밀러
Original assignee: 구글 엘엘씨
Priority date: 2011-12-12
Filing date: 2012-08-20
Publication date: 2019-08-13
Also published as: US20130147846A1; KR20140100987A; CA2856554A1; AU2018211233B2; CN104221008A; CN104221008B; JP2015508521A; JP6099665B2; US9111397B2; US9563976B2; EP2791821B1; EP2791821A4; US20140306991A1; KR102007940B1; CA2856554C; AU2018211233A1; AU2012352922B2; EP2791821A1; US20150356118A1; WO2013089837A1

Abstract

본 출원은, 루트를 아우르는 영역에 대응하는 맵 데이터 타일을 선택함으로써 이용가능한 맵 데이터 전체의 선택된 서브세트로서 맵 데이터를 인출하기 위한 기술을 설명한다. 액세스되는 맵 데이터량은 루트를 따른 지점 또는 영역에 할당된 우선순위에 기반하여 조절될 수 있다. 맵 데이터의 시퀀스는 맵 데이터 세트에 할당된 우선순위에 기반하여 액세스될 수 있다.

Description

루트를 따른 맵 타일 데이터 사전-인출{PRE-FETCHING MAP TILE DATA ALONG A ROUTE}

본 발명은 전자적 맵 디스플레이 시스템과 같이 맵 렌더링 시스템에 관한 것이고, 더 구체적으로는 원격 데이터베이스로부터 맵 데이터를 사전-인출것인, 상기위한 방법 및 시스템에 관한 것이다.

모바일 폰, 피디에이(personal data assistant), 태블릿 퍼스널 컴퓨터 등과 같은 모바일 디바이스의 사용이 널리 퍼짐에 따라, 변하는 유형의 데이터에 쉽게 액세스하려는 소비자 요구가 높은 속도로 계속 자라나고 있다. 이러한 디바이스는 텍스트, 음성, 이미지, 및 비디오 데이터를 송신, 수신 및 저장하도록 사용된다. 소비자는 흔히 이러한 디바이스 상에 다수의 애플리케이션을 저장하려고 고려해서, 모바일 디바이스가 내부 프로세서 속도보다 이용가능한 애플리케이션의 수에 대해 더 자주 홍보되게 된다. 소비자는 데이터로의 고속 액세스를 소망하게 되었지만, 이러한 애플리케이션을 실행하는데 요구되는 순 데이터량은 디바이스 레벨 상에도 그리고 네트워크 레벨에서도 적용할 수 있는 데이터 관리에 프리미엄을 둔다. 이러한 프리미엄은 (예를 들어, 원격 데이터베이스로부터 맵 데이터를 검색하는 시스템에 대해) 전형적으로 비교적 다량의 네트워크 데이터를 요구할 수 있는 매핑 애플리케이션과 같은 애플리케이션의 유효성을 제한할 수 있다.

매핑 애플리케이션은 차량 네비게이션 시스템, 휴대용 GPS 유닛, 모바일 폰, 및 휴대용 컴퓨터를 포함하는 다양한 모바일 디바이스에서 찾아볼 수 있다. 이러한 애플리케이션은 가장 빈번하게 사용되는 애플리케이션들 중에 있는 것들이고 개인 안전에 필요하다고 일부는 생각한다. 기저 디지털 맵이 사용자의 관점으로부터 사용이 용이하기는 하지만, 디지털 맵을 생성하는 것은 데이터 집약적 프로세스이다. 모든 디지털 맵이 수백만의 거리 및 교차로에 대응하는 원시 데이터 세트로 시작할 수 있다. 그 원시 맵 데이터는 다른 양 및 유형의 정보를 각각 제공하는 다양한 소스로부터 유도된다. 위치를 효과적으로 매핑하고, 기점과 목적지 간 운전 루트의 위치를 찾아내고, 관심 지점을 식별하고 하는 등은 상당한 양의 데이터를 요구한다. 더욱, 많은 매핑 애플리케이션은 다른 줌 레벨로, 즉, 다른 스케일로 다른 맵의 디스플레이를 요구하고, 이 경우 상세의 양 및 그 상세의 본성은 각각의 줌 레벨에서 변한다. 예를 들어, 목표로부터 가장 멀게 스케일링된 가장 낮은 줌 레벨에서, 맵 데이터는 대륙, 대양, 및 주요 땅덩어리의 경계를 포함하고 있을 수 있다. 그 다음의 줌 레벨에서, 그 맵 데이터는 나라, 주, 고국, 보호국, 다른 주요 지리적 지역을 식별할 수 있다. 더욱 그 다음의 줌 레벨에 있는 동안, 그 맵 데이터는 주요 도로, 도시, 마을을 포함하고 있을 수 있고, 마침내 맵 데이터는 지역에 따라 보도 및 통로에 이르기까지 작은 도로, 빌딩을 포함하고 있을 수 있다. 상세의 양은 각각의 줌 레벨에서 맵 데이터를 구성하는데 사용된 정보의 소스에 의해 결정된다. 그러나 줌 레벨이 어떻든지간에, 정보량은 방대하고, 일반적으로, 모바일 디바이스에 총 저장하기에 너무 크고 무선 통신 네트워크를 통해 계속 다운로드하기에 너무 클 수 있다.

동작에 있어서, 전형적으로 매핑 애플리케이션은 디바이스에 대한 현재 전지구 측위 위성(GPS) 데이터 또는 현재 셀룰러 네트워크 위치 데이터와 같이 모바일 디바이스의 현재 위치에 기반하여 그리고/또는 사용자가 관심 위치를 입력하는 것에 응답하여 그리고 무선 통신 네트워크를 통하여 맵 데이터를 모바일 디바이스에 다운로드한다. 맵 데이터를 다운로드하기 위한 종래 기술은 모바일 디바이스가 무선 통신 네트워크 상의 원격 프로세서에 이러한 위치 데이터를 통신하게 하는 것이고, 응답하여, 사용자에게 디스플레이를 위해 요청된 맵 데이터 또는 모든 맵 데이터를 모바일 디바이스에 다운로드한다.

일반적으로 맵 데이터는 맵 데이터 타일로 알려져 있는 블록에 저장될 수 있는데, 이 경우 맵 데이터 타일의 수는 줌 레벨에 따라 증가한다. 원격 프로세서는 특정 위치 또는 지역에 대해 이용가능한 맵 데이터 타일의 서브세트를 맵 디스플레이 애플리케이션을 통해 어느 특정 시간에 저장 및 디스플레이를 위해 모바일 디바이스에 제공한다. 다수의 맵 데이터 타일을 제공함으로써, 모바일 디바이스는 소비자가 인접 또는 다른 매핑 위치를 찾는 매핑 애플리케이션을 사용하여 영역을 가로질러 스크롤함에 따라 소비자에게의 디스플레이를 위해 맵 데이터를 버퍼링할 수 있다. 그렇지만, 어느 특정 시간에 제공된 맵 데이터 타일의 수가 많아질수록 다운로드 시간은 더 길고 사용자가 맵 디스플레이 애플리케이션을 사용하고 있는 동안 버퍼 메모리 사용량은 더 높다.

맵 데이터 타일은 더 낮은 우선순위 데이터보다 더 높은 우선순위 매핑 데이터를 더 효율적으로 검색하도록 보기 컨텍스트를 이용할 수 없는 비효율적 방식으로 다운로드 및 캐싱될 수 있다. 하나의 그러한 보기 컨텍스트는 루트의 다른 부분들에 대한 맵 데이터를 사전-인출하는 것에 관하여 맵 데이터와 관련된다. 추후 사용을 위해 데이터를 사전-인출하는 것은 (예를 들어, 맵 데이터베이스 서버를 통한) 맵 데이터베이스로의 접속이 기껏해야 간헐적일뿐일 수 있을 경우 모바일 디바이스에서 중요하다. 더욱, 모바일 컴퓨팅 디바이스는 예를 들어 데스크톱 컴퓨터보다 더 대역폭 및 프로세서 제한적이기 때문에, 맵 데이터의 검색 및 프로세싱의 효율은 모바일 애플리케이션에 있어서 더더욱 중대하다. 결과로서, 대역폭 및 프로세싱 서비스를 낭비함이 없이, 제한된 컴퓨팅 디바이스의 시각적 요건을 충분히 만족시키도록 맵 데이터 특히 맵 데이터 타일을 검색(예를 들어, 다운로드) 및/또는 프로세싱하기 위한 더 지능적 메커니즘을 가질 필요가 있다.

매핑 애플리케이션을 위한 맵 데이터를 사전-인출하기 위한 컴퓨터-구현 방법은 출발지, 목적지, 출발지를 목적지에 연결하는 경로 세트를 포함하는 루트에 관한 정보를 수신하는 단계, 및 출발지와 연관된 제1 타일 반경, 목적지와 연관된 제2 타일 반경, 및 출발지와 목적지 간 루트를 따른 지점 세트와 연관된 제1 맵 타일 반경 세트를 결정하는 단계를 포함한다. 경로 또는 도로 세트는 시퀀스를 가질 수 있다. 제1 타일 반경, 제2 타일 반경 및 제1 반경 세트의 각각은 각자 제1, 제2 및 제3 사전-인출 맵 데이터 타일 세트에 대응한다. 제1, 제2 및 제3 사전-인출 맵 데이터 타일 세트는 각자 출발지, 목적지 및 루트 주변 맵 표면 영역과 대응한다. 그 방법은 맵 데이터베이스로부터 제1, 제2 및 제3 사전-인출 맵 데이터 타일에 액세스한다. 맵 데이터베이스는 복수의 맵 데이터 타일의 형태로 맵 데이터를 저장하고, 제1, 제2 및 제3 사전-인출 맵 데이터 타일은 복수의 맵 데이터 타일의 서브세트를 포함한다. 그 방법은 클라이언트 디바이스 상의 로컬 메모리에 사전-인출 맵 데이터 타일을 더 저장한다.

컴퓨터 디바이스는 통신 네트워크 인터페이스, 하나 이상의 프로세서, 하나 이상의 프로세서에 결합된 하나 이상의 메모리, 및 하나 이상의 프로세서에 결합된 디스플레이 디바이스를 포함한다. 하나 이상의 메모리는 내부에 저장된 컴퓨터 실행가능한 명령어를 포함하고, 그 명령어는, 하나 이상의 프로세서에 의해 실행될 때, 하나 이상의 프로세서로 하여금, 컴퓨터 프로그래밍 애플리케이션을 통해, 출발지, 목적지 및 출발지와 목적지를 연결하는 경로 세트를 포함하는 루트에 관한 정보를 수신하도록 야기한다. 그 명령어는 프로세서로 하여금 출발지와 목적지를 포함하는 루트를 따른 지점 세트와 연관된 제1 맵 타일 반경 세트를 결정하도록 더 야기할 수 있되, 제1 맵 타일 반경 세트는 루트를 포함하는 주변 맵 표면 영역에 대응하는 제1 사전-인출 맵 데이터 타일 세트를 정의한다. 명령어는 더더욱 프로세서로 하여금, 맵 데이터베이스로부터, 루트에 대응하는 제1 사전-인출 맵 데이터 타일 세트에 액세스하도록 야기할 수 있다. 맵 데이터베이스는 복수의 맵 데이터 타일로서 맵 데이터를 저장하고, 제1 사전-인출 맵 데이터 타일 세트는 복수의 맵 데이터 타일의 서브세트를 포함한다. 명령어는 그 후 프로세서로 하여금 클라이언트 디바이스 상의 로컬 메모리에 제1 사전-인출 맵 데이터 타일 세트를 저장하도록 야기할 수 있다.

추가적 컴퓨터 디바이스는 통신 네트워크 인터페이스, 하나 이상의 프로세서, 하나 이상의 프로세서에 결합된 하나 이상의 메모리, 및 하나 이상의 프로세서에 결합된 디스플레이 디바이스를 포함할 수 있다. 하나 이상의 메모리는 내부에 저장된 컴퓨터 실행가능한 명령어를 포함하고, 그 명령어는, 하나 이상의 프로세서에 의해 실행될 때, 하나 이상의 프로세서로 하여금, 컴퓨터 프로그래밍 애플리케이션을 통해, 출발지, 목적지 및 출발지와 목적지를 연결하는 경로 세트를 포함하는 루트에 관한 정보를 수신하도록 야기한다. 명령어는 더욱 프로세서로 하여금 제1, 제2 및 제3 사전-인출 맵 데이터 타일 세트를 결정하도록 야기할 수 있다. 제1 세트는 출발지를 포함하는 주변 맵 표면 영역에 대응할 수 있다. 제2 사전-인출 맵 데이터 타일 세트는 목적지를 포함하는 주변 맵 표면 영역에 대응할 수 있다. 제3 사전-인출 맵 데이터 타일 세트는 출발지와 목적지 간 루트 주변 맵 표면 영역에 대응할 수 있다. 명령어는 더더욱 프로세서로 하여금, 맵 데이터베이스로부터, 루트에 대응하는 제1, 제2 및 제3 사전-인출 맵 데이터 타일 세트에 액세스하도록 야기할 수 있되, 맵 데이터베이스는 복수의 맵 데이터 타일로서 맵 데이터를 저장하고, 제1 사전-인출 맵 데이터 타일 세트는 복수의 맵 데이터 타일의 서브세트를 포함한다. 마지막으로, 명령어는 그 후 프로세서로 하여금 클라이언트 디바이스 상의 로컬 메모리에 제1, 제2 및 제3 사전-인출 맵 데이터 타일 세트를 저장하도록 야기할 수 있다.

도 1은 하나 이상의 맵 이미지 렌더링 디바이스와 서버에 저장된 맵 데이터베이스 간 통신을 구현하는 맵 이미징 시스템의 하이-레벨 블록 선도;
도 2는 맵 벡터 데이터를 사용하여 맵 이미지를 렌더링하도록 사용되는 이미지 렌더링 엔진의 하이 레벨 블록 선도;
도 3은 도 1의 맵 데이터베이스에서 사용될 수 있는 데이터 구조의 일부의 예시도;
도 4a, 도 4b 및 도 4c는, 각자, 3개의 다른 줌 레벨에서 맵 데이터 표현의 예시도;
도 5는 루트를 디스플레이하는 보기 윈도의 예시도;
도 6은 맵 데이터 타일에 대응하는 루트 주변 이산 영역을 보여주는 루트의 예시도;
도 7은 맵 타일 반경에 대응하는 식별된 사전-인출 맵 데이터 타일을 포함하는 맵 데이터 타일의 예시도;
도 8은 대응하는 타일 반경(810)을 갖는 루트 세그먼트(810)(예를 들어, 도로 세그먼트)를 따른 2개의 지점(802, 804)을 예시한 도면;
도 9는 타일 반경을 사용하여 사전-인출 맵 데이터 타일을 결정하기 위한 프로세스 흐름 예시도;
도 10은 결정된 루트를 아우르는 맵 데이터에 대응하는 영역의 예시도;
도 11a는 출발지와 목적지 간 루트 상에 특별 관심 지점을 갖는 루트의 맵 디스플레이 예시도;
도 11b는 루트로부터 떨어져 있는 관심 지점을 갖는 루트의 맵 디스플레이 예시도;
도 12는 2개의 다른 줌 레벨에 대해 식별된 사전-인출 맵 데이터 타일을 포함하는 맵 데이터 타일의 예시도;
도 13은 사전-인출될 수 있는 맵 데이터 타일 세트의 액세스 시퀀스를 결정하기 위한 프로세스 흐름의 예시도.

본 출원은 일반적으로 맵 데이터베이스로부터 맵 데이터를 사전-인출하는 것에 관한 것이다. 맵 데이터를 사전-인출하는 것은 맵 데이터가 사용에 즉시 요구되기 전에 애플리케이션 또는 디바이스에 의한 맵 데이터의 액세스/검색을 지칭할 수 있다. 일 실시예에 있어서, 맵 데이터는 사전-인출된 데이터를 사용하는 기능의 개시 전에 사전-인출될 수 있다. 예를 들어, 맵 데이터베이스로부터의 맵 데이터는 사용자가 그 맵 데이터를 사용하는 기능(예를 들어, 디스플레이 또는 렌더링 기능)을 활성화 또는 실행하기 전에 컴퓨팅 디바이스에 의해 액세스 및/또는 검색될 수 있다. 맵 데이터를 사전-인출하는 이점은, 맵 데이터베이스가 이용 불가능한 기간 동안(예를 들어, 모바일 컴퓨팅 디바이스가 오프라인일 때), 사전-인출된 맵 데이터가 사전-인출된 루트를 디스플레이하는 것과 같이 일부 서비스 또는 기능을 제공하도록 매핑 애플리케이션 또는 컴퓨팅 디바이스에 이용가능할 수 있다는 것이다. 일반적으로, 루트는 2개의 종점(예를 들어, 출발지와 목적지) 및 2개의 종점을 연결하는 경로 또는 도로 세트를 포함한다. 경로 또는 도로 세트는 시퀀스를 가질 수 있다. 시퀀스는 또한 주행 방향에 대응할 수 있다. 루트 및 루트 유형이 아래에서 더 상세하게 설명된다.

더 구체적으로, 본 출원은, 루트를 아우르는 영역에 대응하는 맵 데이터 타일을 선택함으로써, 이용가능한 맵 데이터 전체의 선택된 서브세트로서 맵 데이터를 인출하기 위한 기술을 설명한다. 액세스된 맵 데이터량은 루트를 따른 지점의 우선순위에 기반하여 조절될 수 있다. 예시적 구현에 있어서, 더 큰 양의 맵 데이터는 루트의 중간 지점에 대해서보다 루트의 종점(출발지 및 목적지 위치를 표현)에 대해 인출 또는 검색될 수 있다. 어떤 맵 데이터가 루트 주위 영역에 대응하는지 결정하기 위해, 루트를 따른 맵 표면의 영역에 대응하는 액세스될 맵 데이터 타일을 지정하도록 맵 타일 반경 세트가 사용될 수 있다.

이제 도 1을 참조하면, 일 실시예에 따라 맵-관련 이미징 시스템(10)은 서버(14)에 또는, 예를 들어, 중앙 사이트에 또는 다양한 다른 이격된 사이트에 위치하는 다수의 서버에 저장된 맵 데이터베이스(12)를 포함할 수 있고, 또한 맵 렌더링 디바이스 또는 맵 렌더링 엔진을 저장 및 구현하도록 각각 구성될 수 있는 다수의 맵 클라이언트 디바이스(16, 18, 20, 22)를 포함할 수 있다. 맵 클라이언트 디바이스(16 내지 22)는, 예를 들어, 하드와이어드 또는 무선 랜(LAN), 도시권 통신망(MAN) 또는 광역 통신망(WAN), 인터넷 또는 그 어느 조합을 포함하는 어느 하드와이어드 또는 무선 통신 네트워크(25)를 통해 서버(14)에 접속될 수 있다. 맵 클라이언트 디바이스(16 내지 22)는, 예를 들어, 모바일 폰 디바이스(18), 랩톱, 태블릿, 데스크톱 또는 다른 적합한 유형의 컴퓨터(16, 20)와 같은 컴퓨터, 또는 자동차 네비게이션 시스템(22)의 컴포넌트 같은 다른 이미징 시스템의 컴포넌트 등일 수 있다. 더욱, 클라이언트 디바이스(16 내지 22)는, 전화 및 케이블 하드웨어와 같은 하드와이어드 기반 통신 구조 및/또는 예를 들어 무선 LAN 및 WAN, 위성 및 셀룰러 폰 통신 시스템 등을 포함하는 무선 통신 네트워크와 같은 무선 통신 구조를 사용하는 것들을 포함하는 어느 공중 이용가능 및/또는 사적 소유 통신 네트워크와 같은 어느 적합한 통신 시스템을 통해 서버(14)에 통신 접속될 수 있다.

맵 데이터베이스(12)는 래스터 이미지 맵 데이터 및 벡터 이미지 맵 데이터를 포함하는 어느 소망 유형 또는 종류의 맵 데이터를 저장할 수 있다. 그렇지만, 여기서 설명되는 이미지 렌더링 시스템은, 일부 실시예에서는, 디스플레이될 이미지 내 수많은 이미지 오브젝트, 엘리먼트 또는 프리미티브 세트의 각각에 대해 일련의 정점 또는 정점 데이터 포인트를 정의 또는 포함할 수 있는 벡터 이미지 데이터와의 사용에 최적화될 수 있다. 일반적으로 말하면, 벡터 데이터에 의해 정의된 이미지 오브젝트의 각각은 그와 연관된 복수의 정점을 가질 수 있고 이러한 정점은 클라이언트 디바이스(16 내지 22) 중 하나 이상을 통해 맵 관련 이미지 오브젝트를 사용자에게 디스플레이하도록 사용될 수 있다.

또한 이해될 바와 같이, 클라이언트 디바이스(16 내지 22)의 각각은 연관된 디스플레이 디바이스(34) 상에 그래픽(이미지)을 렌더링 또는 구현하도록 알려진 방식으로 일반적으로 프로그래밍 및 상호접속될 수 있는 하나 이상의 프로세서(30), 하나 이상의 메모리(32), 디스플레이 디바이스(34), 및 많은 경우에서는 래스터라이저 또는 그래픽 카드(36)를 갖는 이미지 렌더링 엔진을 포함할 수 있다. 어느 특정 클라이언트 디바이스(16 내지 22)를 위한 디스플레이 디바이스(34)는 액정 디스플레이(LCD), 발광 다이오드(LED) 디스플레이, 플라즈마 디스플레이, 캐소드 레이 튜브(CRT) 디스플레이, 또는 어느 다른 유형의 기지의 또는 적합한 전자적 디스플레이와 같은 전자적 디스플레이 디바이스의 어느 유형일 수 있다.

일반적으로 말하면, 도 1의 맵-관련 이미징 시스템(10)은, 사용자가, 클라이언트 디바이스(16 내지 22) 중 하나에서, 서버(14)를 통해 맵 데이터베이스(12)로부터 맵 정보 또는 맵 관련 데이터를 획득하거나 그와 통신하도록 동작하고 그 후 수신된 맵 데이터에 기반하여 맵 이미지를 디스플레이 또는 렌더링할 수 있는 맵 애플리케이션(도 1에는 도시하지 않음)을 열거나 실행할 수 있게 되도록 동작할 수 있다. 맵 애플리케이션은 사용자로 하여금 맵 데이터베이스(12)에 저장된 맵 데이터의 다른 지리적 부분들을 보고, 특정 지리적 위치 상에서 줌인 또는 줌아웃하고, 디스플레이되고 있는 맵의 2-차원 또는 3-차원 보기 각도를 회전시키거나, 돌리거나, 변경 등 가능하게 할 수 있다. 더 구체적으로, 아래에 설명되는 시스템을 사용하여 디스플레이 디바이스 또는 디스플레이 스크린(34) 상에 맵 이미지를 렌더링할 때, 클라이언트 디바이스(16 내지 22)의 각각은 맵 데이터베이스(12)로부터 벡터 데이터 형태로 맵 데이터를 다운로드할 수 있고 연관된 디스플레이 디바이스(34) 상에 이미지를 렌더링하도록 하나 이상의 이미지 셰이더를 사용하여 그 벡터 데이터를 프로세싱할 수 있다.

이제 도 2를 보면, 클라이언트 디바이스(16 내지 22) 중 하나에 의해 구현 또는 그와 연관된 이미지 발생 또는 이미지 렌더링 디바이스(40)가 더 상세히 예시된다. 도 2의 이미지 렌더링 시스템(40)은 2개의 프로세서(30a, 30b), 2개의 메모리(32a, 32b), 사용자 인터페이스(34) 및 래스터라이저(36)를 포함할 수 있다. 이러한 경우에 있어서, 프로세서(30b), 메모리(32b) 및 래스터라이저(36)는 별개 그래픽 카드(수평선 아래 표시) 상에 배치될 수 있지만, 이것은 모든 실시예에 있어서 그럴 필요는 없다. 예를 들어, 다른 실시예에 있어서는, 단일 프로세서가 대신 사용될 수 있다. 부가적으로, 이미지 렌더링 시스템(40)은 네트워크 인터페이스(42), 통신 및 저장 루틴(43), 및 메모리(32a) 상에 저장된 내부에 맵 디스플레이 로직을 갖는 하나 이상의 맵 애플리케이션(48)을 포함할 수 있는데, 프로세서(30a) 상에서 실행될 수 있다. 마찬가지로, 예를 들어 정점 셰이더(44) 및 단편 셰이더(46) 형태의 하나 이상의 이미지 셰이더는 메모리(32b) 상에 저장되고 프로세서(30b) 상에서 실행된다. 메모리(32a, 32b)는 휘발성 및 비-휘발성 메모리 중 하나 또는 둘 다를 포함할 수 있고 루틴 및 셰이더는 아래에 설명되는 기능성을 제공하도록 프로세서(30a, 30b) 상에서 실행될 수 있다. 네트워크 인터페이스(42)는, 예를 들어, 사용자 인터페이스 또는 디스플레이 디바이스(34) 상에 이미지 디스플레이를 생성하는데 사용하기 위한 벡터 데이터 형태의 이미지 데이터를 획득하도록 하드와이어드 또는 무선 통신 네트워크를 통해 도 1의 서버(14)와 통신하도록 동작하는 주지의 소프트웨어 및/또는 하드웨어 컴포넌트를 포함할 수 있다. 또한 이미지 렌더링 디바이스(40)는 예를 들어 버퍼 또는 휘발성 메모리일 수 있는 데이터 메모리(49)를 포함할 수 있는데, 더 상세히 설명될 바와 같이 맵 데이터베이스(12)로부터 수신된 벡터 데이터, 어떠한 수의 정점 데이터 포인트를 포함하는 벡터 데이터 및 하나 이상의 룩업 테이블을 저장한다.

동작 동안, 맵 애플리케이션(48)의 맵 로직은 예를 들어 사용자 입력, GPS 신호, 사전에 저장된 로직 또는 프로그래밍 등을 사용하여 디스플레이 디바이스(34)를 통해 사용자에게 디스플레이하는데 필요한 특정 이미지 데이터를 결정하도록 프로세서(30) 상에서 실행될 수 있다. 애플리케이션(48)의 디스플레이 또는 맵 로직은, 맵 데이터베이스(12)로부터 바람직하게는 벡터 데이터 또는 압축된 벡터 데이터 형태로 맵 데이터를 획득하도록 네트워크 인터페이스(42)를 통해 서버(14)와 통신함으로써, 통신 루틴(43)을 사용하여, 맵 데이터베이스(12)와 상호작용할 수 있다. 이러한 벡터 데이터는 네트워크 인터페이스(42)를 통해 반환될 수 있고 루틴(43)에 의해 데이터 메모리(49)에 압축해제 및 저장될 수 있다. 특히, 맵 데이터베이스(12)로부터 다운로드된 데이터는 사용될 궁극적 벡터 데이터의 콤팩트, 구조화, 또는 그렇지 않으면 최적화 버전일 수 있고, 맵 애플리케이션(48)은 다운로드된 벡터 데이터를 프로세서(30a)를 사용하여 특정 정점 데이터 포인트로 변환하도록 동작할 수 있다. 일 실시예에 있어서, 서버(14)로부터 보내진 이미지 데이터는 스크린(34) 상에 디스플레이될 소정 수의 다른 이미지 엘리먼트 또는 이미지 오브젝트와 연관된 정점 세트의 각각에 대한 데이터를 일반적으로 정의하는 벡터 데이터 및 가능하게는 하나 이상의 룩업 테이블을 포함할 수 있다. 소망되면, 룩업 테이블이 내보내질 수 있거나, 들어있도록 디코딩될 수 있거나, 또는 벡터 그래픽을 사용하여 생성된 이미지의 일부분으로서 디스플레이될 특정 텍스처 또는 컬러 필드(픽셀 값)을 전형적으로 정의하는 기지 유형의 데이터 파일인 벡터 텍스처 맵 형태이도록 맵 애플리케이션(48)에 의해 발생될 수 있다. 더 구체적으로, 각각의 이미지 엘리먼트 또는 이미지 오브젝트에 대한 벡터 데이터는 이미지의 특정 엘리먼트 또는 오브젝트를 구성하는 하나 이상의 삼각형과 연관된 다수의 정점을 포함할 수 있다. 각각의 그러한 삼각형은 (정점 데이터 포인트에 의해 정의된) 3개의 정점을 포함하고 각각의 정점 데이터 포인트는 그와 연관된 정점 데이터를 갖는다. 일 실시예에 있어서, 각각의 정점 데이터 포인트는, 속성 레퍼런스뿐만 아니라, 레퍼런스 또는 가상 공간 내 정점의 2-차원 또는 3-차원 위치 또는 자리를 정의하는 정점 위치 데이터를 포함한다. 부가적으로 각각의 정점 데이터 포인트는 정점 데이터 포인트가 연관되는 이미지 오브젝트의 유형을 식별하는 오브젝트 유형 식별자와 같은 다른 정보를 포함할 수 있다. 여기서는 스타일 레퍼런스로서 또는 피처 레퍼런스로서 지칭되는 속성 레퍼런스는 데이터 메모리(43)에 다운로드 및 저장된 룩업 테이블 중 하나 이상 내 위치 또는 위치 세트를 참조하거나 가리킨다.

일반적으로 말하면, 특정 지리적 지역에 대한 맵 데이터베이스(12) 내 맵 데이터는 다른 줌 레벨로 저장될 수 있고, 이 경우 각각의 줌 레벨은, 일 실시예에서는, 다른 상세 레벨로 맵의 표면 또는 맵의 시각적 디스플레이를 구성하도록 사용될 수 있는, 맵 데이터 타일이라 칭하는, 복수의 맵 데이터 블록으로 형성된다. 도 3은 맵 데이터베이스(12)의 일부의 예시적 데이터 구조(200)를 도시한다. 특정 지리적 지역에 대한 맵 데이터는 수많은 (n)개의 다른 줌 레벨 데이터 구조(그 중 3개만 도시함)(202A, 202B, 202C)에 저장될 수 있고, 이 경우 각각의 데이터 구조는 복수의 맵 데이터 타일에 의해 형성된다. 설명의 목적으로 번호 매겨진 유일한 것인 데이터 구조(202B)는 18개의 맵 데이터 타일(204A-204R)로 형성되어 있는, 줌 레벨, z=2에서 특정 또는 고정 지리적 지역에 대한 맵 데이터를 도시한다. 맵 데이터 타일은 맵 디스플레이를 구성하기 위한 기본 빌딩 블록을 표현할 수 있다. 각각의 맵 데이터 타일은, 워터 라인, 컨트리 라인, 도시 경계, 주 라인, 산, 공원 등과 같이 도로, 빌딩 및 지리적 경계와 같은 다양한 맵 오브젝트 또는 맵 피처를 식별하는 데이터를 포함하여, 맵 디스플레이(예를 들어, 맵 표면)의 일부를 구성하는데 필요한 맵 데이터를 포함하고 있을 수 있다. 지리적 지역에 대한 맵 데이터는 특정 지리적 지역에 대한 다른 상세 레벨을 제공하도록 어떠한 수의 다른 줌 레벨 데이터 구조에 저장될 수 있다. 일 실시예에 있어서, 19개의 총 줌 레벨이 맵 데이터베이스(12)에 저장될 수 있다.

각각의 줌 레벨에서 고정된 지리적 지역에 대한 타일 수는, 예를 들어, 선형으로, 2차식으로, 지수적으로, 또는 그렇지 않으면 줌 레벨 번호가 증가함에 따라 증가할 수 있다. 도시된 예에서의 줌 레벨(z = 1, 2, 5)은, 각자, 동일한 지리적 영역 또는 지역을 커버하는 6개, 18개 및 60개의 맵 데이터 타일을 갖는다. 맵 데이터 타일 수가 줌 레벨이 증가함에 따라 동일 영역에 대해 증가할 수 있기 때문에, 줌 레벨은 단위 영역당 타일 수에 대응하는 맵 데이터의 밀도로 생각될 수 있다. 더 높은 줌 레벨은 일반적으로 단위 영역당 더 많은 타일을 요구하고 그래서 더 낮은 줌 레벨보다 더 높은 맵 데이터 밀도를 제공할 수 있다.

도시된 실시예에 있어서, 모든 맵 데이터는 맵 데이터 타일에 저장되고, 줌 레벨 데이터 구조 내 각각의 맵 데이터 타일은 동일 또는 유사한 메모리 할당 사이즈가 할당될 수 있다. 예를 들어, 각각의 타일(204A 내지 204R)은 사이즈가 10K바이트인 비트맵 이미지일 수 있다. 이것은, 예를 들어, 각각의 맵 데이터 타일이 동일 사이즈의 지리적 영역을 커버하게 함으로써 달성될 수 있다. 벡터 데이터를 포함하고 있는 맵 데이터 타일에 대해, 각각의 타일에 대한 데이터 사이즈는 달라질 수 있지만, 각각의 타일은, 일부 실시예에서는, 여전히 동일한 최대 메모리 공간이 할당될 수 있다. 도시되지는 않았지만, 다른 실시예에서는, 데이터 타일은 각각의 줌 레벨 데이터 구조 내 다른 메모리 공간 할당을 가질 수 있다. 일부 실시예에 있어서, 각각의 맵 데이터 타일은 비트맵 포맷으로 저장된 맵 데이터를 포함하고 있을 수 있는 한편 다른 실시예에서는 각각의 맵 데이터 타일은 벡터 포맷으로 저장된 맵 데이터를 포함하고 있을 수 있다.

도 4a 내지 도 4c는, 예를 들어, 사용자 인터페이스(34) 상에 완전히 또는 부분적으로 디스플레이될 수 있는 시각적 맵 디스플레이를 예시하고 있는데, 이 경우 각각의 도면은 다른 줌 레벨로 맵 표면의 시각적 디스플레이를 제공할 수 있다. 도시된 실시예에 있어서, 도 4a는 동일 사이즈의 지리적 영역을 커버하는 그리고 동일한 양의 메모리 사이즈를 갖는, 일련의 맵 데이터 타일(302-318)로 구성된, 예시적 줌 레벨, z=6로 시각적 맵 디스플레이(300)를 제공한다.

동작에 있어서, 서버(14)는 이러한 맵 데이터 타일에 의해 정의된 데이터 청크로 각자의 클라이언트 디바이스(16 내지 22)에 맵 데이터를 송신하도록 구성될 수 있다. 예를 들어, 맵 디스플레이(300)를 구성하는데 필요한 맵 데이터를 송신하기 위해, 서버(14)는 (지리적 위치, 클라이언트 디바이스 주소, 맵 데이터 타일 버전 번호 등과 같이) 프레임의 식별 데이터를 제공하는 헤더 부분 및 시각적 디스플레이를 형성하는데 사용될 특정 맵 데이터 타일 데이터를 포함하고 있는 페이로드 부분을 갖는, 프레임으로 각각의 맵 데이터 타일을 송신할 수 있다. 맵 데이터 타일은 맵 데이터베이스(12)에 저장된 맵 데이터를 양자화하기 위한 그리고 클라이언트 디바이스(16 내지 22)로 네트워크(25)를 통해 맵 데이터의 통신을 양자화하기 위한 효과적 메커니즘을 제공할 수 있다.

도 4a에 비교하여, 도 4b는 도 4a의 줌 레벨보다 더 높은 줌 레벨, 이 예에서는 줌 레벨, z=10으로 시각적 맵 디스플레이(400)를 예시한다. 맵 디스플레이(400)는 복수의 맵 데이터 타일(402-432)로 형성될 수 있다. 맵 데이터 타일(302-318)처럼, 맵 데이터 타일(402-432)은 각각 사이즈가 동일하고, 예를 들어, 동일 사이즈의 지리적 영역을 커버하고 동일 메모리 사이즈를 갖는다. 도 4c는 맵 데이터 타일로 형성된, 제3의 더 높은 줌 레벨, 줌 레벨 z=12로 또 다른 시각적 맵 디스플레이(480)를 예시한다.

디스플레이(300, 400, 480)의 각각은 더 많은 맵 데이터 타일을 포함하는, 전 맵 데이터의 일부를 예시할 수 있다. 도 4a 내지 도 4c에 걸쳐 예시된 바와 같이, 각각의 시각적 맵 디스플레이를 형성하는 맵 데이터 타일은 다양한 상세 레벨을 가질 수 있다. 타일(302 내지 318)은 지리적 경계를 도시하지만, 도로는 아니고, 고속도로 및/또는 주 간 도로만을 도시하는 한편, 도 4c의 타일은 더 높은 줌 레벨에 있고 도로, 빌딩, 공원, 종점 등에 관한 정보를 포함하고 있을 수 있다.

사용자가 시각적 맵 디스플레이(300, 400, 480)와 상호작용하는 동안, 사용자는 도시된 맵 데이터 근처 다른 맵 데이터(다른 지리적 영역에 대응)를 디스플레이하도록 주위 스크롤을 소망할 수 있다. 그래서, 클라이언트 디바이스(16 내지 22)는 시각적 맵 디스플레이를 형성하기에 충분한 양의 맵 데이터를 인출 및 저장하는 한편 그 디스플레이와의 효율적 사용자 상호작용을 가능하게 하도록 로컬 클라이언트 디바이스(16 내지 22) 중 하나에서 부가적 맵 데이터를 버퍼링하는 시스템을 사용할 수 있다.

도 5는 루트(501)의 보기 윈도(500)를 예시한다. 루트는 맵 표면 또는 맵 영역 상으로 투영될 수 있다. 일반적으로, 루트(501)는 출발지(502), 목적지(504), 및 출발지(502)를 목적지(504)에 함께 연결하는 일 세트의 도로, 거리, 경로, 세그먼트 등(506)을 포함할 수 있다. 여기서 사용되는 바와 같이, 세트는 하나 이상의 엘리먼트를 포함한다. 도로 세트는 도로 시퀀스로 순서가 정해질 수 있다. 루트(501)는 도로 세트의 시퀀스로 또한 나타내어질 수 있는 방향을 가질 수 있다. 루트(501)는 소정 수의 방식으로 결정될 수 있다. 예를 들어, 사용자는 출발지와 목적지를 지정할 수 있고(예를 들어, 사용자는 2개의 주소를 입력할 수 있고) 매핑 애플리케이션은, 매핑 데이터베이스로부터의 데이터를 사용하여, 2개의 지점 또는 위치를 연결할 수 있는 거리 세트를 결정함으로써, 루트를 형성할 수 있다. 일부 경우에 있어서, 매핑 애플리케이션은 출발지와 목적지를 연결하는 복수의 루트를 결정할 수 있고, 이 경우 사용자에게는 프로세싱에 가능한 루트 중 적어도 하나를 선택 또는 지정할 옵션이 주어질 수 있다. 대안으로, 사용자는 출발지, 목적지, 및 출발지와 목적지를 연결하는 경로(예를 들어, 도로)의 집합을 포함하는 루트를 매핑 애플리케이션에 제공할 수 있다.

여기서 설명되는 기술의 일 실시예에 있어서, 맵 데이터베이스(12)와 같은 맵 데이터베이스는 결정된 루트를 아우르는 맵 영역에 대응하는 맵 데이터(예를 들어, 맵 데이터 타일)를 사전-인출 또는 검색하도록 액세스될 수 있다. 또 다른 실시예에 있어서, 맵 데이터는 하나 이상의 루트를 발생시키도록 사전-인출될 수 있다. 루트를 발생시키도록 사용된 맵 데이터는 루트를 디스플레이하기 위한 정보를 제공하도록 사용된 동일 맵 데이터 타일에 포함되어 있을 수 있다. 다른 실시예에 있어서, 루트를 발생시키도록 사용된 데이터는 루트를 렌더링하도록 사용된 맵 데이터 타일과 별개의 맵 데이터 타일에 포함되어 있을 수 있다. 또 다른 실시예에 있어서, 루트를 발생시키도록 사용된 데이터는 맵 데이터 타일과 다른 데이터 형태에 포함되어 있을 수 있다. 사전-인출하는 것은 일반적으로 그 데이터가 프로세싱에 필요로 되기 전에 맵 데이터의 검색을 개시하는 것을 포함한다. 예를 들어, 사전-인출하는 것은 그 맵 데이터를 이용하여 렌더링 또는 디스플레이 기능의 개시 전에 맵 데이터를 검색하는 것을 포함할 수 있다. 또한 사전-인출하는 것은 맵 데이터베이스에 대한 더 빠른 검색을 위해 로컬 메모리에 맵 데이터를 저장하는 것을 포함할 수 있다. 예를 들어, 로컬 메모리에 액세스하는 속도는 (예를 들어, 간헐적 접속, 접속 대역폭 등에 기인하여) 맵 데이터베이스에 액세스하는 속도보다 더 빠를 수 있다. 모바일 디바이스가 네트워크(25)를 통해 서버(14)에 간헐적으로 액세스할 수 있을 뿐인 상황에 있어서, 사전-인출은, 모바일 디바이스/사용자가 (예를 들어, 사전-인출된 데이터에 대응하는 맵 데이터를 렌더링하는 요청 또는 기능을 통해) 그 데이터로의 액세스를 요청도 하였든 아니든, 클라이언트 디바이스가 서버(14)에 접속할 수 있을 때마다 맵 데이터의 스케줄링 액세스 및 검색을 포함할 수 있다.

도 6은 루트 주변에 배치된 정사각형 영역(510)을 갖는 도 5의 루트(501)를 예시한다. 위치 또는 지점에 관하여 사용될 때 용어 "주변"은 위치 또는 지점을 포함하는 의미임을 주목해야 한다. 그래서, "목적지 주변"은 목적지에 인접하는 영역과 더불어 목적지 지점 자체도 포함한다. 정사각형(510)은 맵 데이터의 이산 단위에 대응하는 맵의 이산 영역을 표현할 수 있다. 위에서 설명된 맵 데이터 타일에 관하여, 각각의 정사각형 영역(510)은 특정 줌 레벨에 대한 맵 데이터 타일과 대응 또는 표현할 수 있다. 영역(510)은 이용가능한 또는 검색가능한 총 세트의 맵 데이터 타일의 서브세트만을 표현할 수 있다. 예를 들어, 맵 데이터 타일이 일반적으로 보기 윈도(600) 전체에 대해 존재할 수 있을 경우, 영역(510)에 의해 표현된 맵 데이터 타일은 보기 윈도에 대한 총 맵 데이터 타일 중 일부만이다.

도 6은, 특정 줌 레벨에서, 루트를 디스플레이하기 위한 최소량의 맵 데이터는 루트 상의 매 지점을 아우르는 영역에 대응하는 적어도 일 세트의 맵 데이터 타일을 포함할 수 있음을 예시한다. 일 실시예에 있어서, 최소량의 맵 데이터는 도 6의 정사각형(510)에 대응하는 맵 데이터 타일에 맵 데이터베이스를 통해 액세스함으로써 루트에 대해 검색 또는 사전-인출될 수 있다. 예를 들어, 시스템(10)의 디바이스 중 하나는, 프로세서에 의해 실행 시, 루트 상의 지점이 맵 데이터 타일 내 포함되는지 결정하고 루트를 아우르는 맵 데이터 타일의 최소 수를 포함하는 맵 데이터 타일을 결정 또는 식별하는 명령어를 포함할 수 있다.

루트 주변 더 큰 영역은 매핑 애플리케이션의 어떤 렌더링 상황에 대해 소망될 수 있다. 일반적으로, 그 방법 및 시스템은, 출발지 및 목적지를 포함하는, 루트를 따른 지점의 타일 반경을 결정함으로써 루트(예를 들어, 도 5 내지 도 9의 루트)를 아우르는 영역에 대한 맵 데이터 타일의 서브세트를 결정할 수 있다. 도 7은, 제1(임의) 줌 레벨로, 맵 데이터베이스(12)에 저장된 이용가능한 맵 데이터의 일부를 보여주는 예시적 시각적 맵 디스플레이(700)를 도시한다. 관심 지점(704)을 할당된 맵 타일 반경(754)으로 보여준다. 맵 타일 반경(754)은 맵 데이터베이스(12)로부터 인출할 타일을 식별하도록 관심 지점(704)으로부터의 반경 거리를 표현한다. 타일 반경(754)은, 도 7에서, 식별된 타일 반경(R)에 의해 정의된 원주 지역(756) 내 배치되어 있는 관심 지점과 연관된 복수의 맵 데이터 타일을 식별하도록 관심 지점(704)으로부터 뻗어있다. 도시된 실시예에 있어서, 이러한 지역(756)은 예를 들어 맵 데이터베이스(12)로부터 식별되어 클라이언트 디바이스(16 내지 22) 중 하나에 보내져야 할 사전-인출 맵 데이터 타일 세트를 정의한다. 하나의 예에 있어서, 원주 지역(756)과 부분적으로라도 중첩하는 어느 맵 데이터 타일은 사전-인출 맵 데이터 타일 세트 내에 있을 것이다. 이러한 타일은 도 7에서 음영처리되어 있다.

도 8은 대응하는 타일 반경(810)을 갖는 루트 세그먼트(810)(예를 들어, 도로 세그먼트)를 따른 2개의 지점(802, 804)을 예시한다. 도 8의 음영처리된 영역은 반경(802, 804)에 기반하여 루트 세그먼트(810)에 대해 검색될 수 있는 맵 데이터 타일을 예시한다. 도 8에 있어서, 도로를 따른 몇개의 지점(예를 들어, 일정 간격에 의해 이격되어 있는 지점들)만이 맵 반경을 결정하도록 사용될 수 있고 대응하는 음영처리된 영역이 검색될 수 있다. 다른 실시예에 있어서, 라인 세그먼트에 대해 맵 타일 반경을 정의하도록 더 많은 지점이 사용될 수 있다. 더욱, 도로 세그먼트와 같은 라인 세그먼트는 무한 수의 지점을 포함할 수 있지만, 맵 타일 요청은 데이터 타일에 대해 많은 수의 요청 또는 식별을 반드시 요구하는 것은 아니다. 대신에, 음영처리된 관심 영역은 (예를 들어, 적분 함수를 사용하여) 라인 세그먼트의 길이 전체에 대해 계산될 수 있고, 단일 계산이 루트의 반경 내 모든 타일을 식별하도록 이루어질 수 있다. 단일 호출은 그 후 모든 대응하는 맵 데이터 타일을 (예를 들어, 한번에) 검색하도록 이루어질 수 있다.

도 9는 도 5 내지 도 6에서 예시된 것과 같은 맵 표면에 대한 맵 데이터를 사전-인출하도록 사용될 수 있는 방법, 루틴 또는 프로세스(900)의 프로세스 흐름 선도 또는 흐름도를 예시한다. 방법(900)은 유형적 컴퓨터-가독 매체에 저장되고 서버(14) 또는 클라이언트 디바이스(16 내지 22)의 프로세서를 사용하여 실행되는 컴퓨터-실행가능한 명령어의 형태로 하나 이상의 블록, 모듈, 기능 또는 루틴을 포함할 수 있다. 방법(900)은 여기서 설명되는 시스템을 위한 컴퓨팅 환경의 어느 백엔드 디바이스(예를 들어, 서버(14)) 또는 프론트엔드 디바이스(예를 들어, 클라이언트 디바이스(16 내지 22))의 모듈 또는 컴포넌트로서, 또는 그러한 시스템 외부에 있는 모듈의 일부분으로서 포함될 수 있다. 도 9는 설명의 용이함을 위해 도면을 참조하여 설명될 것이지만, 방법(900)은 물론 다른 오브젝트 및 사용자 인터페이스와 이용될 수 있다. 어느 경우에서든, 블록(902)은 출발지, 목적지, 및 출발지와 목적지를 연결하는 도로 세트에 관한 정보를 포함하는 루트 정보를 결정한다. 이것은 클라이언트 디바이스(16 내지 22) 중 하나 상의 매핑 애플리케이션 내에서 하나 이상의 명령어가 실행되는 것에 응답하여 수신될 수 있다. 블록(902)은 또한 루트를 발생시키도록 사용되는 맵 데이터를 사전-인출할 수 있다. 논의된 바와 같이, 루트를 발생시키기 위한 이러한 맵 데이터는 루트를 렌더링하기 위한 맵 데이터 타일과 동일하거나 다를 수 있는 맵 데이터 타일의 형태를 취할 수 있거나 또는 전적으로 별개 데이터 형태로서 저장될 수 있다. 일 실시예에 있어서, 루트를 발생시키기 위한 맵 데이터는 루트를 정의하는 턴-바이-턴 명령어의 형태일 수 있다.

블록(904)은 루트를 따른 지점에 대한 맵 타일 반경 세트를 결정할 수 있다. 일 실시예에 있어서, 블록(904)은 루트를 따른 모든 지점에 대해 최소 타일 반경을 결정할 수 있다. 최소 맵 타일 반경은 (도 6의 것과 같은) 루트 전체를 아우르는 영역과 대응하는 맵 데이터 타일의 최소 수가 선택되는 것을 가능하게 하도록 선택될 수 있다. 이러한 최소 맵 타일 반경은 루트 전체에 대해 고정된 반경으로 생각될 수 있다. 다른 실시예에 있어서, 블록(904)은 또한 루트를 따른 우선순위 지점 또는 관심 지점에 대해 맵 타일 반경 세트를 결정할 수 있다. 이러한 관심 지점은 (아래에서 더 논의될) 최소 타일 반경보다 더 큰 반경을 갖도록 결정될 수 있다. 반경이 루트에 대해 결정되고 나면, 블록(906)은 블록(904)에서 결정된 반경에 대응하는 맵 데이터 타일에 대해 맵 데이터베이스(12)와 같은 맵 데이터베이스에 액세스할 수 있다. 그 후 블록(908)은 블록(904)에서 결정된 반경에 대응하는 맵 데이터 타일을 검색하고 검색된 타일을 클라이언트 디바이스(16 내지 22)의 로컬 메모리에 저장할 수 있다.

일 실시예에 있어서, 루트를 따른 지점에는 우선순위 값이 할당될 수 있다. 예를 들어, 우선순위는 루트 상의 지점과 연관된 플래그, 속성 또는 다른 표시자를 사용하여 할당 또는 지정될 수 있다. 루트 세그먼트는 지점 세트에 의해 정의될 수 있고, 그래서, 루트 세그먼트(예를 들어, 루트의 도로 세그먼트)는 루트 세그먼트를 정의하는 지점 세트에 우선순위가 할당될 때 그 우선순위에 대응할 수 있다. 더욱, 우선순위 속성은 단순히 하이 값 또는 로우 값(즉, 우선순위 있음 또는 없음)일 수 있다. 다른 실시예에 있어서, 우선순위는 하이 값과 로우 값 사이의 스케일링된 값일 수 있다.

여기서 설명되는 방법 및 시스템은 인터페이스(34)를 통해 사용자에게 디스플레이할 하나 이상의 관심 지점을 결정할 수 있다. 관심 지점은, 예를 들어, 사용자가 인터페이스(34) 상에 제시된 데이터 필드 내에 주소를 제공하는 것을 통해, 또는 사용자가 인터페이스(34)와의 상호작용을 통해 획득된 관심 지점을 찾기를 선택하는 것을 통해, 사용자 입력에 기반하여 결정될 수 있다. 일반적으로, 루트를 따른 지점의 우선순위는 사용자가 그 지점에 대응하는 맵 데이터에 액세스하는 기능을 개시할 수 있는 가능성을 표현할 수 있거나 또는 그 가능성에 의해 결정될 수 있다. 이것은 사용자가 특정 맵 데이터를 사용하여 맵의 일부를 디스플레이하는 기능을 개시하는 것에 대응할 수 있다. 액세스 가능성은, 예를 들어, 매핑 애플리케이션의 명령어가 맵 데이터에 액세스하도록 실행되는 평균 수 및 시간의 분석을 포함하여, 동작에 있어서 시스템의 메트릭스에 기반하여 결정될 수 있다.

일 실시예에 있어서, 출발지 및 목적지는 높은 우선순위를 갖는 관심 지점으로서 디폴트로 할당될 수 있다. 도 10은 결정된 루트(501)(도 5)를 아우르는 영역(1000)을 예시하는데, 이 경우 출발지(502)와 목적지(504)를 연결하는 루트(506)를 따라서보다 출발지(502)와 목적지(504) 주변에 더 큰 영역에 대응하는 맵 데이터가 있다. 도 10은 출발지(502) 및 목적지(504)에는 출발지와 목적지 사기 루트(506)를 따른 지점 세트보다 더 높은 우선순위가 할당될 수 있음을 예시한다. 이러한 경우에 있어서는, 더 큰 맵 타일 반경이 출발지(502) 및 목적지(504)에 할당된다. 출발지 및 목적지는 디폴트 관심 지점을 표현할 수 있다. 이러한 경우에 있어서, 더 큰 양의 데이터는 연결 루트의 더 낮은 우선순위 지점에 대해서보다 더 높은 우선순위 지점(출발지 및 목적지)에 대해서 검색된다.

일부 실시예에 있어서, 목적지(504)는, 출발지(502)보다, 더 높은 우선순위, 및 그래서 더 큰 영역에 대응하는 더 많은 맵 데이터를 가질 수 있다. 이것은 사용자가 목적지로 주행하려고 의도하고 출발지(사용자가 떠나고 있는 중일 수 있으므로 잠재적으로 더 적은 체류 시간)에서보다 목적지(잠재적으로 더 긴 체류 시간)에서 더 많은 정보를 요구할 가능성이 더 있는 상황에 적용할 수 있다. 그렇지만, 출발지가 더 큰 양의 우선순위를 요구하고 더 큰 맵 영역을 가질 수 있는 상황이 일부 있다. 이것은, 예를 들어, 출발지 주변 영역의 복잡도(예를 들어, 복잡도는 나들목, 도로, 및 지형 복합 수가 증가함에 따라 증가)가 높고 출발지 주변 영역을 통해 네비게이팅하는데 더 큰 양의 맵 영역이 필요로 되는 때 그럴 수 있다.

도 11a는 다수의 관심 지점(502, 504, 1101)을 보여주는 맵 표면의 보기 윈도(1100)를 예시한다. 도 11a는 출발지(502)와 목적지(504) 간 루트(501) 상에 특별 관심 지점(1101)을 예시한다. 이러한 상황에 있어서, 관심 지점(1101)에는, 주위 루트보다, 더 높은 우선순위 및 더 큰 타일 반경이 할당될 수 있다. 이러한 관심 지점은 높은 우선순위가 할당된 도시, 마을 또는 다른 랜드마크일 수 있다. 루트를 따른 복수의 관심 지점에 높은 우선순위가 할당될 수 있고 그러한 관심 지점에 대해 더 많은 양의 맵 데이터 타일이 검색될 수 있다.

도 11b는 출발지(502)와 목적지(504) 간 루트(501)로부터 떨어져 있는 거리에 위치하는 특별 관심 지점(1120)을 갖는 루트(501)의 보기 윈도(1150)를 예시한다. 이러한 상황에 있어서, 지점(1120) 주위의 영역(1125)이 지정될 수 있고 영역(1125)에 대해 대응하는 맵 데이터 타일이 마크될 수 있다. 일 실시예에 있어서, 관심 지점(1120)에 대한 타일 반경은 타일 반경의 원주가 관심 지점(1120)에 가장 가까운 루트(501)를 따른 지점의 타일 반경과 중첩하도록 결정될 수 있다. 이것은 루트(501) 가까이 위치하는 관심 지점에 대해 편리할 수 있다. 또 다른 실시예에 있어서, 방법 및 시스템은 루트를 따른 지점으로부터 루트의 바깥에 있는 관심 지점(1120)으로 하나 이상의 경로를 결정할 수 있다. 관심 지점(1120)에 대한 경로가 결정되는지 여부는 관심 지점(1120)과 경로(501) 간 거리에 의존할 수 있다. 예를 들어, 루트-밖 관심 지점(1120)으로의 루트에 대한 경로는 그 지점으로의 거리가 사용자가 더 긴 루트-밖 거리보다 그 지점(1120)으로 갈 더 짧은 루트-밖 거리를 주행할 더 큰 가능성을 설명하는 임계 거리에 또는 그 아래에 있을 때 결정될 수 있다.

루트를 따른 지점의 우선순위는, 예를 들어, 사용자가 인터페이스(34) 상에 제시된 데이터 필드 내에 주소를 제공하는 것을 통해 또는 더 일반적으로 사용자가 인터페이스(34)와의 상호작용을 통해 획득된 관심 지점을 찾기를 선택하는 것을 통해, 사용자 입력에 기반하여 결정될 수 있다. 예를 들어, 사용자는 클라이언트 디바이스(16 내지 22) 중 하나가 사용자로 하여금 그러한 관심 지점 주변 근방의 맵 디스플레이를 만들도록 그러한 아이템을 선택 가능하게 할 수 있는 위치, 영업소, 집 등을 식별하는 클라이언트 디바이스 상에서 실행되고 있는 웹-브라우저 또는 다른 프로그램에 액세스할 수 있다.

하나 이상의 관심 지점을 입력 또는 그렇지 않으면 식별하기 위한 어느 적합한 수동 방법이라도 클라이언트 디바이스(16 내지 22) 중 하나에 의해 사용될 수 있다. 더욱, 클라이언트 디바이스(16 내지 22) 중 하나 상의 매핑 애플리케이션은, 예를 들어, 클라이언트 디바이스(16 내지 22) 중 하나의 현재 위치의 GPS 위치를 결정함으로써, 가장 최근 검색된 관심 지점을 결정함으로써, 저장된 관심 지점의 데이터베이스에 액세스함으로써, 또는 가장 최근 방문된 관심 지점(예를 들어, 도시, 이웃 등)을 결정함으로써, 관심 지점을 자동으로 식별할 수 있다. 물론, 이들 경우 중 일부에서는, 매핑 애플리케이션은 백그라운드 애플리케이션으로서 그리고 그래서 어떠한 특별 사용자 상호작용도 없이 사용자 디바이스에서의 저장을 위해 맵 데이터를 다운로드할 위치를 결정할 수 있다.

위에서 논의된 바와 같이, 프로세스 블록(906 내지 908)은 단일 줌 레벨로 관심 지점 주변 더 큰 맵 영역에 대응하는 더 많은 수의 맵 데이터 타일을 사전-인출하도록 맵 데이터베이스에 액세스할 수 있다. 일 실시예에 있어서, 높은 우선순위 지점에 대해 제1 단일 줌 레벨로 더 많은 맵 데이터 타일을 사전-인출하는 것 대신에 또는 그에 부가하여, 그 방법 및 시스템은 제2 더 높은 줌 레벨로 높은 우선순위 지점에 대해 맵 데이터 타일을 사전-인출할 수 있다. 도 12는 도 6의 줌 레벨과 동일한 사이즈의 맵 데이터 타일을 표현하는 영역(506)을 갖는 도 6의 동일 루트를 예시한다. 부가하여, 도 12는 제2의 더 높은 줌 레벨의 영역(1210)에 의해 표현된 부가적 맵 데이터 타일을 예시한다. 출발지(502) 또는 목적지(504) 주변 영역을 줌인 하기를 바라는 사용자는 보기 윈도의 줌 기능을 개시할 수 있다. 더 높은 줌 레벨 맵 데이터 타일이 클라이언트 디바이스(16 내지 22) 중 하나에 사전-인출될 때, 그러한 맵 데이터 타일을 렌더링하기 위한 응답 시간은 상대적으로 빠를 수 있다.

물론, 제2의 더 높은 줌 레벨로 부가적 맵 데이터 타일을 검색하는 것에 부가하여, 그 방법 및 시스템은 또한 제2의 더 높은 줌 레벨로 루트 상의 다른 지점과 관련하여 다른 영역에 대해 또는 제1 줌 레벨의 그것과 다른 영역에 대해 제2의 더 높은 줌 레벨로 맵 데이터 타일을 검색할 수 있다. 또한, 그 방법 및 시스템은 (예를 들어, 루트의 중간에, 관심 지점 없이) 낮은 우선순위로 루트를 따른 지점에 대해 더 높은 줌 레벨 데이터를 검색할 수도 하지 않을 수도 있다. 루트의 중간 주변 지점에 대해 더 높은 줌 레벨 맵 데이터가 검색되는지는 루트를 따른 지점의 우선순위에 의존할 수 있다. 위에서 논의된 바와 같이, 루트를 따른 지점의 우선순위는 그 맵 데이터에 대한 액세스 가능성의 결정에 일부 기반할 수 있다.

위에서 설명된 방법 및 시스템은 결정된 루트를 아우르는 결정된 영역에 기반하여 이용가능한 또는 검색가능한 맵 데이터 타일의 서브세트만을 검색 또는 프로세싱 및 클라이언트 디바이스(16 내지 22)의 캐시 메모리에 저장할 수 있다. 이러한 방법 및 시스템은 예상된 맵 데이터가 신속한 검색 및 프로세싱을 위해 로컬 캐시 메모리에 다운로드될 때 더 빠른 응답 시간을 제공할 수 있다. 위에서 논의된 우선순위의 하나의 유형은 어떤 맵 데이터(루트 주변 영역 및/또는 줌 레벨 데이터)를 검색할지 지정하는 것에 기반하고 있지만, 우선순위의 제2 유형은 맵 데이터가 검색되는 순서 또는 시퀀스일 수 있다. 맵 데이터 검색(예를 들어, 맵 데이터 타일)의 시퀀스는 대역폭 및 프로세서 톨을 감축하는 것을 도울 수 있다. 맵 데이터 검색의 시퀀스는 또한 맵 데이터를 포함하고 있는 서버로의 접속이 검색 동안 상실되는 경우 더 중요한, 높은 우선순위 타일이 우선 다운로드됨을 보장할 수 있다.

도 13은 언제 어떤 순서로 맵 데이터 타일을 검색할지 결정하기 위한 프로세스 흐름을 예시한다. 블록(1302)은 수신할 다른 맵 데이터 세트를 결정할 수 있다. 맵 데이터 세트는 위에서 논의된 바와 같이 결정된 맵 데이터에 대응할 수 있다. 예를 들어, 제1 맵 데이터 세트는 출발지 주변 영역과 대응할 수 있고, 제2 맵 데이터 세트는 목적지 주변 영역과 대응할 수 있고, 제3 맵 데이터 세트는 출발지와 목적지 간 경로를 따른 영역과 대응할 수 있고, 제4 맵 데이터 세트는 부가적 관심 지점에 대응할 수 있다. 부가적 세트는 루트의 부분들(예를 들어, 출발지, 목적지, 도로 세그먼트, 및 다른 관심 지점)에 대해 다른 줌 레벨 데이터를 관련시킬 수 있다.

블록(1304)은 그 후 시스템의 현재 조건(예를 들어, 보기 윈도 상태, 현재 대역폭, 현재 프로세서 용량 등)을 결정할 수 있다. 블록(1306)은 그 후 블록(1302)에서 결정된 각각의 맵 데이터 세트를 사전-인출하기 위한 시퀀스를 결정할 수 있다. 블록(1306)의 결정은 블록(1304)에서 결정된 조건에 기반하여 수행될 수 있다. 블록(1306)에 의해 결정된 시퀀스는 사용자에 의해 가능성 있는 액세스 순서에 기반하는 고정 디폴트 시퀀스일 수 있다. 이것은 블록(1304)이 디폴트 조건을 나타낼 때 그럴 수 있다. 블록(1308)에서, 맵 데이터베이스는 블록(1302)의 각각의 맵 데이터 타일 세트에 대해 블록(1307)에 의해 결정된 시퀀스로 액세스될 수 있다. 블록(1310)에서, 액세스된 맵 데이터는 그 후 사용자 또는 맵 애플리케이션이 맵 데이터를 요구하는 액세스 또는 프로세싱 기능을 개시할 때 신속한 액세스를 위해 검색되고 그리고/또는 로컬 메모리에 저장될 수 있다.

일반적 시퀀스는 목적지, 출발지, 루트를 따른 부가적 관심 지점, 및 그 후 다양한 루트-밖 관심 지점으로의 연결 세그먼트(도로 세그먼트)에 대해 맵 데이터를 검색하는 것을 관련시킬 수 있다. 또 다른 시퀀스는 (도 5의 것과 같은) 하나의 디스플레이가능한 보기 스크린에 출발지 및 목적지를 포함하는 보기 윈도 위치 및 줌 레벨에 대한 최소 맵 타일 데이터를 포함하는 개관 맵 데이터 세트로 시작할 수 있다. 또 다른 시퀀스는 제1 줌 레벨의 개관 세트 상의 맵 데이터, 더 높은 줌 레벨의 출발지 및 목적지의 맵 데이터, 그 후 제1 줌 레벨의 도로 세그먼트에 대응하는 맵 데이터를 포함할 수 있다. 또 다른 시퀀스에 있어서, 출발지 데이터는 출발지에 더 높은 우선순위가 할당될 때 목적지 데이터에 선행할 수 있다. 이것은 출발지가 복잡한 교통 조건을 포함하고 있을 때 그럴 수 있다. 또 다른 경우는 (예를 들어, GPS 측위 신호를 통한) 현재 사용자 위치 상의 부가적 정보가 사용자를 출발지로부터 먼 루트를 따라 놓을 때일 수 있다. 다른 상황에 있어서, 루트를 따른 관심 지점에 대한 맵 데이터가 출발지보다 더 높은 우선순위를 가질 수 있다. 물론 다른 시퀀스가 가능하고 여기서 설명되는 기술의 동작 범위 내에 있다.

일 실시예에 있어서, 맵 데이터 타일의 시퀀스 및 영역은 보기 윈도 상태에 기반하여 액세스 또는 사전-인출될 수 있다. 특히, 맵 데이터 타일은 보기 윈도 위치에 기반하여 액세스될 수 있다. 보기 윈도 위치는 루트를 따른 특정 지점 가까이에 중심이 있을 수 있다. 중심 위치가 루트의 다른 위치에 접근하도록 보기 윈도 위치가 변경됨에 따라, 부가적 영역 맵 데이터가 (예를 들어, 블록(906 내지 908)을 통해) 검색될 수 있거나 또는 검색의 시퀀스가 (예를 들어, 블록(1306-1310)을 통해) 변경될 수 있다. 이러한 실시예는 맵을 렌더링하는 디바이스의 현재 위치가 (예를 들어, GPS 시스템을 사용하여) 그 현재 위치에 맵의 중심을 두도록 제공되는 상황에서 사용될 수 있다.

맵 타일 데이터의 양 및 맵 타일 데이터의 서브세트가 액세스되는 시퀀스는 도 1의 시스템의 현재 대역폭 또는 프로세서 부하에 기반할 수 있다. 더 큰 반경 또는 더 작은 반경의 맵 데이터 타일을 다운로드할지의 결정은 서버로부터 그 양의 맵 데이터 타일을 검색하는 것과 연관된 대역폭 및/또는 레이턴시 고려사항에 의존할 수 있다. 일부 실시예에 있어서, 대역폭 고려사항은 맵 데이터 타일을 검색하기 위한 현재 다운로드 대역폭/시간이 임계값 위에 있는지 체크하는 것에 의존할 수 있다. 예를 들어, 클라이언트 디바이스(16 내지 22) 중 하나가 더 큰 타일 반경에 대응하는 부가적 맵 데이터 타일을 검색할지 결정하도록 검색 프로세스의 현재 다운로드 속도를 체크할 수 있다.

맵 데이터베이스 액세스를 수행하기 위한 프로세서 용량이 고려될 수 있다. 예를 들어, 현재 프로세서 용량이 임계값 대비 체크될 수 있다. 이것은 매핑 애플리케이션의 현재 조건이 프로세서 부하에 기인하여 감축된 데이터 검색 및/또는 프로세싱을 요구할 때 그럴 수 있다. 예를 들어, 프로세서가 과부하이거나 백업되는 경우(프로세서 용량이 임계값 아래이거나 낮은 경우), 맵 데이터 타일 반경은 검색 및 프로세싱되는 맵 데이터 타일의 총량을 감축하도록 짧아져서, 프로세서 작업부하를 덜 수 있다.

더욱, 사전-인출 맵 데이터 타일의 시퀀스 및 양은 메모리 조건에 기반할 수 있다. 예를 들어, 사전-인출 맵 데이터에 할당된 메모리의 양은 제한적일 수 있다. 맵 데이터 타일의 대응하는 영역은 메모리 예산을 고려하여 적절히 스케일링될 수 있다. 검색의 시퀀스는 메모리 예산에 기반하여 순서가 다시 정해질 수 있다. 대안으로, 맵 데이터 타일 세트의 수는 메모리 예산에 기반하여 감축될 수 있다.

도 9 및 도 13의 블록의 어느 적합한 서브세트라도 소정 수의 다른 디바이스(예를 들어, 클라이언트 또는 서버)에 의해 어느 적합한 순서로 구현될 수 있고 여기서 설명되는 방법 및 시스템과 여전히 일관된다. 더욱, 부가적 결정 블록은 보간 프로세싱을 받게 되는 스타일 파라미터의 필터링을 정제하도록 부가될 수 있다.

이 명세서의 곳곳에서, 복수형 경우는 단일 경우로서 설명되는 컴포넌트, 동작 또는 구조를 구현할 수 있다. 하나 이상의 방법의 개개의 동작이 별개 동작으로서 예시 및 설명되고 있지만, 개개의 동작 중 하나 이상은 동시다발적으로 수행될 수 있고, 어느 것도 그 동작이 예시된 순서로 수행될 것을 요구하지는 않는다. 예시적 구성에서 별개의 컴포넌트로 제시된 구조 및 기능성은 조합된 구조 또는 컴포넌트로서 구현될 수 있다. 유사하게, 단일 컴포넌트로서 제시된 구조 및 기능성은 별개 컴포넌트로서 구현될 수 있다. 이들 및 다른 변종, 수정, 부가 및 개선은 여기에서의 주제의 범위 내에 든다.

예를 들어,네트워크(25)는 국한되는 것은 아니지만 LAN, MAN, WAN, 모바일, 유선 또는 무선 네트워크, 프라이빗 네트워크, 또는 가상 프라이빗 네트워크의 어느 조합을 포함할 수 있다. 더욱, 설명을 단순화 및 명확화하기 위해 4개의 클라이언트 디바이스만이 도 1에 예시되어 있지만, 어떠한 수의 클라이언트 컴퓨터 또는 디스플레이 디바이스라도 지원되고 서버(14)와 통신하고 있을 수 있다고 이해된다.

부가적으로, 특정 실시예가 로직 또는 소정 수의 컴포넌트, 모듈 또는 메커니즘을 포함하는 것으로 여기서 설명되어 있다. 모듈은 소프트웨어 모듈(예를 들어, 송신 신호로 또는 머신-가독 매체 상에 구체화된 코드) 또는 하드웨어 모듈을 구성할 수 있다. 하드웨어 모듈은 특정 동작을 수행할 수 있는 유형적 유닛이고 특정 방식으로 구성 또는 배열될 수 있다. 예시의 실시예에 있어서, 하나 이상의 컴퓨터 시스템(예를 들어, 스탠드얼론, 클라이언트 또는 서버 컴퓨터 시스템) 또는 컴퓨터 시스템의 하나 이상의 하드웨어 모듈(예를 들어, 프로세서 또는 프로세서 그룹)은 여기서 설명되는 바와 같은 특정 동작을 수행하도록 동작하는 하드웨어 모듈로서 소프트웨어(예를 들어, 애플리케이션 또는 애플리케이션 부분)에 의해 구성될 수 있다.

다양한 실시예에 있어서, 하드웨어 모듈은 기계적으로 또는 전자적으로 구현될 수 있다. 예를 들어, 하드웨어 모듈은 특정 동작을 수행하도록 (예를 들어, 필드 프로그래밍 가능한 게이트 어레이(FPGA) 또는 애플리케이션-특정 집적 회로(ASIC)와 같은 특수-목적 프로세서로서) 영구적으로 구성되는 전용 회로 또는 로직을 포함할 수 있다. 또한 하드웨어 모듈은 특정 동작을 수행하도록 소프트웨어에 의해 일시적으로 구성되는 (예를 들어, 범용 프로세서 또는 다른 프로그래밍 가능한 프로세서 내 포함되는 바와 같은) 프로그래밍 가능한 로직 또는 회로를 포함할 수 있다. 전용 및 영구적으로 구성된 회로로 또는 (예를 들어, 소프트웨어에 의해 구성된) 일시적으로 구성된 회로로, 기계적으로 하드웨어 모듈을 구현하는 결정은 비용 및 시간을 고려하여 유도될 수 있음을 인식할 것이다.

따라서, "하드웨어"라는 용어는 엔티티가 여기서 설명된 소정 동작을 수행하기 위해 또는 소정 방식으로 동작하기 위해 물리적으로 구성되든, 영구적으로 구성되든(예를 들어, 하드와이어드) 또는 일시적으로 구성되든(예를 들어, 프로그래밍) 그러한 유형적 엔티티를 아우르는 것으로 이해되어야 한다. 하드웨어 모듈이 일시적으로 구성되는(예를 들어, 프로그래밍되는) 실시예를 고려하면, 하드웨어 모듈의 각각이 어느 일 순시에서라도 실체화 또는 구성될 필요가 없다. 예를 들어, 하드웨어 모듈이 소프트웨어를 사용하여 구성된 범용 프로세서를 포함하는 경우에, 범용 프로세서는 다른 시각에서 각자의 다른 하드웨어 모듈로서 구성될 수 있다. 따라서, 소프트웨어는 예를 들어 일 순시에서 특정 하드웨어 모듈을 구성하도록 그리고 다른 순시에서 다른 하드웨어 모듈을 구성하도록 프로세서를 구성할 수 있다.

하드웨어 및 소프트웨어 모듈은 다른 하드웨어 및/또는 소프트웨어 모듈에 정보를 제공하고 그로부터 정보를 수신할 수 있다. 따라서, 설명된 하드웨어 모듈은 통신 결합되는 것으로 생각될 수 있다. 다중의 그러한 하드웨어 또는 소프트웨어 모듈이 동시에 존재하는 경우에, 통신은 하드웨어 또는 소프트웨어 모듈을 접속하는 신호 전송을 통해 (예를 들어, 적절한 회로 및 버스를 통해) 달성될 수 있다. 다중의 하드웨어 모듈 또는 소프트웨어가 서로 다른 시각에 실체화 또는 구성되는 실시예에 있어서, 그러한 하드웨어 또는 소프트웨어 모듈 사이의 통신은 예를 들어 다중 하드웨어 또는 소프트웨어 모듈이 액세스할 수 있는 메모리 구조에 정보의 저장 및 검색을 통해 달성될 수 있다. 예를 들어, 하나의 하드웨어 또는 소프트웨어 모듈은 동작을 수행하고 그 동작의 출력을 그것이 통신 결합되는 메모리 디바이스에 저장할 수 있다. 그 후, 추후 시각에, 또 다른 하드웨어 또는 소프트웨어 모듈이 저장된 출력을 검색 및 프로세싱하기 위해 메모리 디바이스에 액세스할 수 있다. 또한 하드웨어 및 소프트웨어 모듈은 입력 또는 출력 디바이스와의 통신을 개시할 수 있고, 자원(예를 들어, 정보 모음) 상에 동작할 수 있다.

여기서 설명된 예시의 방법의 다양한 동작은, 적어도 일부, 관련 동작을 수행하기 위해 영구적으로 구성되거나 (예를 들어, 소프트웨어에 의해) 일시적으로 구성되는 하나 이상의 프로세서에 의해 수행될 수 있다. 일시적으로 구성되든 영구적으로 구성되든, 그러한 프로세서는 하나 이상의 동작 또는 기능을 수행하도록 동작하는 프로세서-구현된 모듈을 구성할 수 있다. 여기서 지칭되는 모듈은 어떤 예의 실시예에서는 프로세서-구현된 모듈을 포함할 수 있다.

유사하게, 여기서 설명되는 방법 또는 루틴은 적어도 일부 프로세서-구현될 수 있다. 예를 들어, 방법의 동작의 적어도 일부는 하나 이상의 프로세서 또는 프로세서-구현된 하드웨어 모듈에 의해 수행될 수 있다. 동작 중 어떤 것의 수행은 단일 머신 내 상주하는 것뿐만 아니라 소정 수의 머신에 걸쳐 배치되는 하나 이상의 프로세서 사이에 분산될 수 있다. 어떤 예의 실시예에 있어서, 프로세서 또는 프로세서들은 단일 위치에 (예를 들어, 집 환경, 사무소 환경 내 또는 서버 팜으로서) 위치할 수 있는 한편, 다른 실시예에서는 프로세서들이 소정 수의 위치에 걸쳐 분산될 수 있다.

또한 하나 이상의 프로세서는 "클라우드 컴퓨팅" 환경에서 또는 "서비스형 소프트웨어"(SaaS)로서 관련 동작의 수행을 지원하도록 동작할 수 있다. 예를 들어, 동작의 적어도 일부는 (프로세서를 포함하는 머신의 예로서) 컴퓨터 그룹에 의해 수행될 수 있고, 이들 동작은 네트워크(예를 들어, 인터넷)를 통해 그리고 하나 이상의 적절한 인터페이스(예를 들어, 애플리케이션 프로그램 인터페이스(API))를 통해 액세스가능하다.

동작 중 어떤 것의 수행은 단일 머신 내 상주하는 것뿐만 아니라 소정 수의 머신에 걸쳐 배치되는 하나 이상의 프로세서 사이에 분산될 수 있다. 어떤 예의 실시예에 있어서, 하나 이상의 프로세서 또는 프로세서-구현된 모듈은 단일 지리적 위치에 (예를 들어, 집 환경, 사무소 환경 또는 서버 팜 내) 위치할 수 있다. 다른 예의 실시예에 있어서, 하나 이상의 프로세서 또는 프로세서-구현된 모듈은 소정 수의 지리적 위치에 걸쳐 분산될 수 있다.

이 명세서의 일부는 머신 메모리(예를 들어, 컴퓨터 메모리) 내에 비트 또는 이진 디지털 신호로서 저장된 데이터 상에의 동작의 기호적 표현 또는 알고리즘의 관점에서 제시되고 있다. 이들 알고리즘 또는 기호적 표현은 다른 당업자에게 그 작업의 실체를 전하기 위해 데이터 프로세싱 분야의 당업자에 의해 사용된 기술의 예이다. 여기서 사용되는 바와 같이, "알고리즘" 또는 "루틴"은 소망의 결과에 이르는 자기 모순 없는 동작 시퀀스 또는 유사한 프로세싱이다. 이러한 맥락에 있어서, 알고리즘, 루틴 및 동작은 물리적 수량의 물리적 조작을 관련시킨다. 전형적으로, 반드시 그런 것은 아니지만, 그러한 수량은 머신에 의해 저장되거나, 액세스되거나, 전송되거나, 조합되거나, 비교되거나 그렇지 않으면 조작될 수 있는 전기적, 자기적 또는 광학적 신호의 형태를 취할 수 있다. 때로는, 주로 공통 용례의 이유로, "데이터", "컨텐트", "비트", "값", "엘리먼트", "심벌", "캐릭터", "텀즈", "넘버", "숫자" 등과 같은 단어를 사용하여 그러한 신호를 가리키는 것이 편리하다. 그렇지만, 이들 단어는 단지 편리한 라벨일 뿐이고 적절한 물리적 수량과 연관되는 것이다.

특별히 달리 서술되지 않는 한, "프로세싱", "컴퓨팅", "계산", "결정", "제시", "디스플레이" 등과 같은 단어를 사용하는 여기서의 논의는 정보를 수신, 저장, 송신 또는 디스플레이하는 하나 이상의 메모리(예를 들어, 휘발성 메모리, 비-휘발성 메모리 또는 그 조합), 레지스터 또는 다른 머신 컴포넌트 내 물리적(예를 들어, 전자적, 자기적 또는 광학적) 수량으로 표현된 데이터를 조작 또는 변환하는 머신(예를 들어, 컴퓨터)의 액션 또는 프로세스를 지칭할 수 있다.

여기서 사용되는 바와 같이 "일 실시예" 또는 "실시예"의 어떠한 지칭이라도 실시예와 연관하여 설명된 특정 엘리먼트, 특징, 구조 또는 특성이 적어도 하나의 실시예에 포함됨을 의미한다. 명세서에 다양한 곳에서 문구 "일 실시예에 있어서"의 나타남은 반드시 모두 동일 실시예를 가리키는 것은 아니다.

일부 실시예는 그 파생어와 함께 "결합" 및 "접속"이라는 표현을 사용하여 설명될 수 있다. 예를 들어, 일부 실시예는 2개 이상의 엘리먼트가 직접적 물리적 또는 전기적 접촉하고 있음을 나타내기 위해 용어 "결합"을 사용하여 설명될 수 있다. 그렇지만, 용어 "결합"은 또한 2개 이상의 엘리먼트가 서로 직접 접촉하고 있지는 않지만 여전히 서로 협력하거나 상호작용함을 의미할 수도 있다. 실시예는 이러한 맥락에 한정되지는 않는다.

여기서 사용되는 바와 같이, 용어 "포함하고 있다", "포함하고 있는", "포함한다", "포함하는", "갖는다", "갖는" 또는 그 어느 다른 변종은 비-배타적 포함을 커버하려는 의도이다. 예를 들어, 엘리먼트의 리스트를 포함하는 프로세스, 방법, 물품 또는 장치는 반드시 그러한 엘리먼트만으로 한정되는 것은 아니고 그러한 프로세스, 방법, 물품 또는 장치에 고유하거나 명시적으로 열거되지 않은 다른 엘리먼트를 포함할 수 있다. 더욱, 명시적으로 반대로 서술되지 않는 한, "또는"은 배타적 또는이 아니라 포함적 또는을 지칭한다. 예를 들어, 조건 A 또는 B는 다음 중 어느 하나에 의해 만족된다: A는 참(또는 존재)이고 B는 거짓(또는 존재하지 않음), A는 거짓(또는 존재하지 않음)이고 B는 참(또는 존재), 그리고 A와 B 둘 다 참(또는 존재).

부가하여, 부정관사의 사용은 여기에서의 실시예의 엘리먼트 및 컴포넌트를 설명하기 위해 채용된다. 이것은 단지 편의성을 위해 그리고 설명의 일반적 의미를 부여하기 위해 행해진다. 이러한 설명은 하나 또는 적어도 하나를 포함하는 것으로 읽혀져야 하고 단수형은 또한 그것이 달리 의미함이 명백하지 않는 한 복수형을 포함한다.

더더욱, 도면은 단지 예시의 목적으로 맵 렌더링 시스템의 바람직한 실시예를 묘사한다. 당업자는 여기에 예시된 구조 및 방법의 대안의 실시예가 여기서 설명되는 원리로부터 벗어남이 없이 채용될 수 있음을 이하의 논의로부터 쉽게 인식할 것이다.

본 개시를 읽을 때, 당업자는 여기서 개시된 원리를 사용하여 맵 또는 다른 유형의 이미지를 렌더링하기 위한 시스템 및 프로세스에 대한 또 다른 부가적 대안의 구조적 및 기능적 설계를 인식할 것이다. 그래서, 특정 실시예 및 애플리케이션이 예시 및 설명되었지만, 개시된 실시예는 여기서 개시된 바로 그 구성 및 컴포넌트로 한정되는 것은 아님을 이해해야 한다. 당업자에게 명백할 다양한 수정, 변경 및 변형은 첨부 청구범위에서 정의된 취지 및 범위로부터 벗어남이 없이 여기서 개시된 방법 및 장치의 배열, 동작 및 상세로 이루어질 수 있다.

Claims

클라이언트 디바이스들에서 디지털 맵들을 생성하기 위해 맵 데이터를 사전-인출하기 위한 방법으로서,
하나 이상의 프로세서들에 의해, 출발지를 정의하는 제1 지리적 위치, 목적지를 정의하는 제2 지리적 위치 및 중간 지점들을 포함하는 복수의 지점들로 이루어진 경로를 결정하는 단계;
상기 하나 이상의 프로세서들에 의해, 클라이언트 디바이스에서 맵들을 렌더링하기 위해 맵 데이터를 사용할 필요를 검출하기 전에, 외부 맵 데이터베이스로부터 클라이언트 디바이스의 로컬 메모리로 맵 데이터를 인출(fetch)하는 단계, 상기 맵 데이터는 상기 경로를 따라 배치된 지리적 영역들의 디지털 맵들을 렌더링하는데 사용가능하며:
상기 복수의 지점들의 각각의 우선순위들을 결정하는 단계,
상기 결정된 우선순위들에 기초하여 인출될 맵 데이터의 양을 결정하는 단계,
상기 결정된 우선순위들에 따라 맵 데이터를 인출하는 단계를 포함하며, 상기 결정된 우선순위들에 따라 맵 데이터를 인출하는 단계는 제1 우선순위로 지점 주변의 제1 영역을 정의하는 제1 반경을 선택하는 단계 및 상기 제1 영역에 대응하는 맵 데이터의 제1 양을 인출하는 단계, 그리고 제2 우선순위로 지점 주변의 제2 영역을 정의하는 제2 반경을 선택하는 단계 및 상기 제2 영역에 대응하는 맵 데이터의 제2 양을 인출하는 단계를 포함하며, 상기 제1 반경은 상기 제2 반경보다 커서 상기 제1 양이 상기 제2 양보다 많도록하며; 및
상기 로컬 메모리에 저장된 사전-인출된 맵 데이터를 사용하여 상기 지리적 영역 중 하나의 각각의 디지털 맵들을 생성하는 단계를 포함하는 것을 특징으로 하는 방법.
청구항 1에 있어서, 상기 결정된 우선순위들에 따라 맵 데이터를 인출하는 단계는 상기 제1 우선순위로 상기 지점들에 대한 제1 줌 레벨에서 맵 데이터를 인출하는 것 그리고 상기 제2 우선순위로 상기 지점들에 대한 제2 줌 레벨에서 맵 데이터를 인출하는 것, 상기 제1 줌 레벨은 상기 제2 줌 레벨과 상이한 맵의 확대 레벨에 대응하는 것을 특징으로 하는 방법.
청구항 1에 있어서, 상기 각각의 우선순위들은 제1 우선순위들이며, 상기 방법은 상기 복수의 지점들의 각각의 제2 우선순위들을 결정하는 단계를 더 포함하며, 상기 제2 우선순위들은 상기 복수의 지점들에 대한 상기 맵 데이터가 인출될 순서를 정의하는 것을 특징으로 하는 방법.
청구항 1에 있어서, 상기 제1 우선순위를 가지는 상기 지점은 상기 목적지에 대응하며, 그리고 상기 제2 우선순위를 가지는 상기 지점은 상기 중간 지점들 중 하나에 대응하는 것을 특징으로 하는 방법.
청구항 1에 있어서, 상기 제1 우선순위를 가지는 상기 지점은 상기 목적지에 대응하며, 그리고 상기 제2 우선순위를 가지는 상기 지점은 상기 출발지에 대응하는 것을 특징으로 하는 방법.
청구항 1에 있어서, 상기 복수의 지점들의 각각의 우선순위들을 결정하는 단계는 상기 클라이언트 디바이스의 사용자가 상기 대응하는 지점들에 대한 맵 데이터에 액세스할 가능성을 결정하는 것을 포함하는 것을 특징으로 하는 방법.
청구항 1에 있어서, 상기 복수의 지점들의 각각의 우선순위들을 결정하는 단계는 이전의 사용자 입력을 사용하는 것을 포함하는 것을 특징으로 하는 방법.
청구항 1에 있어서, 상기 복수의 지점들의 각각의 우선순위들을 결정하는 단계는 관심 지점들에 높은 우선순위들을 할당하는 것을 포함하며, 상기 높은 우선순위들은 보다 많은 양의 데이터에 대응하는 것을 특징으로 하는 방법.
시스템으로서,
하나 이상의 프로세서들; 및
상기 하나 이상의 프로세서에 결합된 하나 이상의 메모리들을 포함하며, 상기 하나 이상의 메모리들은 그 안에 저장된 컴퓨터 실행가능 명령어들을 포함하며, 상기 명령어들을 상기 하나 이상의 프로세서들에 의해 실행될 때, 상기 하나 이상의 프로세서들로 하여금:
출발지를 정의하는 제1 지리적 위치, 목적지를 정의하는 제2 지리적 위치 및 중간 지점들을 포함하는 복수의 지점들로 이루어진 경로를 결정하게 하고;
클라이언트 디바이스에서 맵들을 렌더링하기 위해 맵 데이터를 사용할 필요를 검출하기 전에, 외부 맵 데이터베이스로부터 클라이언트 디바이스의 로컬 메모리로 맵 데이터를 인출(fetch)하게 하고, 상기 맵 데이터는 상기 경로를 따라 배치된 지리적 영역들의 디지털 맵들을 렌더링하는데 사용가능하며:
상기 복수의 지점들의 각각의 우선순위들을 결정하는 것,
상기 결정된 우선순위들에 기초하여 인출될 맵 데이터의 양을 결정하는 것,
상기 결정된 우선순위들에 따라 맵 데이터를 인출하는 것을 포함하며, 상기 결정된 우선순위들에 따라 맵 데이터를 인출하는 것은 제1 우선순위로 지점 주변의 제1 영역을 정의하는 제1 반경을 선택하는 것 및 상기 제1 영역에 대응하는 맵 데이터의 제1 양을 인출하는 것, 그리고 제2 우선순위로 지점 주변의 제2 영역을 정의하는 제2 반경을 선택하는 것 및 상기 제2 영역에 대응하는 맵 데이터의 제2 양을 인출하는 것을 포함하며, 상기 제1 반경은 상기 제2 반경보다 커서 상기 제1 양이 상기 제2 양보다 많도록하며; 그리고
상기 로컬 메모리에 저장된 사전-인출된 맵 데이터를 사용하여 상기 지리적 영역 중 하나의 각각의 디지털 맵들을 생성하게 하는 것을 특징으로 하는 시스템.
청구항 9에 있어서,
맵 데이터의 상기 제1 양을 인출하기 위해, 상기 명령어들은 상기 하나 이상의 프로세서들로 하여금 맵 데이터가 인출되는 대응하는 지점 주변의 영역을 정의하는 제1 반경을 선택하게 하며, 그리고
맵 데이터의 상기 제2 양을 인출하기 위해, 상기 명령어들은 상기 하나 이상의 프로세서들로 하여금 맵 데이터가 인출되는 대응하는 지점 주변의 영역을 정의하는 제2 반경을 선택하게 하며, 상기 제1 반경은 상기 제2 반경보다 큰 것을 특징으로 하는 시스템.
청구항 9에 있어서, 상기 각각의 우선순위들은 제1 우선순위들이며, 상기 명령어들은 상기 하나 이상의 프로세서들로 하여금 상기 복수의 지점들의 각각의 제2 우선순위들을 결정하게 하며, 상기 제2 우선순위들은 상기 복수의 지점들에 대한 상기 맵 데이터가 인출될 순서를 정의하는 것을 특징으로 하는 시스템.
청구항 9에 있어서, 상기 제1 우선순위를 가지는 상기 지점은 상기 목적지에 대응하며, 그리고 상기 제2 우선순위를 가지는 상기 지점은 상기 중간 지점들 중 하나에 대응하는 것을 특징으로 하는 시스템.
청구항 9에 있어서, 상기 제1 우선순위를 가지는 상기 지점은 상기 목적지에 대응하며, 그리고 상기 제2 우선순위를 가지는 상기 지점은 상기 출발지에 대응하는 것을 특징으로 하는 시스템.
청구항 9에 있어서, 상기 복수의 지점들의 각각의 우선순위들을 결정하기 위해, 상기 명령어들은 상기 하나 이상의 프로세서들로 하여금 상기 클라이언트 디바이스의 사용자가 상기 대응하는 지점들에 대한 맵 데이터에 액세스할 가능성을 결정하게 하는 것을 특징으로 하는 시스템.
청구항 9에 있어서, 상기 복수의 지점들의 각각의 우선순위들을 결정하기 위해, 상기 명령어들은 상기 하나 이상의 프로세서들로 하여금 이전의 사용자 입력을 사용하게 하는 것을 특징으로 하는 시스템.
청구항 9에 있어서, 상기 복수의 지점들의 각각의 우선순위들을 결정하기 위해, 상기 명령어들은 상기 하나 이상의 프로세서들로 하여금 관심 지점들에 높은 우선순위들을 할당하게 하며, 상기 높은 우선순위들은 보다 많은 양의 데이터에 대응하는 것을 특징으로 하는 시스템.
클라이언트 디바이스로서,
하나 이상의 프로세서들; 및
상기 하나 이상의 프로세서에 결합된 하나 이상의 메모리들을 포함하며, 상기 하나 이상의 메모리들은 그 안에 저장된 컴퓨터 실행가능 명령어들을 포함하며, 상기 명령어들을 상기 하나 이상의 프로세서들에 의해 실행될 때, 상기 하나 이상의 프로세서들로 하여금:
클라이언트 디바이스에서 맵들을 렌더링하기 위해 맵 데이터를 사용할 필요를 검출하기 전에, 외부 맵 데이터로부터 맵 데이터를 수신하게 하고, 상기 맵 데이터는 출발지를 정의하는 제1 지리적 위치, 목적지를 정의하는 제2 지리적 위치 및 중간 지점들을 포함하는 복수의 지점들로 이루어진 경로를 따라 배치된 지리적 영역들의 디지털 맵들을 렌더링하는데 사용가능하며,
상기 맵 데이터를 상기 하나 이상의 메모리들에 저장하게 하고, 그리고
사용자 요청에 따라 상기 로컬 메모리에 저장된 상기 사전-인출된 맵 데이터를 사용하여 상기 지리적 영역들 중 하나의 각각의 디지털 맵들을 생성하게 하며,
상기 복수의 지점들의 각각의 우선순위들이 결정되며,
상기 결정된 우선순위들에 기초하여 인출될 맵 데이터의 양이 결정되며, 그리고
상기 결정된 우선순위들에 따라 맵 데이터가 수신되며, 맵 데이터의 제1 양이 제1 줌 레벨에서 제1 우선순위를 가지는 지점에 대해 수신되며, 그리고 맵 데이터의 제2 양이 제2 줌 레벨에서 제2 우선순위를 가지는 지점에 대해 수신되며, 상기 제1 양은 상기 제2 양보다 크며, 그리고 상기 제1 줌 레벨은 상기 제2 줌 레벨과 상이한 맵의 확대 레벨에 대응하는 것을 특징으로 하는 클라이언트 디바이스.