1 |
1
연속되는 다수 개의 프레임으로 구성되는 동적인 장면에 대하여 광선 추적법을 적용함에 있어서 광선-다각형의 교차 계산을 최소화시키기 위한 교차 검사 가속화 자료 구조를 구성하는 방법에 있어서, (a) 렌더링할 장면을 구성하는 다각형 정보를 추출하고, 다각형들을 포함하는 바운딩 박스에 대한 표면적을 이용하여 초기 교차 검사 가속화 자료 구조를 설정하는 단계; (b) 상기 초기 교차 검사 가속화 자료 구조를 이용하여 첫번째 프레임에 대하여 광선-다각형 교차 검사하여 광선 추적을 수행함과 동시에 상기 수행된 광선 추적에 근거하여 상기 첫번째 프레임을 구성하는 각 다각형에 대한 중요도 측정 정보를 저장하는 단계;(c) 상기 각 다각형에 대한 중요도 측정 정보를 이용하여 상기 초기 교차 검사 가속화 자료 구조를 변형하여 교차 검사 가속화 자료 구조를 생성하는 단계;(d) 상기 교차 검사 가속화 자료 구조를 이용하여 다음 프레임에 대하여 광선-다각형 교차 검사를 수행하여 광선 추적을 수행함과 동시에 상기 수행된 광선 추적에 근거하여 해당 프레임을 구성하는 각 다각형에 대한 중요도 측정 정보를 갱신하는 단계;(e) 상기 각 다각형에 대한 중요도 측정 정보를 이용하여 상기 교차 검사 가속화 자료 구조를 갱신하는 단계;(f) 마지막 프레임에 도달할 때까지 상기 (d) 및 (e) 단계를 반복적으로 수행하는 단계;를 구비하여 광선-다각형의 교차 계산을 최소화시키는 교차 검사 가속화 자료 구조 구성 방법
|
2 |
2
연속되는 다수 개의 프레임으로 구성되는 동적인 장면에 대하여 광선 추적법을 적용함에 있어서 광선-다각형의 교차 계산을 최소화시키기 위한 교차 검사 가속화 자료 구조를 구성하는 방법에 있어서, (a) 렌더링할 장면을 구성하는 다각형 정보를 추출하고, 다각형들을 포함하는 바운딩 박스에 대한 표면적을 이용하여 초기 교차 검사 가속화 자료 구조를 설정하는 단계; (b) 상기 초기 교차 검사 가속화 자료 구조를 이용하여 첫번째 프레임에 대하여 광선-다각형 교차 검사하여 광선 추적을 수행함과 동시에 상기 수행된 광선 추적에 근거하여 상기 첫번째 프레임을 구성하는 각 다각형에 대한 중요도 측정 정보를 저장하는 단계;(c) 상기 각 다각형에 대한 중요도 측정 정보 및 다각형을 포함하는 바운딩 박스에 대한 표면적 정보를 이용하여 상기 초기 교차 검사 가속화 자료 구조를 변형하여 교차 검사 가속화 자료 구조를 생성하는 단계;(d) 상기 교차 검사 가속화 자료 구조를 이용하여 다음 프레임에 대하여 광선-다각형 교차 검사를 수행하여 광선 추적을 수행함과 동시에 상기 수행된 광선 추적에 근거하여 해당 프레임을 구성하는 각 다각형에 대한 중요도 측정 정보를 갱신하는 단계;(e) 상기 각 다각형에 대한 중요도 측정 정보 및 다각형을 포함하는 바운딩 박스에 대한 표면적 정보를 이용하여 상기 교차 검사 가속화 자료 구조를 갱신하는 단계;(f) 마지막 프레임에 도달할 때까지 상기 (d) 및 (e) 단계를 반복적으로 수행하는 단계;를 구비하여 광선-다각형의 교차 계산을 최소화시키는 교차 검사 가속화 자료 구조 구성 방법
|
3 |
3
제1항 및 제2항 중 어느 한 항에 있어서, 상기 중요도 측정 정보는 광선 추적을 수행할 때 각 다각형이 광선과 교차한 빈도수를 포함하는 것을 특징으로 하는 광선-다각형의 교차 계산을 최소화시키는 교차 검사 가속화 자료 구조 구성 방법
|
4 |
4
제1항 및 제2항 중 어느 한 항에 있어서, 상기 중요도 측정 정보는 광선 추적을 수행할 때 각 다각형이 광선과 교차되는지를 검사한 교차 검사 빈도수를 포함하는 것을 특징으로 하는 광선-다각형의 교차 계산을 최소화시키는 교차 검사 가속화 자료 구조 구성 방법
|
5 |
5
삭제
|
6 |
6
제1항 및 제2항 중 어느 한 항에 있어서, 교차 검사 가속화 자료 구조는 Kd-tree로 구성되고, Kd-tree의 각 노드에서, 주어진 바운딩 박스 V를 2개의 자식 노드 VL과 VR로 분할할 때, 상기 바운딩 박스 VL과 VR의 표면적 정보 및 각 다각형들에 대한 중요도 측정 정보들을 이용하여, 비용 함수 C(V,P)를 최소화시킬 수 있도록 하는 분할 평면 P를 찾는 것을 특징으로 하는 광선-다각형의 교차 계산을 최소화시키는 교차 검사 가속화 자료 구조 구성 방법
|
7 |
7
제6항에 있어서, 상기 비용 함수 C(V,P)는 아래의 수학식으로 계산되는 것을 특징으로 하는 광선-다각형의 교차 계산을 최소화시키는 교차 검사 가속화 자료 구조 구성 방법
|
8 |
8
제7항에 있어서, 상기 가중치(α)는 0003c#α≤1 의 범위에서 사전에 설정되는 것을 특징으로 하는 광선-다각형의 교차 계산을 최소화시키는 교차 검사 가속화 자료 구조 구성 방법
|
9 |
9
제1항 및 제2항 중 어느 한 항에 있어서, 상기 초기 교차 검사 가속화 자료 구조는 Kd-tree로 구성되고, Kd-tree의 각 노드에서, 주어진 바운딩 박스 V를 2개의 자식 노드 VL과 VR로 분할할 때, 상기 바운딩 박스 VL과 VR의 표면적 정보들을 이용하여 비용 함수 C(V,P)를 최소화시킬 수 있도록 하는 분할 평면 P를 찾는 것을 특징으로 하며, 상기 비용 함수 C(V,P)는 아래의 수학식으로 계산되는 것을 특징으로 하는 광선-다각형의 교차 계산을 최소화시키는 교차 검사 가속화 자료 구조 구성 방법
|
10 |
10
제1항 및 제2항 중 어느 한 항에 있어서, 상기 (a) 단계의 초기 교차 검사 가속화 자료 구조는 SAH(Surface Area Heuristic) 알고리즘을 적용하여 구한 Kd-tree 인 것을 특징으로 하는 광선-다각형의 교차 계산을 최소화시키는 교차 검사 가속화 자료 구조 구성 방법
|