| 1 |
1
광선 추적을 위한 광선-삼각형 충돌 처리 장치로서,사전에 생성되는 데이터로 광선다발을 저장하는 광선 다발 저장부;지오메트리 데이터에 대하여 삼각형을 이루는 각각의 정점 정보를 가진 지오메트리 삼각형 데이터를 저장하는 지오메트리 데이터 저장부;공간 분할 및 바운딩 볼륨 계층구조 정보와 바운딩 계층구조 정보를 저장하는 계층구조 저장부;상기 계층구조 저장부와 상기 지오메트리 데이터 저장부로부터 각각 상기 지오메트리 삼각형 데이터, 상기 공간 분할 및 바운딩 볼륨 계층구조 정보와 상기 바운딩 계층구조 정보를 입력받아 최종 종단 노드별로 상기 지오메트리 삼각형 데이터를 재정렬하여 삼각형 데이터를 생성하는 가상페이저;재정렬한 삼각형 데이터를 수신하여 페이지 메모리 형식에 맞추어 각각의 삼각형들에 대응하는 페이지 데이터들을 형성하고 상기 가상페이저의 출력인 삼각형 데이터를 페이지에 저장하는 가상 페이지 메모리부;상기 페이지 데이터를 파이프라인 처리하며, 상기 가상 페이지 메모리부의 페이지 데이터 중에서 충돌 검사하기 위한 페이지 데이터를 미리 저장하는 가상 페이지 캐시부;상기 가상 페이지 캐시부에 저장된 페이지 데이터와, 상기 광선다발 저장부의 광선다발을 입력으로하여 광선과 삼각형의 충돌을 검사하는 광선-삼각형 충돌 처리부; 및상기 광선-삼각형 충돌 처리부로부터 처리된 각각의 광선과 충돌이 일어난 삼각형에 대한 출력을 저장하는 결과 저장부를 포함하는 것을 특징으로 하는 광선 추적을 위한 광선-삼각형 충돌 처리 장치
|
| 2 |
2
제1항에 있어서,상기 삼각형 데이터는 상기 계층구조 저장부에서 저장된 지오메트리의 계층구조를 입력으로하고 상기 지오메트리 저장부에 저장된 삼각형 메쉬를 이루는 삼각형 데이터의 삼각형을 구성하는 버텍스들을 입력으로 하여 상기 가상 페이지 메모리부에 저장되는 것을 특징으로 하는 광선 추적을 위한 광선-삼각형 충돌 처리 장치
|
| 3 |
3
제2항에 있어서,종단노드 한 개에 포함되는 삼각형들을 상기 가상 페이지 메모리부의 하나의 페이지에 저장하는 것을 특징으로 하는 광선 추적을 위한 광선-삼각형 충돌 처리 장치
|
| 4 |
4
제1항 내지 제3항 중 어느 한 항에 있어서,상기 장치는, 처리된 영상을 광선 삼각형 충돌 처리된 영상 데이터로 처리하기 위한 영상을 저장하는 주메모리를 더 포함하며, 상기 광선 다발 저장부, 상기 지오메트리 데이터 저장부, 상기 계층구조 저장부와 버스 인터페이스를 통해 연결되어 있는 것을 특징으로 하는 광선 추적을 위한 광선-삼각형 충돌 처리 장치
|
| 5 |
5
제4항에 있어서,상기 광선-삼각형 충돌 처리부는 상기 주메모리로부터 읽어온 삼각형 데이터를 재사용할 수 있도록 변환기를 포함하는 것을 특징으로 하는 광선 추적을 위한 광선-삼각형 충돌 처리 장치
|
| 6 |
6
제1항에 있어서,상기 파이프라인 처리는상기 가상 페이지 캐시부를 이중화하여 제1 가상 페이지 캐시부와 제2 가상 페이지 캐시부로 구성하고, 상기 가상 페이지 메모리부의 페이지 데이터를 상기 제2 가상페이지 캐시부에 쓰는 동안 제1 가상페이지 캐시부의 데이터가 광선-삼각형 충돌처리부로 입력되고 제1 가상페이지 캐시부의 데이터를 모두 입력하면, 상기 제2 가상페이지 캐시부의 데이터를 상기 광선-삼각형 충돌 처리부의 입력으로 사용하는 동안 상기 제1 가상페이지 캐시부로 상기 가상 페이지 메모리부의 페이지 데이터를 쓰는 것을 특징으로 하는 광선 추적을 위한 광선-삼각형 충돌 처리 장치
|
| 7 |
7
제6항에 있어서,상기 장치는, 상기 파이프라인 처리를 제어하는 컨트롤러를 더 포함하는 것을 특징으로 하는 광선 추적을 위한 광선-삼각형 충돌 처리 장치
|
| 8 |
8
제7항에 있어서,상기 광선-삼각형 충돌 처리부는 상기 가상페이저, 상기 가상 페이지 메모리부, 상기 가상 페이지 캐시부, 상기 결과 저장부 및 상기 컨트롤러와 병렬로 연결됨과 아울러, 상기 컨트롤러에 의해서 제어되는 것을 특징으로 하는 광선 추적을 위한 광선-삼각형 충돌 처리 장치
|
| 9 |
9
제1항에 있어서,상기 결과 저장부에는 광선다발과 지오메이트리 삼각형 데이터의 충돌점, 텍스처 좌표, 광선의 출발점과 방향으로 구성되는 벡터에 대하여 충돌된 삼각형까지의 거리를 연산한 결과가 저장되는 것을 특징으로 하는 광선 추적을 위한 광선-삼각형 충돌 처리 장치
|
| 10 |
10
제6항에 있어서,상기 장치는, 상기 가상페이지 캐시부에 연결된 타 광선-삼각형 충돌 처리부를 더 포함하는 것을 특징으로 하는 광선 추적을 위한 광선-삼각형 충돌 처리 장치
|
| 11 |
11
광선 추적을 위한 광선-삼각형 충돌 처리 방법으로서,광선을 발생시키고 상기 광선을 지오메트리 계층구조를 따라 순회시키고 획득된 장면 데이터를 광선다발, 계층구조 및 지오메트리 삼각형 데이터로 구분하여 광선다발 저장부, 계층구조 저장부 및 지오메트리 데이터 저장부에 각각 저장하는 저장단계와;저장된 광선다발, 지오메트리 데이터의 계층구조 및 지오메트리 삼각형 데이터를 충돌 검사하는 검사단계와;충돌 검사한 결과값을 출력하고 출력된 값을 결과저장부에 저장하는 저장단계를 포함하는 것을 특징으로 하는 광선 추적을 위한 광선-삼각형 충돌 처리 방법
|
| 12 |
12
제11항에 있어서,상기 계층구조는,데이터열 형태로 구성되며, 상기 데이터열은 노드의 색인, 부모의 색인, 및 아들의 색인으로 구성되는 것을 특징으로 하는 광선 추적을 위한 광선-삼각형 충돌 처리 방법
|
| 13 |
13
제11항에 있어서,상기 지오메트리 삼각형 데이터는,다수의 데이터열로 구성되며, 상기 데이터열은 맨 앞에 페이지 번호가 할당되고, 그 다음 3개의 블록당 하나의 삼각형의 색인이 순차적으로 배치되어 데이터열을 구성하는 것을 특징으로 하는 광선 추적을 위한 광선-삼각형 충돌 처리 방법
|
| 14 |
14
제13항에 있어서,상기 장면 데이터는 계층구조로 대응되고, 상기 계층구조는 노드번호와 대응되며, 상기 계층구조 정보는 공간 분할 및 바운딩 볼륨 계층구조 정보와 바운딩 계층구조 정보를 포함하는 것을 특징으로 하는 광선 추적을 위한 광선-삼각형 충돌 처리 방법
|
