KR101782873B1

KR101782873B1 - 다운로드할 데이터 파일 선택 방법

Info

Publication number: KR101782873B1
Application number: KR1020167019612A
Authority: KR
Inventors: 스티그 로널드 크리스티안센
Original assignee: 마이 버츄얼 리얼리티 소프트웨어 에이에스
Priority date: 2014-02-19
Filing date: 2015-02-18
Publication date: 2017-09-29
Also published as: EP2911118A1; EP3108453B1; CN105960659A; US20170060901A1; EP3108453A1; KR20160113123A; WO2015124641A1

Abstract

복수의 서로 다른 세부도 단계들에 표면 데이터를 포함하는, 서버 컴퓨터에서 클라이언트 장치로 다운로드하기 위한 다수의 데이터 파일들의 데이터 파일 세트를 선택하기 위한 방법으로, 표면 데이터는 이미지 장면 내의 3-차원 표면의 일부와 연계되고, 데이터 파일들은 계층 파일 시스템의 노드들로서 저장되고, 선택 과정은 3-차원 표면의 일부가 실제 이미지 장면에서 눈으로 볼 수 있는 것인지를 평가하는 단계를 포함한다. 눈으로 볼 수 있는 것이 아니면, 선택 과정은 형제 또는 삼촌 노드로 재개되고, 눈으로 볼 수 있는 것이면, 선택 과정은 계속해서 표면 데이터가 기정의된 해상도 품질 인자의 기준에 부합하는지를 판단하는 단계로 진행한다.

Description

다운로드할 데이터 파일 선택 방법{METHOD FOR SELECTING DATA FILES FOR DOWNLOADING}

본 발명은 다수의 데이터 파일들 중에서 다운로드할 데이터 파일들의 세트를 선택하는 방법에 관한 것이다. 그것은 데이터 내의 임의의 좌표를 위한 세부도 단계를 명시적으로 산출할 필요 없이, 임의의 관찰 위치나 방향에서 3-차원 데이터를 기술하기 위해 다수의 데이터 블록들 중에서 필요한 데이터 블록들의 집합만을 신속하게 선택하는 개선된 방법이다. 본 발명은 또한 3-차원 표면, 특히 다수의 세부도 단계들(detail levels)을 갖는 지형(terrain)의 데이터를 렌더링(rendering)하고, 이렇게 렌더링된 데이터를 시각화하기 위한 방법에 관한 것이다.

렌더링은 컴퓨터 프로그램을 통해 3-차원 지형 모텔 등의 모델에서 이미지를 생성하는 과정이다. 렌더링할 3-차원 지형 모델은 디지털 고도 모델(Digital Elevation Model, DEM), 디지털 표면 모델(Digital Surface Model, DSM), 또는 디지털 지형 모델(Digital Terrain Model, DTM) 등의 그리드(grid)를 포함하는 고도 데이터 일 수 있다. 디지털 모델은 대륙 또는 심지어 지구 전체의 모델뿐만 아니라 특정 도시나 경관의 모델 등의 제한된 영역의 데이터를 포함할 수 있다.

3-차원 지형 이미지들에 대한 컴퓨터 렌더링은 종래에 알려진 기술로, US 7, 551,172 B2에서는 3-차원 이미지들을 나타내는 정보를 네트워크를 통해 전송하는 방법을 기재하고 있고, US 6,496,189 B1에서는 원격 장치상의 쌍방향으로 선택된 관점에서 본 영역의 이미지들을 디스플레이하기 위한 방법 및 장치를 기재하고 있다.

특히 모바일 장치에서 대형 3-차원 데이터를 렌더링할 때, 장치의 메모리나 데이터의 전송 속도는 제한 인자가 될 수 있다. 장치의 메모리가 너무 작으면, 모든 데이터가 동시에 저장될 수 없다. 가령 속도가 느린 무선 인터넷 연결의 경우와 같이 데이터 제공을 위한 네트워크가 너무 느리면, 데이터의 효율적인 사용을 위해 데이터를 모두 네트워크로 전송하는 데에는 너무 오랜 시간이 걸릴 수 있다. 따라서, 데이터가 모두 장치의 메모리 안에 저장될 필요가 없도록 데이터를 분할하는 것이 중요하다. 이는, 일반적으로 메모리 용량이 특히 제한된 모바일 장치들의 경우 특히 중요하다.

통상적인 해결 방안은 데이터를 더 작은 데이터 블록들로 세분화하는 것인데, 여기서 각각의 데이터 블록은 데이터의 각 섹션을 기술한다. 또한, 각각의 섹션을 대표하는 몇 개의 표시(representation) 버전들을 갖도록 데이터 블록들을 생성하는 것도 통상적인 방안인데, 여기서 표시(representation) 버전들은 서로 다른 세부도 단계들(different detail levels)을 갖는다. 이를 통해, 완전한 데이터 세트의 본래 크기의 단 일부분 만을 로드(load) 또는 전송하더라도 데이터 렌더링에 사용될 수 있는 세부도 단계들을 갖는 데이터 블록들의 집합을 충분히 높은 품질로 기술할 수 있다.

3-차원 지형 렌더링을 위한 통상적인 방법에서는, 데이터를 타일들(tile)과 서로 다른 세부도 단계들로 분할하는 트리 구조(tree structure)가 사용되는데, 여기서 각각의 세부도 단계는 이전 단계보다 더 많은 정보를 포함하기 때문에, 렌더링 품질을 유지하고 장치에 필요한 메모리 양을 보존하면서 줌인 또는 줌아웃을 할 수 있도록 한다.

