1 |
1
시점과 종점으로 정의된 레이에 대하여 상기 시점과 종점에 기 설정된 비트연산을 수행하여 시작 레벨을 결정하는 시작 레벨 결정부;상기 결정된 시작 레벨에 대하여 노드 크로싱(Node Crossing)을 체크하여, 만일 노드 크로싱이 발생하면 노드 크로싱을 수행하고, 레벨을 선택적으로 증가시키는 선택적 레벨 업을 수행하는 레벨 선택부를 포함하는 레이 트레이싱 코어
|
2 |
2
제1항에 있어서, 상기 레벨 선택부는만일 노드 크로싱이 발생하지 않으면 현재의 레벨을 기초로 하나 이상의 레벨을 다운시키는 것을 특징으로 하는 레이 트레이싱 코어
|
3 |
3
제2항에 있어서,상기 하나 이상의 레벨이 다운된 후에 교차 테스트를 수행하는 교차 테스트부를 더 포함하는 것을 특징으로 하는 레이 트레이싱 코어
|
4 |
4
제3항에 있어서,상기 교차 테스트에서 상기 레이가 최하위 레벨에 도달해 있으며 상기 레이와의 교차점이 발생하지 않으면 고도 읽기 연산과 레이 이동 연산을 수행하는 레이 이동부를 더 포함하는 것을 특징으로 하는 레이 트레이싱 코어
|
5 |
5
제1항에 있어서, 상기 시작 레벨 결정부는상기 레이의 시점과 종점을 배타논리합 연산을 수행하여 시작 레벨을 계산하는 것을 특징으로 하는 레이 트레이싱 코어
|
6 |
6
제1항에 있어서, 상기 레벨 선택부는상기 노드 크로싱이 발생하면 노드 크로싱을 수행하여 이웃 노드를 방문하고 레벨을 선택적으로 증가시키는 것을 특징으로 하는 레이 트레이싱 코어
|
7 |
7
시점과 종점으로 정의된 레이에 대하여 상기 시점과 종점에 기 설정된 비트연산을 수행하여 시작 레벨을 결정하는 단계;상기 결정된 시작 레벨에 대하여 노드 크로싱(Node Crossing)을 체크하는 단계; 및만일 노드 크로싱이 발생하면 노드 크로싱을 수행하고, 레벨을 선택적으로 증가시키는 선택적 레벨 업을 수행하는 단계를 포함하는 레이 트레이싱 코어에 의하여 실행되는 레이 트레이싱 방법
|
8 |
8
제7항에 있어서, 상기 레이 트레이싱 방법은만일 노드 크로싱이 발생하지 않으면 현재의 레벨을 기초로 하나 이상의 레벨을 다운시키는 단계를 더 포함하는 것을 특징으로 하는 레이 트레이싱 방법
|
9 |
9
제8항에 있어서, 상기 레이 트레이싱 방법은상기 하나 이상의 레벨이 다운된 후에 교차 테스트를 수행하는 단계를 더 포함하는 것을 특징으로 하는 레이 트레이싱 방법
|
10 |
10
제9항에 있어서, 상기 레이 트레이싱 방법은상기 교차 테스트에서 상기 레이가 최하위 레벨에 도달해 있으며 상기 레이와의 교차점이 발생하지 않으면 고도 읽기 연산과 레이 이동 연산을 수행하는 단계를 더 포함하는 것을 특징으로 하는 레이 트레이싱 방법
|
11 |
11
제7항에 있어서, 시점과 종점으로 정의된 레이를 기초로 시작 레벨을 결정하는 단계는상기 레이의 시점과 종점을 배타논리합 연산을 수행하여 시작 레벨을 계산하는 단계를 포함하는 것을 특징으로 하는 레이 트레이싱 방법
|
12 |
12
제7항에 있어서, 만일 노드 크로싱이 발생하면 선택적 레벨 업을 수행하는 단계는상기 노드 크로싱이 발생하면 노드 크로싱을 수행하여 이웃 노드를 방문하고 레벨을 선택적으로 증가시키는 단계를 포함하는 것을 특징으로 하는 레이 트레이싱 방법
|
13 |
13
시점과 종점으로 정의된 레이를 기초로 상기 레이의 시작점의 X좌표와 끝점의 X좌표에 대하여 XOR 비트연산을 하고, 동시에 상기 레이의 시작점의 Y좌표와 끝점의 Y좌표에 대하여 XOR 비트연산을 하여 각각의 결과값 중 큰 수를 선택하며, 상기 선택된 결과값을 기초로 시작 레벨을 계산하는 시작 레벨 결정부; 및상기 결정된 시작 레벨에 대하여 노드 크로싱(Node Crossing)을 체크하여, 만일 노드 크로싱이 발생하면 노드 크로싱을 수행하여 이웃 노드를 방문하고 레벨을 선택적으로 증가시키고, 만일 노드 크로싱이 발생하지 않으면 하나 이상의 레벨을 다운시키는 레벨 선택부를 포함하는 레이 트레이싱 코어
|