본 발명 은 3 차원 그래픽 에서 그래픽 데이터 를 실시간 으로 렌더링 하 기 위하 여 광선 추적 ( ray - tracing ) 기법 을 사용 하 는 장치 및 방법 에 관한 것 이 다 . 3 차원 그래픽 데이터 를 렌더링 하 여 이미지 로 출력 하 기 위하 여 그래픽 데이터 는 장면 ( scene ) 으로 구성 되 어야 하 는데 , 본 발명 에서 는 장면 을 동적 인 물체 와 정적 인 물체 로 나누 고 각각 에 대한 계층 혹은 트리 구조 를 다르 게 혹은 같이 사용 하 여 매 프레임 마다 장면 을 구성 하 는 데이터 의 변화 를 최소 화 하 고 이미 구성 된 계층 구조 및 트리 구조 를 재 활용 하 여 계층 구조 및 트리 구조 의 생성 속도 를 향상 시킨다 . 또한 , 본 발명 에 해당 하 는 장치 와 외부 입력 장치 간 의 통신 을 최소 화 하 여 메모리 대역폭 을 줄임 으로써 광선 추적 속도 를 향상 시킬 수 있 으며 , 픽셀 단위 로 독립 적 인 연산 을 수행 하 는 구조 로서 병렬 연산 을 통한 속도 이득 을 얻 을 수 있 다 .