KR20130089640A

KR20130089640A - 지도 메타데이터의 3ｄ 계층화

Info

Publication number: KR20130089640A
Application number: KR1020137001720A
Authority: KR
Inventors: 제프리 쳉-야오 퐁; 도널드 알렌 바네트; 에릭 닐 브래프
Original assignee: 마이크로소프트 코포레이션
Priority date: 2010-07-23
Filing date: 2011-07-19
Publication date: 2013-08-12
Also published as: AU2011282242A1; HK1165544A1; WO2012012466A2; IL224104A; JP5775578B2; TW201221913A; AU2011282242B2; EP2596476A4; WO2012012466A3; CN102359791A; CA2804634A1; EP2596476A2; US8319772B2; US8681149B2; US20120019513A1; TWI500905B; CA2804634C; KR101804602B1; JP2013538393A; US20130083017A1

Abstract

뷰어가 네비게이션하는 3D 공간에서 지도 메타데이터 요소가 계층화되는 지도의 보기를 렌더링하는 기술과 툴이 설명된다. 3D 공간 내 텍스트 레이블과 같은 메타데이터 요소의 계층화는 지도 네비게이션 동안의 줌인, 줌아웃 및 스크롤링 동작에 대한 부드러운 모션 효과와 패럴랙스 효과를 용이하게 한다. 컴퓨팅 장치는 3D 공간의 보기 고도와 연관되는 뷰어 위치를 결정할 수 있고, 그 후, 3D 공간에서 상이한 메타데이터 고도에서 계층화된 메타데이터 요소와 뷰어 위치에 기초하여 지도 보기를 표시를 위해 렌더링할 수 있다. 예를 들어, 컴퓨팅 장치는 텍스트 레이블을 개별 레이블에 대해 표시된 메타데이터 고도에서 상기 개별 레이블과 연관된 특성 위의 3D 공간에 배치한다. 컴퓨팅 장치는 뷰어 위치로부터 보이는 지도의 표면 계층의 점과 배치된 레이블의 점으로부터 지도 보기를 생성한다.

Description

지도 메타데이터의 3Ｄ 계층화{3D LAYERING OF MAP METADATA}

컴퓨터 지원(computer-aided) 지도 내비게이션 툴이 광범위하게 수용되고 있다. 사용자는 다양한 웹 사이트에서 사용가능한 지도 네비게이션 툴을 이용하여 주소나 방향을 찾을 수 있다. 일부 소프트웨어 프로그램은 사용자가 지도에서 네비게이션을 하거나, 지면을 향해 줌인하거나 지면으로부터 멀어지도록 줌 아웃하거나, 상이한 지리적 위치 사이에서 이동할 수 있도록 한다. 자동차에서, GPS 장치는 수년간 기본적인 도로 네비게이션을 제공해왔다. 최근에는, 셀룰러 전화 및 기타 이동 컴퓨팅 장치용 지도 네비게이션 소프트웨어는 지리적 특성, 마을(town), 도시(city), 카운티(county)와 주(state) 위치, 도로, 그리고 건물 등에 대한 세부사항을 보여주는 지도에서 사용자가 줌인, 줌 아웃, 및 이동을 할 수 있게 하였다.

지도 네비게이션 툴은 보통 맵 특성에 관한 메타데이터를 지도의 편평한 2차원("2D") 모습으로 "구워진(baked)" 것으로 제시한다. 예를 들어, 탑-다운 지도 보기(top-down map view)에서 텍스트 레이블이 도로 세부사항 또는 이미지 세부사항 위에서 적당한 위치에 쓰여지고, 텍스트 레이블은 실질적으로 도로이나 이미지 세부사항과 동일한 지면 레벨에 제시된다. 이는 임의의 주어진 레벨의 지도 보기(map view)에서, 표시되어야 하는 정보의 밀도 때문에 과도한 시각적 복잡성을 유발할 수 있다. 세부사항의 밀도를 낮추기 위하여, 많은 지도 네비게이션 툴은 지도의 보기 레벨에 따라 메타데이터를 숨기거나 드러낸다. 예를 들어, 보기가 건물과 같은 작은 스케일의 특성에 가까우면, 그 특성에 대한 텍스트 레이블이 드러나지만, 보기가 작은 스케일 특성으로부터 멀면 특성에 대한 텍스트 레이블이 숨겨진다. 반면, 카운티나 주와 같은 큰 스케일 특성에 대한 텍스트 레이블은 높은 레벨의 보기(high-level view)에서 나타나지만, 지면 레벨에 가까운 보기에서는 숨겨진다. 그러나 임의의 주어진 보기 레벨에서 드러난 텍스트 레이블은 여전히 편평한 2D 지도 보기로 구워진다. 그리고, 상이한 보기 레벨 사이의 전환은 갑작스러울 수 있는데, 하나의 2D 보기가 다른 메타데이터를 보여주는 다음 2D 보기로 교체되기 때문이다. 그 결과 보는 사람은 전환 중에 맥락을 잃어버리고 방향을 잃게 된다.

개요

뷰어가 네비게이션하는 3차원("3D") 공간에서 지도 메타데이터 요소들이 층을 이루고 있는 지도의 보기를 렌더링하는 기술 및 툴이 설명된다. 3D 공간에서 지도 메타데이터 요소가 층을 이루는 것은 지도 네비게이션에 있어 줌인, 줌아웃 및 스크롤 동작을 위한 부드러운 모션 효과를 용이하게 한다. 많은 경우에, 본 기술과 툴은 서로 다른 보기 레벨 사이에서 전환을 거쳐도 뷰어가 맥락을 유지할 수 있도록 돕고, 이는 지도 네비게이션 툴을 사용하는 전체적 경험을 개선한다.

본 명세서에 설명되는 본 기술과 툴의 일 태양에 따르면, 컴퓨팅 장치는 3D 공간에서의 보기 고도(altitude)와 관련되는 뷰어 위치를 결정한다. 컴퓨팅 장치는 또한 제목, 거리 또는 기타 지도상의 특성에 관한 세부사항을 나타내는 텍스트 레이블과 같은 하나 이상의 지도 메타데이터 요소를 결정한다. 지도 메타데이터 요소는 3D 공간에서의 메타데이터 고도를 갖고, 지도의 특성(예를 들어, 건물, 거리, 이웃, 도시 또는 주)과 연관된다. 컴퓨팅 장치는 뷰어 위치에 적어도 부분적으로 기초한 지도의 보기를 표시하고 3D 공간에서 상이한 고도에 지도 메타데이터 요소가 층을 이루게 하기 위해 렌더링한다.

지도의 보기의 렌더링은, 3D 공간에서 (뷰어 위치에 대한) 보기 고도가 지도 메타데이터 요소의 상이한 메타데이터 고도에 어떻게 관련되는지에 적어도 부분적으로 의존할 수 있다. 예를 들어, 컴퓨팅 장치는 3D 공간에서 메타데이터 텍스트 레이블을, 레이블에 대해 표시되는 메타데이터 고도에서, 각각, 레이블과 연관되는 특성 위에 배치한다. 컴퓨팅 장치는 뷰어 위치로부터 보이는(예를 들어, 다른 특성이나 레이블에 의해 가려지지 않는, 뷰어 위치로부터 임계 거리 내에 있는, 하나 이상의 픽셀로 렌더링되는) 지도의 표면 계층의 점 및 배치된 레이블의 점으로부터 지도의 보기를 생성한다. 일부 경우에, 배치된 레이블은 3D 공간에서 표면 계층과 평행이고 뷰어 위치의 고도 아래이다. 다른 경우에, 배치된 레이블 중 일부는 3D 공간에서 표면 계층과 수직인 한편, 다른 레이블은 3D 공간에서 표면 계층과 평행이고 뷰어 위치 위이다.

뷰어 위치가 변화하는 때의 네비게이션을 위해, 컴퓨팅 장치는 3D 공간에서 상이한 보기 고도 및/또는 상이한 지리적 위치(예를 들어, 표면 계층에서의 위치에 대해)를 가질 수 있는 뷰어 위치에 대해 반복적으로 지도 보기를 렌더링한다. 3D 공간에서 상이한 메타데이터 고도와 연관되는 메타데이터 요소에 대해, 요소는 보기마다(from view to view) 상이한 거리만큼 변위된(displaced) 것으로 보일 수 있어서, 3D 공간에서 뷰어 위치 사이에서의 지리적 위치의 변화를 설명하는 때에 패럴랙스(parallax) 효과를 제공한다.

지도의 평면 보기(top-down view) 및 조감도 보기(bird-eye view) 사이에서 전환하는 때에, 렌더링은, 평면 보기를 렌더링하기 위해서는 3D 공간에서 표면 계층에 평행으로 일부 메타데이터 요소를 배치하는 것을 포함할 수 있지만, 조감도 보기를 렌더링하기 위해서는 3D 공간에서 표면 계층에 수직인 요소를 배치하는 것을 포함한다. 동시에, 조감도 보기를 렌더링하는 때에 다른 메타데이터 요소가 표면 계층에 평행하게 그리고 뷰어 위에 배치될 수 있다. 지도의 조감도 보기 사이에서, 메타데이터 요소는 3D 공간의 뷰어 위치 사이의 변화를 설명하기 위해 지도 내의 특성의 맥락에서 회전 및 스케일링된 것으로 보일 수 있다. 지도 상의 특정한 특성(예를 들어, 건물, 랜드마크)의 사진 보기로 전환 시에, 렌더링은 특정한 특성에 관련되는 추가의 메타데이터 텍스트 세부사항을 제시할 수 있다.

지도 보기 사이의 부드러운 전환을 제공하고 그에 의해 뷰어가 맥락을 유지하는 것을 돕기 위해, 컴퓨팅 장치는 3D 공간에서 초기 뷰어 위치와 목적지 뷰어 위치 사이의 뷰어 위치를 반복적으로 결정하고 새로운 뷰어 위치에서 지도의 새로운 보기를 렌더링할 수 있다. 구체적으로, 이는 네비게이션에 있어서 줌인, 줌아웃 및 스크롤 동작을 위한 부드러운 모션 효과를 용이하게 할 수 있다. 예를 들어, 3D 공간에서 보기 고도가 감소하면서 탑-다운 보기 사이에서 전환하는 동안에 부드러운 줌인 효과를 제공하기 위해, 보기 고도가 타겟 고도나 거리에 근접하면서 메타데이터 텍스트 레이블은 커지고 어두워지는 것으로 보이지만, 보기 고도가 타겟 고도나 거리 아래로 계속하여 떨어지는 때에 커지고 밝아지는 것으로 보여서 레이블에 대한 점진적인 페이딩 또는 디솔브 효과를 가져온다. 다른 예로서, 지도의 평면도와 조감도 보기 사이에서 부드러운 전환을 제공하기 위해, 보기 고도가 레이블의 메타데이터 고도를 향해 감소함에 따라 레이블은 뷰어로부터 멀어지도록 회전하는 것으로 보이고, 그러면 레이블의 메타데이터 고도에서 뒤집히는(flip) 것으로 보인다.

