KR101511281B1

KR101511281B1 - 레이 트레이싱 고속화 방법 및 장치

Info

Publication number: KR101511281B1
Application number: KR20080135350A
Authority: KR
Inventors: 고영인; 안민수
Original assignee: 삼성전자주식회사
Priority date: 2008-12-29
Filing date: 2008-12-29
Publication date: 2015-04-13
Anticipated expiration: 2028-12-29
Also published as: US20100164948A1; US8441477B2; KR20100077423A

Abstract

레이 트레이싱 고속화 방법 및 장치를 개시한다. 레이 트레이싱 고속화 방법은 세컨더리 레이의 3차원 공간상의 방향에 기초하여 세컨더리 레이를 그룹화하고, 상기 그룹화된 세컨더리 레이를 기초로 패킷 트레이싱을 수행할 수 있다.

레이 트레이싱, 세컨더리 레이, 그룹화, 패킷 트레이싱, 수평각, 수직각

Description

레이 트레이싱 고속화 방법 및 장치{APPARATUS AND METHOD FOR ENHANCING RAY TRACING SPEED}

본 발명의 실시예들은 레이 트레이싱 고속화 방법 및 장치에 관한 것으로, 특히 세컨더리 레이의 방향에 기초하여 세컨더리 레이를 재그룹화하고, 상기 그룹에 기초하여 패킷 트레이싱을 수행함으로써, 레이 트레이싱을 고속화하는 기술과 관련된 것이다.

3차원 영상 프로세싱은 TV 또는 모니터 등의 평면 디스플레이 상에 실제의 영상과 유사한 화면을 생성하는 기술이다. 3차원 영상 프로세싱은 가상의(virtual) 입체 오브젝트가 놓여지는 가상의 입체 공간을 설정하고, 가상의 광원과 가상의 입체 오브젝트의 관계에 따라 관찰자의 시점으로 볼 수 있는 영상을 시뮬레이트한다.

3차원 영상 프로세싱은 가상의 입체 공간 및 가상의 입체 오브젝트를 모델링하는 과정과, 모델링된 가상의 입체 오브젝트가 관찰자의 시점으로 투영되는 영상을 추출하는 과정으로 구분될 수 있다. 가상의 입체 오브젝트로부터 관찰자의 시점으로 투영되는 영상을 추출하는 과정을 3차원 렌더링(rendering)이라고도 한 다.

레이 트레이싱(ray tracing)은 3차원 렌더링의 한 기법으로서, 시점으로부터 화면 상의 각 픽셀의 방향으로 가상의 3차원 공간으로 레이를 발사하여 보이는 물체 계산과 그 점의 조도를 계산하는 방식이다. 이때, 유사한 방향성을 갖는 레이들을 묶어서 공통된 트레버셜(traversal)을 한 번만 처리하는 방식이 대두되었는데 이를 패킷 트레이싱(packet tracing)이라 한다.

그러나, 기존의 패킷 트레이싱 방식은 coherency가 높은 프라이머리 레이(primary ray)에 대해서만 효율이 높았다.

따라서, 세컨더리 레이에 대해서도 coherency가 높도록 그룹화하여 레이 트레이싱의 성능을 향상시키기 위한 연구가 지속적으로 필요하다.

본 발명의 일실시예에 따른 레이 트레이싱 고속화 방법은, 프라이머리 레이(primary ray)에 대한 레이 트레이싱(ray tracing)을 수행하는 단계, 상기 레이 트레이싱에 대응하여 생성되는 세컨더리 레이(secondary ray)를 저장하는 단계, 상기 세컨더리 레이의 방향에 기초하여 상기 세컨더리 레이를 그룹화하는 단계 및 상기 생성된 그룹별로 상기 세컨더리 레이에 대한 패킷 트레이싱(packet tracing)을 수행하는 단계를 포함할 수 있다.

이때, 상기 세컨더리 레이를 그룹화하는 단계는, 상기 세컨더리 레이의 수평각을 결정하는 단계, 상기 세컨더리 레이의 수직각을 결정하는 단계, 상기 수직각 및 상기 수평각에 기초하여 복수개의 그리드로 분할된 2차원 평면상에 상기 세컨더리 레이를 맵핑(mapping)하는 단계 및 상기 그리드에 기초하여 상기 세컨더리 레이를 그룹화하는 단계를 포함할 수 있다.