알려진 방법들에 있어서 통상적인 방안은 트리 구조에서 아래로 내려가면서 최저 세부도 단계에서 최고 세부도 단계의 순으로 모든 데이터 섹션들을 로드함으로써 더 낮은 세부도 단계들이 이미 로드되고 표시된 후에서야 더 높은 세부도 단계들이 로드되도록 한다. 이러한 알려진 방식에 따르면, 낮은 세부도 단계의 데이터라도 어쨌든 데이터가 항상 디스플레이되기 때문에, 표시(representation)에서 “구멍(hole)”이 발생하는 것을 방지할 수 있다. 그러나, 이 대신, 많은 모바일 장치들이 그러하듯, 특히 속도가 느린 네트워크 연결로 데이터가 전송되거나 산출 또는 메모리 자원이 제한적인 클라이언트 장치로 데이터가 전송되는 경우, 전송된 데이터의 양이 가능한 한 작은 것이 바람직할 수 있다.

따라서, 본 발명의 일 목적은 3-차원 표면의 일부를 나타내는 표면 데이터를 메모리에 로드하기 위한 개선된 방법을 제공하는 것이다.

본 발명의 또 다른 일 특정 목적은 네트워크에서 데이터 트래픽(traffic)을 줄일 수 있는 방법을 제공하는 것이다.

본 발명의 또 다른 일 특정 목적은 외부 서버에서 다운로드한 데이터의 양을 피하거나 줄이는 방법을 제공하는 것이다.

본 발명의 또 다른 일 특정 목적은 모바일 장치에 저장되어야 하는 데이터의 양을 줄이는 방법을 제공하는 것이다.

본 발명의 또 다른 일 특정 목적은 선택된 표면 데이터를 다운로드하고 디스플레이하는 방법을 제공하는 것이다.

또한, 본 발명의 또 다른 목적은 소형(hand-held) 모바일 장치상에서 실행 가능한 방법, 및 상기 방법의 실행을 위한 소형 장치를 제공하는 것이다.

본 발명의 또 다른 목적은 특히 소형 장치에서 상기 방법의 실행을 위한 컴퓨터 프로그램 제품을 제공하는 것이다.

상기 목적들 중 적어도 하나는 청구항 1에 따른 방법, 청구항 11항에 따른 모바일 장치, 청구항 15항 및/또는 본 발명의 종속항들에 따른 컴퓨터 프로그램 제품을 통해 달성된다.

본 발명에 따르면, 이러한 목적들 중 적어도 하나는 표면 데이터를 다운로드 하기 전에 자동 기-선택 과정에 의해 달성된다. 특히, 이러한 목적들 중 적어도 하나는 오직 디스플레이를 위해 필요한 데이터 블록들만을 로드함으로써 데이터의 로딩과 렌더링이 완료될 때까지 데이터 내의 임시 구멍 및 간극들을 수용함으로써 달성된다.

서버 컴퓨터에서 클라이언트 장치로 다운로드하기 위한 다수의 데이터 파일들의 데이터 파일 세트를 선택하기 위한 방법에서(method for selecting a set of data files of a multitude of data files for downloading the selected set from a server computer to a client device), 상기 다수의 데이터 파일들은 복수의 서로 다른 세부도 단계들(different detail levels)에 표면 데이터(surface data)를 포함하고, 상기 표면 데이터는 이미지 장면 내의 3-차원 표면의 일부와 연계되고, 상기 데이터 파일들은 상기 서버 컴퓨터의 계층 파일 시스템(hierarchical file system)의 노드들로서 저장되고, 각각의 노드는 부모 노드(parent node), 또는 아이 노드(child node) 또는 둘 다(both) 일 수 있고, 상기 방법은 상기 계층 파일 시스템의 다수의 노드들에 대해 차후 수행되는 자동 선택 과정을 포함하고, 상기 선택 과정은 현재 평가된 노드의 표면 데이터가 연계된 상기 3-차원 표면의 일부가, 실제 이미지 장면이 컴퓨터 디스플레이 상에 디스플레이된 경우 이 이미지 장면에서 눈으로 볼 수 있는지(visible) 평가하는 단계를 포함한다. 상기 3-차원 표면의 일부가 눈으로 볼 수 없는 것이면, 상기 선택 과정은 상기 현재 평가된 노드의 형제 노드(sibling node)나 삼촌 노드(uncle node)로 재개(resume)되고, 상기 3-차원 표면의 일부가 눈으로 볼 수 있는 것이면, 상기 선택 과정은 계속해서 현재 평가된 노드의 표면 데이터가 기-정의된 해상도(resolution) 품질 인자(quality factor)의 기준에 부합하는지 여부를 판단한다.

상기 표면 데이터는 특히 텍스쳐(texture, 질감) 데이터와 3-차원 표면의 고도 데이터를 포함한다.

본 출원에 있어서, 계층 파일 시스템(hierarchical file system)은 트리(tree)에 배열된 다수의 데이터 파일들을 포함하는 데이터 구조이다. (통상적으로 아래로 자라는 것으로 간주되는) 이 트리는 뿌리 값(root value) 및, 링크된 노드들의 세트로 나타나는 아이들의 서브-트리들을 갖는다. 트리의 각 노드는 트리 내측 하부에 0개 이상의 아이 노드들을 갖는다. 적어도 하나의 아이 노드를 갖는 노드는 그 아이 노드의 부모 노드가 된다. 본 출원에 있어서, 형제 노드는 부모 노드가 같은 노드를 말한다 (즉, 같은 부모 노드의 두 개의 아이 노드들이 형제 노드들이 된다). 그리고 삼촌 노드는 부모 노드의 형제 노드이다.

