본 발명은 레이 트레이싱 시스템에서의 가속 구조 생성 장치 및 생성 방법에 관한 것이다. 본 발명의 일 실시예에 따른 가속 구조 생성 방법은 3차원 객체를 포함하는 공간을 복수의 서브 공간으로 분할하는 단계, 상기 복수의 서브 공간에 포함되는 프리미티브의 차폐정보에 기초하여, 상기 복수의 서브 공간에 대한 탐색 비용을 계산하는 단계 및 상기 탐색 비용을 최소로 하는 분할 방법을 검출하고, 상기 분할 방법에 의해 분할된 복수의 서브 공간 각각을 노드로 설정하여, 가속 구조를 생성하는 단계를 포함한다.