또한, 상기 그리드에 기초하여 그룹화하는 단계는, 하나의 그리드에 속한 레이가 기설정된 개수 이상인 경우, 상기 하나의 그리드에 속한 레이를 하나의 그룹으로 그룹화하고, 하나의 그리드에 속한 레이가 상기 기설정된 개수 미만인 경우, 상기 하나의 그리드에 속한 레이에 대하여 그룹을 구성하지 않을 수 있다.

본 발명의 다른 일실시예에 따른 레이 트레이싱 고속화 장치는, 프라이머리 레이(primary ray)에 대한 레이 트레이싱(ray tracing)을 수행하는 제1 레이 트레이싱 수행부, 상기 레이 트레이싱에 대응하여 생성되는 세컨더리 레이(secondary ray)를 저장하는 세컨더리 레이 저장부, 상기 세컨더리 레이의 방향에 기초하여 상기 세컨더리 레이를 그룹화하는 그룹화 수행부 및 상기 생성된 그룹별로 상기 세컨더리 레이에 대한 패킷 트레이싱(packet tracing)을 수행하는 제2 레이 트레이싱 수행부를 포함할 수 있다.

이때, 상기 그룹화 수행부는, 상기 세컨더리 레이의 수평각을 결정하는 수평각 결정부, 상기 세컨더리 레이의 수직각을 결정하는 수직각 결정부, 상기 수직각 및 상기 수평각에 기초하여 복수개의 그리드로 분할된 2차원 평면상에 상기 세컨더리 레이를 맵핑(mapping)하는 2차원 맵핑부 및 상기 그리드에 기초하여 상기 세컨더리 레이를 그룹화하는 그룹 설정부를 포함할 수 있다.

본 발명의 일실시예에 따르면, 프라이머리 레이에 기초하여 세컨더리 레이를 그룹화하지 않고, 세컨더리 레이의 방향에 기초하여 세컨더리 레이를 그룹화함으로써, 레이 트레이싱의 성능을 높일 수 있다.

이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.

도 1은 본 발명의 일실시예에 따른 레이 트레이싱 고속화 방법을 나타낸 도면이다.

도 1을 참고하면, 단계(S110)에서는 프라이머리 레이(primary ray)에 대한 레이 트레이싱(ray tracing)을 수행할 수 있다. 이때, 프라이머리 레이를 전체 scene에 대해서 발사하여 레이 트레이싱을 수행할 수 있다. 레이 트레이싱 수행시, 유사한 방향의 레이에 대하여 트레버셜(traversal)을 수행하는 경우, 두 레이가 공통적으로 공유하는 트레버셜 부분을 한 번에 처리할 수 있어 레이 트레이싱의 성능을 향상시킬 수 있다. 유사한 방향의 레이의 트레버셜 과정은 도 5를 참고하여 상세하게 설명한다.

도 5를 참고하면, 제1 레이(510)와 제2 레이(520) 모두 동일한 트레버셜 순서를 가질 수 있다. 즉, kd-tree(530)를 통한 제1 레이(510)와 제2 레이(520)의 트레버셜 순서는 A, D, E, (1,2), (3,6), B, C, (6,5)로 동일하므로 공통되는 연산을 한번에 처리할 수 있다.

다시 도 1을 참고하면, 단계(S120)에서는 상기 레이 트레이싱에 대응하여 생성되는 세컨더리 레이(secondary ray)를 저장할 수 있다. 즉, 세컨더리 레이에 대하여 유사한 방향성을 갖는 레이들을 기준으로 그룹화하기 위해 상기 프라이머리 레이의 트레이싱에 대응하여 생성되는 세컨더리 레이들을 저장할 수 있다. 프라이머리 레이의 트레이싱에 대응하여 생성되는 세컨더리 레이는 도 3 및 도 4를 참고하여 이하에서 더욱 상세하게 설명한다.

도 3은 본 발명의 일실시예에 따른 레이 트레이싱 동작을 설명하기 위한 도면이다.