본 발명에 따른 방법의 일 실시 예에서, 세부도 단계가 품질 인자 기준에 부합하지 않는 경우, 상기 선택 과정은 상기 현재 평가된 노드의 아이 노드와 재개되고, 상기 세부도 단계가 상기 품질 인자의 기준에 부합하면, 상기 현재 평가된 노드의 데이터 파일은 상기 서버 컴퓨터에서 상기 클라이언트 장치로 다운로드되거나 다운로드하도록 지정된다.

일 특정 실시 예에서, 다운로드할 데이터 파일을 지정하는 단계는 상기 데이터 파일의 식별자를 노드 리스트에 저장하는 단계를 포함한다.

좀 더 특정한 일 실시 예에서, 상기 방법은 상기 노드 리스트에 나열된 데이터 파일의 식별자를 독출하는 단계, 상기 서버에서 상기 나열된 데이터 파일을 요청하는 단계, 상기 요청된 데이터 파일을 다운로드하는 단계, 및 상기 다운로드된 데이터 파일에 포함된 정보를 디스플레이하는 단계를 더 포함한다.

본 발명의 일 실시 예에서, 각각의 아이 노드는 각자의 부모 노드보다 상위 세부도 단계의 표면 데이터를 포함한다.

본 발명의 또 다른 일 실시 예에서, 상기 선택 과정에서 평가된 제1 노드는 상기 계층 파일 시스템의 뿌리 노드(root node) 또는 상기 뿌리 노드의 제1 아이 노드이다.

본 발명의 또 다른 일 실시 예에서, 상기 품질 인자는 상기 표면에서 관찰 지점(an observation point)까지의 거리, 및 다음 중 적어도 하나를 바탕으로 계산된다:

-디스플레이되었을 때 텍스처(texture, 질감)가 컴퓨터 디스플레이 표면을 얼마만큼 커버할 것인지와 관계된 스크린 커버리지 인자(screen coverage factor);

-컴퓨터 디스플레이 모서리 바깥의 장면에 위치한 표면을 텍스쳐가 얼마만큼 커버하는지와 관계된 장면 커버리지 인자(scene coverage factor); 및/또는

-렌더링 표면 중에서 최소 외함 용량(minimum enclosing volume)이 커버할 실제 면적.

일 실시 예에서, 상기 품질 인자는,

수식:

을 바탕으로 하는데,

여기서, C가 상기 스크린 커버리지 인자이고 A가 상기 거리이다.

또 다른 일 실시 예에서, 상기 품질 인자는,

수식:

또는

로 정의되는데,

여기서 C가 상기 스크린 커버리지 인자이고, C₁이 상기 장면 커버리지 인자이고, A가 상기 거리이고, I가 사용자나 어플리케이션에 의해 정의되는 중요 인자(importance factor)이고, D가 상기 서버 컴퓨터에서 각각 다운로드하도록 지정되고 및/또는 다운로드된 데이터 파일들의 개수와 상기 서버에 저장된 데이터 파일들의 개수의 차이이다.

본 발명에 따른 방법의 또 다른 일 실시 예에서, 상기 선택 과정은 상기 클라이언트 장치, 구체적으로는 모바일 장치 내에서 적어도 부분적으로 수행되고, 상기 클라이언트 장치는 상기 서버 컴퓨터, 구체적으로는 인터넷 연결을 통해 연결된다.

본 발명은 또한 본 발명에 따른 방법의 실행을 위한 모바일 장치에 관한 것이다.

서버 컴퓨터로부터 다수의 데이터 파일들 중에서 선택된 데이터 파일들을 다운로드하도록 구성된 모바일 클라이언트 장치로, 상기 다수의 데이터 파일들은 복수의 서로 다른 세부도 단계들에 표면 데이터를 포함하고, 상기 표면 데이터는 이미지 장면 내의 3-차원 표면의 일부와 연계되고, 상기 데이터 파일들은 상기 서버 컴퓨터의 계층 파일 시스템의 노드들로서 저장되고, 각각의 노드는 부모 노드 또는 아이 노드 또는 둘 다이고, 상기 모바일 클라이언트 장치는 상기 표면 데이터를 렌더링하기 위한 렌더링 유닛 및 상기 표시(representation)를 디스플레이하기 위한 디스플레이를 포함하고, 본 발명에 따르면, 상기 계층 파일 시스템의 다수의 노드들에 대해 추후 자동 선택 과정을 수행하도록 구성된 선택 알고리즘을 갖는 선택 유닛을 포함한다. 상기 선택 과정은 현재 평가된 노드의 표면 데이터가 연계된 3-차원 표면의 일부가, 실제 이미지 장면이 상기 디스플레이에 디스플레이된 경우 이 이미지 장면에서 눈으로 볼 수 있는지를 판단한다. 상기 3-차원 표면의 일부가 눈으로 볼 수 없는 것이면, 상기 선택 과정은 현재 평가된 노드의 형제 노드나 삼촌 노드로 재개되고, 상기 3-차원 표면의 일부가 눈으로 볼 수 있는 것이면, 상기 선택 과정은 계속해서 상기 현재 평가된 노드의 표면 데이터가 기-정의된 해상도 품질 인자의 기준에 부합하는지를 판단한다.

일 실시 예에서, 상기 모바일 클라이언트 장치는 상기 장치의 현재 위치를 판단하기 위한 위치 추적 수단, 특히 GNSS 수신기를 포함한다.

또 다른 일 실시 예에서, 상기 모바일 클라이언트 장치는 상기 서버 컴퓨터로부터 상기 데이터를 무선으로 수신하기 위한 통신 수단, 특히 인터넷을 통해 수신하기 위한 통신 수단을 포함한다.

