KR100927962B1 - 경로 전처리를 이용한 광선 추적 장치 및 방법 - Google Patents

Abstract

경로 전처리를 이용한 광선 추적 장치 및 방법을 개시한다. 경로 전처리를 이용한 광선 추적 방법은 송신점에서 일정한 이격 각도로 광선을 방출하는 단계와, 방출된 광선이 입사하는 지물의 제1 단면을 기준 패치로 설정하는 단계와, 설정된 기준 패치에서 입사된 광선이 반사 또는 회절되어 맞는 다른 지물의 제2 단면에 해당하는 상대 패치를 기설정된 경로 전처리 데이터로부터 검색하여 반사 또는 회절된 광선의 전파경로를 추적하는 단계를 포함한다.

경로 전처리, 광선 추적

Description

경로 전처리를 이용한 광선 추적 장치 및 방법{Apparatus and Method for Ray Tracing Using Path Preprocess}

본 발명은 광선 추적 장치 및 방법에 관한 것으로서, 보다 상세하게는 경로 전처리를 이용한 광선 추적 장치 및 방법에 관한 것이다.

일반적으로, 광선 추적 방법은 전기영상법(Image Method)과 광선방출법(Ray Launching)이 있다.

전기영상법(Image Method)에서는, 광선이 여러 번 지물에 반사되어 수신점에 도달할 때의 총 거리와 임의 한 점과 수신점과의 직선 거리가 같게 될 때 그 임의 한 점을 영상점(Image Point)으로 정의하며, 정의된 영상점을 이용해 진행 거리를 구하는 방법이 전기영상법이다. 이러한 전기영상법은 비교적 계산이 간단하지만, 다수의 지물들이 밀집되어 있고 산재되어 있는 복잡한 구조를 해석할 경우에는 일례로 임의 한 광선에 대한 추적 과정에서 다중 영상점의 발생으로 인해 전기영상법을 적용하기 어려운 단점이 있다.

한편, 광선방출법(Ray Launching Method)은 송신점에서 방출되는 무한의 광선을 유한의 광선으로 대치시켜 각 광선을 차례로 출발시키면서 수신점에 도달할 때까지의 경로를 추적해 나가는 방법이다. 이러한 광선방출법은 추적된 다중 경로를 따라 수신점에 수신되는 광선들의 전력을 합산함으로 경로손실이나 지연분산을 계산할 수 있으며, 다양한 환경에서도 정확히 전파 특성을 예측할 수 있다. 또한, 광선방출법은 전계강도의 예측뿐만 아니라 디지털 통신망 설계에 필요한 채널의 지연분산 특성의 계산을 위하여도 매우 유용한 방법이다. 그러나, 광선방출법은 계산이 복잡하다는 단점이 있다.

또한, 전기영상법과 광선방출법은 각각 영상점과 반사점을 계산하게 되는데, 구조물의 수가 점점 증가하게 되어 계산 횟수가 늘어남에 따라 전파특성을 예측하기 위한 시뮬레이션 분석 속도는 현저히 떨어진다. 따라서, 속도 향상에 기여하기 위해 전처리 방법이 적용된다.

그러나, 현재의 전처리 방법은 송신점의 위치가 결정되어야 전처리 과정을 통하여 반사점 또는 영상점을 계산하게 되므로 같은 지물에 대해서도 송신점의 위치가 변경되면 다시 전처리 과정을 해야 되는 문제점이 있다.

본 발명이 해결하고자 하는 과제는 경로 전처리 데이터를 이용하여 보다 용이하고, 효율적으로 광선의 경로를 추적할 수 있는 광선 추적 장치 및 방법을 제공하고자 하는 것이다.

본 발명의 해결 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.

상기 과제를 해결하기 위한 본 발명의 실시예에 따른 경로 전처리를 이용한 광선 추적 장치는 송신점에서 방사하는 광선 수를 설정하는 광선 수 설정부와, 상기 설정된 수에 해당하는 광선을 상기 송신점에서 일정한 이격 각도로 방출하는 광선 방출부와, 상기 방출된 광선이 입사하는 지물의 제1 단면에서 상기 입사된 광선이 반사 또는 회절되어 맞는 다른 지물의 제2 단면을 기설정된 경로 전처리 데이터로부터 검색하여 상기 광선의 전파경로를 추적하는 광선 추적부를 포함한다.

