1 |
1
가상 현실을 위한 공간 재구성 방법에 있어서,사용자가 위치한 현실 공간에 배치 가능한 방 노드들 및 통로 노드들이 서로 연결된 현실 로드맵을 결정하는 단계;깊이 우선 탐색(depth-first search)을 이용하여 상기 현실 로드맵으로부터 가상 로드맵을 결정하는 단계; 및상기 현실 공간 내 상기 사용자의 위치 및 상기 가상 로드맵에 기초하여, 상기 사용자가 체험하는 가상 현실을 가시화하는 단계를 포함하고,상기 가상 로드맵을 결정하는 단계는상기 현실 로드맵에 포함된 방 노드들 중 어느 하나의 방 노드를 선택하고, 상기 깊이 우선 탐색에 기초하여 상기 선택된 방 노드로부터 다른 방 노드로 연결되는 경로를 탐색함으로써, 상기 가상 로드맵을 생성하는 공간 재구성 방법
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 가상 로드맵을 결정하는 단계는상기 선택된 방 노드에 연결된 통로 노드마다 경로 탐색기(pathfinder)를 생성하고, 상기 생성된 경로 탐색기 중 어느 하나의 경로 탐색기를 선택하고, 상기 선택된 경로 탐색기의 스택(stack)에서 가장 위에 있는 노드의 깊이와 상기 깊이 우선 탐색에서 가장 최근에 확장된 노드의 깊이에 기초하여 상기 가상 로드맵을 확장하거나 축약함으로써, 상기 가상 로드맵을 생성하는, 공간 재구성 방법
|
4 |
4
제3항에 있어서,상기 가상 로드맵을 결정하는 단계는상기 가상 로드맵을 확장하거나 축약하는 과정에서 생성된 노드가 방 노드인 경우, 상기 선택된 경로 탐색기에서 더 이상 탐색이 진행되지 않도록 설정하는, 공간 재구성 방법
|
5 |
5
제3항에 있어서,상기 가상 로드맵을 결정하는 단계는상기 선택된 경로 탐색기를 통해 상기 선택된 방 노드로부터 상기 다른 방 노드로 연결되는 경로가 탐색되지 않은 경우, 상기 선택된 경로 탐색기를 삭제하고, 상기 삭제된 경로 탐색기를 제외한 나머지 경로 탐색기 중 어느 하나의 경로 탐색기를 선택하여 상기 가상 로드맵을 확장하거나 축약하는, 공간 재구성 방법
|
6 |
6
제1항에 있어서,상기 깊이 우선 탐색은상기 현실 로드맵에 포함된 상기 통로 노드들 중 적어도 하나의 통로 노드를 상기 선택된 방 노드에 연결시켜 상기 선택된 방 노드로부터 시작된 경로가 상기 다른 방 노드에 도달되게 하는 알고리즘인, 공간 재구성 방법
|
7 |
7
제1항 있어서,상기 방 노드들 각각은 상기 통로 노드들 중 적어도 하나의 통로 노드로 확장 가능하고,상기 통로 노드들 각각은 상기 방 노드들 중 어느 하나의 방 노드 또는 상기 통로 노드들 중 어느 하나의 통로 노드로 확장 가능한, 공간 재구성 방법
|
8 |
8
제1항에 있어서,상기 가상 현실을 가시화하는 단계는상기 가상 로드맵의 시작 노드가 미리 정해진 경우, 상기 사용자로 하여금 상기 가상 로드맵의 시작 노드에 대응되는 상기 현실 로드맵의 시작 노드로 이동하도록 가이드하는, 공간 재구성 방법
|
9 |
9
제1항에 있어서,상기 가상 현실을 가시화하는 단계는제한된 상기 현실 공간보다 큰 크기를 가지는 가상 현실을 가시화하는, 공간 재구성 방법
|
10 |
10
제1항에 있어서,상기 현실 공간은 상기 사용자의 위치를 감지 가능한 공간인, 공간 재구성 방법
|
11 |
11
현실 로드맵에 포함된 방 노드들 중 어느 하나의 방 노드를 선택하는 단계;깊이 우선 탐색에 기초하여 상기 선택된 방 노드로부터 다른 방 노드로 연결되는 경로를 탐색하는 단계; 및상기 탐색된 경로에 기초하여 가상 로드맵을 결정하는 단계를 포함하고,상기 경로를 탐색하는 단계는상기 선택된 방 노드에 연결된 통로 노드마다 경로 탐색기를 생성하는 단계;상기 생성된 경로 탐색기 중 어느 하나의 경로 탐색기를 선택하는 단계; 및상기 선택된 경로 탐색기의 스택에서 가장 위에 있는 노드의 깊이와 상기 깊이 우선 탐색에서 가장 최근에 확장된 노드의 깊이에 기초하여 상기 가상 로드맵을 확장하거나 축약하는 단계를 포함하는 가상 로드맵 결정 방법
|
12 |
12
삭제
|
13 |
13
제11항에 있어서,상기 가상 로드맵을 확장하거나 축약하는 단계는상기 가상 로드맵을 확장하거나 축약하는 과정에서 생성된 노드가 방 노드인 경우, 상기 선택된 경로 탐색기에서 더 이상 탐색이 진행되지 않도록 설정하는 단계를 포함하는 가상 로드맵 결정 방법
|
14 |
14
프로세서; 및상기 프로세서에 의해 실행 가능한 적어도 하나의 명령어를 포함하는 메모리를 포함하고,상기 적어도 하나의 명령어가 상기 프로세서에서 실행되면, 상기 프로세서는 사용자가 위치한 현실 공간에 배치 가능한 방 노드들 및 통로 노드들이 서로 연결된 현실 로드맵을 결정하고, 깊이 우선 탐색을 이용하여 상기 현실 로드맵으로부터 가상 로드맵을 결정하며, 상기 현실 공간 내 상기 사용자의 위치 및 상기 가상 로드맵에 기초하여, 상기 사용자가 체험하는 가상 현실을 가시화하고,상기 프로세서는상기 현실 로드맵에 포함된 방 노드들 중 어느 하나의 방 노드를 선택하고, 상기 깊이 우선 탐색에 기초하여 상기 선택된 방 노드로부터 다른 방 노드로 연결되는 경로를 탐색함으로써, 상기 가상 로드맵을 생성하는공간 재구성 장치
|
15 |
15
삭제
|
16 |
16
제14항에 있어서,상기 깊이 우선 탐색은상기 현실 로드맵에 포함된 상기 통로 노드들 중 적어도 하나의 통로 노드를 상기 선택된 방 노드에 연결시켜 상기 선택된 방 노드로부터 시작된 경로가 상기 다른 방 노드에 도달되게 하는 알고리즘인, 공간 재구성 장치
|
17 |
17
제14항 있어서,상기 방 노드들 각각은 상기 통로 노드들 중 적어도 하나의 통로 노드로 확장 가능하고,상기 통로 노드들 각각은 상기 방 노드들 중 어느 하나의 방 노드 또는 상기 통로 노드들 중 어느 하나의 통로 노드로 확장 가능한, 공간 재구성 장치
|
18 |
18
제14항에 있어서,상기 프로세서는상기 가상 로드맵의 시작 노드가 미리 정해진 경우, 상기 사용자로 하여금 상기 가상 로드맵의 시작 노드에 대응되는 상기 현실 로드맵의 시작 노드로 이동하도록 가이드하는, 공간 재구성 장치
|
19 |
19
프로세서; 및상기 프로세서에 의해 실행 가능한 적어도 하나의 명령어를 포함하는 메모리를 포함하고,상기 적어도 하나의 명령어가 상기 프로세서에서 실행되면, 상기 프로세서는 현실 로드맵에 포함된 방 노드들 중 어느 하나의 방 노드를 선택하고, 깊이 우선 탐색에 기초하여 상기 선택된 방 노드로부터 다른 방 노드로 연결되는 경로를 탐색하며, 상기 탐색된 경로에 기초하여 가상 로드맵을 결정하고,상기 프로세서는상기 선택된 방 노드에 연결된 통로 노드마다 경로 탐색기를 생성하고, 상기 생성된 경로 탐색기 중 어느 하나의 경로 탐색기를 선택하며, 상기 선택된 경로 탐색기의 스택(stack)에서 가장 위에 있는 노드의 깊이와 상기 깊이 우선 탐색에서 가장 최근에 확장된 노드의 깊이에 기초하여 상기 가상 로드맵을 확장하거나 축약하는,공간 재구성 장치
|
20 |
20
삭제
|