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

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

  • 장영운 (전북대학교 공과대학 토목공학과) ;
  • 조기성 (전북대학교 공과대학 토목공학과)
  • Received : 2010.05.11
  • Accepted : 2010.06.09
  • Published : 2010.06.30

Abstract

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

Keywords

References

  1. 강영미, 강준묵, 2006, "유비쿼터스 기술을 이용한 도시모델 개발 방안 연구", 대한토목학회논문집, 제 27권, 제 6D호, 791-799.
  2. 이용희, 문두열, 김가야, 박동일, 2008, "3차원 레이저스캐닝을 이용한 수치지형도 수정에 관한 연구", 한국지형공간정보학회지, 제16권, 제2호, pp.41-47.
  3. 장영운, 최연웅, 이효종, 조기성, 2009, "고밀도 격자자료의 효율적 저장기법 연구", 한국측량학회지, 제27권, 제3호, pp.401-408.
  4. 최석근, 조의환, 이병용, 2010, "다차원 공간정보를 이용한 시설물관리", 한국지형공간정보학회지, 제18권, 제1호, pp.41-46.
  5. Rottensteiner, F. and Jansa, J., 2002, "Automaticextraction of building from LiDAR data and aerialimages", International Archives of Photoframmetry& Remote Sensing, Vol. 34, part4, pp.295-301.
  6. Guoqing Zhoua, C. Songa, J. Simmersb, P. Cheng,2004, "Urban 3D GIS From LiDARand digital aerialimages", Compuers & Geosciences, Vol. 30,pp.345-353. https://doi.org/10.1016/j.cageo.2003.08.012
  7. Ildiko Suveg, George Vosselman, 2003,"Reconstruction of 3D building models from aerialimages and maps", ISPRS Journal ofPhotogrammetry & Remote Sensing, Vol.58, pp.202-224.