본 발명의 모바일 클라이언트 장치의 일 실시 예에서, 각각의 아이 노드는 각자의 부모 노드보다 상위의 세부도 단계의 표면 데이터를 포함한다.

본 발명에 따른 모바일 클라이언트 장치의 또 다른 일 실시 예에 있어서, 상기 품질 인자는 물체로부터 관찰 지점까지의 거리 및 다음 중 적어도 하나를 바탕으로 계산된다:

-디스플레이되었을 때 텍스처(texture, 질감)가 컴퓨터 디스플레이 표면을 얼마만큼 커버할 것인지와 관계된 스크린 커버리지 인자;

-컴퓨터 디스플레이 모서리 바깥의 장면에 위치한 표면을 텍스쳐가 얼마만큼 커버하는지와 관계된 장면 커버리지 인자; 및/또는

본 발명은 또한 본 발명에 따른 방법의 실행을 위한 컴퓨터 프로그램 제품에 관한 것이다.

본 발명에 따른 컴퓨터 프로그램 제품은 기계-독출 가능 매체 상에 저장되거나, 프로그램 코드 세그먼트를 포함하는 전자파(electromagnetic wave)에 의해 구현된 프로그램 코드를 포함하고, 본 발명에 따른 모바일 클라이언트 장치의 계산 수단 상에서 가동되었을 때 본 발명에 따른 방법의 다음 단계들을 수행하기 위한 컴퓨터-실행 가능 명령들을 갖는다.

-실제 이미지 장면이 컴퓨터 디스플레이상에 디스플레이된 경우 이 이미지 장면에서 3-차원 표면의 일부가 눈으로 볼 수 있는 것인지 평가하는 단계,

-상기 표면 데이터가 기-정의된 해상도 품질 인자의 기준에 부합하는지 판단하는 단계, 및

-상기 서버 컴퓨터에서 상기 클라이언트 장치로 상기 표면 데이터를 다운로드하거나 다운로드할 표면 데이터를 지정하는 단계.

이하, 도면을 수반한 실시 예들을 참조로 본 발명을 더 상세히 설명한다.
도 1은 지형의 표시(representation)의 서로 다른 세부도 단계들을 갖는 타일들의 분포를 도시한 도면이다.
도 2는 본 발명에 따른 소형(hand-held) 모바일 장치가 서버 컴퓨터와 연결되는 일 실시 예를 도시한 도면이다.
도 3은 계층 파일 시스템을 도시한 것으로, 복수의 서로 다른 세부도 단계들에 있는 데이터 파일들이 파일 시스템의 노드들로서 저장된 것으로 보여준다.
도 4는 본 발명에 따른 방법의 일 실시 예를 도시한 흐름도로, 다운로드할 3-차원 표면의 일부를 나타내는 데이터를 선택하기 위한 전자동 선택 과정을 도시한 것이다.
도 5는 노드 리스트의 일 실시 예를 도시한 도면이다.
도 6은 3-차원 표면의 일부를 표시(representation)한 것을 디스플레이하기 위한 방법의 일 실시 예를 도시한 흐름도이다.

도 1은 세 개의 서로 다른 세부도 단계들(331-333)에 있는 지형 표시(representation)의 일 예를 도시하고 있다. 상기 표시는 다수의 타일들로 세분화되어 있는데, 각각의 타일은 특히 상기 표시의 일부의 비트맵(bitmap)을 포함한다. 각각의 타일에는 그 위치와 세부도 단계를 도출할 수 있는 번호가 할당되어 있다. 특히, 각각의 타일은 특정 데이터 파일을 포함한다. 제1 세부도 단계는 가장 적은 양의 세부 사항들을 포함한다.

본 예에서, 제1 세부도 단계(331)에서는 지형이 번호 “0”, “1”, “2” 및 “3”을 갖는 네 개의 직사각형 타일들로 세분화되어 있고, 이들은 각각 열 여섯 개의 타일들로 세분화된 제2 세부도 단계(332) 중 네 개의 타일들에 대응된다. 상기 제1 세부도 단계에서 타일 “2”는 제2 세부도 단계의 타일들 “20, “21”, “22”, 및 “23”에 대응된다. 상기 제2 세부도 단계 타일들은 각각 다음 상위 단계, 즉 제3 세부도 단계(333)의 네 개의 타일들에 대응되어, 이 제3 세부도 단계는 예순 네 개의 타일들로 세분화된다. 상기 제2 세부도 단계의 타일 “13”은 상기 제2 세부도 단계의 타일들 “130”, “131”, “132” 및 “133”에 대응된다.

도 2에서는, 본 발명에 따른 방법의 실행을 위한 서버-클라이언트 시스템의 실시 예들을 기술하고 있다. 기술한 시스템은 본 발명에 따른 모바일 장치(30)의 일 실시 예를 포함한다. 이 장치는 소형이고, 특히 이하 더 상세히 설명할 본 발명에 따른 방법을 통해 3-차원 표면의 일부의 물리적 특징들을 나타내는 데이터를 렌더링하기 위한 렌더링 유닛(미도시)을 포함한다. 이 모바일 장치는 또한, 특히 터치스크린으로 설계된 디스플레이(31)를 포함하는데, 이 디스플레이(31)는 렌더링 유닛에 의해 렌더링된 데이터, 특히 3-차원 지형의 표시(representation)를 바탕으로 이미지를 디스플레이하도록 구성되었다. 이 디스플레이(31)는 줌인(zoom-in) 및 줌아웃(zoom-out), 즉 디스플레이된 데이터의 세부도 단계를 바꾸기 위한 줌 기능(33)을 포함한다. 본 장치는 또한 GNSS 수신과 같은 위치 추적 수단, 및 원격 서버(40)로부터 데이터를 무선 수신하기 위한 통신 수단을 더 포함한다.

