| 1 |
1
각 레벨이 하나 이상의 타일을 포함하는, 복수의 레벨을 포함하는 계층적 구조에 기반하여 표현되는 공간을 가시화하는 데 필요한 공간 정보를 구성하는 방법으로서,각 레벨에 타일이 존재하는지 여부에 따라 해당 레벨의 타일 가시성을 확인하는 단계; 타일 가시성이 일관되게 유지되는 하나 이상의 레벨을 그룹화하여 하나 이상의 그룹을 생성하는 단계; 및생성된 각 그룹에 타일 가시성 인덱스를 부여하는 단계를 포함하는, 공간 정보 구성 방법
|
| 2 |
2
청구항 1에 있어서, 상기 타일 가시성 인덱스를 파일로 인코딩하는 단계를 더 포함하는, 공간 정보 구성 방법
|
| 3 |
3
청구항 1에 있어서,상기 타일 가시성 인덱스는, 상기 공간 정보에 따라 공간을 가시화할 때, 상기 인덱스가 부여된 그룹에 속하는 레벨의 검색에 사용되는, 공간 정보 구성 방법
|
| 4 |
4
청구항 1에 있어서,각 레벨을 구성하는 타일에 대한 타일 가시성 정보는,해당 타일 전체가 공간 가시화 데이터로 점유된 완점점유 상태, 해당 타일이 공간 가시화 데이터에 의해 전혀 점유되지 않은 비점유 상태, 또는 해당 타일의 일부가 공간 가시화 데이터에 의해 점유된 부분점유 상태를 포함하는, 공간 정보 구성 방법
|
| 5 |
5
청구항 4에 있어서, 상기 타일 가시성 정보는,상기 복수의 레벨 간의 관계를 포함하는 쿼드-트리(Quad-Tree) 형태로 표현되는, 공간 정보 구성 방법
|
| 6 |
6
청구항 1에 있어서, 상기 해당 레벨의 타일 가시성을 확인하는 단계는,가시화될 필요가 있는 공간과 가시화될 필요가 없는 공간을 구분하는 단계를 포함하는, 공간 정보 구성 방법
|
| 7 |
7
청구항 1에 있어서,상기 하나 이상의 그룹을 생성하는 단계는,그룹 별로 최상위 레벨에 존재하는 타일 가시성 정보에 기반하여 타일 가시성이 일관되도록 상위 레벨을 인위적으로 생성하는 단계를 포함하는, 공간 정보 구성 방법
|
| 8 |
8
각 레벨이 하나 이상의 타일을 포함하는, 복수의 레벨을 포함하는 계층적 구조에 기반하여 표현되는 공간을 가시화하는 데 필요한 공간 정보를 구성하는 장치로서,프로세서; 및상기 프로세서를 통해 실행되는 적어도 하나의 명령을 저장하는 메모리를 포함하고,상기 적어도 하나의 명령은,각 레벨에 타일이 존재하는지 여부에 따라 해당 레벨의 타일 가시성을 확인하도록 하는 명령; 타일 가시성이 일관되게 유지되는 하나 이상의 레벨을 그룹화하여 하나 이상의 그룹을 생성하도록 하는 명령; 및생성된 각 그룹에 타일 가시성 인덱스를 부여하도록 하는 명령을 포함하는, 공간 정보 구성 장치
|
| 9 |
9
청구항 8에 있어서, 상기 타일 가시성 인덱스를 파일로 인코딩하도록 하는 명령을 더 포함하는, 공간 정보 구성 장치
|
| 10 |
10
청구항 8에 있어서,상기 타일 가시성 인덱스는, 상기 공간 정보에 따라 공간을 가시화할 때, 상기 인덱스가 부여된 그룹에 속하는 레벨의 검색에 사용되는, 공간 정보 구성 장치
|
| 11 |
11
청구항 10에 있어서,각 레벨을 구성하는 타일에 대한 타일 가시성 정보는,해당 타일 전체가 공간 가시화 데이터로 점유된 완점점유 상태, 해당 타일이 공간 가시화 데이터에 의해 전혀 점유되지 않은 비점유 상태, 또는 해당 타일의 일부가 공간 가시화 데이터에 의해 점유된 부분점유 상태를 포함하는, 공간 정보 구성 장치
|
| 12 |
12
청구항 8에 있어서, 상기 타일 가시성 정보는,상기 복수의 레벨 간의 관계를 포함하는 쿼드-트리(Quad-Tree) 형태로 표현되는, 공간 정보 구성 장치
|
| 13 |
13
청구항 8에 있어서, 상기 해당 레벨의 타일 가시성을 확인하도록 하는 명령은,가시화될 필요가 있는 공간과 가시화될 필요가 없는 공간을 구분하도록 하는 명령을 포함하는, 공간 정보 구성 장치
|
| 14 |
14
청구항 8에 있어서,상기 하나 이상의 그룹을 생성하도록 하는 명령은,그룹 별로 최상위 레벨에 존재하는 타일 가시성 정보에 기반하여 타일 가시성이 일관되도록 상위 레벨을 인위적으로 생성하도록 하는 명령을 포함하는, 공간 정보 구성 장치
|