여기에 설명된 기술과 툴의 다른 태양에 따르면, 클라이언트 컴퓨팅 장치와 서버 컴퓨팅 장치는 지도 네비게이션을 용이하게 하기 위해 정보를 교환한다. 클라이언트 컴퓨팅 장치는 지도에 대한 지도 정보 요청을 전송한다. 일부 시나리오에서, 요청은 하나 이상의 검색어를 나타낸다. 다른 시나리오에서, 요청은 단순히 3D 공간에서의 보기 고도와 연관되는 뷰어 위치를 나타낸다. 응답하여, 클라이언트 컴퓨팅 장치는 지도 메타데이터 요소를 수신한다. 개별 지도 메타데이터 요소는 지도의 개별 특성과 연관된다. 클라이언트 컴퓨팅 장치가 검색어를 전송한 때에, 클라이언트 컴퓨팅 장치는 또한 3D 공간에서의 보기 고도와 연관되는 뷰어 위치를 수신할 수 있다. 그러면 클라이언트 컴퓨팅 장치는, 예를 들어, 상술한 바와 같은 지도 보기를 렌더링한다.

역으로, 서버 컴퓨팅 장치는 클라이언트 컴퓨팅 장치로부터의 지도 정보에 대한 요청을 수신하는데, 예를 들어, 요청은 하나 이상의 검색어 또는 3D 공간에서의 보기 공간에 연관된 뷰어 위치를 나타낸다. 서버 컴퓨팅 장치는 3D 공간의 고도를 갖는 하나 이상의 지도 메타데이터 요소를 결정하는데, 지도 메타데이터 요소는, 3D 공간에서 계층화된 지도 메타데이터 요소의 상이한 메타데이터 고도에 뷰어 위치의 고도가 어떻게 연관되는지에 적어도 부분적으로 의존하여 지도의 보기를 렌더링하는데 사용될 수 있다. 요청이 하나 이상의 검색어를 나타내는 때에, 서버 컴퓨팅 장치는 하나 이상의 검색어에 대한 검색 결과에 적어도 부분적으로 기초하여 지도 메타데이터 요소를 결정하고, 하나 이상의 검색어에 기초하여 뷰어 위치를 또한 결정할 수 있다. 서버 컴퓨팅 장치는 클라이언트 컴퓨팅 장치로 하나 이상의 지도 메타데이터 요소(그리고, 일부의 경우에는, 뷰어 위치)를 보낸다.

뷰어 위치가 변화하는 때에 네비게이션을 용이하게 하기 위해, 서버 컴퓨팅 장치는 클라이언트 컴퓨팅 장치로부터 지도 정보에 대한 제2 요청을 수신할 수 있는데, 예를 들어, 제2 요청은 하나 이상의 다른 검색어 또는 3D 공간에서의 제2 뷰어 위치를 나타낸다. 그러면 서버 컴퓨팅 장치는 3D 공간의 다른 고도로 추가의 지도 메타데이터 요소를 결정할 수 있고, 추가의 지도 메타데이터 요소를 (일부 경우에는, 제2 뷰어 위치와 함께) 클라이언트 컴퓨팅 장치로 전송할 수 있다. 통상,지도 메타데이터 요소 및 추가의 지도 메타데이터 요소의 제1 배치가, 클라이언트 컴퓨팅 장치가 제1 뷰어 위치(초기 위치로서)와 제2 뷰어 위치(목적지 위치로서) 사이의 지도의 새로운 뷰를 렌더링하고 그에 의해 2개 뷰어 위치 사이의 부드러운 전환을 제공하는데 충분하다.

본 발명의 전술한 것 및 기타의 목적, 특성 및 장점이 첨부한 도면을 참조하여 진행할 다음의 상세한 설명으로부터 더 명확해질 것이다.

도 1은 3D 공간에서의 지도 메타데이터 텍스트 레이블의 상이한 메타데이터 고도를 도시하는 도면이다.
도 2는 3D 공간에서의 지도 메타데이터 요소의 상이한 고도와 뷰어 위치에 의존하는 지도 보기를 렌더링하기 위한 일반화된 기술을 도시하는 흐름도이다.
도 3은 3D 공간에서의 지도 메타데이터 요소의 상이한 고도와 뷰어 위치에 의존하는 지도 보기를 렌더링하는 지도 네비게이션 툴을 위한 예시적인 소프트웨어 아키텍처를 도시하는 블록도이다.
도 4a-4d는 3D 공간에서 상이한 메타데이터 고도의 지도 메타데이터 텍스트 레이블을 통해 네비게이션하는 동안 보기 고도가 감소하는 때의 예시적인 지도 보기를 도시하는 스크린샷이다.
도 5a-5d는 3D 공간에서 상이한 메타데이터 고도의 지도 메타데이터 텍스트 레이블을 통해 네비게이션하는 동안 보기 고도가 증가하는 때의 예시적인 지도 보기를 도시하는 스크린샷이다.
도 6a-6d는 3D 공간에서 상이한 메타데이터 고도의 지도 메타데이터 텍스트 레이블 상에서 네비게이션하는 동안 지리적 위치가 변화하는 때의 예시적인 지도 보기를 도시하는 스크린샷이다.
도 7a-7g는 3D 공간에서 상이한 메타데이터 고도의 지도 메타데이터 텍스트 레이블에서 네비게이션하는 동안 보기 고도와 지리적 위치가 변화하는 때의 예시적인 지도 보기를 도시하는 스크린샷이다.
도 8은 지도 내의 특성의 예시적인 사진 보기를 도시하는 스크린샷이다.
도 9a와 9b는 3D 공간에서 상이한 고도를 갖는 메타데이터 요소들을 각각 요청 및 전달하기 위한 일반화된 기술을 도시하는 흐름도이다.
도 10은 여기 설명된 기술과 툴이 구현될 수 있는 예시적인 이동 컴퓨팅 장치를 도시하는 블록도이다.
도 11은 여기 설명된 기술과 툴이 구현될 수 있는 예시적인 네트워크 환경을 도시하는 도면이다.

지도 메타데이터 요소가 지도의 기본 계층으로부터 분리된 지도의 보기를 렌더링하기 위한 기술과 툴이 설명된다. 지도 메타데이터 요소는 지도에 대한 기본 계층 위에서 3D 공간에서 계층화(layered)될 수 있다. 예를 들어, 지도 메타데이터 요소는 지도 내의 건물, 도로, 마을, 도시, 주와 같은 특성과 연관되고, 지도 메타데이터 요소는 3D 공간에서 그 지도 메타데이터 요소가 연관되는 특성 위에 그 특성의 스케일에 따른 고도(건물과 도로에 대한 고도보다 낮고, 시에 대한 고도보다 높다는 등)로 배치된다. 다양한 시나리오에서, 지도 메타데이터 요소의 3D 계층화는 지도 네비게이션 툴을 사용하는 전체적 경험을 개선한다.

지도의 기본 계층으로부터 지도 메타데이터 요소를 분리하고 지도 위에서 지도 메타데이터 요소의 3D 계층화를 이용하는 것은 주어진 태스크에 대해 어떤 지도 메타데이터 요소가 드러나거나 숨겨져야 하는지를 결정하는 프로세스를 단순화시킨다. 예를 들어, 검색어에 따라, 지도 메타데이터 요소의 상이한 부분집합이 렌더링을 위해 선택된다. 또한, 어떤 메타데이터 요소가 드러나거나 숨겨지는지를 결정하는 때에 고도 값은 메타데이터 요소의 자연적인 계층구조(hierarchy)를 제공한다.

지도 상의 지도 메타데이터 요소의 3D 계층화는 또한 뷰어가 지도 위의 3D 공간 속에서 네비게이션하는 때에 줌인, 줌아웃 및 스크롤 동작을 위한 부드러운 모션 효과를 용이하게 한다. 사용자가 상이한 보기 레벨 사이에서 전환하는 동안 맥락을 유지하는 것을 돕기 위해, 3D 공간에 배치된 지도 메타데이터 요소는 지도 상의 사용자의 보기의 맥락에 따라 스케일 및/또는 회전되는 것으로 보일 수 있다. 사용자가 3D 공간에서 지도 메타데이터 요소 위에서 움직이는 때에 패럴랙스(parallax) 효과를 제공하기 위해, 지도 메타데이터 요소는 3D 공간에서의 고도에 따라 보기 마다 상이한 양만큼 변위될 수 있다. 3D 공간에 배치된 지도 메타데이터의 이들 및 기타 그래픽 변환은 지도를 통한 네비게이션 동안 사용자에 대한 맥락 및 시각적 깊이를 부가한다.

3D 공간에서 상이한 고도를 갖는 예시적인 지도 메타데이터 요소

지도 네비게이션 툴에 의해 제시되는 종래의 지도 보기에서, 지도 보기 상에서 제시되는 메타데이터의 밀도는 시각적 복잡성을 생성할 수 있다. 상이한 보기에서 지도 메타데이터를 선택적으로 숨기거나 드러내는 것은 제시된 메타데이터의 밀도를 제한하는 것을 도울 수 있지만, 상이한 보기 사이의 전이가 문제된다. 여기서 설명되는 기술과 툴은 3D 공간에서 고도에 따라 지도 메타데이터 요소를 계층화한다. 이 3D 계층화는 렌더링을 위한 지도 메타데이터의 자연적인 계층구조를 제공한다. 이는 또한 지도 보기를 렌더링하는 때에 어떤 지도 메타데이터 요소가 숨겨지거나 드러날지에 대한 선택에 뷰어 위치를 연관시키는 간단한 방법을 제공한다.

도 1은 3D 공간에서 상이한 고도를 갖는 지도 메타데이터(100)의 예를 도시한다. 지도 메타데이터(100)는 도로 및 기타 지리적 특성의 세부사항을 갖는 표면 계층 위에 보이는 텍스트 레이블이다. 상이한 메타데이터 텍스트 레이블은 3D 공간에서 그들과 연관되는 상이한 고도를 갖는다. 도 1에서, 지도 메타데이터는 6 개의 상이한 고도에서 나타난다: 50 마일, 20 마일, 36000 피트, 18000 피트, 6000 피트, 그리고 2000 피트.

일반적으로, 지도 메타데이터 요소는 지도 메타데이터에 의해 주석이 붙여진 특성의 스케일에 따라 고도와 연관된다. 국가나 큰 주와 같은 큰 스케일의 특성은 더 높은 고도와 연관된다. 도 1에서, 최고 고도 지도 메타데이터는 50 마일의 고도와 연관된 워싱턴(Washington)에 대한 텍스트 레이블이다. 건물이나 작은 거리와 같은 작은 스케일 특성은 더 낮은 고도와 연관된다. 도 1에서, 최저 고도 지도 메타데이터는 2000 피트의 고도와 연관된 옥시덴털(Occidental)에 대한 텍스트 레이블이다. 잭슨 스트리트(Jackson St.)와 킹 스트리트(King St.)에 대한 지도 메타데이터 텍스트 레이블은 6000 피트의 고도와 연관되고, 파이어니어 광장(Pioneer Square)에 대한 지도 메타데이터 텍스트 레이블은 18000 피트의 고도와 연관된다. 더 큰 스케일 특성으로 진행하면, 인터네셔널 디스트릭트(International District) 및 시애틀(Seattle)에 대한 텍스트 레이블은 각각 36000 피트 및 20 마일의 고도와 연관된다. 통상 메타데이터 요소에 대한 메타데이터 고도는 그 메타데이터 요소에 의해 주석이 붙여진 특성의 지리적 스케일과 함께 증가한다.

단순화를 위해, 도 1은 표시된 고도 각각에서 하나 또는 둘의 지도 메타데이터 예(100)만을 도시한다. 지도 메타데이터의 현실의 예는 지도의 특성에 대한 훨씬 많은 레이블을 포함할 것이다. 예를 들어, 지도 내 많은 다른 거리에 대한 레이블이 도 1에서 2000 피트와 6000 피트의 고도와 연관될 수 있다. 반면, 일부 시나리오에서, 지도 보기에서 렌더링된 지도 메타데이터는, 대부분의 경우 뷰어를 위하여, 의도적으로 메타데이터 상의 포커스로 제한된다. 이는 예를 들어, 지도 메타데이터가 검색에 응답하여 선택되거나 기타 태스크에 특정한 목적을 위하여 선택되는 경우일 수 있다.