기술된 모바일 장치(30)는 서버(40)를 인터넷(70)을 경유해 휴대폰 기지국(75)에 무선 연결을 통해 연결 설정을 하기 위한 통신 수단을 갖는다. 원격 서버(40) 상에서, 데이터 파일들은 계층 파일 시스템(400)의 노드들로서 저장되고, 상기 데이터 파일들은 3-차원 지형에 대한 정보를 포함한다.

상기 모바일 장치(30)의 요청 유닛은 다운로드할 특정 데이터 파일을 제공하도록 상기 모바일 장치(30)로 요청을 전송하고, 여기서 상기 데이터 파일은 특정 해상도 단계의 지형의 일부의 비트맵을 포함한다. 그런 다음, 상기 정보가 상기 디스플레이(31) 상에 디스플레이되도록 상기 원격 서버(40)는 상기 모바일 장치(30)로 상기 요청된 파일을 전송한다.

도 3은 계층 파일 시스템(400)을 도시한 것으로, 복수의 서로 다른 세부도 단계들(331-335)에 있는 데이터 파일들은 상기 파일 시스템(400)의 노드들로서 저장된다. 일반적으로, 이러한 계층 파일 시스템(400)의 노드는 하나나 두 개와 같이 적거나, 혹은 몇 다스(dozen)와 같이 많은 수의 아이 노드들을 가질 수 있다.

(가장 적은 세부 사항을 포함하는) 제1 세부도 단계(331)에는, 상부 노드(top node, 410)가 있다. 상기 상부 노드(410)는 제2 세부도 단계(332)에 세 개의 아이 노드들(421-423)을 갖는데, 이들은 각각 제3 세부도 단계(333)에 아이 노드들을 갖는다. 명료한 설명을 위해, 이들 중 하나의 노드(423)만이 도시되었다. 노드(423)는 세 개의 아이 노드들(431-433)을 갖는데, 이들 각각은 제4 세부도 단계(334)에 아이 노드들을 갖는다. 여기서도 이들 중 하나의 노드(433)만이 도시되었다. 노드(433)는 두 개의 아이 노드들(431, 432)을 갖는데, 이들 각각은 (가장 많은 세부사항을 포함하는) 제5 세부도 단계(335)에 아이 노드(451, 452)를 갖는다.

본 발명에 따른 방법의 일 실시 예는 상기 3-차원 표면의 특정한 일부를 디스플레이하는데 필요한 데이터 파일들을 선택하기 위해 이 계층 파일 시스템(400)을 사용한다. 각각의 노드에 대해, 본 방법은 각각의 노드로부터의 데이터가 디스플레이에 필요한지 확인하고, 필요하다고 확인되면 특정 품질 인자에 따라 상기 일부분을 디스플레이하기 위해 해당 노드의 세부도 단계가 충분한지를 판단하는 단계를 포함한다. 따라서, 상기 세부도 단계가 충분하면, 해당 노드는 추후의 다운로드 요청을 위해 지정된다-가령, 해당 데이터 파일의 식별자가 노드 리스트 안에 저장된다. 세부도 단계가 충분치 않은 경우에는, 해당 노드의 아이 노드에 대해 상기 방법이 반복된다.

앞서 기술한 계층 파일 시스템(400)에서, 상기 방법은 가령 상부 노드(410)에서 시작할 수 있다. 이 노드로부터의 데이터는 현 순간에 디스플레이될 3-차원 표면의 일부의 표시에서 눈으로 볼 수 있게 되고, 제1 세부도 단계(331)는 충분하지 않음에 따라, 상기 방법은 계속해서 상기 상부 노드(410)의 제1 아이 노드(421)로 진행할 것이다. 본 예에서, 이 노드(421)는 표시에 보이지 않기 때문에 디스플레이할 필요가 없다. 따라서, 이 노드(421)에는 X(cross) 표시를 한다. 따라서, 상기 방법은 계속해서 상부 노드(410)의 다음 아이 노드(422)로 진행한다. 이 노드(422) 또한 디스플레이할 필요가 없기 때문에, 본 방법은 계속해서 상부 노드(410)의 제3 아이 노드(423)로 진행한다. 이 노드(423)는 결국 디스플레이할 필요가 있는 것으로 나타나게 되고; 그 세부도 단계(332)는 충분하지 않으므로, 본 방법은 계속해서 아이 노드들(431-433)로 진행하게 된다. 결국에는, 제5 세부도 단계(335)의 두 개의 노드들(451, 452)이 디스플레이에 필요하고 충분하게 된다. 따라서, 이러한 노드들(451, 452)은 다운로드 하도록 지정된다. 즉 노드 리스트에 부가된다.

도 4에서는 로드할 3-차원 표면의 일부를 나타내는 데이터를 선택하기 위한 방법(100)의 일 실시 예를 도시하고 있다. 본 방법은 도 3에 도시된 노드를 갖는 계층적 구조에 관한 것으로서, 상기 계층적 파일 시스템의 다수의 노드들에 대해 추후 수행되는 자동 선택 과정을 포함한다. 특히, 선택 과정은 전자동이며, 사용자 상호 작용을 전혀 필요로 하지 않는다.

상기 선택 과정은 단계 110에서 계층 파일 시스템의 상부 노드에서 시작된다. 단계 120에서는 본 과정이 상부 노드의 아이 노드의 계층적 구조로 하향 이동한다. 이 아이 노드가 선택 과정의 현재 고려되는 첫 번째 노드가 된다. (이하 “현재 노드”)

