| 1 |
1
룩업 테이블을 이용한 레이 트레이싱 장치로서,처리하고자 하는 장면을 복수의 영역으로 분할하여 분할 영역을 생성하고, 각각의 분할 영역이 적어도 하나의 셀을 포함하도록 상기 처리하고자 하는 장면을 동일한 크기를 갖는 복수의 셀로 분할한 후, 상기 각각의 분할 영역에 포함되는 셀에 타 분할 영역에 포함되는 셀과 독립적인 주소를 할당하여 룩업 테이블을 생성하고 저장하는 룩업 테이블 생성부;상기 처리하고자 하는 장면으로 광선이 입사됨에 따라, 장면 전체의 바운딩 박스와 상기 광선이 교차하는 전역 최근접 교차점 및 전역 최원격 교차점을 추출하고, 상기 각각의 분할 영역과 상기 광선이 교차하는 국부 최근접 교차점 및 국부 최원격 교차점을 추출하는 교차점 추출부;상기 국부 최근접 교차점에 해당하는 좌표에 대응하는 셀의 주소를 획득하는 주소 획득부; 및상기 주소 획득부에서 획득한 주소가 가리키는 분할 영역으로 접근하여 상기 분할 영역 내에 상기 광선과 교차하는 삼각형이 존재하는지 확인하는 삼각형 교차 검사부;를 포함하는 룩업 테이블을 이용한 레이 트레이싱 장치
|
| 2 |
2
제 1 항에 있어서,상기 룩업 테이블 생성부는, 상기 분할 영역의 좌표, 상기 분할 영역의 좌표에 대응하는 각 셀의 인덱스 및 각 셀의 주소를 상기 룩업 테이블과 함께 저장하는 것을 특징으로 하는 룩업 테이블을 이용한 레이 트레이싱 장치
|
| 3 |
3
제 1 항 또는 제 2 항에 있어서,상기 룩업 테이블은, 읽기 전용 저장 매체에 저장되는 것을 특징으로 하는 룩업 테이블을 이용한 레이 트레이싱 장치
|
| 4 |
4
제 1 항 또는 제 2 항에 있어서,상기 룩업 테이블 생성부는, 단위 셀의 방향 축(x, y, z축)으로의 단위 길이를 결정하고, 상기 단위 길이를 이용하여 상기 분할 영역의 좌표를 결정하는 것을 특징으로 하는 룩업 테이블을 이용한 레이 트레이싱 장치
|
| 5 |
5
제 1 항 또는 제 2 항에 있어서,상기 룩업 테이블 생성부는, 상기 분할 영역의 좌표를 검사하고, 각 방향 축(x, y, z축)별로 상기 분할 영역 좌표들의 최대 공약수를 각각 추출하여, 상기 최대 공약수를 각 셀의 단위 길이로 결정하는 것을 특징으로 하는 룩업 테이블을 이용한 레이 트레이싱 장치
|
| 6 |
6
룩업 테이블을 이용한 레이 트레이싱 방법으로서,처리하고자 하는 장면이 입력됨에 따라, 상기 장면을 분할하여 장면 분할 영역을 생성하고, 상기 장면 분할 영역의 좌표와 대응하는 주소가 각각 지정된 복수의 셀로 이루어진 룩업 테이블을 생성하는 제 1 단계;상기 장면으로 광선이 입사됨에 따라, 상기 광선과 장면 전체의 바운딩 박스가 교차하는 전역 최근접 교차점 및 전역 최원격 교차점에 해당하는 좌표를 추출하는 제 2 단계;상기 전역 최근접 교차점을 국부 최근접 교차점으로 설정하는 제 3 단계;상기 국부 최근접 교차점이 속한 분할 영역에 대한 국부 최원격 교차점의 좌표와 상기 전역 최원격 교차점의 좌표를 비교하는 제 4 단계;상기 국부 최원격 교차점의 좌표가 상기 전역 최원격 교차점 좌표의 범위 내에 존재하는 경우, 상기 룩업 테이블을 참조하여 상기 국부 최근접 교차점의 좌표에 해당하는 셀의 주소를 획득하는 제 5 단계;상기 셀의 주소에 해당하는 분할 영역 내에 상기 광선과 교차하는 삼각형이 존재하는지 확인하는 제 6 단계; 및상기 제 6 단계의 확인 결과, 상기 광선과 교차하는 삼각형이 존재하지 않는 경우 상기 셀의 주소에 해당하는 분할 영역의 국부 최원격 교차점을 국부 최근접 교차점으로 대체하고, 상기 제 4 단계로 복귀하는 제 7 단계;를 포함하는 룩업 테이블을 이용한 레이 트레이싱 방법
|
| 7 |
7
제 6 항에 있어서,상기 제 1 단계는, 상기 장면을 복수의 영역으로 분할하여 장면 분할 영역을 생성하고, 각각의 장면 분할 영역이 적어도 하나의 셀을 포함하도록 상기 장면을 동일한 크기를 갖는 다수의 셀로 분할한 후, 상기 각각의 장면 분할 영역에 포함되는 셀에 타 장면 분할 영역에 포함되는 셀과 독립적인 주소를 할당하는 단계인 것을 특징으로 하는 룩업 테이블을 이용한 레이 트레이싱 방법
|
| 8 |
8
제 7 항에 있어서,상기 제 1 단계는, 단위 셀의 방향 축(x, y, z축)으로의 단위 길이를 결정하고, 상기 단위 길이를 이용하여 상기 장면 분할 영역의 좌표를 결정하는 것을 특징으로 하는 룩업 테이블을 이용한 레이 트레이싱 방법
|
| 9 |
9
제 7 항에 있어서,상기 제 1 단계는, 상기 장면 분할 영역의 좌표를 검사하고, 각 방향 축(x, y, z축)별로 상기 장면 분할 영역 좌표들의 최대 공약수를 각각 추출하여, 상기 최대 공약수를 각 셀의 단위 길이로 결정하는 것을 특징으로 하는 룩업 테이블을 이용한 레이 트레이싱 방법
|