도 1에 도시된 바와 같이, 지도 메타데이터(100)는 주, 도시, 이웃 및 거리의 장소 이름에 대한 텍스트 레이블일 수 있다. 지도 메타데이터는 또한 지도 내의 건물, 건물 내의 상점, 랜드마크 또는 기타 특성에 대한 텍스트 레이블일 수 있다. 이름 외에, 지도 메타데이터는 특성들 사이의 거리일 수 있다. 또는, 지도 메타데이터는 연락처 정보(예를 들어, 전화번호, 웹페이지, 주소), 리뷰, 평점(rating), 기타 코멘트, 메뉴, 사진, 광고 프로모션 또는 게임(예를 들어, 지오-캐싱(geo-caching), 지오-태깅(geo-tagging))과 같은 주어진 특성에 대한 추가적인 세부사항을 제공할 수 있다. 웹 브라우저를 론칭하고 특성에 대한 정보를 네비게이션하도록 웹 페이지에 대해 링크가 제공될 수 있다.

저장 및 전송을 위한 데이터 조직의 관점에서, 지도 메타데이터의 개별 요소는 고도에 대한 성질(attribute) 또는 속성(property)를 가질 수 있다. 지도 메타데이터 요소마다 고도를 할당하는 것은 상이한 특성에 대한 상이한 고도의 미세한(fine-grain) 특화를 용이하게 한다. 다르게는, 2000 피트의 모든 지도 메타데이터 요소가 서로 조직되고, 6000 피트의 모든 지도 메타데이터 요소가 함께 조직되도록 계층으로 조직되는 등으로, 상이한 지도 메타데이터 요소가 계층으로 조직된다. 고도 계층으로 지도 메타데이터를 조직하는 것은 메타데이터의 모든 계층에 영향을 주는 동작을 용이하게 할 수 있다. 저장 및 전송을 위해 지도 메타데이터가 어떻게 조직되던지, 지도 메타데이터 요소의 3D 계층화는 지도 보기에서의 메타데이터 요소에 대한 렌더링 프로세스의 일부일 수 있다.

지도 메타데이터의 상이한 고도의 수와 그 상이한 고도에 대해 사용되는 값은 구현에 의존한다. 지도 메다데이터에 대한 상이한 고도의 개념을 설명하기 위해 도 1은 넓게 분리된 6개의 상이한 고도를 도시하지만 3D 공간에는 더 많거나 더 적은 상이한 고도가 있을 수 있고, 고도는 도 1에 도시된 것과 다른 값을 가질 수 있다. 실제 사용 시나리오에서, 지도 메타데이터의 계층은 통상 더 서로 더 가까운 고도를 가질 것이고, 특히 계층으로부터의 요소가 동시에 표시를 위해 렌더링되는 때의 상황에서 더욱 그렇다. 지도 메타데이터 요소에 대한 고도는 고정적일 수 있거나, 또는 고도는 표시를 위해 최초에 할당된 값으로부터 동적으로 조정될 수 있다. 예를 들어, 사용자가 3D 공간에서 네비게이션하는 때에, 패럴랙스 효과가 더 점진적이도록 지도 메타데이터 요소들에 대한 고도 값이 서로 더 가까워질 수 있다. (넓게 이격된 고도를 갖는 메타데이터 요소들을 동시에 렌더링하는 것은 뷰어가 지리적 위치를 변경하는 때에 너무 급작스러운 패럴랙스 효과를 초래할 수 있다.)

지도 메타데이터에 대한 상이한 고도의 수는 잠재적으로 사용자 경험의 질에 영향을 준다. 너무 적은 상이한 고도가 사용되면, 동시에 많은 세부사항이 드러나거나 숨겨져서 전환이 급격해질 수 있고, 주어진 지도 보기는 갑자기 나타나는 메타데이터 세부사항으로 혼잡하게 될 수 있다. 반면, 너무 많은 상이한 고도를 갖는 것은 컴퓨팅 장치가 보기마다 요소 단위로 지도 메타데이터에 대한 적당한 스케일, 샘플 조정 등을 결정하는 때에 과도한 연산 복잡성을 초래할 수 있다. 또한, 렌더링 결정에 있어서 근접한 고도 값을 갖는 요소가 현저히 다른 방식으로 처리되면, 그 결과는 사용자에게 기대하지 않은 것이거나 혼란스러운 것일 수 있다.

도 1에서, 지도 메타데이터(100)의 고도는 피트와 마일의 단위로 주어진다. 고도 값을 나타내는데 사용되는 단위는 구현에 의존한다; 임의의 다른 측정 시스템의 메트릭 단위 또는 단위들이 사용될 수도 있다. 고도 값은 지도의 표면층 또는 해수면(sea level) 위의 실제 고도일 수 있다. 다르게는, 고도 값은, 더 추상적으로, 뷰어 위치가 제3차원을 따르는 배치를 나타내는 값을 갖는 3D 공간의 제3 차원에 따르는 값이다.

3D 공간에서 상이한 고도를 갖는 지도 메타데이터 요소의 예시적인 렌더링

도 2는 3D 공간에서 지도 메타데이터 요소의 상이한 고도와 뷰어 위치에 의존하는 지도 보기를 렌더링하기 위한 일반화된 기술(200)을 도시한다. 이동 컴퓨팅 장치 또는 기타 클라이언트 연산장치와 같은 툴이 이 기술(200)을 수행할 수 있다.

먼저, 툴은 3D 공간에서의 고도와 연관된 뷰어 위치(여기서는 뷰어 고도 또는 뷰어 위치의 고도)를 결정한다(210). 예를 들어, 뷰어 위치는 초기에 디폴트 뷰어 위치, 이전의 네비게이션 세션에서 도착한 마지막 뷰어 위치, 이전에 저장된 뷰어 위치 또는 검색의 결과로 표시되는 뷰어 위치이다. 이후의 반복(iterations)에서, 뷰어 위치는 3D 공간의 목적지 뷰어 위치 또는 3D 공간에서 이전 뷰어 위치와 목적지 뷰어 위치 사이의 중간 뷰어 위치일 수 있다.

툴은 표시를 위해 지도의 보기를 렌더링한다(220). 툴은 뷰어 위치의 보기 고도와 지도 메타데이터 요소의 3D 공간에서의 계층화에 기초하여, 잠재적으로는 상이한 메타데이터 요소에 대해서 상이한 메타데이터 고도(즉, 메타데이터 요소의 고도)에서 보기를 렌더링한다(220). 예를 들어, 지도 메타데이터 요소는 3D 공간의 상이한 고도에서의 텍스트 레이블이고, 렌더링된 보기는, 뷰어 위치의 보기 고도가 3D 공간의 지도 메타데이터 텍스트 레이블에 대한 상이한 메타데이터 고도에 어떻게 관련되는지에 의존한다. 툴은 클라이언트 컴퓨팅 장치로부터 및/또는 서버 컴퓨팅 장치로부터 (예를 들어, 도 9a 및 9b를 잠조하여 설명되는 기술을 이용하여) 지도 메타데이터 요소를 얻을 수 있다.

렌더링(220)의 일부로서 수행되는 정확한 동작은 구현에 의존한다. 일부 구현에서, 툴은 시야(filed of view)(예를 들어, 보기 위치에서 시작하여 표면 계층까지 연장하는 부피)를 결정하고 시야 내에 있는 (또는, 먼 특성에 대해서는 시야 내에 있는 그들 위의 공간을 갖는) 지도의 특성을 식별하는데, 뷰어 위치의 각도, 지리적 위치, 고도를 고려한다. 그러면, 그들 특성에 대해, 툴은 지도 메타데이터 요소를 선택한다. 이는 시야에서 잠재적으로 보일 수 있는 식별되는 특성에 대한 지도 메타데이터 요소 중 임의의 것 그리고 전부를 포함할 수 있다. (예를 들어, 뷰어 위치로부터의 문턱 거리 내.) 또는, 네비게이션 시나리오(예를 들어, 검색)에 관련된 잠재적으로 보일 수 있는 지도 메타데이터 요소의 부분집합을 포함할 수 있다. 툴은, 요소에 의해 마킹된 특성 위의 그들 각각의 고도에 3D 공간의 선택된 지도 메타데이터 요소를 배치하고, 메타데이터 고도 및/또는 뷰어 위치로부터 떨어진 거리에 의존하여 요소에 대한 해상도를 할당한다. 예를 들어, 할당된 해상도는 요소의 크기와 요소가 얼마나 밝거나 어두운지를 나타낸다. 예를 들어, 지도의 탑-다운 보기를 렌더링하기 위해, 툴은 지도의 표면 계층에 평행한 3D 공간에 요소를 배치한다. 또는, 지도의 조감도를 렌더링하기 위해, 툴은 표면 계층에서 또는 근처에서, 표면 계층에 수직인 3D 공간에서 일부 요소를 배치한다. (지도의 조감도 보기를 렌더링하기 위해, 하늘에 있는 요소를 올려다보는 효과를 제공하도록, 다른 요소는 표면 계층에 평행하게, 그리고 뷰어 위치 위에 배치될 수 있다.) 마지막으로, 툴은 뷰어 위치로부터 보일 수 있는 (예를 들어, 하나 이상의 픽셀로 렌더링될 뷰어 위치로부터의 문턱 거리 내의 다른 특성이나 레이블에 의해 방해되지 않는) 배치된 레이블의 위치와 표면 계층의 위치로부터의 지도 보기를 생성한다. 예를 들어, 툴은 표면 계층과 텅빈 공간, 그리고, 표면 계층으로부터 뷰어 위치까지 위쪽으로 움직이는, 또는 뷰어 위치로부터 바깥쪽으로 움직이는 혼성 메타데이터 요소로 시작한다. 이 단계는 조감도를 렌더링하는 때에 요소 및 특성에 대한 회전, 스케일링, 투시점(perspective point)으로의 축소(shrinking) 등의 효과를 제공한다. 다르게는, 툴은 다른 순서로 동작을 이용하여, 추가의 동작을 이용하여, 또는 다른 동작을 이용하여 렌더링(220)을 구현한다.

툴이 주로 메타데이터 고도에 의존하는 방식으로 지도 메타데이터 요소의 렌더링(220)을 조정하지만, 툴은 렌더링 전 또는 렌더링 동안에 메타데이터 고도 그 자체를 조정할 수도 있다. 예를 들어, 툴은 고도를 서로 더 가까이 가져오도록 지도 메타데이터 요소에 대한 메타데이터 고도를 조정한다. 만약 렌더링된 메타데이터 요소가 고도에 있어 너무 멀리 떨어져 있으면, 뷰어의 지리적 위치의 작은 변화가 하나의 지도 메타데이터 요소의 극단적인 겉보기(apparent) 변위를 유발하는 반면 다른 지도 메타데이터 요소의 매우 작은 겉보기 변위만을 유발할 수 있다. 이러한 급작스런 패럴랙스 효과를 피하기 위해, 요소의 메타데이터 고도는 요소 사이의 상대적인 순서와 상대적 거리를 유지하면서 서로 가까이 가져와 질 수 있다. 이는 뷰어가 3D 공간에서 네비게이션하는 때에 메타데이터 요소의 겉보기 위치와 스케일의 더 점진적인 변화를 가져온다.