도 3을 참고하면, 프라이머리 레이(310)를 전체 scene에 대해 발사하면, 프라이머리 레이(310)에 대응하는 반사 레이(reflection ray, 340), 굴절 레이(refraction ray, 330), 및 쉐도우 레이(shadow ray, 350)가 발생할 수 있다. 여기서, 쉐도우 레이(350)는 물체에 맞닿는 순간 그림자 포함 유무를 계산하기 위한 레이이며, 굴절 레이(330)는 굴절 표면의 경우 굴절된 이미지를 구하기 위한 레이이고, 반사 레이(340)는 반사 표면의 경우 반사된 이미지를 구하기 위한 레이이다.

이때, 상기 발생한 세컨더리 레이를 세컨더리 레이의 종류별로 저장할 수 있다. 즉, 반사 레이(340), 굴절 레이(330), 및 쉐도우 레이(350) 각각을 구분하여 저장할 수 있다.

또한, 프라이머리에 대응하여 발생하는 세컨더리 레이의 일례인 쉐도우 레이는 아래 도 4를 참고하여 더욱 상세하게 설명한다.

도 4를 참고하면, 카메라(410)에서 화면(420)상의 각 픽셀 방향으로 발사된 프라이머리 레이(450)가 물체(440)와 맞닿는 순간 그림자를 포함하는지 여부를 계산할 수 있는데, 물체(440) 표면 상의 한 점이 그림자 영역에 속하는지 아닌지를 판단하기 위해서 그 점으로부터 광원(430)으로 레이를 발사하여 광원까지의 사이에 다른 물체가 있는지 없는지를 판단할 수 있다. 이 경우, 쉐도우 레이들(460)은, 출발점은 다르지만 지향점은 모두 광원(430)으로 동일하므로, 이를 광원(440)으로부터 표면으로 역으로 추적하면 모두 동일한 시작점을 가질 수 있다.

다시 도 1을 참고하면, 단계(S130)에서는 상기 세컨더리 레이의 방향에 기초하여 상기 세컨더리 레이를 그룹화할 수 있다. 일례로, 상기 세컨더리 레이 중 쉐도우 레이의 경우, 쉐도우 레이의 방향을 기초로 그룹화할 수 있다.

이를 다시 도 6을 참고하여 설명하면, 프라이머리 레이를 발사하여 생긴 쉐 도우 레이 중 방향성이 유사한 쉐도우 레이들을 하나의 그룹으로 그룹화할 수 있다. 즉, 도 6의 경우, 쉐도우 레이들은 610 및 620으로 각각 그룹화될 수 있다.

세컨더리 레이를 그룹화하는 보다 상세한 과정은, 도 2를 참고하여 이하에서 설명한다.

도 2를 참고하면, 단계(S210)에서는 상기 세컨더리 레이의 수평각을 결정할 수 있다. 이때, 수평각은 수평면 내의 한 축을 기준으로 시계방향 또는 반시계 방향으로 회전한 각일 수 있다.

단계(S220)에서는 상기 세컨더리 레이의 수직각을 결정할 수 있다. 이때, 수직각은 수평면에 대하여 기울어진 각일 수 있다. 여기서, 수직각 및 수평각은 아래 도 7을 참고하여 설명한다.

도 7을 참고하면, 3차원 공간상의 방향은 0~360도 사이의 수직각(720)과 수평각(710) 두 개로 표현할 수 있다. 예를 들어, 광원(730)으로 입사하는 쉐도우 레이의 경우 3차원 공간 상의 서로 직교하는 x, y, z축을 설정하고 지면과 평행한 x y평면상의 한 축에서 시계방향으로 회전한 각을 수평각(710)으로 설정할 수 있다. 또는 상기 xy평면상의 한 축에서 반시계 방향으로 회전한 축을 수평각(710)으로 설정할 수도 있다. 또한, 수직각(720)의 경우, 상기 xy 평면과 쉐도우 레이가 이루는 각으로 설정할 수 있다.