상기 과제를 해결하기 위한 본 발명의 실시예에 따른 경로 전처리를 이용한 광선 추적 방법은 송신점에서 일정한 이격 각도로 광선을 방출하는 단계와, 상기 방출된 광선이 입사하는 지물의 제1 단면을 기준 패치로 설정하는 단계와, 상기 설정된 기준 패치에서 상기 입사된 광선이 반사 또는 회절되어 맞는 다른 지물의 제2 단면에 해당하는 상대 패치를 기설정된 경로 전처리 데이터로부터 검색하여 상 기 반사 또는 회절된 광선의 전파경로를 추적하는 단계를 포함한다.

본 발명의 실시예에 따른 광선 추적 장치 및 방법은 경로 전처리 데이터를 이용함으로써, 광선의 경로를 보다 용이하고, 효율적으로 추적할 수 있다.

이하, 첨부된 도면들을 참조하여 본 발명의 실시예에 따른 경로 전처리를 이용한 광선 추적 장치 및 방법에 대해 상세히 설명한다.

본 발명의 실시예에 따른 광선 추적 장치는 광선방출법(Ray Launching Method)을 적용하여 광선을 추적하는 장치이다. 여기서, 광선방출법은 송신점으로부터 일정한 이격 각도로 광선(ray)을 발사하여 수신점에 도달하기까지 전파가 경험하는 반사, 회절 등의 영향을 고려한 수신전파의 세기를 계산하는 광선 추적(ray-tracing)기법이다.

도 1은 본 발명의 실시예에 따른 광선 추적 장치의 구성을 나타내는 블록도이다.

도 1을 참조하면, 광선 추적 장치(100)는 광선 수 설정부(101), 광선 방출부(103), 광선 추적부(105), 및 전파경로 전처리부(107)를 포함한다.

광선 수 설정부(101)는 송신점에서 방사하는 광선 수를 설정한다. 이때, 광선 수 설정부(101)는 광선 수를 구면체에서 방사할 수 있는 광선의 최대수로 설정할 수 있다.

광선 방출부(103)는 설정된 광선 수에 대응하는 광선들을 순차적으로 공간 에 방출한다. 광선 방출부(103)는 송신점에서 일정한 이격 각도로 광선들을 방출한다.

광선 추적부(105)는 방출된 모든 광선에 대해, 주변의 지물 및 지형에 입사 후, 반사 또는 회절을 통해 방향이 바뀌는 전파경로를 추적한다. 이때, 광선 추적부(105)는 방출된 광선이 입사하는 임의 지물의 제1 단면에서 반사 또는 회절되어 맞는 다른 지물의 제2 단면을 전파경로 전처리부(107)의 기준 패치 및 상대 패치를 참조하여 빠르게 탐색함으로써, 효율적이고 용이하게 전파경로를 추적할 수 있다.

광선 추적부(105)는 광선이 수신될 때까지 광선을 추적할 수 있다. 이때, 광선 추적부(105)는 광선이 수신점을 중심으로 하는 수신반경내를 통과하는지의 여부로 광선의 수신 여부를 판정할 수 있다. 가령, 광선 추적부(105)는 광선이 수신반경내를 통과하면, 통과한 광선은 수신된 것으로 판정한다. 여기서, 수신된 광선은 광선 방출부(103)에서 방출된 모든 광선들 중 일부 광선만이 해당할 수 있다.

이후, 광선 추적 장치(100)는 수신된 광선에 대해서만 전파세기를 측정할 수 있다.

전파경로 전처리부(107)는 주변의 모든 지물에 대해, 기준 패치 및 상대 패치를 이용하여 전파경로를 전처리함으로써, 전파경로의 데이터베이스로 구축한다. 여기서, 기준 패치는 광선이 입사하는 임의 한 지물의 단면을 의미하고, 상대 패치는 기준 패치를 맞고, 반사 또는 회절을 통해 2차적으로 맞는 상대 지물의 단면을 의미한다.