단계 130에서는 현재 노드가 포함하는 데이터가 3-차원 표면의 특정 일부분에 대한 표시(representation)를 갖는 이미지를 디스플레이하는데 필요한지, 즉 상기 데이터가 디스플레이상에 디스플레이된 경우 상기 데이터의 텍스쳐(질감)가 표시(representation)에서 눈으로 볼 수 있는지를 평가하게 된다.

데이터가 필요하지 않는 경우, 단계 160에서는 계층 구조에서 한 단계 높은 단계, 즉 현재 평가된 노드의 부모 노드로 되돌아가서 계속되고, 상기 선택 과정은 계속해서 그 노드의 또 다른 아이 노드, 즉 마지막 현재 노드의 형제 노드에 수행된다. 상기 부모 노드의 모든 아이 노드에 대한 평가가 이루어지면, 본 방법은 계속해서 상기 마지막 현재 노드의 부모 노드의 부모 노드에 수행된다.

단계 130에서는 현재 노드의 데이터가 필요한 것으로 확인되면, 본 과정은 단계 140으로 가서 현재 평가된 노드의 표면 데이터가 해상도 품질 인자의 기준에 부합하는지, 즉 현재 노드의 데이터의 세부도 단계가 충분한지를 판단한다. 해상도 품질 인자는 가령 사용자나 어떤 외부 과정에 의해 정의될 수 있으며, 특히 기-정의된다.

단계 140에서 사용할 수 있는 다수의 적용 가능한 품질 인자들이 WO 2006/033576 A1에 기재되어 있다. 품질 인자를 계산하는 방법에 관한 예들이 다음과 같은 인자들을 한 개 이상 포함할 수 있다.

-섹션의 크기에 대한 카메라의 거리;

-렌더링 표면 중에 커버할 실제 면적 및/또는

-렌더링 표면 중에 최소 외함 용량(minimum enclosing volume)이 커버할 실제 면적.

상기 표면 데이터가 해상도 품질 인자의 기준에 부합하면, 단계 150에서 현재 노드의 식별자가 노드 리스트에 저장된다. 상기 표면 데이터가 해상도 품질 인자의 기준에 부합하지 않으면, 단계 175로 가서 아직 고려되지 않은 아이 노드를 현재 노드가 가지고 있는지 판단한다. 하나 있으면, 이 아이 노드가 새로운 현재 노드가 되고 상기 과정이 다시 시작된다. 그러나, 더 이상 아이 노드가 없다면, 단계 150으로 가서 현재 노드의 식별자를 노드 리스트에 저장하게 된다. 데이터가 기준에 부합하지는 않았지만, 더 나은 데이터를 구할 수가 없다.

현재 노드의 식별자를 노드 리스트에 저장한 후, 현재 노드의 부모 노드로 단계 160을 수행한 후, 단계 170으로 가서 상기 부모 노드의 고려되지 않은 아이 노드가 아직 있는지 판단한다. 아이 노드가 하나 있으면, 이 아이 노드가 새로운 현재 노드가 되고 상기 과정이 다시 시작된다. 더 이상 아이 노드가 없으면, 현재 노드의 부모 노드로 단계 160을 수행한다. (단계 180에서 판단한 결과) 부모 노드가 없으면, 모든 필요한 노드들이 고려되었고 상기 과정은 결정된 것으로 한다 (단계 190).

상기 선택 과정의 산출 결과는 노드 리스트로서, 단계 150에서 생성된다. 이 노드 리스트는 도 6에 도시된 추가적인 방법 부분을 위해 사용될 수 있다. 또는, 단계 150에서 상기 데이터를 또한 다운로드하여 즉시 디스플레이할 수 있다.

선택적으로는, 관찰 위치에서 즉시 눈으로 볼 수는 없지만 관찰 위치 또는 각도의 변화로 인해 잠시 후에는 눈으로 볼 수 있는 데이터 섹션들을 추가적으로 로드하고자 하는 경우 단계 130을 생략할 수 있다.

단계 130은 또한 단계 140에서 사용된 품질 인자를 조절하는데도 사용될 수 있다. 이러한 경우, 단계 130에서 계산된 시감도(visibility)는 상기 데이터 섹션들을 로드하거나 네트워크로 전송하는 순서를 위한 우선순위를 할당하는데에도 사용될 수 있다.

도 5에서는 도 4에 도시된 방법(100)의 선택 과정의 단계 150에서 생성된 노드 리스트(15)의 일 실시 예를 도시하고 있다. 여기서, 도 3의 두 개의 노드들(451, 452)에 대응되는 서버에서 다운로드하도록 지정된 두 개의 파일들의 식별자들(151, 152)이 저장된다. 노드 리스트(15)는 각각의 데이터 파일들의 데이터가 디스플레이될 수 있도록 상기 식별자들(151, 152)에 대응되는 데이터 파일들을 다운로드하도록 하는 요청에 사용된다.

도 6에서는 3-차원 표면의 일부에 대한 표시를 디스플레이하기 위한 선택적 방법 부분(200)의 일 실시 예를 도시하고 있다. 이 선택적 방법 부분(200)은 도 4에 도시된 방법(100)의 일부분이 될 수 있고, 단계 190 과정이 종료한 직후에 실행될 수 있다. 또는, 단계 150에서 노드 리스트에 저장된 모든 식별자에 대해 그리고 자동 선택 과정이 지속 되는 동안 실행될 수 있다.