일반적으로, 렌더링을 위해, 툴은 회전, 스케일링, 샘플 값 조정, 지도 메타데이터 세부사항의 선택적인 압축 또는 부가를 포함하는 3D 공간에서 계층화된 지도 메타데이터 요소에 대한 다양한 동작을 수행한다. 도 4a-4d, 5a-5d, 6a-6d, 7a-7g 및 8은 지도 메타데이터 텍스트 레이블에 대한 이들 및 기타 동작의 예를 도시한다. 네비게이션 동안 지도 메타데이터 요소가 어떻게 그리고 언제 제시되는지에 대한 조정은 뷰어가 네비게이션 동안 방향을 유지할 수 있게 돕는다. 도 4a-4d, 5a-5d 및 6a-6d는 3D 공간에서 계층화된 지도 메타데이터 텍스트 레이블을 통해 네비게이션 동안에 렌더링된 탑-다운 보기의 예를 도시하는데, 여기서 메타데이터 고도가 어떤 지도 메타데이터 세부사항이 렌더링될 것인지 그리고 그러한 세부사항을 어떻게 렌더링할 것인지에 대한 주요한 표시자이다. 도 7a-7g는 탑-다운 보기와 조감도 보기의 예를 도시한다. 탑-다운 보기와 평면도에서 조감도로의 전환에 있어서, 메타데이터 고도는 여전히 세부사항의 레벨과 지도 메타데이터 텍스트 레이블에 대한 스케일을 결정하기 위한 파라미터로 고려된다. 조감도 보기에서, 툴은 또한 뷰어로부터 수평선을 향해 멀어지도록 연장하는 뷰어로부터의 거리를 고려하여 세부사항의 레벨과 지도 메타데이터 텍스트 레이블의 스케일을 결정한다.

도 2로 돌아가면, 툴은 지도 보기 렌더링을 위한 목적지 뷰어 위치에 도착하였는지 여부를 판정한다(230). 목적지 뷰어 위치는 초기의 (그리고 유일한) 뷰어 위치일 수 있고, 또는 다른 뷰어 위치일 수 있다. 툴이 목적지 뷰어 위치에 도달하지 않았으면, 툴은 결정(210)과 렌더링(220)의 동작을 다른 뷰어 위치에 대해 반복한다. 다른 뷰어 위치는 2D 표면 상의 지리적 위치 및/또는 3D 공간의 보기 고도의 측면에서 이전의 뷰어 위치와 다를 수 있다. 이러한 방식으로, 툴은 첫 번째, 두 번째, 세 번째 등의 뷰어 위치에 대해 연속으로 결정(210)과 렌더링(220) 동작을 반복할 수 있고, 또는 툴은 현재 지도 보기를 유지할 수 있다.

툴은 뷰어 위치의 변화를 나타내는 사용자 입력에 반응할 수 있다. 예를 들어, 사용자 입력은 터치스크린으로부터의 제스처 입력 또는 키보드로부터의 키스트로크 입력이다. 이러한 상황에서, 툴은 입력에 의해 표시되는 새로운 뷰어 위치(또는 입력에 의해 표시되는 목적지를 향한 전환을 위한 새로운 뷰어 위치)를 결정하고(210), 그 새로운 뷰어 위치에 대한 보기를 렌더링한다(220). 구체적으로, 고도 사이에서 줌하거나 및/또는 초기 뷰어 위치로부터 목적지 뷰어 위치로 지리적 위치 상에서 스크롤하는 때에 부드러운 모션 효과를 제공하기 위하여, 툴은 초기와 목적지 뷰어 위치 사이의 뷰어 위치에 대해 결정(210)과 렌더링(220) 동작을 반복할 수 있다. 부드러운 모션 효과를 위해 렌더링되는 지도 보기의 수는 구현에 의존한다. 예를 들어, 초당 4 지도 보기가 렌더링된다. 주어진 목적지 뷰어 위치로의 이 전환 동안, 툴은 (예를 들어, 새로운 목적지 뷰어 위치를 표시하는 사용자 입력에 의해) 인터럽트되면 새로운 목적지 뷰어 위치를 할당할 수 있다.

지도 메타데이터를 렌더링하기 위한 예시적인 소프트웨어 아키텍처

도 3은 3D 공간에서 뷰어 위치와 상이한 지도 메타데이터의 고도에 의존하여 지도 보기를 렌더링하는 지도 네비게이션 툴에 대한 예시적인 소프트웨어 아키텍처(300)를 도시한다. 클라이언트 컴퓨팅 장치(예를 들어, 스마트폰 또는 기타 이동 컴퓨팅 장치)는 아키텍처(300)에 따라 조직된 소프트웨어를 실행하여 도 2 방법 또는 다른 방법에 따라 보기를 렌더링할 수 있다.

아티텍처(300)는 장치 운영체제(350)와 지도 네비게이션 프레임워크(310)를 포함한다. 장치 OS(350)는 사용자 입력 기능, 출력 기능, 저장소 액세스 기능, 네트워크 통신 기능 및 기타 장치를 위한 기능을 관리한다. 장치 OS(350)는 지도 네비게이션 프레임워크(310)에게 그러한 기능으로의 액세스를 제공한다.

사용자는 지도 네비게이션에 영향을 주는 사용자 입력을 생성할 수 있다. 장치 OS(350)는 사용자 제스처와 기타 사용자 입력을 인식하고 지도 네비게이션 프레임워크(310)에 의해 사용될 수 있는 메시지를 생성하기 위한 기능을 포함한다. 지도 네비게이션 프레임워크(310)의 해석 엔진(314)은 장치 OS(350)로부터의 사용자 입력 이벤트 메시지를 듣는다. UI 이벤트 메시지는 펼치기(panning) 제스처, 튕기기(flicking) 제스처, 끌기(dragging) 제스처 또는 기타 장치의 터치스크린 상의 제스처, 터치스크린 상의 탭, 키스트로크 입력 또는 기타 사용자 입력(예를 들어, 음성 명령, 방향 버튼, 트랙볼 입력)을 나타낼 수 있다. 해석 엔진(314)은 UI 이벤트 메시지를, 지도 네비게이션 프레임워크(310)의 위치결정 엔진(316)으로 전송되는 지도 네비게이션 메시지로 번역한다.

위치결정 엔진(316)은 현재 뷰어 위치(지도 설정 저장소(311)로부터의 저장된 또는 마지막 뷰어 위치로서 제공될 수 있음), 뷰어 위치의 희망하는 변경을 나타내는 해석 엔진(314)으로부터의 임의의 메시지, 그리고 3D 공간에서 상이한 메타데이터 고도를 갖는 지도 메타데이터를 고려한다. 이 정보로부터, 위치결정 엔진(316)은 3D 공간에서의 뷰어 위치를 결정한다. 위치결정 엔진(316)은 뷰어 위치뿐만 아니라 뷰어 위치 근처의 지도 메타데이터도 렌더링 엔진(318)에 제공한다.

위치결정 엔진(316)은 지도 메타데이터 저장소(312)로부터 지도에 대한 지도 메타데이터를 얻는다. 지도 메타데이터 저장소(312)는 최근에 사용된 지도 메타데이터를 캐싱한다. 필요에 따라, 지도 메타데이터 저장소(312)는 로컬 파일 저장소 또는 네트워크 리소스로부터 추가적인 또는 업데이트된 지도 메타데이터를 얻는다. 장치 OS(350)는 저장소와 네트워크 리소스에 대한 액세스를 중재한다. 지도 메타데이터 저장소(312)는 장치 OS(350)를 통해 저장소 또는 네트워크 리소스로부터 지도 메타데이터를 요청하는데, 장치 OS는 그 요청을 처리하고, 응답을 수신하며, 요청된 지도 메타데이터를 지도 메타데이터 저장소(312)에 제공한다. 일부 시나리오에서, 지도 메타데이터에 대한 요청은 검색 질의(search query)의 형태를 취하고, 검색에 응답하는 지도 메타데이터가 반환된다.

렌더링 엔진(318)은 3D 공간에서 뷰어 위치와 지도 메타데이터를 처리하고, 지도 보기를 렌더링한다. 사용 시나리오에 따라, 렌더링 엔진(318)은 로컬 저장소로부터의 지도 메타데이터, 네트워크 서버로부터의 지도 메타데이터, 또는 로컬 저장소로부터의 지도 메타데이터와 네트워크 서버로부터의 지도 메타데이터의 조합을 렌더링할 수 있다. 렌더링 엔진(318)은 디스플레이 상에서의 출력을 위해 장치 OS(350)에게 렌더링된 제도 보기에 대한 표시 명령을 제공한다.

예시적인 줌인과 줌아웃 네비게이션

도 4a-4d는 3D 공간의 상이한 고도에서의 지도 메타데이터 텍스트 레이블을 통해 네비게이션 동안 보기 고도가 감소하는 때의 예시적 지도 보기(410, 420, 430, 440)를 도시한다. 도 4a는 서부 워싱턴의 높은 레벨의 지도 보기(410)를 도시한다. 워싱턴에 대한 메타데이터 텍스트 레이블은 3D 공간에서 도시 시애틀(Seattle), 브레머튼(Bremerton)과 이새커(Issaquah)의 이름보다 현재 뷰어 위치에 훨씬 가깝다. 그러므로 뷰어에 대한 급접성 (및 주석이 된 지리적 특성의 더 큰 스케일)을 상징하기 위해 워싱턴에 대한 레이블의 크기는 더 크다.

도 4b에서, 뷰어가 시애틀을 향해 줌인하면서 뷰어 위치의 고도가 감소하였다. 도 4b의 지도 보기(420)에서, 뷰어 위치의 고도가 워싱턴 레이블과 연관된 고도에 근접하므로, 워싱턴에 대한 텍스트 레이블은 더 크지만 더 흐리다. 도 4a에 비하여, 시애틀에 대한 레이블은 도 4b의 지도 보기(420)에서 더 크고 어둡다.

뷰어가 계속하여 시애틀을 향해 줌하면서, 도 4c와 4d의 지도 보기(430, 440)에서 시애틀에 대한 레이블의 크기가 증가한다. 레이블과 연관된 타겟 고도(여기서, 레이블이 배치된 3D 공간에서의 고도가 아님) 또는 레이블로부터의 타겟 거리 아래에서, 시애틀에 대한 레이블은 계속적으로 옅어진다. 결국, 시애틀에 대한 레이블은 지도 보기 바깥으로 이동되거나, 뷰어 위치가 레이블을 직접 통과한다면 레이블이 디솔브된다. 도 7a는 뷰어 위치의 고도가 계속해서 감소하는 때에 지도의 표면 계층에 더 가까운 평면도 지도 보기(710)를 도시한다. 도 7a에서, 워싱턴과 시애들에 대한 레이블은 시야를 지나서 줌되었고, 도시 내의 메타데이터 세부사항이 보기 안으로 줌 되었다.

요약하면, 도 4a-4d에 도시된 줌인 동작에 대해, 메타데이터 텍스트 레이블은 작게 보이고, 그리고 보기 사이에서 계속하여 커지고 어둡게/날카롭게(sharper) 보인다. 피크 어둡기/날카롭기에 도달한 후에, 텍스트 레이블은 보기 사이에서 계속하여 성장하지만 또한 페이딩/디솔빙되거나 보기 밖으로 플로팅된다.