전파경로 전처리부(107)는 임의 설정된 영역 안에 존재하는 모든 지물들 또는 지형에 대해 전파경로를 추적하는 방법과는 달리, 임의 광선에 의한 다중 반사 및 회절에 의해, 영향을 받을 수 있는 일부 지물들 및 지형만을 임의 그룹으로 정의하며, 정의된 그룹내의 일부 지물들 및 지형의 상대적 위치를 사전에 미리 설정할 수 있다. 이러한 전파경로 전처리부(107)는 송신점의 위치와 무관하게 전파경로의 전처리를 수행할 수 있다.

따라서, 본 발명의 실시예에 따른 광선 추적 장치는 전파경로의 전처리 방법을 이용함으로써, 전파경로에 대한 예측 속도를 향상시킬 수 있으며, 동일한 지물에 대해 두번 이상의 전처리를 수행하지 않음에 따라 효율적인 경로 분석이 가능하다.

도 2는 도 1의 전파경로 전처리부의 구성을 나타내는 블록도이다. 도 3은 전처리시 상대 패치에 대한 최대-최소값의 결정 과정을 설명하기 위한 도면이다. 도 4는 구면체 분할 영역을 도시한 도면이다. 도 5는 기준 패치를 기준으로 구면체 분할 영역에 대한 상대 패치의 맵핑 결과를 나타내는 테이블이다.

도 2를 참조하면, 전파경로 전처리부(107)는 최대-최소 결정부(201), 구면체 분할부(203), 및 맵핑부(205)를 포함한다.

최대-최소 결정부(201)는 임의 설정된 영역 안에 존재하는 지물들 또는 지형간에 상호 상대적 위치에 대한 최대값 및 최소값을 결정한다.

구체적으로, 최대-최소 결정부(201)는 광선이 입사하는 임의 한 지물의 단면인 기준 패치와 기준 패치를 맞고 반사 또는 회절을 통해 2차적으로 맞는 상대 지물의 단면을 상대 패치를 정의한다. 이후, 최대-최소 결정부(201)는 직각좌표상에서 기준 패치의 꼭지점(Vertex)에서 상대 패치의 꼭지점으로 향하는 벡터를 정의한 후, 정의한 벡터 값을 구좌표 값(

,

)으로 변환한다.

예를 들어, 최대-최소 결정부(201)는 도 3에 도시된 바와 같이, 기준 패치 및 상대 패치가 삼각형 패치의 경우, 기준 패치의 제1 꼭지점에서 상대 패치의 각 꼭지점으로 향하는 벡터 값을 정의하고, 정의한 각 벡터 값을 구좌표 값(

,

)으로 변환한다. 그런 다음, 최대-최소 결정부(201)는 기준 패치의 제2 및 제3 꼭지점에서 상대 패치의 각 꼭지점으로 향하는 벡터 값에 대해서도 구좌표 값(

,

)을 결정한다. 최대-최소 결정부(201)는 9 개의 구좌표의 (

,

) 값을 모두 상호 비교하여, 이 중 최대값 (

,

)과 최소값 (

,

) 을 결정한다. 이때, 결정된 최대-최소값은 기준 패치에서 반사 또는 회절되는 광선이 상대 패치로 진행할 수 있는 영역이 된다.

이러한 최대-최소 결정부(201)는 임의 한 기준 패치에 대응하는 모든 상대패치들간의 최대-최소값을 결정한다.

구면체 분할부(203)는 도 4에 도시된 바와 같이, 구면체를 위도(

), 경도(

)를 이용하여 m(m은 자연수)개의 분할 영역으로 분할한다.

맵핑부(205)는 상대 패치의 최대-최소값(

,

)에 따라 구면체의 분할 영역에 상대 패치를 할당한다. 구체적으로, 맵핑부(205)는 상대 패치의 최대-최소 값(

,

)이 M개의 분할 영역 중 임의 한 영역의 (

,

)값에 포함되면, 이 분할 영역에 상대 패치들을 할당한다. 이 때, 기준패치는 구의 중심에 위치하는 것으로 가정한다. 이후, 맵핑부(205)는 상대 패치를 모두 할당한 후, 기준 패치를 기준으로 구면체 분할 영역에 대한 상대 패치의 맵핑 결과를 도 5에 도시된 바와 같이 테이블화한다.