상기 방법 부분(200)은 서버에서 데이터 파일들을 요청하는 단계, 상기 서버에서 요청된 데이터 파일들을 다운로드하는 단계(230), 및 상기 다운로드된 데이터 파일들에 포함된 정보를 디스플레이하는 단계(240) 등의 자동 단계들을 포함한다. 상기 요청된 데이터 파일들은 노드 리스트(150)에서 이전에 독출(210)한 것으로 (도 5 참조), 도 4에 도시된 방법(100)의 선택 과정에 의해 생성된 것이다.

몇몇 바람직한 실시 예들을 부분적으로 참조로 하여 앞에서 본 발명을 도시하였지만, 상기 실시 예들에 대해 많은 변형 및 조합이 가능함을 이해해야 할 것이다. 이 모든 변형들은 첨부된 청구항들의 범위 내에 존재한다.

Claims

서버 컴퓨터(40)에서 클라이언트 장치(30)로 다운로드하기 위한 다수의 데이터 파일들의 데이터 파일 세트를 선택하기 위한 방법(100)에서,
상기 다수의 데이터 파일들은 서로 다른 세부도 단계들(331-335)에 표면 데이터를 포함하고,
상기 표면 데이터는 이미지 장면 내의 3-차원 표면의 일부와 연계되고,
상기 데이터 파일들은 상기 서버 컴퓨터(40)의 계층 파일 시스템(400)의 노드들로서 저장되고, 각각의 노드는 부모 노드, 아이(child) 노드, 또는 둘 다(both)이고,
상기 방법(100)은 상기 계층 파일 시스템(400)의 다수의 노드들에 대해 추후에 수행되는 자동 선택 과정을 포함하고,
상기 선택 과정은 현재 평가된 노드의 표면 데이터가 연계된 3-차원 표면의 일부가, 실제 이미지 장면이 컴퓨터 디스플레이(31)상에 디스플레이된 경우 상기 이미지 장면에서 눈으로 볼 수 있는지를 평가하는 단계(130)를 포함하고,
상기 3-차원 표면의 일부가 눈으로 볼 수 없는 것이면, 상기 선택 과정은 상기 현재 평가된 노드의 형제 노드나 삼촌 노드에 재개되고,
상기 3-차원 표면의 일부가 눈으로 볼 수 있는 것이면, 상기 선택 과정은 계속해서 상기 현재 평가된 노드의 표면 데이터가 기정의된 해상도 품질 인자의 기준에 부합하는지를 판단하는 단계(140)를 포함하며,
상기 세부도 단계가 상기 품질 인자의 기준에 부합하지 않으면, 상기 선택 과정은 상기 현재 평가된 노드의 아이 노드에 재개되고,
상기 세부도 단계가 상기 품질 인자의 기준에 부합하면, 상기 현재 평가된 노드의 데이터 파일은 상기 서버 컴퓨터(40)에서 상기 클라이언트 장치(30)로 다운로드되거나 다운로드되도록 지정되는 것을 특징으로 하는, 방법(100).
삭제
제1항에 있어서,
다운로드할 데이터 파일을 지정하는 단계는 상기 데이터 파일의 식별자(151, 152)를 노드 리스트(15)에 저장(150)하는 단계를 포함하는 것을 특징으로 하는, 방법(100).
제3항에 있어서,
상기 방법은,
상기 노드 리스트(15)에 나열된 데이터 파일의 식별자(151, 152)를 독출하는 단계(210);
상기 서버에 상기 나열된 데이터 파일을 요청하는 단계(220);
상기 요청된 데이터 파일을 다운로드하는 단계(230); 및
상기 다운로드된 데이터 파일에 포함된 정보를 디스플레이하는 단계(240);를 더 포함하는 것을 특징으로 하는, 방법(100).
제1항에 있어서,
각각의 아이 노드는 각자의 부모 노드보다 상위의 세부도 단계(331-335)의 표면 데이터를 포함하는 것을 특징으로 하는, 방법(100).
제1항에 있어서,
상기 선택 과정에서 평가된 제1 노드는 상기 계층 파일 시스템(400)의 뿌리 노드(410) 또는 상기 뿌리 노드(410)의 제1 아이 노드(421)인 것을 특징으로 하는, 방법(100).
제1항에 있어서,
상기 품질 인자는 상기 표면에서부터 관찰 지점까지의 거리 및
텍스쳐가 디스플레이되면 컴퓨터 디스플레이 표면의 얼마만큼을 커버할지에 관한 스크린 커버리지 인자;
텍스쳐가 컴퓨터 디스플레이 모서리 바깥의 장면에 위치된 표면을 얼마만큼 커버할지에 관한 장면 커버리지 인자; 또는
렌더링 표면 중에서 최소 외함 용량이 커버할 실제 면적; 중에서 적어도 하나를 바탕으로 계산되는 것을 특징으로 하는, 방법(100).
제7항에 있어서,
상기 품질 인자는,
수식
을 바탕으로 하고,
여기서 C는 상기 스크린 커버리지 인자이고 A는 상기 거리인 것을 특징으로 하는, 방법(100).
제7항에 있어서,
상기 품질 인자는,
수식
또는
로 정의되고,
여기서 C는 상기 스크린 커버리지 인자이고, C₁은 상기 장면 커버리지 인자이고, A는 상기 거리이고, I는 사용자나 어플리케이션에 의해 정의된 중요도 인자이고, D는 상기 서버 컴퓨터 각각에서 다운로드하도록 지정되거나 또는 다운로드된 데이터 파일들의 개수와 상기 서버에 저장된 데이터 파일들의 개수의 차이인 것을 특징으로 하는, 방법(100).
제1항에 있어서,
상기 선택 과정은 모바일 장치인 상기 클라이언트 장치(30)에서 적어도 부분적으로 수행되고, 상기 클라이언트 장치(30)는 인터넷(70) 연결을 통해 상기 서버 컴퓨터(40)에 연결되는 것을 특징으로 하는, 방법(100).
서버 컴퓨터(40)에서, 다수의 데이터 파일들 중에서 선택된 데이터 파일들을 다운로드하도록 구성된 모바일 클라이언트 장치(30)에 있어서,
상기 다수의 데이터 파일들은 복수의 서로 다른 세부도 단계들(331-335)에 표면 데이터를 포함하고,
상기 표면 데이터는 이미지 장면 내의 3-차원 표면의 일부와 연계되고,
상기 데이터 파일들은 상기 서버 컴퓨터(40)의 계층 파일 시스템(400)의 노드들에 저장되고, 각각의 노드는 부모 노드, 아이 노드, 또는 둘 다(both)이고,
상기 모바일 클라이언트 장치(30)는 상기 표면 데이터를 렌더링하기 위한 렌더링 유닛 및 표시를 디스플레이하기 위한 디스플레이(31)를 포함하고,
상기 모바일 클라이언트 장치(30)는 상기 계층 파일 시스템(400)의 다수의 노드들에 대해 추후 자동 선택 과정을 수행하도록 구성된 선택 알고리즘을 갖는 선택 유닛을 포함하고, 상기 선택 과정은, 현재 평가된 노드의 표면 데이터가 연계된 상기 3-차원 표면의 일부가, 실제 이미지 장면이 상기 디스플레이(31) 상에 디스플레이된 경우 눈으로 볼 수 있는지를 평가하는 단계(130)를 포함하고,
상기 3-차원 표면의 일부가 눈으로 볼 수 없는 것이면, 상기 선택 과정은 상기 현재 평가된 노드의 형제 노드나 삼촌 노드로 재개되고,
상기 3-차원 표면의 일부가 눈으로 볼 수 있는 것이면, 상기 선택 과정은 계속해서 상기 현재 평가된 노드의 표면 데이터가 기정의된 해상도 품질 인자의 기준에 부합하는지를 판단하는 단계(140)를 포함하며,
상기 세부도 단계가 상기 품질 인자의 기준에 부합하지 않으면, 상기 선택 과정은 상기 현재 평가된 노드의 아이 노드에 재개되고,
상기 세부도 단계가 상기 품질 인자의 기준에 부합하면, 상기 현재 평가된 노드의 데이터 파일은 상기 서버 컴퓨터(40)에서 상기 클라이언트 장치(30)로 다운로드되거나 다운로드되도록 지정되는 것을 특징으로 하는, 모바일 클라이언트 장치(30).
제11항에 있어서,
상기 장치의 현재 위치를 판단하기 위한 위치 추적 수단 또는
상기 서버 컴퓨터(40)로부터 상기 데이터를 무선으로 수신하기 위한 통신 수단을 특징으로 하는, 모바일 클라이언트 장치(30).
제11항 또는 제12항에 있어서,
각각의 아이 노드는 각자의 부모 노드보다 상위의 세부도 단계(331-335)의 표면 데이터를 포함하는 것을 특징으로 하는, 모바일 클라이언트 장치(30).
제11항에 있어서,
상기 품질 인자는 상기 표면에서부터 관찰 지점까지의 거리 및
텍스쳐가 디스플레이되면 컴퓨터 디스플레이 표면의 얼마만큼을 커버할지에 관한 스크린 커버리지 인자;
텍스쳐가 컴퓨터 디스플레이 모서리 바깥의 장면에 위치된 표면을 얼마만큼 커버할지에 관한 장면 커버리지 인자; 또는
렌더링 표면 중에서 최소 외함 용량이 커버할 실제 면적; 중 적어도 하나를 바탕으로 계산되는 것을 특징으로 하는, 모바일 클라이언트 장치(30).
모바일 클라이언트 장치(30)의 계산 수단 상에 구동되었을 때 제1항에 따른 방법의 다음의 단계들을 수행하기 위한 컴퓨터-실행 가능 명령어들을 갖는 프로그램이 저장된 컴퓨터로 판독 가능한 기록매체로서,
3-차원 표면의 일부가, 실제 이미지 장면이 컴퓨터 디스플레이(31) 상에 디스플레이되었을 때 상기 이미지 장면이 눈으로 볼 수 있는 것인지 평가하는 단계(130),
상기 표면 데이터가 기정의된 해상도 품질 인자의 기준에 부합하는지 판단하는 단계(140), 및
서버 컴퓨터(40)에서 상기 클라이언트 장치(30)로 상기 표면 데이터를 다운로드하거나 다운로드할 표면 데이터를 지정하는 단계를 포함하며,
상기 세부도 단계가 상기 품질 인자의 기준에 부합하지 않으면, 상기 선택 과정은 상기 현재 평가된 노드의 아이 노드에 재개되고,
상기 세부도 단계가 상기 품질 인자의 기준에 부합하면, 상기 현재 평가된 노드의 데이터 파일은 상기 서버 컴퓨터(40)에서 상기 클라이언트 장치(30)로 다운로드되거나 다운로드되도록 지정되는 것을 특징으로 하는, 컴퓨터로 판독 가능한 기록매체.
제12항에 있어서,
상기 위치 추적 수단은 GNSS 수신기를 포함하고,
상기 서버 컴퓨터(40)로부터 상기 데이터를 인터넷(70)을 통해 수신하는 것을 특징으로 하는 모바일 클라이언트 장치(30).