줌 아웃 동작에 대해, 지도 메타데이터 텍스트 레이블의 렌더링은 일반적으로 줌인 동작에 대한 렌더링의 거울상이다(mirror). 도 5a-5d는 3D 공간의 상이한 고도에서 지도 메타데이터 텍스트 레이블을 통해 네비게이션 하는 동안에 보기 고도가 증가하는 때의 예시적인 지도 보기(510, 520, 530, 540)를 도시한다. 도 5a에서, 지도 보기(510)는 이스트레이크(Eastlake)에 대한 레이블과 같은 메타데이터 텍스트 레이블을 도시하는데, 이는 뷰어가 표면 계층으로부터 줌아웃하면서 보기마다 사이즈가 축소된다. 뷰어가 도 5a-5d의 지도 보기(520, 530, 540)에 걸쳐 줌아웃하는 때에, 더 높은 고도의 레이블은 보기 안으로 들어오고 보기마다 큰 크기로 렌더링되고, 더 넓은 지리적 영역 내의 더 낮은 고도의 레이블은 보기 안으로 들어오고 작은 크기로 렌더링된다. 레이블(예를 들어, 워싱턴에 대한 레이블)을 직접 통과하는 때에, 레이블은 처음에는 흐려지지만, 고도가 레이블을 넘어 증가하면서 보기마다 더 어두워진다.

도 4a-4d와 5a-5d는 각각 3D 공간에서 상이한 메타데이터 고도의 지도 메타데이터 텍스트 레이블의 동시적인 표시를 보여주는데, 여기서 레이블의 크기와 레이블의 어둡기/날카롭기는 고도에 의존한다. 이들 시각적 단서가 뷰어가 줌인과 줌아웃 동작에 있어 방향을 찾도록 돕는다.

패럴랙스 효과를 갖는 예시적인 스크롤링 네비게이션

도 6a-6d는 3D 공간에서 상이한 메타데이터 고도에서의 지도 메타데이터 텍스트 레이블 상의 네비게이션 동안 지리적 위치가 변화하는 때의 예시적인 지도 보기(610, 620, 630, 640)를 도시한다. 구체적으로, 도 6a-6d에 도시된 네비게이셔에 대해, 뷰어 위치의 고도는 본질적으로 변화하지 않지만, 지리적 위치가 북쪽/북동쪽으로 이동한다. 패럴랙스 효과는, 표시하는 특성 위의 3D 공간의 위치에 머물러 있으나 도 6a-6d의 지도 보기(610, 620, 630, 640) 사이에서 이동하는 것으로 보이는 메타데이터 텍스트 레이블에 대해 나타난다.

도 6a의 지도 보기(610)는, 예를 들어, 고속도로 위에 나타나는 몽레이크(Montlake)에 대한 메타데이터 텍스트 레이블을 도시한다. 뷰어가 북쪽/북동쪽으로 이동하면서, 몽레이크에 대한 레이블의 위치는 도 6a-6d의 지도 보기(620, 630, 640) 사이에서 남쪽/남서쪽으로 이동하는 것으로 보인다. 일부 다른 메타데이터 텍스트 레이블은 더 크거나 작은 범위의 패럴랙스 효과를 보인다. 예를 들어, 캐피톨 힐(Capitol Hill)에 대한 메타데이터 텍스트 레이블은 도 6c의 렌더링된 지도 보기(630)에 의해 완전히 보기 바깥으로 변위된다. 뷰어로부터는 더 먼 낮은 고도와 연관되는 텍스트 레이블은 렌더링된 지도 보기 사이에서 작은 거리만큼 변위된다.

일반적으로, 뷰어의 지리적 위치가 변화하는 때에, 렌더링된 탑-다운 보기 사이에서 상이한 메타데이터 텍스트 레이블이 변위되는 거리는 보기 고도에 대하여 레이블과 연관된 메타데이터 고도에 의존한다. 뷰어에 가까운 레이블은 지도 보기 사이에서 더 많이 변위되고, 뷰어로부터 먼(지면에 가까운) 레이블은 지도 보기 사이에서 덜 변위된다.

또한, 고도가 변화하는 때에 지도 보기 사이에서 패럴랙스 효과가 나타날 수 있다. 도 5a-5c에서, 보기 고도가 증가하면서 뷰어 위치에 대한 관점(perspective)이 변하기 때문에, 예를 들어, 퀸 앤(Queen Anne)에 대한 텍스트 레이블이 이동하는 것으로 보인다. 보기 고도가 변화하면서, 측면에 가까운 레이블은 지도 보기 사이에서 더 많이 변위되고, 가운데의(뷰어 바로 아래에 더 가까운) 레이블은 지도 보기 사이에서 덜 변위된다.

예시적인 평면도에서 조감도로의 변경 및 조감도( bird - eye perspective) 보기

도 7a-7g는 3D 공간에서 네비게이션 동안 보기 고도와 지리적 위치가 변화하는 때의 예시적인 지도 보기(710, 720, 730, 740, 750, 760, 770)를 도시한다. 도 7a-7g에 걸친 전체 진행은 지도 보기에 있어 평면도에서 조감도로의 전환을 보여준다.

도 7a는 낮은 보기 고도에서의 탑-다운 보기(710)를 도시한다. 작은 크기이지만 작은 거리에 대한 메타데이터 텍스트 레이블이 보인다. 보기 고도가 트리거 고도를 지나 감소하면서, 최종 조감도에 도달할 때까지 과도적 지도 보기(720, 730, 740, 750)가 렌더링된다. 트리거 고도는 구현에 의존한다. 예를 들어, 조감도로의 자동 전환을 위한 트리거 고도는 1000 피트일 수 있다. 도 7b-7e의 과도적 지도 보기(720, 730, 740, 750)에서 몇 가지 변화가 일어난다.

보기 고도가 감소하면서, 도 7b와 7c의 과도적 보기(720, 730)에 도시된 바와 같이, 뷰어에 가까운 메타데이터 텍스트 레이블(파이어니어 광장(Pioneer Square)에 대한 텍스트 레이블 등)이 보기마다 뷰어로부터 회전하면서 멀어진다. 보기 고도가 3D 공간에서 레이블의 고도 아래로 지나가면서(도 7d의 보기(740) 참조), 레이블의 텍스트 방향은 보기 사이에서 뒤집혀서 텍스트 레이블의 위쪽이 뷰어로부터 먼 것이 아니라 뷰어에 가깝게 된다. 결국, 텍스트 레이블은 3D 공간에서 지도의 표면 계층과 평행한 방향으로 일관적으로 렌더링되면서, 렌더링된 지도 보기에서 지도의 표면 위의 공간에서 텍스트 레이블이 떠 있는 효과를 갖는다.

거리에 대한 텍스트 레이블(탑-다운 보기탑-다운 보기 위한 3D 공간에서 표면 계층에 평행한 레이블)은 도 7b와 7c의 보기(720, 730) 사이에서 디솔브된다. 텍스트 레이블은 3D 공간에서 표면 계층과 수직으로 배치된 후에 도 7d와 7e의 보기(740, 750)에서 다시 구체화된다(re-materialize). 거리 레이블을 지도 표면에 수직이고 지도 표면 바로 위에 배치하는 것은, 레이블이 조감도 보기에서 렌더링된 후에 거리 이름을 보는 것을 돕는다. 일반적으로, 거리 레이블은 또한 그들이 표시하는 거리 각각에 평행하다. 도 7e-7g에 도시된 바와 같이, 기타 레이블(파이어디어 광장에 대한 레이블 등)이 조감도 보기의 렌더링 후에도 3D 공간에서 표면 계층에 평행하게 남아있을 수 있다.

도 7e-7g의 조감도 보기(750, 760, 770)에서, 뷰어 위치가 보기 고도 및/또는 지리적 위치에 있어 변경되면서, 텍스트 레이블은 지도 특성에 따라 회전되고 스케일링된다. 또한, 텍스트 레이블은 뷰어로부터 멀어지는 거리 투시점을 향해 축소된다. 뷰어 위치가 변화함에 따라 회전 및 스케일링은 패럴랙스 효과를 유발한다-텍스트 레이블이 3D 공간에서 이동하지 않아도 그들은 렌더링된 보기 사이에서 이동하는 것으로 보인다. 일반적으로, 도 7e-7g에서, 표면 지도와 수직인 텍스트 레이블은 3D 공간에서 그들이 표시하는 특성에 평행하고, 3D 공간에서의 이 평행한 방향은 뷰어 위치가 변화할 때에 보기마다 회전에 의해 유지된다.

조감도 보기를 렌더링하기 위해, 보기에서 메타데이터 텍스트 레이블의 크기와 보기에서 드러날 메타데이터 세부사항의 레벨은 뷰어로부터 떨어진 거리에 의존한다. 세부사항의 레벨과 크기는 또한 다른 요인(예를 들어, 작은 거리와 큰 거리, 검색 결과에 관련된 메타데이터 요소와 그렇지 않은 메타데이터 요소)에 의존할 수 있다.

예시적인 사진 보기

도 8은 지도 내 특성의 예시적인 사진 보기(810)를 도시한다. 이 보기(810)는 지도 상의 특정 위치에 관련된 메타데이터 세부사항을 보여준다. 특정 위치에 대한 메타데이터는 그 위치에 인접한 3D 공간에서 떠 있고 표면 계층에 수직이며, 메타데이터 세부사항은 그에 따라 렌더링된다. 실제 위치를 보여주는 사진 보기(810)의 영역 밖에는, 보기(810)의 일부가 음영처리되었거나 기타 변경되어 실제 위치를 강조한다.

뷰어는, 예를 들어, 지도의 개별 특성을 선택함으로써 사진 보기로 전환할 수 있다. 또는, 뷰어는 지도에서 특정 특성으로 직접 네비게이션함으로써 사진 보기로 전환할 수 있다.

지도 메타데이터를 요청-전달하기 위한 예시적인 클라이언트-서버 프로토콜

도 9a와 9b는 3D 공간에서 상이한 메타데이터 고도를 갖는 지도 메타데이터를 각각 요청 및 전달하기 위한 일반화된 기술(900, 940)을 도시한다. 이동 컴퓨팅 장치와 같은 클라이언트 컴퓨팅 장치는 지도 메타데이터 요청을 위한 기술(900)을 수행할 수 있고, 네트워크 서버와 같은 서버 컴퓨팅 장치는 지도 메타데이터 전달을 위한 기술(940)을 수행할 수 있다.

먼저, 클라이언트 컴퓨팅 장치는 지도 정보에 대한 요청을 결정한다(910). 요청은 3D 공간에서의 뷰어 위치를 포함할 수 있거나, 또는 요청은 3D 공간에서의 뷰어 위치를 도출할 수 있는 검색에 대한 하나 이상의 검색어를 포함할 수 있다. 클라이언트 컴퓨팅 장치는 서버 컴퓨팅 장치로 요청을 전송한다(920).

서버 컴퓨팅 장치는 지도에 대한 지도 정보(예를 들어, 3D 공간에서의 뷰어 위치를 특정하거나 3D 공간에서의 뷰어 위치가 식별될 수 있는 검색어를 특정함)에 대한 요청을 수신한다(950). 요청 내의 정보로부터, 서버 컴퓨팅 장치는 3D 공간에서 상이한 메타데이터 고도를 갖는 지도 메타데이터 요소를 결정한다(960). 예를 들어, 서버 컴퓨팅 장치는, 메타데이터 고도를 요소가 보이는지에 대한 제어 파라미터로 사용하여, 요청에서 특정된 뷰어 위치로부터 볼 수 있는 지도 메타데이터 요소를 찾는다. 또는, 서버 컴퓨팅 장치는 메타데이터 고도를 검색 결과에 대한 정밀도(level-of-detail) 제어 파라미터로 사용하여, 요청에서 특정된 검색어(들)에 대한 검색 결과로부터 뷰어 위치를 찾거나, 검색 결과로부터 지도 메타데이터 요소를 찾거나, 뷰어의 위치에서 보이는 지도 메타데이터 요소 중 일부 또는 전부를 선택한다. 지도 메타데이터 요소는, 뷰어 위치의 고도가 3D 공간에서 그들 각각의 메타데이터 고도에 따라 계층화된 지도 메타데이터 요소의 상이한 고도에 어떻게 관련되는지에 적어도 부분적으로 의존하여 지도의 보기를 렌더링하는데 사용가능하다.