도 5를 참조하면, 맵핑 테이블은 기준 패치에 대해, 구면체의 분할 영역에 할당되는 상대 패치의 번호를 나타낸다.

맵핑 테이블의 제1 열은 구면체의 분할 영역에 대한 일련번호를 의미하는 것으로, 예를 들어 82 개의 분할 영역일 수 있다. 또한, 맵핑 테이블의 제2 열 내지 제6열은 5개의 기준 패치에 대해, 구면체의 분할 영역에 할당되는 상대 패치의 번호를 의미한다.

구체적으로, 맵핑 테이블의 제2 열은 제1 기준 패치에 대해 1번의 상대 패치가 분할 영역 1~3에 걸쳐 분포하고, 52번의 상대 패치가 분할 영역 31에 분포하고 있으며, 59번의 상대 패치가 분할 영역 32에 분포하고 있음을 의미한다. 그리고, 분할 영역 51~52 및 81~82에는 어떠한 상대 패치도 분포되어 있지 않음을 의미한다.

또한, 맵핑 테이블의 제3열은 제2 기준 패치에 대해 82번의 상대 패치가 분할 영역 1~2에 걸쳐 분포하고, 62번의 상대 패치가 분할 영역 31에 분포하고 있으며, 22번의 상대 패치가 분할 영역 32에 분포하고 있음을 의미한다.

도 6은 본 발명의 실시예에 따른 광선 추적 방법을 나타내는 흐름도이다.

도 6을 참조하면, 먼저, 광선 수 설정부는 송신점에서 방사하는 광선 수를 설정한다(S601).

이어서, 광선 방출부는 송신점에서 첫번째 광선을 공간에 방출한다(S603).

설정된 광선 수에 해당하는 광선들 중 방사할 순서를 정하고, 첫번째 광선을 방출한다.

이어서, 광선 추적부는 방출한 광선의 전파경로를 추적한다(S605).

여기서, 광선 추적부는 방출한 광선에 대해, 주변의 지물 및 지형에 입사 후, 반사 또는 회절을 통해 방향이 바뀌는 전파경로를 추적한다.

이때, 광선 추적부는 기설정된 전파경로 전처리부를 참조하여 전파경로를 탐색함으로써, 빠르게 전파경로를 추적한다. 즉, 광선 추적부는 광선이 입사하는 임의 지물의 단면인 기준 패치에서 반사 또는 회절되어 맞는 다른 지물의 단면인 상대 패치의 상대적 위치를 나타내는 경로 전처리 데이터를 이용하여 전파경로를 추적한다. 구체적으로, 광선 추적부는 송신점으로부터 광선이 입사하는 임의 한 지물의 단면을 설정한다. 그리고, 광선 추적부는 설정한 단면에 해당하는 기준 패치를 검색하고, 기준 패치로부터 반사 또는 회절을 통해 2차적으로 맞는 상대 지물의 단면인 상대 패치를 참조함으로써 전파경로를 용이하게 추적할 수 있다.

광선 추적부는 방출한 광선이 수신점을 중심으로 하는 수신반경내를 통과하면 수신한 것으로 판정하고, 광선 추적을 완료한다.

그러나, 광선 추적부는 방출한 광선이 수신반경내를 통과하지 못하면, 2차적으로 맞는 상대 지물을 기준 패치로 설정하고 다시 기준 패치에 대응하는 상대 패치를 참조하여 광선 추적을 반복한다.

이어서, 광선 추적 장치는 추적한 광선이 광선 수 설정부에 의해 설정된 마지막 광선이 아닌 경우, 다음 순서의 광선을 방출하고, 방출한 광선에 대한 전파경로 추적 단계를 반복한다(S607, S609). 이때, 광선 방출부에서 방출되는 모든 광선은 서로 이격 각도를 갖는다.

