| 1 |
1
3차원 객체를 포함하는 공간을 복수의 서브 공간들로 분할하는 단계;상기 복수의 서브 공간들 각각에 포함된 복수의 프리미티브들의 차폐 정보의 합에 기초하여, 상기 복수의 서브 공간에 대한 탐색 비용을 계산하는 단계; 및상기 탐색 비용을 최소로 하는 분할 방법을 검출하고, 상기 분할 방법에 의해 분할된 복수의 서브 공간 각각을 노드로 설정하여, 가속 구조를 생성하는 단계를 포함하고,상기 차폐 정보는 프리미티브에서 생성된 엠비언트 어클루젼(ambient, occlusion, AO) 광선이 주변 프리미티브와 교차하는 정도에 의해 결정되는 레이 트레이싱 시스템에서의 가속 구조 생성 방법
|
| 2 |
2
제1항에 있어서,상기 차폐정보는 상기 프리미티브가 상기 주변 프리미티브에 의해 차폐된 정도를 나타내는 것을 특징으로 하는 레이 트레이싱 시스템에서의 가속 구조 생성 방법
|
| 3 |
3
삭제
|
| 4 |
4
삭제
|
| 5 |
5
제1항에 있어서,상기 탐색 비용을 계산하는 단계는,상기 AO 광선이 일정 범위 내에서 상기 주변 프리미티브와 교차하는 경우, 상기 차폐정보의 값을 0 내지 1 사이의 값으로 결정하고, 상기 AO 광선이 상기 일정 범위 내에서 상기 주변 프리미티브들과 교차하지 않는 경우, 상기 차폐 정보의 값을 1로 결정하는 단계를 포함하는 레이 트레이싱 시스템에서의 가속 구조 생성 방법
|
| 6 |
6
제1항에 있어서,상기 탐색 비용을 계산하는 단계는,광선-노드 교차 검사 비용, 상기 AO 광선이 상기 복수의 서브 공간들 각각을 지나갈 확률, 상기 복수의 서브 공간들 각각에 포함되는 프리미티브들의 차폐정보의 합, 광선-프리미티브 교차 검사 비용 중 적어도 하나에 기초하여 상기 탐색 비용을 계산하는 것을 특징으로 하는 레이 트레이싱 시스템에서의 가속 구조 생성 방법
|
| 7 |
7
제1항에 있어서,상기 탐색 비용을 계산하는 단계는,SAH(Surface Area Heuristic)에 기초하여, 상기 탐색 비용을 계산하는 것을 특징으로 하는 레이 트레이싱 시스템에서의 가속 구조 생성 방법
|
| 8 |
8
제7항에 있어서,상기 탐색 비용을 계산하는 단계는,다음과 같은 식을 이용하여 상기 탐색 비용을 계산하고,T = 2*T1 + A(S1)/A(S)*AO(S1)*T2 + A(S2)/A(S)*AO(S2)*T2T1은 광선-노드 교차 검사 비용이고, A(S1)은 제1 서브공간에 포함되는 프리미티브들의 표면적을 나타내고, A(S2)는 제2 서브공간에 포함되는 프리미티브들의 표면적을 나타내며, A(S)는 상기 공간에 포함되는 프리미티브들의 표면적, T2는 광선-프리미티브 교차 검사 비용이고, AO(S1)은 제1 서브공간에 포함되는 프리미티브들의 차폐정보의 합을 나타내고, AO(S2)는 제2 서브공간에 포함되는 프리미티브들의 차폐정보의 합을 나타내는 것을 특징으로 하는 레이 트레이싱 시스템에서의 가속 구조 생성 방법
|
| 9 |
9
제1항에 있어서,상기 탐색 비용을 계산하는 단계는,상기 프리미티브 하나에 대한 AO광선이 복수개인 경우, 복수의 상기 AO 광선 각각에 대하여 계산된 차폐 정보 값을 평균하는 단계를 더 포함하고,상기 평균한 값을 상기 프리미티브 하나의 차폐 정보 값으로 하는 것을 특징으로 하는 레이 트레이싱 시스템에서의 가속 구조 생성 방법
|
| 10 |
10
3차원 객체를 포함하는 공간을 복수의 서브 공간으로 분할하는 분할부;상기 복수의 서브 공간들 각각에 포함된 복수의 프리미티브들의 차폐 정보의 합에 기초하여, 상기 복수의 서브 공간에 대한 탐색 비용을 계산하는 탐색 비용 연산부; 및상기 탐색 비용을 최소로 하는 분할 방법을 검출하고, 상기 분할 방법에 의해 분할된 복수의 서브 공간 각각을 노드로 설정하여, 가속 구조를 생성하는 제어부를 포함하고,상기 차폐 정보는 프리미티브에서 생성된 엠비언트 어클루젼(ambient, occlusion, AO) 광선이 주변 프리미티브와 교차하는 정도를 나타내는 레이 트레이싱 시스템에서의 가속 구조 생성 장치
|
| 11 |
11
삭제
|
| 12 |
12
삭제
|
| 13 |
13
삭제
|
| 14 |
14
삭제
|
| 15 |
15
삭제
|
| 16 |
16
삭제
|
| 17 |
17
삭제
|
| 18 |
18
삭제
|
| 19 |
19
삭제
|