서버 연산장치는 클라이언트 컴퓨팅 장치로 지도 메타데이터 요소를 보낸다(970). 서버 컴퓨팅 장치는 동일한 클라이언트 컴퓨팅 장치로부터 지도 정보에 대한 두 번째 요청을 수신할 수 있다. 그러면 서버 컴퓨팅 장치는 추가적인 지도 메타데이터 요소를 결정하고 클라이언트 컴퓨팅 장치로 추가적인 요소를 보낸다. 일부 경우에, 초기 및 추가 지도 메타데이터 요소는 클라이언트 컴퓨팅 장치가 제1 뷰어 위치와 제2 뷰어 위치 사이의 다수의 새로운 뷰어 위치 각각에 대한 지도의 새로운 보기를 렌더링하기에 충분하다.

도 9a로 돌아가면, 클라이언트 컴퓨팅 장치는 서버 컴퓨팅 장치로부터 지도 메타데이를 수신하고(980), 뷰어 위치의 보기 고도와 3D 공간에서의 지도 메타데이터 요소의 메타데이터 고도에 기초하여 지도의 하나 이상의 보기를 렌더링한다(990). 예를 들어, 클라이언트 컴퓨팅 장치는 도 2의 방법(200) 또는 다른 방법에 따라 보기를 렌더링한다. 서버 컴퓨팅 장치로부터 수신된 지도 메타데이터 요소를 렌더링하는 때에, 클라이언트 컴퓨팅 장치는 다른 서버 컴퓨팅 장치 및/또는 클라이언트 컴퓨팅 장치 자체로부터의 지도 메타데이터 요소를 결합할 수 있다.

서버 컴퓨팅 장치(지도 메타데이터를 제공하는 때에) 또는 클라이언트 컴퓨팅 장치(지도 메타데이터 요소를 배치하는 때에)는 사용자가 무엇을 원할 것인가에 기초하여 지도 메타데이터 요소의 순위를 매길 수 있다. 검색을 위해, 서버 컴퓨팅 장치는 뷰어에게 더 유용할 수 있는 메타데이터에 높은 순위를 부여할 수 있어서 이러한 메타데이터는 더 일찍 드러나거나 및/또는 더 많은 중요성을 부여받을 수 있다. 예를 들어, 검색이 특정 종류의 식당이나 가게에 관한 정보를 원하면, 서버 컴퓨팅 장치는 그들에 대해 선택된 메타데이터에 다른 식당/가게에 대한 메타데이터보다 높은 순위를 할당하고, 또한 지도 메타데이터의 다른 종류(예를 들어, 거리에 대한 것)에 비해 선택된 메타데이터의 순위를 증가시킨다. 또는, 검색이 특정 거리에 대한 정보를 원하면, 서버 컴퓨팅 장치는 다른 종류의 메타데이터에 비해 거리 및 방향에 대한 메타데이터의 순위를 증가시킨다. 이는 검색 결과를 지도 메타데이터의 3D 계층화와 결합하는 시나리오 기반 렌더링 동안에 순위가 증가된 메타데이터가 더 빨리 나타나거나 및/또는 높은 중요성으로 나타나도록 한다.

도 9a와 9b가 단일 클라이언트 컴퓨팅 장치와 단일 서버 컴퓨팅 장치의 동작을 도시하지만, 하나의 서버 컴퓨팅 장치는 다수의 클라이언트 컴퓨팅 장치로부터의 요청을 서비스할 수 있다. 또한, 주어진 클라이언트 컴퓨팅 장치는 다수의 서버 컴퓨팅 장치 사이에서 선택할 수 있다. 서버 처리는 스테이트리스(stateless)일 수 있거나, 또는, 서버 컴퓨팅 장치는 요청마다 특정 클라이언트 컴퓨팅 장치에 대한 상태 정보를 기억할 수 있다.

예시적인 이동 컴퓨팅 장치

도 10은 여기에 설명된 기술과 솔루션을 구현할 수 있는 이동 컴퓨팅 장치(1000)의 상세한 예를 도시한다. 이동 장치(1000)는 전반적으로 1002로 도시된 다양한 선택적 하드웨어와 소프트웨어 컴포넌트를 포함한다. 설명의 편의를 위해 모든 연결이 도시되지는 않았지만 이동 장치 내 임의의 컴포넌트(1002)는 임의의 다른 컴포넌트와 통신할 수 있다. 이동 장치는 다양한 컴퓨팅 장치(예를 들어, 셀룰러 폰, 스마트폰, 핸드헬드 컴퓨터, 랩톱 컴퓨터, 노트북 컴퓨터, 태블릿 장치, 노트북, PDA(Personal Digital Assistant), 카메라, 비디오 카메라 등) 중 임의의 것일 수 있고, Wi-Fi, 셀룰러 또는 위성 네트워크와 같은 하나 이상의 이동 통신 네트워크(1004)로 무선 양방향 통신을 허용할 수 있다.

도시된 이동 장치(1000)는 신호 코딩, 데이터 처리, 입력/출력 처리, 전력 제어, 및/또는 기타 기능과 같은 태스크를 수행하기 위한 제어기 또는 프로세서(1010)(예를 들어, 신호 프로세서, 마이크로프로세서, ASIC 또는 기타 제어 및 처리 로직 회로)를 포함할 수 있다. 운영체제(1012)는 컴포넌트(1002)의 할당 및 사용을 제어하고 하나 이상의 애플리케이션 프로그램(1014)을 위해 지원할 수 있다. 지도 네비게이션 소프트웨어에 추가하여, 애플리케이션 프로그램은 통상의 이동 연산 애플리케이션(예를 들어, 이메일 애플리케이션, 캘린더, 연락처 관리자, 웹 브라우저, 메시지 애플리케이션) 또는 임의의 기타 연산 애플리케이션을 포함할 수 있다.

도시된 이동 장치(1000)는 메모리(1020)를 포함할 수 있다. 메모리(1020)는 비제거가능(non-removable) 메모리(1022) 및/또는 제거가능 메모리(1024)를 포함할 수 있다. 비제거가능 메모리(1022)는 RAM, ROM, 플래시 메모리, 하드 디스크 또는 기타 공지된 메모리 저장 기술을 포함할 수 있다. 제거가능 메모리(1024)는 플래시 메모리 또는 GSM 통신 시스템에서 잘 알려진 SIM(Subscriber Identity Module) 카드, 또는 "스마트 카드(smart card)"와 같은 기타 공지된 메모리 저장 기술을 포함할 수 있다. 메모리(1020)는 운영체제(1012)와 애플리케이션(1014)을 실행하기 위한 데이터 및/또는 코드를 저장하기 위해 사용될 수 있다. 예시적인 데이터는 웹 페이지, 텍스트, 이미지, 사운드 파일, 비디오 데이터 또는 하나 이상의 유선이나 무선 네트워크를 통해 하나 이상의 네트워크 서버나 기타 장치로부터 수신되거나 및/또는 그로 전송되는 기타 데이터 세트를 포함할 수 있다. 메모리(1020)는 IMSI(International Mobile Subscriber Identity)와 같은 가입자 식별자 및 IMEI(International Mobile Equipment Identifier)와 같은 장비 식별자를 저장하는데 사용될 수 있다. 이러한 식별자는 사용자와 장비를 식별하기 위해 네트워크 서버로 전송될 수 있다.

이동 장치(1000)는 터치 스크린(1032), 마이크로폰(1034), 카메라(1036)(예를 들어, 정지 사진 및/또는 비디오 이미지 촬영 가능), 물리적 키보드(1038) 및/또는 트랙볼(1040)과 같은 하나 이상의 입력 장치(1030)와, 스피커(1052)와 디스플레이(1054) 같은 하나 이상의 출력 장치(1050)를 지원할 수 있다. 다른 가능한 출력 장치(미도시)는 압전(piezoelectric) 또는 기타 촉각(haptic) 출력 장치를 포함할 수 있다. 일부 장치는 하나 이상의 입력/출력 기능을 할 수 있다. 예를 들어, 터치스크린(1032)과 디스플레이(1054)는 단일의 입력/출력 장치에 결합될 수 있다.

무선 모뎀(1060)은 안테나(미도시)에 결합될 수 있고, 기술분야에서 잘 인식되는 바와 같이, 프로세서(1010)와 외부 장치 사이의 양방향 통신을 지원할 수 있다. 모뎀(1060)은 일반적으로 도시되어 있고, 이동 통신 네트워크(1004)와 통신하기 위한 셀룰러 모뎀 및/또는 기타 무선 기반 모뎀(예를 들어, 블루투스(1064) 또는 Wi-Fi(1062))을 포함할 수 있다. 무선 모뎀(1060)은 통상, 단일 셀룰러 네트워크 내, 셀룰러 네트워크 사이, 또는 이동 장치와 PSTN(public switched telephone network) 사이의 데이터 및 음성 통신을 위하여 GSM 네트워크와 같은 하나 이상의 셀룰러 네트워크와 통신하기 위해 구성된다.

이동 장치는 적어도 하나의 입력/출력 포트(1080), 전원(1082), GSP(Global Positioning System) 수신기와 같은 위성 네비게이션 시스템 수신기(1084), 가속도계(1086), 트랜시버(1088)(아날로그 또는 디지털 신호를 무선으로 송신하기 위한 것) 및/또는 USB포트, IEEE 1394(파이어 와이어) 포트 및/또는 RS-232 포트일 수 있는 물리적 커넥터(1036)를 더 포함할 수 있다. 도시된 컴포넌트(1002)는 필수적이거나 망라적인 것은 아니고, 임의의 컴포넌트가 삭제될 수 있고 다른 컴포넌트가 추가될 수 있다.

이동 장치(1000)는 여기에 설명된 기술을 구현할 수 있다. 예를 들어, 프로세서(1010)는 뷰어 위치를 결정하고 3D 공간에서 지도 네비게이션 동안 지도의 보기를 렌더링할 수 있다. 프로세서(1010)는 또한 뷰어 위치의 변화를 결정하기 위해 사용자 입력을 처리할 수 있다. 클라이언트 컴퓨팅 장치로서, 이동 컴퓨팅 장치는 서버 컴퓨팅 장치에 요청을 보낼 수 있고, 서버 컴퓨팅 장치로부터 응답으로 지도 메타데이터를 수신할 수 있다.

예시적인 네트워크 환경

도 11은 설명된 실시형태, 기법 및 기술이 구현될 수 있는 적당한 구현 환경(1100)의 일반화된 예를 도시한다. 예시적인 환경(1100)에서, 다양한 유형의 서비스(예를 들어, 연산 서비스)가 연산 "클라우드"(1110)에 의해 제공된다. 예를 들어, 클라우드(1110)는 인터넷과 같은 네트워크를 통해 접속된 사용자와 장치의 다양한 유형으로 클라우드 기반 서비스를 제공하는 컴퓨팅 장치의 집합을 포함할 수 있는데, 이는 중앙집중되어 위치되거나 분산될 수 있다. 구현 환경(1100)은 연산 태스크를 달성하기 위하여 상이한 방식으로 사용될 수 있다. 예를 들어, 일부 태스크(예를 들어, 사용자 입력 처리 및 사용자 인터페이스 제시)는 로컬 컴퓨팅 장치(예를 들어, 접속된 장치 (1130)-(1132)) 상에서 수행될 수 있는 반면 다른 태스크(예를 들어, 후속 처리에서 사용될 데이터의 저장)는 클라우드(1110)에서 수행될 수 있다.

