| 1 |
1
복셀의 가시성을 계산하는 복셀 가시성 계산부; 및상기 복셀의 가시성에 기반한 비용 함수를 최소화하는 평면을 사용하여 상기 복셀을 제1 부-복셀 및 제2 부-복셀로 분할함으로써 kd-트리를 구성하는 kd-트리 구성부를 포함하고,상기 kd-트리 구성부는,씬의 빈 영역 내에 포함되는, 오버래핑하지 않고, 축에 정렬된 최대한의 박스들을 검색하고, 상기의 박스들의 면들을 포함하는 평면들을 상기 kd-트리를 초기에 설정하기 위한 상기 평면으로써 사용하는 kd-트리 구성 장치
|
| 2 |
2
제1항에 있어서,상기 kd-트리를 사용하여 씬에 대한 레이 트레이싱을 수행하는 레이 트레이싱부를 더 포함하는, kd-트리 구성 장치
|
| 3 |
3
제1항에 있어서,상기 복셀의 가시성은 씬 내에서 계속 이동할 레이들에 대해 상기 복셀이 얼마나 가시적인지를 나타내는, kd-트리 구성 장치
|
| 4 |
4
제1항에 있어서,상기 복셀의 가시성은 상기 복셀의 외부 가시성 및 상기 복셀의 내부 가시성의 합이며, 상기 복셀의 외부 가시성은 바깥으로부터 상기 복셀로 진입하는 외부 레이들의 개수이고, 상기 복셀의 내부 가시성은 상기 복셀의 내부에서 기원하는 내부 레이들의 개수인, kd-트리 구성 장치
|
| 5 |
5
제3항에 있어서,상기 복셀 가시성 계산부는, 씬 도메인을 하나 이상의 직사각형 그리드들로 분할하고, 상기 분할된 그리드들 각각의 셀의 중심에서의 입사 광선 밀도를 추산하고, 모든 오버랩된 상기 셀들에 대해 영역-중요도가 반영된 입사 레이 밀도를 합함으로써 상기 복셀의 외부 가시성의 근사치를 계산하는, kd-트리 구성 장치
|
| 6 |
6
제3항에 있어서,상기 복셀 가시성 계산부는 씬의 경계 볼륨을 셀들의 직사각형 그리드들로 부분할하고, 상기 셀들 각각에 대해 상기 셀의 내부에서 기원하는 레이들의 개수를 추산하고, 상기 셀들 중 상기 복셀 내부의 셀들 각각에서 기원하는 레이들의 개수들을 합함으로써 상기 복셀의 내부 가시성을 추산하는, kd-트리 구성 장치
|
| 7 |
7
제1항에 있어서,상기 복셀의 가시성은 상기 복셀의 외부 가시성 및 상기 복셀의 내부 가시성의 합이며, 상기 복셀의 외부 가시성은 바깥으로부터 상기 복셀로 진입하는 2차 레이들의 개수이고, 상기 복셀의 내부 가시성은 상기 복셀의 내부에서 기원하는 2차 레이들의 개수이고, 상기 kd-트리는 2차 레이들을 트레이싱하는 것에 전용화된 kd-트리인, kd-트리 구성 장치
|
| 8 |
8
제7항에 있어서,상기 복셀 가시성 계산부는 상기 복셀 내에 포함되는 표면들의 입사 레이 밀도의 이산 합을 사용함으로써 상기 복셀의 내부 가시성을 추산하는, kd-트리 구성 장치
|
| 9 |
9
제1항에 있어서,상기 비용 함수는 하기의 수학식 1에 기반하는, kd-트리 구성 장치
|
| 10 |
10
제1항에 있어서,상기 kd-트리 구성부는 상기 비용 함수를 사용하여 상기 kd-트리의 상단레벨을 구성하고, 표면 영역 휴리스틱에 기반한 제2 비용 함수를 사용하여 상기 kd-트리의 하단 레벨을 구성하는, kd-트리 구성 장치
|
| 11 |
11
삭제
|
| 12 |
12
복셀의 가시성을 계산하는 복셀 가시성 계산 동작; 및상기 복셀의 가시성에 기반한 비용 함수를 최소화하는 평면을 사용하여 상기 복셀을 제1 부-복셀 및 제2 부-복셀로 분할함으로써 kd-트리를 구성하는 kd-트리 구성 동작을 포함하고,상기 kd-트리 구성 동작은,씬의 빈 영역 내에 포함되는, 오버래핑하지 않고, 축에 정렬된 최대한의 박스들을 검색하고, 상기의 박스들의 면들을 포함하는 평면들을 상기 kd-트리를 초기에 설정하기 위한 상기 평면으로써 사용하는kd-트리 구성 방법
|
| 13 |
13
제12항에 있어서,상기 kd-트리를 사용하여 씬에 대한 레이 트레이싱을 수행하는 레이 트레이싱 동작을 더 포함하는, kd-트리 구성 방법
|
| 14 |
14
제12항에 있어서, 상기 복셀의 가시성은 씬 내에서 계속 이동할 레이들에 대해 상기 복셀이 얼마나 가시적인지를 나타내는, kd-트리 구성 방법
|
| 15 |
15
제12항에 있어서, 상기 복셀의 가시성은 상기 복셀의 외부 가시성 및 상기 복셀의 내부 가시성의 합이며, 상기 복셀의 외부 가시성은 바깥으로부터 상기 복셀로 진입하는 외부 레이들의 개수, 상기 복셀의 내부 가시성은 상기 복셀의 내부에서 기원하는 내부 레이들의 개수인, kd-트리 구성 방법
|
| 16 |
16
제12항에 있어서,상기 복셀의 가시성은 상기 복셀의 외부 가시성 및 상기 복셀의 내부 가시성의 합이며, 상기 복셀의 외부 가시성은 바깥으로부터 상기 복셀로 진입하는 2차 레이들의 개수이고, 상기 복셀의 내부 가시성은 상기 복셀의 내부에서 기원하는 2차 레이들의 개수이고, 상기 kd-트리는 2차 레이들을 트레이싱하는 것에 전용화된 kd-트리인, kd-트리 구성 방법
|
| 17 |
17
제12항에 있어서,상기 비용 함수는 하기의 수학식 2에 기반하는, kd-트리 구성 방법
|
| 18 |
18
제12항 내지 제17항 중 어느 한 항의 kd-트리 구성 방법을 수행하는 프로그램을 수록한 컴퓨터 판독 가능 기록 매체
|