도 7은 경로 전처리 방법을 나타내는 흐름도이다.

도 7을 참조하면, 먼저, 최대-최소 결정부는 기준 패치와 상대 패치를 정의한다(S701).

최대-최소 결정부는 임의 설정된 영역 안에 존재하는 지물들 또는 지형간 기준 패치와 상대 패치를 정의한다.

여기서, 기준 패치는 광선이 입사하는 임의 한 지물의 단면을 의미하고, 상대 패치는 기준 패치를 맞고, 반사 또는 회절을 통해 2차적으로 맞는 상대 지물의 단면을 의미한다.

이어서, 최대-최소 결정부는 기준 패치에서 상대 패치로 향하는 벡터들에 대한 구좌표 값을 구한다(S703).

최대-최소 결정부는 직각좌표상에서 기준 패치의 꼭지점(Vertex)에서 상대 패치의 꼭지점으로 향하는 벡터를 정의한 후, 정의한 벡터 값을 구좌표 값(

,

)으로 변환한다.

이어서, 최대-최소 결정부는 상대 패치의 구좌표 값 중 최대값과 최소값을 결정한다(S705)

최대-최소 결정부는 임의 한 기준 패치에 대응하는 모든 상대패치들간의 최대-최소값을 결정한다.

이어서, 맵핑부는 구면체의 분할 영역에 상대 패치들을 할당한다(S707)

맵핑부는 상대 패치의 최대-최소값이 구면체의 분할 영역 중 임의 한 영역의 값에 포함되면, 이 분할 영역에 상대 패치들을 할당한다. 이후, 맴핑부는 기준 패치에 대응하는 모든 상대 패치에 대해 구면체의 분할 영역에 모두 할당한다.

이어서, 맵핑부는 기준 패치를 기준으로 분할 영역에 할당된 상대 패치의 위치를 나타내는 테이블을 생성한다(S709)

맵핑부는 기준 패치에 대한 상대 패치의 상대적 위치를 분할 영역과 상대 패치의 번호를 이용하여 맵핑함으로써, 경로 전처리 데이터를 데이터 베이스로 구축한다.

본 발명의 실시예에 따른 광선 추적 방법은 임의 설정된 영역 안에 존재하는 지물들 또는 지형간의 상대적 경로를 미리 설정하고, 미리 설정된 상대적 경로를 이용하여, 광선 추적을 수행함에 따라 추적 속도를 향상시킬 수 있다.

본 발명에 따른 경로 전처리를 이용한 광선 추적 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가 능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.

그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

도 1은 본 발명의 실시예에 따른 광선 추적 장치의 구성을 나타내는 블록도이다.

도 2는 도 1의 전파경로 전처리부의 구성을 나타내는 블록도이다.

도 3은 전처리시 상대 패치에 대한 최대-최소값의 결정 과정을 설명하기 위한 도면이다.

도 4는 구면체 분할 영역을 도시한 도면이다.

도 5는 기준 패치를 기준으로 구면체 분할 영역에 대한 상대 패치의 맵핑 결과를 나타내는 테이블이다.

도 6은 본 발명의 실시예에 따른 광선 추적 방법을 나타내는 흐름도이다.

도 7은 경로 전처리 방법을 나타내는 흐름도이다.

Claims (9)

1. 광선 추적 장치에 의해 구현되는 광선 추적 방법에 있어서,

   상기 광선 추적 장치에서, 송신점에서 방사하는 광선 수를 설정하는 단계;

   상기 광선 추적 장치에서, 상기 설정된 수에 해당하는 광선을 상기 송신점에서 일정한 이격 각도로 방출하는 단계;

   상기 광선 추적 장치에서, 상기 방출된 광선이 입사하는 지물의 단면인 기준 패치와, 상기 기준 패치에서 상기 입사된 광선이 반사 또는 회절되어 맞는 다른 지물의 단면인 상대 패치를 이용하여 경로 전처리 데이터를 생성하는 단계; 및

   상기 광선 추적 장치에서, 상기 경로 전처리 데이터로부터 상기 광선의 전파경로를 추적하는 단계

   를 포함하고,

   상기 경로 전처리 데이터를 생성하는 단계는,

   상기 기준 패치와 상기 상대 패치를 정의하고, 상기 기준 패치에서 상기 상대 패치로 향하는 벡터에 대한 구좌표 값들 중 최대값과 최소값을 결정하는 단계; 및

   상기 최대값과 상기 최소값이 구면체의 임의 분할 영역에 포함되면, 상기 임의 분할 영역에 상대 패치를 할당하고, 상기 기준 패치를 기준으로 상기 임의 분할 영역과 상기 임의 분할 영역에 할당된 상대 패치의 번호를 맵핑하는 단계

   를 포함하는 광선 추적 방법.
