Distributed Storage Method For Mass TIN Data

본 발명은 대용량 TIN 데이터 분산 저장 관리장치에서 대용량 TIN 데이터를 분산 저장하는 방법에 있어서, 입력 TIN을 구성하는 삼각형들의 중심점의 제 1 좌표를 기준으로 정렬하는 단계, 블록 당 저장 가능한 삼각형 정보의 개수가 B개인 경우, 정렬된 삼각형들에 대하여 순차적으로 B × B 개의 삼각형을 포함하는 1차 블록을 생성하는 단계, 상기 1차 블록에 속하는 삼각형들을 중심점의 제 2 좌표를 기준으로 정렬하는 단계, 상기 정렬된 삼각형들에 대하여 순차적으로 B 개의 삼각형을 하나의 블록단위로 하는 TIN 블록들을 생성하는 단계, 생성된 TIN 블록들과 복수 개의 TIN 데이터 저장소 간의 매핑정보를 생성하는 단계 및 상기 매핑정보에 기초하여 생성된 TIN 블록들을 복수 개의 TIN 데이터 저장소에 분산 저장하는 단계를 포함하는 것을 특징으로 한다. 본 발명에 따르면, 대용량 TIN 데이터를 공간적 인접성을 보장하여 저장 공간의 효율성을 제고하면서 저장소의 수를 고려하여 분산 저장할 수 있고, 대용량 TIN 데이터에 대한 공간 질의 처리 시 분산 저장되어 있는 TIN 데이터에 대해서 병렬적으로 접근하여 처리할 수 있는 장점이 있다.