A Study of Data Structure for Efficient Storing of 3D Point Cloud Data

Recently, 3D-reconstruction for geographic information and study of geospatial information is progressing in various fields through national policy such as R&D business and pilot project. LiDAR system has a advantage of acquisition the 3D information data easily and densely so that is used in many different fields. Considering to characterist of the point data formed with 3D, it need a high specification CPU because it requires a number of processing operation for 2D form expressed by monitor. In contrast, 2D grid structure, like DEM, has a advantage on costs because of simple structure and processing speed. Therefore, purpose of this study is to solve the problem of requirement of more storage space, when LiDAR data stored in forms of 3D is used for 3D-geographic and 3D-buliding representation. Additionally, This study reconstitutes 2D-gird data to supply the representation data of 3D-geographic and presents the storage method which is available for detailed representation applying tree-structure and reduces the storage space.

3차원 점군자료의 효율적 저장을 위한 자료구조 연구

지형정보에 대한 3차원 복원 및 지리정보에 관한 연구와 적용은 최근 국가적인 정책을 통하여 R&D 사업 및 시범 사업 등으로 여러 분야에 걸쳐 진행되고 있다. LiDAR 시스템은 3차원 공간데이터를 손쉽고 조밀하게 취득할 수 있는 이점이 있어 다방면으로 연구와 활용이 이루어지고 있으나 3차원으로 구성된 점 자료의 특성으로 볼 때 화면을 통한 2차원의 형태로 나타내기 위해서는 많은 연산 처리를 필요로 하게 되어 높은 사양의 처리 프로세서가 필요하다. 이에 비해 2차원 격자구조는 간단한 구조와 처리속도로 인하여 벡터구조에 비하여 저가의 장비에서도 가능한 장점이 있다. 따라서 본 연구에서는 3차원의 형식으로 저장된 LiDAR 자료를 도심지역의 3차원 지형 표현이나 건물 표현등에 활용하고자 할 경우 발생할 수 있는 과대한 저장공간의 요구에 따른 문제를 해소하기 위하여 3차원 지형 표현 자료로 제공하기 유용한 2차원 격자 형태의 자료로 재구성하여 그 저장공간을 축소시키면서 트리구조를 응용하여 세밀한 표현도 가능하도록 하는 저장하는 기법을 제시하고자 한다.