2. 제1항에 있어서,

   상기 기설정된 경로 전처리 데이터는 상기 기준 패치를 기준으로 상기 상대 패치의 상대적 위치를 나타내는 것을 특징으로 하는 광선 추적 방법.
3. 제1항에 있어서,

   상기 광선의 전파경로를 추적하는 단계는

   상기 반사 또는 상기 회절된 광선이 수신점을 중심으로 하는 수신 반경 내를 통과할 때까지, 상기 광선의 전파경로를 반복하여 추적하는 단계

   를 포함하는 것을 특징으로 하는 광선 추적 방법.
4. 임의 설정된 영역 안에 존재하는 지물들 또는 지형간 기준 패치와 상대 패 치를 정의하는 단계;

   상기 기준 패치에서 상대 패치로 향하는 벡터들에 대한 구좌표 값들을 구하는 단계;

   상기 구좌표 값들 중 최대값과 최소값을 결정하는 단계; 및

   상기 최대값과 상기 최소값이 구면체의 임의 분할 영역에 포함되면, 상기 임의 분할 영역에 상대 패치를 할당하여 상기 기준 패치에 대한 상기 상대 패치의 상대적 위치를 나타내는 단계

   를 포함하는 경로 전처리 방법.
5. 제4항에 있어서,

   상기 구좌표 값을 구하는 단계는

   상기 기준 패치의 꼭지점에서 상기 상대 패치의 꼭지점으로 향하는 벡터를 정의하는 단계; 및

   상기 상대 패치의 꼭지점으로 향하는 벡터를 구좌표 값으로 변환하는 단계

   를 포함하는 경로 전처리 방법.
6. 제4항에 있어서,

   상기 기준 패치에 대응하는 제2 상대 패치에 대한 구좌표 값들을 구하는 단계; 및

   상기 제2 상대 패치에 대한 구좌표 값들 중 최대값과 최소값을 결정하는 단계를 더 포함하는 경로 전처리 방법.
7. 송신점에서 방사하는 광선 수를 설정하는 광선 수 설정부;

   상기 설정된 수에 해당하는 광선을 상기 송신점에서 일정한 이격 각도로 방출하는 광선 방출부;

   상기 방출된 광선이 입사하는 지물의 단면인 기준 패치와, 상기 기준 패치에서 상기 입사된 광선이 반사 또는 회절되어 맞는 다른 지물의 단면인 상대 패치를 이용하여 경로 전처리 데이터를 생성하는 전파경로 전처리부; 및

   상기 경로 전처리 데이터로부터 상기 광선의 전파경로를 추적하는 광선 추적부

   를 포함하고,

   상기 전파경로 전처리부는

   상기 기준 패치와 상기 상대 패치를 정의하고, 상기 기준 패치에서 상기 상대 패치로 향하는 벡터에 대한 구좌표 값들 중 최대값과 최소값을 결정하는 최대-최소 결정부; 및

   상기 최대값과 상기 최소값이 구면체의 임의 분할 영역에 포함되면, 상기 임의 분할 영역에 상대 패치를 할당하고, 상기 기준 패치를 기준으로 상기 임의 분할 영역과 상기 임의 분할 영역에 할당된 상대 패치의 번호를 맵핑하는 맵핑부

   를 포함하는 광선 추적 장치.
8. 삭제
9. 삭제

Images