1 |
1
공간가속구조의 다각형 데이터 처리방법에 있어서, 공간가속구조에 속한 이너노드들 각각에 대해, 해당 이너노드에 속한 리프노드들에 저장된 다각형 데이터들을 리드하여 중복 저장된 다각형 데이터들을 검출하는 단계;상기 리프노드들에 중복 저장된 다각형 데이터들을 재구성 대상 다각형 데이터로 선택하여 상기 이너노드에 저장하고, 상기 리프노드들에서는 상기 다각형 데이터들을 삭제하는 단계;를 구비하며, 상기 다각형 데이터는 다각형 고유번호에 대한 데이터임을 특징으로 하는 공간가속구조의 다각형 데이터 처리방법
|
2 |
2
제1항에 있어서, 상기 중복 저장된 다각형 데이터들 각각에 대해, 휴리스틱한 척도인 점유율과 빈도율을 산출하고, 그 점유율과 빈도율이 미리 정해둔 한계치이상인 다각형 데이터에 대해서만 상기 재구성 대상 다각형 데이터로 선택하며, 상기 점유율은 최하위 레벨의 공간에 대해서, 다각형 t가 포함된 공간에 대한 표면적 비율로 계산되며, 상기 빈도율은 최하위 레벨에 대한 공간의 개수에 대한 다각형 t가 포함된 공간의 비율로 계산됨을 특징으로 하는 공간가속구조의 다각형 데이터 처리방법
|
3 |
3
제2항에 있어서, 상기 점유율은 수학식 3에 따라 산출되고, 상기 빈도율은 수학식 4에 따라 산출됨을 특징으로 하는 공간가속구조의 다각형 데이터 처리방법
|
4 |
4
제1항에 있어서, 상기 다각형 데이터는 다각형 고유번호 목록을 가리키는 포인터와 다각형 고유번호의 상위값과 다각형의 개수, 변경된 데이터 레이아웃 사용여부 식별자로 구성되고, 상기 다각형 고유번호 목록정보는 다각형 고유번호의 하위값들로 구성됨을 특징으로 하는 공간가속구조의 다각형 데이터 처리방법
|
5 |
5
공간가속구조의 다각형 데이터 처리장치에 있어서, 공간가속구조를 저장하는 메모리부;상기 공간가속구조에 속한 이너노드들 각각에 대해, 해당 이너노드에 속한 리프노드들에 저장된 다각형 데이터들을 리드하여 중복 저장된 다각형 데이터들을 검출하고, 상기 리프노드들에 중복 저장된 다각형 데이터들을 재구성 대상 다각형 데이터로 선택하여 상기 이너노드에 저장하고, 상기 리프노드들에서는 상기 다각형 데이터들을 삭제하는 처리부;를 구비하며, 상기 다각형 데이터는 다각형 고유번호에 대한 데이터임을 특징으로 하는 공간가속구조의 다각형 데이터 처리장치
|
6 |
6
제5항에 있어서, 상기 처리부는, 상기 중복 저장된 다각형 데이터들 각각에 대해, 점유율과 빈도율을 산출하고, 그 점유율과 빈도율이 미리 정해둔 한계치이상인 다각형 데이터에 대해서만 상기 재구성 대상 다각형 데이터로 선택하며, 상기 점유율은 최하위 레벨의 공간에 대해서, 다각형 t가 포함된 공간에 대한 표면적 비율로 계산하고, 상기 빈도율은 최하위 레벨에 대한 공간의 개수에 대한 다각형 t가 포함된 공간의 비율로 계산함을 특징으로 하는 공간가속구조의 다각형 데이터 처리 장치
|
7 |
7
제6항에 있어서, 상기 점유율은 수학식 5에 따라 산출되고, 상기 빈도율은 수학식 6에 따라 산출됨을 특징으로 하는 공간가속구조의 다각형 데이터 처리장치
|
8 |
8
제5항에 있어서, 상기 다각형 데이터는 다각형 고유번호 목록을 가리키는 포인터와 다각형 고유번호의 상위값과 다각형의 개수, 변경된 데이터 레이아웃 사용여부 식별자로 구성되고, 상기 다각형 고유번호 목록정보는 다각형 고유번호의 하위값들로 구성됨을 특징으로 하는 공간가속구조의 다각형 데이터 처리장치
|