| 1 |
1
3차원 영상 시스템에서 광선 추적 방법에 있어서,각 픽셀 별로 픽셀의 네 꼭지점에 대하여 샘플링하는 과정과,상기 각 픽셀 별로 픽셀의 중점에 대하여 샘플링하는 과정과,상기 네 꼭지점과 중점에 대한 샘플링 결과를 이용하여 각 픽셀의 색상을 결정하는 과정을 포함하고,상기 네 꼭지점에 대하여 샘플링하는 과정은,상기 네 꼭지점 각각에 대한 광선을 생성하는 과정과,가속자료 구조를 통해 상기 네 꼭지점 각각의 광선을 추적하여 3차원 가상 공간에 존재하는 프리미티브와 교차하는지 여부를 검사하는 과정을 포함하고,상기 픽셀의 중점에 대하여 샘플링하는 과정은,상기 픽셀의 중점에 대한 광선을 생성하는 과정과,상기 네 꼭지점에 대한 광선 중에서 적어도 하나와 교차하는 프리미티브와 상기 중점의 광선이 교차하는지 여부를 검사하는 과정을 포함하는 것을 특징으로 하는 방법
|
| 2 |
2
삭제
|
| 3 |
3
제 1항에 있어서,상기 네 꼭지점 각각의 광선 중 적어도 하나의 광선이 프리미티브와 교차하는 경우, 교차 위치에 대응되는 프리미티브의 색상 정보를 획득하는 과정을 더 포함하는 것을 특징으로 하는 방법
|
| 4 |
4
제 3항에 있어서,상기 색상 정보는, 상기 교차 위치에 대응되는 프리미티브의 색상 값 및 상기 색상 값이 저장된 메모리의 참조 값 중 적어도 하나를 포함하는 것을 특징으로 하는 방법
|
| 5 |
5
삭제
|
| 6 |
6
제 1항에 있어서,상기 픽셀의 네 꼭지점에 대한 광선 중에서 적어도 하나와 교차하는 프리미티브가 존재하지 않는 경우, 상기 중점의 교차 검사를 생략하고, 상기 중점의 광선에 교차하는 프리미티브가 존재하지 않음을 판단하는 것을 특징으로 하는 방법
|
| 7 |
7
제 1항에 있어서,상기 픽셀의 네 꼭지점에 대한 광선들 모두가 하나의 프리미티브와 교차하는 경우, 상기 중점의 교차 검사를 생략하고, 상기 중점의 광선이 상기 하나의 프리미티브와 교차함을 판단하는 것을 특징으로 하는 방법
|
| 8 |
8
제 1항에 있어서,상기 중점의 광선이 프리미티브와 교차하는 경우, 교차 위치에 대응되는 프리미티브의 색상 정보를 획득하는 과정을 더 포함하는 것을 특징으로 하는 방법
|
| 9 |
9
제 8항에 있어서,상기 색상 정보는, 상기 교차 위치에 대응되는 프리미티브의 색상 값 및 상기 색상 값이 저장된 메모리의 참조 값 중 적어도 하나를 포함하는 것을 특징으로 하는 방법
|
| 10 |
10
제 1항에 있어서,상기 각 픽셀의 색상을 결정하는 과정은,상기 샘플링을 통해 교차 검사된 프리미티브들에 대한 교차 횟수에 따라 상기 교차 검사된 프리미티브들 각각의 색상 정보에 대한 가중치를 결정하는 과정과,상기 가중치를 이용하여 각 픽셀의 색상을 결정하는 과정을 포함하는 것을 특징으로 하는 방법
|
| 11 |
11
3차원 영상 시스템에서 광선 추적 장치에 있어서,각 픽셀 별로 픽셀의 네 꼭지점과 중점에 대하여 샘플링하는 샘플링부와,상기 네 꼭지점과 중점에 대한 샘플링 결과를 이용하여 각 픽셀의 색상을 결정하는 색상 결정부를 포함하고,상기 샘플링부는,상기 네 꼭지점 각각에 대한 광선과 중점에 대한 광선을 생성하고, 가속자료 구조를 통해 상기 네 꼭지점 각각의 광선을 추적하여 3차원 가상 공간에 존재하는 프리미티브와 교차하는지 여부를 검사하고, 상기 네 꼭지점 각각의 광선 중에서 적어도 하나와 교차하는 프리미티브와 상기 중점의 광선이 교차하는지 여부를 검사하는 것을 특징으로 하는 장치
|
| 12 |
12
삭제
|
| 13 |
13
제 11항에 있어서,상기 샘플링부는, 상기 네 꼭지점 각각의 광선 중 적어도 하나의 광선이 프리미티브와 교차하는 경우, 교차 위치에 대응되는 프리미티브의 색상 정보를 획득하는 것을 특징으로 하는 장치
|
| 14 |
14
제 13항에 있어서,상기 샘플링부는, 상기 교차 위치에 대응되는 프리미티브의 색상 값 및 상기 색상 값이 저장된 메모리의 참조 값 중 적어도 하나를 포함하는 상기 색상 정보를 획득하는 것을 특징으로 하는 장치
|
| 15 |
15
삭제
|
| 16 |
16
제 11항에 있어서,상기 샘플링부는, 상기 픽셀의 네 꼭지점에 대한 광선 중에서 적어도 하나와 교차하는 프리미티브가 존재하지 않는 경우, 상기 중점의 교차 검사를 생략하고, 상기 중점의 광선에 교차하는 프리미티브가 존재하지 않음을 판단하는 것을 특징으로 하는 장치
|
| 17 |
17
제 11항에 있어서,상기 샘플링부는, 상기 픽셀의 네 꼭지점에 대한 광선들 모두가 하나의 프리미티브와 교차하는 경우, 상기 중점의 교차 검사를 생략하고, 상기 중점의 광선이 상기 하나의 프리미티브와 교차함을 판단하는 것을 특징으로 하는 장치
|
| 18 |
18
제 11항에 있어서,상기 샘플링부는, 상기 중점의 광선이 프리미티브와 교차하는 경우, 교차 위치에 대응되는 프리미티브의 색상 정보를 획득하는 것을 특징으로 하는 장치
|
| 19 |
19
제 18항에 있어서,상기 샘플링부는, 상기 교차 위치에 대응되는 프리미티브의 색상 값 및 상기 색상 값이 저장된 메모리의 참조 값 중 적어도 하나를 포함하는 상기 색상 정보를 획득하는 것을 특징으로 하는 장치
|
| 20 |
20
제 11항에 있어서,상기 색상 결정부는, 상기 샘플링을 통해 교차 검사된 프리미티브들에 대한 교차 횟수에 따라 상기 교차 검사된 프리미티브들 각각의 색상 정보에 대한 가중치를 결정하고, 상기 가중치를 이용하여 각 픽셀의 색상을 결정하는 것을 특징으로 하는 장치
|