다시 도 2를 참고하면, 단계(S230)에서는 상기 수직각 및 상기 수평각에 기초하여 복수개의 그리드로 분할된 2차원 평면상에 상기 세컨더리 레이를 맵핑(mapping)할 수 있다.

단계(S240)에서는 상기 그리드에 기초하여 상기 세컨더리 레이를 그룹화할 수 있다. 상기 맵핑 및 그룹화는 도 8을 참고하여 이하에서 상세하게 설명한다.

도 8을 참고하면, 3차원 공간상의 세컨더리 레이의 방향은 모두 수직각(820) 및 수평각(810)으로 표현할 수 있고, 수직각(820) 및 수평각(810)에 기초하여 각 세컨더리 레이를 복수개의 그리드로 분할된 2차원 평면상에 맵핑할 수 있다. 이때, 2차원 평면상의 가로축은 수평각(또는 수직각)에, 세로축은 수직각(또는 수평각)에 각각 대응되도록 하여 2차원 좌표상에 세컨더리 레이를 맵핑할 수 있다. 이때, 각 그리드에 속한 세컨더리 레이들을 하나의 그룹으로 간주하여 그룹화하고, 상기 그룹별로 패킷 트레이싱을 수행하도록 할 수 있다. 여기서, 하나의 그리드에 속한 레이가 기설정된 개수(ex. 5개) 이상인 경우에만 그룹화할 수 있고, 상기 일정 개수 미만인 경우에는 그룹화하지 않을 수 있다. 즉, 일정 개수 미만인 경우에는 각 세컨더리 레이에 대해서는 패킷 트레이싱을 수행하지 않고 개별처리 할 수 있다.

다시 도 1을 참고하면, 단계(S140)에서는 상기 생성된 그룹별로 상기 세컨더리 레이에 대한 패킷 트레이싱(packet tracing)을 수행할 수 있다. 이 경우, 유사한 방향성을 갖는 세컨더리 레이의 그룹별로 패킷 트레이싱을 수행함으로써, 트레버셜에 있어 공통되는 부분을 한 번에 처리할 수 있으므로, 레이 트레이싱의 성능을 향상시킬 수 있다.

상기와 같이, 프라이머리 레이의 패킷을 기준으로 세컨더리 레이를 패킷화하지 않고, 세컨더리 레이의 방향을 기준으로 세컨더리 레이를 재그룹화함으로써, 재그룹화된 세컨더리 레이들의 coherency를 높이고, 공통되는 부분을 한번에 처리하도록 하여 레이 트레이싱의 성능을 높일 수 있다.

도 9는 본 발명의 다른 일실시예에 따른 레이 트레이싱 고속화 장치를 도시한 블록도이다.

도 9를 참고하면, 레이 트레이싱 고속화 장치(900)는 제1 레이 트레이싱 수행부(910), 세컨더리 레이 저장부(920), 그룹화 수행부(910), 및 제2 레이 트레이싱 수행부(940)을 포함한다.

제1 레이 트레이싱 수행부(910)는 프라이머리 레이에 대한 레이 트레이싱을 수행할 수 있다. 이 경우, 프라이머리 레이를 전체 scene에 대하여 발사할 수 있다.

세컨더리 레이 저장부(920)는 상기 레이 트레이싱에 대응하여 생성되는 세컨더리 레이를 저장할 수 있다. 이때, 세컨더리 레이는 쉐도우 레이(shadow ray), 반사 레이(reflection ray), 및 굴절 레이(refraction ray) 중 적어도 하나일 수 있다. 또한, 세컨더리 레이 저장시 상기 세컨더리 레이의 종류별로 분리하여 저장할 수 있다.

그룹화 수행부(930)는 상기 세컨더리 레이의 방향에 기초하여 상기 세컨더리 레이를 그룹화할 수 있다. 여기서, 그룹화 수행부(930)는 수평각 결정부(931), 수직각 결정부(932), 2차원 맵핑부(933), 및 그룹 설정부(934)를 포함할 수 있다.

수평각 결정부(931)는 세컨더리 레이의 수평각을 결정할 수 있고, 수직각 결정부(932)는 세컨더리 레이의 수직각을 결정할 수 있다. 즉, 수직각 및 수평각 을 이용하여 3차원 공간상의 세컨더리 레이의 방향을 표현할 수 있다

