초록
본 발명에 따르는 공간가속구조의 다각형 데이터 처리방법은, 공간가속구조에 속한 이너노드들 각각에 대해, 해당 이너노드에 속한 리프노드들에 저장된 다각형 데이터들을 리드하여 중복 저장된 다각형 데이터들을 검출하는 단계; 및 상기 리프노드들에 중복 저장된 다각형 데이터들을 재구성 대상 다각형 데이터로 선택하여 상기 이너노드에 저장하고, 상기 리프노드들에서는 상기 다각형 데이터들을 삭제하는 단계;를 구비하며, 상기 다각형 데이터는 다각형 고유번호에 대한 데이터임을 특징으로 한다.