Abstract:
본 발명은 레이 트레이싱 방법에 관한 것으로, 제1 기준에 따라 장면에 대한 공간 분할을 수행하여 복수의 제1 서브 장면들을 생성하는 단계, 상기 복수의 제1 서브 장면들에 대한 레이 트레이싱을 수행하는 단계 및 상기 레이 트레이싱에 대한 연산 복잡도가 특정 기준을 초과하면 제2 기준에 따라 상기 장면에 대한 공간 분할을 재수행하여 복수의 제2 서브 장면들을 생성하는 단계를 포함한다. 따라서 트리 생성시 레이 트레이싱을 동시에 수행하여 전체 수행 시간을 단축시킬 수 있다.