2차원 맵핑부(933)는 상기 수직각 및 상기 수평각에 기초하여 복수개의 그리드로 분할된 2차원 평면상에 상기 세컨더리 레이를 맵핑할 수 있다. 즉, 2차원 평면상의 가로축 및 세로축을 각각 수평각 또는 수직각으로 대응시켜 복수개의 세컨더리 레이를 2차원 평면상의 좌표로 맵핑할 수 있다.

그룹 설정부(934)는 상기 그리드에 기초하여 상기 세컨더리 레이를 그룹화할 수 있다. 즉, 상기 2차원 평면상에서 근접하여 맵핑되는 세컨더리 레이들은 방향이 유사한 것으로 판단할 수 있으므로, 동일한 그리드 내에 속하는 복수개의 세컨더리 레이들을 하나의 그룹으로 그룹화하여 패킷 트레이싱을 수행할 수 있다. 그러나, 하나의 그리드 내에 속하는 세컨더리 레이의 수가 일정 개수 미만인 경우에는 패킷 트레이싱을 수행하지 않고 개별처리 할 수 있다.

제2 레이 트레이싱 수행부(940)는 상기 생성된 그룹별로 상기 세컨더리 레이에 대한 패킷 트레이싱을 수행할 수 있다. 즉, 유사한 방향성을 갖는 세컨더리 레이들을 하나의 그룹으로 그룹화하여 패킷 트레이싱을 수행함으로써, 트레버셜 수행시 공통되는 트레버셜 부분을 한번에 처리할 수 있다.

상기와 같이, 프라이머리 레이에 기초하여 세컨더리 레이를 그룹화하지 않고, 세컨더리 레이의 방향에 기초하여 세컨더리 레이를 그룹화함으로써, 레이 트레이싱의 성능을 높일 수 있다.

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

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

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

도 2는 도 1에 도시한 세컨더리 레이의 그룹화 방법을 나타낸 도면이다.

도 4는 본 발명의 일실시예에 따른 레이 트레이싱 고속화 방법에 있어서, 쉐도우 레이의 방향을 설명하기 위한 도면이다.

도 5는 본 발명의 다른 일실시예에 따른 레이 트레이싱 고속화 방법에 있어서, 유사한 레이의 트레버셜을 설명하기 위한 도면이다.

도 6은 본 발명의 다른 일실시예에 따른 레이 트레이싱 고속화 방법에 있어서, 쉐도우 레이의 재그룹화를 설명하기 위한 도면이다.

도 7은 본 발명의 다른 일실시예에 따른 레이 트레이싱 고속화 방법에 있어서, 레이의 수직각과 수평각을 설명하기 위한 도면이다.

도 8은 본 발명의 일실시예에 따른 레이 트레이싱 고속화 방법에 있어서, 수직각과 수평각에 기초하여 세컨더리 레이를 2차원 평면에 맵핑하는 과정을 설명하기 위한 도면이다.

<도면의 주요 부분에 대한 부호의 설명>

910 : 레이 트레이싱 수행부

920 : 세컨더리 레이 저장부

930 : 그룹화 수행부

940 : 패킷 트레이싱 수행부

Claims

프라이머리 레이(primary ray)에 대한 레이 트레이싱(ray tracing)을 수행하는 단계;

상기 레이 트레이싱에 대응하여 생성되는 세컨더리 레이(secondary ray)를 저장하는 단계;

상기 세컨더리 레이의 방향에 기초하여 상기 세컨더리 레이를 그룹화하는 단계; 및

상기 생성된 그룹별로 상기 세컨더리 레이에 대한 패킷 트레이싱(packet tracing)을 수행하는 단계

를 포함하는, 레이 트레이싱 고속화 방법.
제1항에 있어서,

상기 세컨더리 레이를 그룹화하는 단계는,

상기 세컨더리 레이의 수평각을 결정하는 단계;

상기 세컨더리 레이의 수직각을 결정하는 단계;

상기 수직각 및 상기 수평각에 기초하여 복수개의 그리드로 분할된 2차원 평면상에 상기 세컨더리 레이를 맵핑(mapping)하는 단계; 및