예시적인 환경(1100)에서, 클라우드(1110)는 다양한 스크린 기능을 갖는 접속된 장치 (1130)-(1132)에 대한 서비스를 제공할 수 있다. 접속된 장치(1130)는 컴퓨터 스크린(예를 들어, 중형 스크린)을 갖는 장치를 나타낸다. 예를 들어, 접속된 장치(1130)는 데스크톱 컴퓨터, 랩톱, 노트북, 넷북 등과 같은 퍼스널 컴퓨터일 수 있다. 접속된 장치(1131)는 이동 장치 스크린(예를 들어, 소형 스크린)을 갖는 장치를 나타낸다. 예를 들어, 접속된 장치(1131)는 이동 전화, 스마트폰, PDA(personal digital assistant), 태블릿 컴퓨터 등일 수 있다. 접속된 장치(1132)는 대형 스크린(1355)을 갖는 장치를 나타낸다. 예를 들어, 접속된 장치(1132)는 텔레비전 스크린(예를 들어, 스마트 텔레비전) 또는 텔레비전에 접속된 다른 장치(예를 들어, 셋톱 박스나 게임 콘솔) 등일 수 있다. 접속된 장치(1130)-(1132) 중 하나 이상은 터치 스크린 기능을 포함할 수 있다. 스크린 기능이 없는 장치도 예시적인 환경(1100)에서 사용될 수 있다. 예를 들어, 클라우드(1110)는 디스플레이가 없는 하나 이상의 컴퓨터(예를 들어, 서버 컴퓨터)를 위한 서비스를 제공할 수 있다.

서비스 제공자(1120)를 통하여 또는 기타 온라인 서비스의 제공자(미도시)를 통하여 컴퓨팅 클라우드(1110)에 의해 서비스가 제공될 수 있다. 예를 들어, 클라우드 서비스는 특정한 접속된 장치(예를 들어, 접속된 장치(1130)-(1132))의 스크린 크기, 디스플레이 기능, 및/또는 터치 스크린 기능에 맞춤화될 수 있다. 서비스 제공자(1120)는 다양한 클라우드 기반 서비스를 위한 중앙집중화된 솔루션을 제공할 수 있다. 서비스 제공자(1120)는 사용자 및/또는 장치에 대한 (예를 들어, 접속된 장치(1130)-(1132) 및/또는 그들의 각 사용자에 대한) 서비스 가입을 관리할 수 있다.

예시적인 환경(1100)에서, 여기에 설명된 3D 지도 네비게이션 기술 및 솔루션은 클라이언트 컴퓨팅 장치로서의 접속된 장치(1130)-(1132) 중 임의의 것으로 구현될 수 있다. 유사하게, 클라우드(1110) 내의 또는 서비스 제공자(1120)를 위한 다양한 컴퓨팅 장치 중 임의의 것이 서버 컴퓨팅 장치의 역할을 수행하고 접속된 장치(1130)-(1132)로 지도 메타데이터를 전달할 수 있다.

대안 및 변형

개시된 방법 중 일부의 동작이 설명의 편의를 위해 특정한 순서로 설명되지만, 이 설명의 방식은 아래에 제시된 특정한 문언으로 특정 순서가 요구되지 않는 이상 재배열을 포괄하는 것임을 인식하여야 한다. 예를 들어, 순차적으로 설명된 동작이 어떤 경우에 재배열되거나 동시에 수행될 수 있다. 또한, 명확성을 위해, 첨부된 도면은 개시된 방법이 다른 방법과 결합하여 사용될 수 있는 다양한 방식을 도시하지 않을 수 있다.

개시된 방법 중 임의의 것은 하나 이상의 컴퓨터 판독가능 저장 매체(예를 들어, DVD나 CD와 같은 하나 이상의 광학 매체 디스크, 휘발성 메모리 컴포넌트(DRAM 또는 SRAM 등), 또는 비휘발성 메모리 컴포넌트(하드 드라이브 등)와 같은 비일시적인(non-transitory) 컴퓨터 판독가능 매체) 상에 저장된 컴퓨터 프로그램 제품이나 컴퓨터 실행가능 명령으로서 구현될 수 있고 컴퓨터(예를 들어, 스마트폰이나 연산 하드웨어를 포함하는 기타 이동 장치를 포함하는 임의의 상용 컴퓨터) 상에서 실행될 수 있다. 개시된 기술을 구현하기 위한 컴퓨터 실행가능 명령 중 임의의 것뿐만 아니라 개시된 실시형태의 구현 동안에 생성되고 사용되는 임의의 데이터는 하나 이상의 컴퓨터 판독가능 매체(예를 들어, 비일시적 컴퓨터 판독가능 매체)에 저장될 수 있다. 컴퓨터 실행가능 명령은, 예를 들어, 전용 소프트웨어 애플리케이션 또는 웹 브라우저나 기타 소프트웨어 애플리케이션(원격 컴퓨팅 애플리케이션 등)를 통해 액세스 또는 다운로드되는 소프트웨어 애플리케이션의 일부일 수 있다. 이러한 소프트웨어는, 예를 들어, 단일의 로컬 컴퓨터(예를 들어, 임의의 적당한 상용 컴퓨터)에서, 또는 하나 이상의 네트워크 컴퓨터를 이용하는 네트워크 환경(예를 들어, 인터넷, WAN(wide-area network), LAN(local-area network), 클라이언트-서버 네트워크(클라우드 컴퓨팅 네트워크 등) 또는 기타 네트워크)에서 실행될 수 있다.

명확성을 위해, 소프트웨어 기반 구현의 특정한 선택된 태양만이 설명된다. 기술분야에서 잘 알려진 기타 세부사항은 생략된다. 예를 들어, 개시된 기술은 임의의 특정한 컴퓨터 언어나 프로그램으로 제한되지 않음을 이해하여야 한다. 예를 들어, 개시된 기술은 C++, 자바(Java), 펄(Perl), 자바스크립트(JavaScript), 어도비 플래시(Adobe Flash) 또는 기타 적당한 프로그래밍 언어로 쓰여진 소프트웨어에 의해 구현될 수 있다. 유사하게, 개시된 기술은 임의의 특정한 컴퓨터 또는 하드웨어 유형으로 제한되지 않는다. 적당한 컴퓨터와 하드웨어의 어떤 세부사항은 잘 알려져 있고 본 개시에서 상세히 제시할 필요가 없다.

또한, 소프트웨어 기반 실시형태(예를 들어, 컴퓨팅 장치가 개시된 방법 중 임의의 것을 실행하도록 하는 컴퓨터 실행가능 명령을 포함) 중 임의의 것이 업로드, 다운로드 또는 적당한 통신 수단을 통해 원격으로 액세스될 수 있다. 이러한 적당한 통신 수단은, 예를 들어, 인터넷, 월드 와이드 웹, 인트라넷, 소프트웨어 애플리케이션, 케이블(광 케이블 포함), 자기 통신, 전자기 통신(RF, 마이크로웨이브 및 적외선 통신 포함), 전기 통신 또는 기타 이러한 통신 수단을 포함한다.

개시된 방법, 장치 및 시스템은 임의의 방식으로도 제한적인 것으로 해석되어서는 안된다. 대신에, 본 개시는 다양한 개시된 실시형태의 모든 신규하고 비자명한 특성 및 태양-단독으로 또는 서로의 다양한 조합이나 서브컴비네이션으로-에 관한 것이다. 개시된 방법, 장치 및 시스템은 임의의 구체적인 태양이나 특성 또는 그 조합으로 제한되지 않고, 개시된 실시형태는 임의의 하나 이상의 구체적인 장점이 존재하거나 과제가 해결될 것을 요하지 않는다. 개시된 발명의 원리가 적용될 수 있는 많은 가능한 실시형태를 보면, 설명된 실시형태는 본 발명의 바람직한 예에 불과하고 본 발명의 범위를 제한하는 것으로 보아서는 안 됨을 인식하여야 한다. 오히려, 본 발명의 범위는 다음의 청구범위에 의해 정의된다. 그러므로 우리는 이들 청구범위의 범위 및 사상에 속하는 모든 것 및 그 균등물을 우리의 발명으로 청구한다.

Claims

