1 |
1
광선을 추적하는 방법에 있어서,상기 광선의 신호원을 확인하는 단계; 상기 신호원을 중심으로 복수개의 신호분할각도공간을 결정하는 단계;상기 복수개의 신호분할각도공간 중 제1 신호분할각도공간에 있어서, 상기 광선이 상기 신호원으로부터 도달 가능한 상기 제1 신호분할각도공간에 위치한 복수개의 신호교차면을 확인하는 단계;상기 신호원과 상기 복수개의 신호교차면 각각 사이의 최소거리 및 최대거리를 산출하는 단계;상기 신호원과 상기 복수개의 신호교차면 각각 사이의 상기 최소거리에 기초하여, 상기 복수개의 신호교차면의 순서를 결정하는 단계;상기 복수개의 신호교차면의 상기 순서에 기초하여, 신호원 교차검사제한정보를 결정하는 단계; 및상기 제1 신호분할각도공간의 인덱스 번호, 상기 복수개의 신호교차면의 개수, 상기 신호교차면의 순서에 따른 상기 복수개의 신호교차면의 인덱스 번호, 및 상기 신호원 교차검사제한정보를 저장하는 단계를 포함하는 것을 특징으로 하는 광선을 추적하는 방법
|
2 |
2
제1 항에 있어서,상기 신호원 교차검사제한정보를 결정하는 단계는,상기 복수개의 신호교차면 각각에 대하여, 상기 신호원과 해당 신호교차면 사이의 최대거리보다 짧은 상기 신호원과의 최소거리를 가지는 신호교차면의 개수를 확인하는 단계를 포함하는 것을 특징으로 하는 광선을 추적하는 방법
|
3 |
3
삭제
|
4 |
4
제1 항에 있어서,상기 신호원 교차검사제한정보는 상기 복수개의 신호교차면의 개수 n와 동일한 개수의 숫자를 포함하고,상기 숫자 중에서 k 번째 숫자는 상기 순서로 나열된 상기 복수개의 신호교차면 중에서 k번째 신호교차면과 상기 신호원과 사이의 최대거리보다 짧은 상기 신호원과의 최소거리를 가지는 신호교차면의 개수인 것을 특징으로 하고,상기 k는 1이상 n이하의 정수인 것을 특징으로 하는 광선을 추적하는 방법
|
5 |
5
제1 항에 있어서,상기 신호원 교차검사제한정보를 이용하여, 상기 복수개의 신호교차면 중에서 반사면을 결정하는 단계를 더 포함하는 것을 특징으로 하는 광선을 추적하는 방법
|
6 |
6
제4 항에 있어서,j번째 신호교차면이 상기 광선과 교차하는지 여부를 확인하는 단계;j번째 신호교차면이 상기 광선과 교차하고, 상기 신호원 교차검사제한정보의 상기 n개의 숫자 중에서 j번째 숫자가 j보다 작으면, 상기 복수개의 신호교차면 중에서 j번째 신호교차면을 후보 반사면으로 결정하는 단계; j번째 신호교차면이 상기 광선과 교차하고, 상기 신호원 교차검사제한정보의 상기 n개의 숫자 중에서 j번째 숫자가 j보다 크면, 상기 복수개의 신호교차면 중에서 상기 신호원과 상기 광선이 교차하는 지점 간 상기 광선이 이동한 거리가 가장 가까운 면을 후보 반사면으로 결정하는 단계; 상기 후보 반사면으로 결정된 신호교차면들 중에서 가장 빠른 순서의 신호교차면을 상기 반사면으로 결정하는 단계를 포함하고,상기 j는 1이상 n이하의 정수인 것을 특징으로 하는 광선을 추적하는 방법
|
7 |
7
제1 항에 있어서,상기 광선을 추적하기 위한 기준면을 확인하는 단계;상기 기준면을 기준으로 복수개의 기준분할각도공간을 결정하는 단계;상기 기준면의 기준분할각도공간 중 제1 기준분할각도공간에 있어서, 상기 기준면으로부터 광선이 도달 가능한 상기 제1 기준분할각도공간에 위치한 복수개의 기준교차면을 확인하는 단계;상기 기준면과 상기 복수개의 기준교차면 각각 사이의 최소거리 및 최대거리를 산출하는 단계;상기 기준면과 상기 복수개의 기준교차면 각각 사이의 상기 최소거리에 기초하여, 상기 복수개의 기준교차면의 순서를 결정하는 단계;상기 복수개의 기준교차면의 순서에 기초하여 기준면 교차검사제한정보를 결정하는 단계를 포함하는 것을 특징으로 하는 광선을 추적하는 방법
|
8 |
8
제7 항에 있어서,상기 기준면 교차검사제한정보를 결정하는 단계는,상기 복수개의 기준교차면 각각에 대하여, 상기 기준면과 해당 기준교차면 사이의 최대거리보다 짧은 상기 기준면과의 최소거리를 가지는 기준교차면의 개수를 확인하는 단계를 포함하는 것을 특징으로 하는 광선을 추적하는 방법
|
9 |
9
제8 항에 있어서,상기 제1 기준분할각도공간에 관한 인덱스 번호, 상기 복수개의 기준교차면의 개수,상기 기준교차면의 순서에 따른 상기 복수개의 기준교차면의 인덱스 번호 및 상기 기준면 교차검사제한정보를 저장하는 단계를 더 포함하는 것을 특징으로 하는 광선을 추적하는 방법
|
10 |
10
광선을 추적하는 장치에 있어서,교차검사제한정보를 저장할 수 있는 메모리; 및상기 광선의 신호원을 확인하고, 상기 신호원을 중심으로 복수개의 신호분할각도공간을 결정하며, 상기 복수개의 신호분할각도공간 중 제1 신호분할각도공간에 있어서, 상기 광선이 상기 신호원으로부터 도달 가능한 상기 제1 신호분할각도공간에 위치한 복수개의 신호교차면을 확인하고 상기 신호원과 상기 복수개의 신호교차면 각각 사이의 최소거리 및 최대거리를 산출하며, 상기 신호원과 상기 복수개의 신호교차면 각각 사이의 상기 최소거리에 기초하여, 상기 복수개의 신호교차면의 순서를 결정하고, 상기 복수개의 신호교차면의 상기 순서에 기초하여, 신호원 교차검사제한정보를 결정하고, 제1 신호분할각도공간의 인덱스 번호, 상기 복수개의 신호교차면의 개수, 상기 신호교차면의 순서에 따른 상기 복수개의 신호교차면의 인덱스 번호, 및 상기 신호원 교차검사제한정보를 저장하도록 제어하는 프로세서;를 포함하는 것을 특징으로 하는 광선 추적 장치
|
11 |
11
제10 항에 있어서,상기 신호원 교차검사제한정보는 상기 복수개의 신호교차면의 개수 n와 동일한 개수의 숫자를 포함하고, 상기 숫자들 중에서 k 번째 숫자는 상기 순서로 나열된 상기 복수개의 신호교차면 중에서 k번째 신호교차면과 상기 신호원과 사이의 최대거리보다 짧은 상기 신호원과의 최소거리를 가지는 신호교차면의 개수이고,상기 k는 1이상 n이하의 정수인 것을 특징으로 하는 광선 추적 장치
|
12 |
12
제10 항에 있어서,상기 프로세서는 상기 신호원 교차검사제한정보를 이용하여, 상기 복수개의 신호교차면 중에서 반사면을 결정하도록 제어하는 것을 특징으로 하는 광선 추적 장치
|
13 |
13
제12 항에 있어서,상기 프로세서는 j번째 신호교차면이 상기 광선과 교차하는지 여부를 확인하고, j번째 신호교차면이 상기 광선과 교차하고, 상기 신호원 교차검사제한정보의 상기 n개의 숫자 중에서 j번째 숫자가 j보다 작으면, 상기 복수개의 신호교차면 중에서 j번째 신호교차면을 후보 반사면으로 결정하며, j번째 신호교차면이 상기 광선과 교차하고, 상기 신호원 교차검사제한정보의 상기 n개의 숫자 중에서 j번째 숫자가 j보다 크면, 상기 복수개의 신호교차면 중에서 상기 신호원과 상기 광선이 교차하는 지점 간 상기 광선이 이동한 거리가 가장 가까운 면을 후보 반사면으로 결정하고, 상기 후보 반사면으로 결정된 신호교차면들 중에서 가장 빠른 순서의 신호교차면을 상기 반사면으로 결정하도록 제어하고,상기 j는 1이상 n이하의 정수인 것을 특징으로 하는 광선 추적 장치
|
14 |
14
제11 항에 있어서,상기 프로세서는 상기 광선 추적을 위한 기준면을 확인하고, 상기 기준면을 기준으로 복수개의 기준분할각도공간을 결정하며, 상기 기준면의 기준분할각도공간 중 제1 기준분할각도공간에 있어서, 상기 기준면으로부터 광선이 도달 가능한 상기 제1 기준분할각도공간에 위치한 복수개의 기준교차면을 확인하고, 상기 기준면과 상기 복수개의 기준교차면 각각 사이의 최소거리 및 최대거리를 산출하며, 상기 기준면과 상기 복수개의 기준교차면 각각 사이의 상기 최소거리에 기초하여, 상기 복수개의 기준교차면의 순서를 결정하고, 상기 복수개의 기준교차면의 순서에 기초하여 기준면 교차검사제한정보를 결정하도록 제어하는 것을 특징으로 하는 광선 추적 장치
|