상기 그리드에 기초하여 상기 세컨더리 레이를 그룹화하는 단계

를 포함하는, 레이 트레이싱 고속화 방법.
제2항에 있어서,

상기 수평각은,

수평면 내의 한 축을 기준으로 시계방향으로 회전한 각인 것을 특징으로 하는 레이 트레이싱 고속화 방법.
제2항에 있어서,

상기 수평각은,

수평면 내의 한 축을 기준으로 반시계방향으로 회전한 각인 것을 특징으로 하는 레이 트레이싱 고속화 방법.
제2항에 있어서,

상기 수직각은,

수평면에 대하여 기울어진 각인 것을 특징으로 하는 레이 트레이싱 고속화 방법.
제2항에 있어서,

상기 그리드에 기초하여 그룹화하는 단계는,

하나의 그리드에 속한 레이가 기설정된 개수 이상인 경우, 상기 하나의 그리드에 속한 레이를 하나의 그룹으로 그룹화하고,

하나의 그리드에 속한 레이가 상기 기설정된 개수 미만인 경우, 상기 하나의 그리드에 속한 레이에 대하여 그룹을 구성하지 않는 것을 특징으로 하는 레이 트레이싱 고속화 방법.
제1항에 있어서,

상기 세컨더리 레이는,

쉐도우 레이(shadow ray), 반사 레이(reflection ray), 및 굴절 레이(refraction ray) 중 적어도 하나인 것을 특징으로 하는 레이 트레이싱 고속화 방법.
제1항 내지 제7항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
프라이머리 레이(primary ray)에 대한 레이 트레이싱(ray tracing)을 수행하는 제1 레이 트레이싱 수행부;

상기 레이 트레이싱에 대응하여 생성되는 세컨더리 레이(secondary ray)를 저장하는 세컨더리 레이 저장부;

상기 세컨더리 레이의 방향에 기초하여 상기 세컨더리 레이를 그룹화하는 그룹화 수행부; 및

상기 생성된 그룹별로 상기 세컨더리 레이에 대한 패킷 트레이싱(packet tracing)을 수행하는 제2 레이 트레이싱 수행부

를 포함하는, 레이 트레이싱 고속화 장치.
제9항에 있어서,

상기 그룹화 수행부는,

상기 세컨더리 레이의 수평각을 결정하는 수평각 결정부;

상기 세컨더리 레이의 수직각을 결정하는 수직각 결정부;

상기 수직각 및 상기 수평각에 기초하여 복수개의 그리드로 분할된 2차원 평면상에 상기 세컨더리 레이를 맵핑(mapping)하는 2차원 맵핑부; 및

상기 그리드에 기초하여 상기 세컨더리 레이를 그룹화하는 그룹 설정부

를 포함하는, 레이 트레이싱 고속화 장치.
제10항에 있어서,

상기 수평각은,

수평면 내의 한 축을 기준으로 시계방향으로 회전한 각인 것을 특징으로 하는 레이 트레이싱 고속화 장치.
제10항에 있어서,

상기 수평각은,

수평면 내의 한 축을 기준으로 반시계방향으로 회전한 각인 것을 특징으로 하는 레이 트레이싱 고속화 장치.
제10항에 있어서,

상기 수직각은,

수평면에 대하여 기울어진 각인 것을 특징으로 하는 레이 트레이싱 고속화 장치.
제10항에 있어서,

상기 그룹화 수행부는,

하나의 그리드에 속한 레이가 기설정된 개수 이상인 경우, 상기 하나의 그리드에 속한 레이를 하나의 그룹으로 그룹화하고,

하나의 그리드에 속한 레이가 상기 기설정된 개수 미만인 경우, 상기 하나의 그리드에 속한 레이에 대하여 그룹을 구성하지 않는 것을 특징으로 하는 레이 트레이싱 고속화 장치.
제9항에 있어서,

상기 세컨더리 레이는,

쉐도우 레이(shadow ray), 반사 레이(reflection ray), 및 굴절 레이(refraction ray) 중 적어도 하나인 것을 특징으로 하는 레이 트레이싱 고속화 장치.