메모리와 처리 유닛을 포함하는 컴퓨팅 장치에서, 지도 네비게이션을 위한 지도 보기(map view)를 렌더링하는 방법으로서, 상기 컴퓨팅 장치로써,
3D 공간에서의 보기 고도와 연관되는 제1 뷰어(viewer) 위치를 결정하는 단계와,
상기 3D 공간에서의 제1 메타데이터 고도를 갖는 제1 지도 메타데이터 요소를 결정하는 단계-상기 제1 지도 메타데이터 요소는 지도의 제1 특성(feature)과 연관됨-와,
상기 3D 공간에서의 제2 메타데이터 고도를 갖는 제2 지도 메타데이터 요소를 결정하는 단계-상기 제2 지도 메타데이터 요소는 상기 지도의 제2 특성과 연관되고, 상기 제2 메타데이터 고도는 상기 제1 메타데이터 고도와 다름-와,
상기 상이한 메타데이터 고도에서의 상기 3D 공간의 상기 제1 및 제2 지도 메타데이터 요소의 계층화(layering) 및 상기 제1 뷰어 위치에 적어도 부분적으로 기초하여 상기 지도의 제1 보기를 표시를 위해 렌더링하는 단계-상기 제1 보기 렌더링은 상기 3D 공간에서의 상기 제1 및 제2 지도 메타데이터 요소의 상이한 메타데이터 고도에 대한 상기 보기 고도의 관계에 적어도 부분적으로 의존함-와,
뷰어 위치의 변화를 나타내는 입력에 적어도 부분적으로 기초하여 제2 뷰어 위치를 결정하는 단계와,
상기 상이한 메타데이터 고도에서의 상기 3D 공간의 상기 제1 및 제2 지도 메타데이터 요소의 계층화 및 상기 제2 뷰어 위치에 적어도 부분적으로 기초하여 상기 지도의 제2 보기를 표시를 위해 렌더링하는 단계-상기 제2 보기 렌더링은 상기 3D 공간에서의 상기 제1 및 제2 지도 메타데이터 요소의 상이한 메타데이터 고도에 대한 상기 제2 뷰어 위치의 보기 고도의 관계에 적어도 부분적으로 의존함-를 포함하고,
상기 제1 보기와 상기 제2 보기는 상기 지도의 탑다운(top-down) 보기이고,
상기 3D 공간에서 상기 제1 뷰어 위치와 상기 제2 뷰어 위치 사이의 지리적 위치의 변화를 나타내기 위해, 상기 제1 보기에 비교하면, 상기 제2 보기에서 패럴랙스(parallax) 효과 때문에 상기 제1 지도 메타데이터 요소는 상기 제2 지도 메타데이터 요소와 다른 거리로 변위되는,
지도 보기 렌더링 방법.
제 1 항에 있어서,
상기 제1 및 제2 지도 메타데이터 요소는, 상기 지도상에서 상기 제1 및 제2 특성 각각에 관한 제목(title), 거리 및 세부사항 중 하나 이상을 나타내는 지도 메타데이터 텍스트 레이블이고, 표면 계층이 상기 지도 상의 상기 제1 및 제2 특성을 포함하는
지도 보기 렌더링 방법.
제 1 항에 있어서,
상기 지도의 상기 제1 보기를 렌더링하는 단계는,
상기 3D 공간에서 상기 제1 및 제2 특성 각각 위에 상기 제1 및 제2 지도 메타데이터 요소를 배치하는 단계-상기 제1 및 제2 지도 메타데이터 요소는 상기 제1 및 제2 지도 메타데이터 요소의 각 메타데이터 고도에 배치됨-와,
상기 제1 뷰어 위치로부터 보이는 상기 제1 및 제2 지도 메타데이터 요소의 점(point)과 표면 계층의 점으로부터 상기 지도의 상기 제1 보기를 생성하는 단계
를 포함하는
지도 보기 렌더링 방법.
제 3 항에 있어서,
상기 지도의 상기 제1 보기를 렌더링하는 단계는,
상기 배치하는 단계 전에, 정밀도(level-of-detail) 제어 파라미터로서의 메타데이터 고도에 적어도 부분적으로 기초하여 어떤 지도 메타데이터 요소를 렌더링할지를 결정하는 단계와,
상기 배치하는 단계의 일부로서, 상기 3D 공간의 상기 제1 및 제2 지도 메타데이터 요소 각각의 메타데이터 고도에 대한 상기 보기 고도의 관계에 적어도 부분적으로 의존하여, 상기 제1 및 제2 지도 메타데이터 요소 각각에 해상도를 할당하는 단계
를 더 포함하고,
상기 표면 계층의 어떤 점이 보이고 상기 제1 및 제2 지도 메타데이터 요소 중 어떤 점이 보이는지의 결정은 상기 제1 뷰어 위치의 관점(perspective)에 의존하여 변화하는
지도 보기 렌더링 방법.
제 1 항에 있어서,
상기 제1 뷰어 위치는 제1 지리적 위치와 연관되고-상기 제1 뷰어 위치의 상기 보기 고도는 상기 3D 공간에서 상기 제1 지리적 위치 위임-,
상기 제2 뷰어 위치는 제2 지리적 위치와 연관되고-상기 제2 뷰어 위치의 상기 보기 고도는 상기 3D 공간에서 상기 제2 지리적 위치 위임-,
상기 제1 지리적 위치는 상기 제2 지리적 위치와 다르고 및/또는 상기 제1 뷰어 위치의 상기 보기 고도는 상기 제2 뷰어 위치의 상기 보기 고도와 다른
지도 보기 렌더링 방법.
제 1 항에 있어서,
상기 컴퓨팅 장치로써,
상기 제2 뷰어 위치와 목적지 뷰어 위치 사이의 하나 이상의 새로운 뷰어 위치 각각에 대하여,
상기 새로운 뷰어 위치를 결정하는 단계와,
상기 상이한 메타데이터 고도에서의 상기 3D 공간의 상기 제1 및 제2 지도 메타데이터 요소의 계층화 및 상기 새로운 뷰어 위치에 적어도 부분적으로 기초하여 상기 지도의 새로운 보기를 표시를 위해 렌더링하는 단계-상기 새로운 보기 렌더링은 상기 3D 공간에서의 상기 제1 및 제2 지도 메타데이터 요소의 상이한 메타데이터 고도에 대한 상기 새로운 뷰어 위치의 보기 고도의 관계에 적어도 부분적으로 의존함-를 더 포함하는
지도 보기 렌더링 방법.
제 6 항에 있어서,
상기 하나 이상의 새로운 보기 중 하나는 상기 지도의 조감도 보기(birds-eye view)이고,
상기 제1 보기에서, 상기 제1 지도 메타데이터 요소와 상기 제2 지도 메타데이터 요소는 상기 3D 공간에서 상기 지도의 표면 계층에 평행한 방향으로 렌더링되고,
상기 조감도 보기에서, 상기 제1 지도 메타데이터 요소는 상기 3D 공간에서 상기 지도의 상기 표면 계층에 수직인 방향으로 렌더링되는
지도 보기 렌더링 방법.
제 7 항에 있어서,
상기 조감도 보기에서, 상기 제2 지도 메타데이터 요소는 상기 3D 공간에서 상기 표면 계층에 평행인 방향으로, 그리고 상기 조감도 보기에 대한 상기 새로운 뷰어 위치 위에서 렌더링되는
지도 보기 렌더링 방법.
제 6 항에 있어서,
상기 하나 이상의 새로운 보기 중 적어도 일부는 상기 지도의 조감도 보기이고,
상기 제1 지도 메타데이터 요소는 지도 메타데이터 텍스트 레이블이며,
상기 지도 메타데이터 텍스트 레이블은 상기 지도에서 특성을 따라 회전되고 스케일링되는
지도 보기 렌더링 방법.
제 6 항에 있어서,
상기 컴퓨팅 장치로써,
상기 제1 특성에 관련된 텍스트 세부사항을 따라 상기 지도의 상기 제1 특성의 사진 보기를 표시를 위해 렌더링하는 단계-상기 사진 보기의 부분의 샘플 값은 상기 사진 보기 내 상기 제1 특성을 강조하도록 변형됨-를 더 포함하는
지도 보기 렌더링 방법.
제 6 항에 있어서,
상기 하나 이상의 새로운 보기는 상기 지도의 탑다운 보기이고, 상기 제1 지도 메타데이터 요소는 지도 메타데이터 텍스트 레이블이며,
뷰어 위치의 보기 고도가 감소하고 상기 3D 공간 내의 타겟 고도 또는 타겟 거리에 접근함에 따라, 상기 레이블은 보기마다(from view to view) 커지고 어두워지며,
뷰어 위치의 보기 고도가 상기 3D 공간 내의 상기 타겟 고도 또는 타겟 거리 아래로 더욱 감소함에 따라 , 상기 레이블은 보기마다 커지지만 밝아지는
지도 보기 렌더링 방법.
제 6 항에 있어서,
상기 하나 이상의 새로운 보기 중 하나는 상기 지도의 조감도 보기이고, 상기 제1 지도 메타데이터 요소는 지도 메타데이터 텍스트 레이블이고,
뷰어 위치의 보기 고도가 감소하고 상기 3D 공간 내의 상기 레이블과 연관된 상기 메타데이터 고도에 접근함에 따라, 상기 레이블은 보기마다 회전하고,
상기 3D 공간 내의 상기 레이블과 연관된 상기 메타데이터 고도에서, 상기 레이블은 보기들 사이에서 바뀌는(flip)
지도 보기 렌더링 방법.
컴퓨터 실행가능 명령에 의해 프로그래밍된 서버 컴퓨팅 장치가 지도 네비게이션을 용이하게 하는 방법을 수행하도록 하는 컴퓨터 실행가능 명령을 저장하는 컴퓨터 판독가능 저장 매체로서,
상기 방법은, 상기 서버 컴퓨팅 장치로써,
클라이언트 컴퓨팅 장치로부터, 지도 정보에 대한 요청을 수신하는 단계-상기 요청은 하나 이상의 검색어를 나타냄-와,
상기 하나 이상의 검색어에 대한 검색 결과에 적어도 부분적으로 기초하여, 그리고 정밀도 제어 파라미터로서의 메타데이터 고도에 적어도 부분적으로 기초하여, 3D 공간에서 상이한 메타데이터 고도를 갖는 제1 및 제2 지도 메타데이터 요소를 결정하는 단계-상기 제1 지도 메타데이터 요소는 지도의 제1 특성과 연관되고 상기 제2 지도 메타데이터 요소는 상기 지도의 제2 특성과 연관되며, 상기 제1 및 제2 지도 메타데이터 요소는, 그들 각각의 메타데이터 고도에 따라 상기 3D 공간에서 계층화되는 상기 제1 및 제2 지도 메타데이터 요소의 상기 상이한 메타데이터 고도에 대한 뷰어 위치의 보기 고도의 관계에 적어도 부분적으로 의존하여 상기 지도의 보기를 렌더링하는데 사용될 수 있음-와,
상기 클라이언트 컴퓨팅 장치로 상기 제1 및 제2 지도 메타데이터 요소를 전송하는 단계를 포함하는
컴퓨터 판독가능 저장 매체.
제 13 항에 있어서,
상기 요청은 제1 요청이고, 상기 뷰어 위치는 제1 뷰어 위치이며,
상기 방법은, 상기 서버 컴퓨팅 장치로써,
상기 클라이언트 컴퓨팅 장치로부터 상기 지도에 대한 지도 정보의 제2 요청을 수신하는 단계와,
하나 이상의 추가적인 지도 메타데이터 요소를 결정하는 단계와,
상기 클라이언트 컴퓨팅 장치로 상기 하나 이상의 추가 지도 메타데이터 요소를 전송하는 단계를 더 포함하는
컴퓨터 판독가능 저장 매체.
처리 유닛, 디스플레이, 메모리 및 저장소를 포함하는 컴퓨팅 장치로서, 상기 저장소는 상기 컴퓨팅 장치가 3D 공간에서의 상이한 메타데이터 고도에서 계층화되는 지도 메타데이터 요소를 이용하여 지도 보기를 렌더링하는 방법을 수행하도록 하는 컴퓨터 실행가능 명령을 저장하고, 상기 지도 메타데이터 요소 중 각각의 요소는 상기 지도의 개별 특성과 연관되며, 상기 방법은
상기 3D 공간에서의 제1 메타데이터 고도를 갖는 제1 지도 메타데이터 요소를 결정하는 단계-상기 제1 지도 메타데이터 요소는 지도의 제1 특성과 관련됨-와,
상기 3D 공간에서의 제2 메타데이터 고도를 갖는 제2 지도 메타데이터 요소를 결정하는 단계-상기 제2 지도 메타데이터 요소는 상기 지도의 제2 특성과 연관되고, 상기 제2 메타데이터 고도는 상기 제1 메타데이터 고도와 다름-와,
초기 뷰어 위치와 목적지 뷰어 위치 사이의 하나 이상의 뷰어 위치 각각에 대해:
상기 뷰어 위치를 결정하는 단계-상기 뷰어 위치는 상기 3D 공간의 뷰어 고도와 연관됨-와,
상기 상이한 메타데이터 고도에서의 상기 3D 공간의 상기 제1 및 제2 지도 메타데이터 요소의 계층화 및 상기 뷰어 위치에 적어도 부분적으로 기초하여 상기 지도의 보기를 표시를 위해 렌더링하는 단계-상기 제1 및 제2 지도 메타데이터 요소는, 상기 제1 및 제2 지도 메타데이터 요소에 대해 표시된 상기 메타데이터 고도에서, 각각 상기 제1 및 제2 특성 위의 상기 3D 공간에 배치되고, 상기 보기를 렌더링하는 단계는 상기 뷰어 위치로부터 보이는 상기 제1 및 제2 지도 메타데이터 요소의 점과 표면 계층의 점으로부터 상기 지도의 상기 보기를 생성하는 단계를 포함하고, 상기 표면 계층의 어떤 점이 보이고 상기 제1 및 제2 지도 메타데이터 요소 중 어떤 점이 보이는지의 결정은 상기 뷰어 위치의 관점에 의존하여 변화함-,
를 포함하고,
상기 제1 지도 메타데이터 요소는 지도 메타데이터 텍스트 레이블이고,
뷰어 위치의 보기 고도가 감소하고 상기 3D 공간 내의 타겟 고도 또는 타겟 거리에 접근함에 따라, 상기 레이블은 보기마다 커지고 어두워지며,
뷰어 위치의 보기 고도가 상기 3D 공간 내의 상기 타겟 고도 또는 타겟 거리 아래로 더 감소함에 따라, 상기 레이블은 보기마다 커지지만 밝아지는
컴퓨팅 장치.