Journal of Korean Society for Geospatial Information Science (대한공간정보학회지)

Korea Spatial Information Society (대한공간정보학회)
권호 표지

Developing Program for Processing a Mass DEM Data using Streaming Method

스트리밍 방식을 이용한 대용량 DEM 프로세싱 프로그램의 개발

  • 이동하 (성균관대학교 공과대학) ;
  • 이영균 ((주)엠앤소프트 OEM 개발팀) ;
  • 서용철 (부경대학교 위성정보과학과)
  • Received : 2009.11.09
  • Accepted : 2009.12.07
  • Published : 2009.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

This Paper describes a new program called DEM Generator need to process DEM from LiDAR data or digital map data. It is difficult to generate raster DEM from LiDAR mass point data sets and digital maps too large to fit into memory. The DEM Generator was designed to process DEM and shaded relief image of GeoTiff format in order of streaming meshes; I/O minimize tag, delaunay triangle, natural neighborhood or TIN, temporary files and grid. It is expected that we can be improved the precision of DEM and solved the time consuming problem of DEM generating of a wider area.

본 연구는 넓은 지역의 DEM 생성 시 하드웨어 성능에 따라 자료를 부분적으로 처리해야 하는 불편을 개선하고 DEM의 정밀도를 개선하는 것에 그 목적이 있다. 본 연구에서 개발된 DEM Generator 프로그램은 대용량 LiDAR 자료, 수치지형도 자료에 스트리밍 방식을 적용하여 인덱싱 및 델로니 삼각망 생성을 수행하고, Natural Neighborhood 또는 TIN 보간법을 적용한 가상 파일을 생성하여 특정한 해상도로 대규모 지역의 DEM 및 음영기 복도를 효율적으로 생성하도록 설계되었다. 최종적으로 생성된 DEM 및 음영기복도는 GeoTIFF 포맷으로 제공된다. DEM Generator 프로그램은 GIS, 기상, 환경 분석 등 넓은 지역의 DEM 생성이 필요한 분야에서 기존의 부분적인 DEM 생성 및 인접 처리 과정에 의해 발생했던 시간적 경제적 손실을 절감시킬 수 있을 것으로 판단되며, 추가적인 인접 및 수정 작업이 불필요하여 DEM의 정밀도를 높일 수 있을 것으로 판단된다.

Keywords

References

  1. 정문주, 2003, "지형 렌더링을 위한 효율적인 자료 구조와 알고리즘", 석사학위논문, 성균관대학교 대학원.
  2. Agarwal, P.K., Arge, L. and Yi, K., 2005, "I/O-efficient construction of constrained Delaunay triangulations", Proc. of the 13th European Symposium on Algorithms, Vol.3669 of LNCS., Mallorca, Spain, Springer Verlag, pp.355-366.
  3. Agarwal, P.K., Arge, L. and Danner, A., 2006, "From LIDAR to grid DEM: A scalable approach", Proc. of International Symposium on Spatial Data Handling.
  4. Cignoni, P., Montani, C., Rocchini, C. and Scopigno, R., 2003, "External memory management and simplification of huge meshes", IEEE Transactions on Visualization and Computer Graphics, Vol.9, No.4, pp.525-537. https://doi.org/10.1109/TVCG.2003.1260746
  5. Gold, C.M., 1989, "Surface interpolation, spatial adjacency and GIS"., In: Three Dimensional Applications in Geographic Information Systems. Taylor and Francis, London, pp.21-35.
  6. Isenburg, M., Lindstrom, P., Gumhold, S., Snoeyink, J., 2003, "Large mesh simplification using processing sequences", Proc. of Visualization 2003, pp.465-472.
  7. Isenburg, M., Liu, Y., Shewchuk, J. and Snoeyink, J., 2006, "Streaming computation of Delaunay triangulations", ACM Transactions on Graphics, Vol.25, No.3, Special issue on Proceedings of ACM SIGGRAPH 2006.
  8. Maune, D.F., 2001, "Digital elevation model technologies and applications: The DEM users manual", ASPRS, Bethesda, MD.
  9. Mitasova, H. and Mitas, L., 1993, "Interpolation by regularized spline with tension: I. Theory and implementation". Mathematical Geology, Vol.25, pp.641-655. https://doi.org/10.1007/BF00893171
  10. Sibson, R., 1981, "A brief description of natural neighbour interpolation". In Barnett, V., ed.: Interpreting Multivariate Data. John Wiley & Sons, Chichester, pp.21-36.
  11. Vitter, J.S., 2001, "External memory algorithms and data structures: Dealing with MASSIVE data", ACM Computing Surveys, Vol.33, No.2, pp.209-271. https://doi.org/10.1145/384192.384193
  12. Yoon, S., Lindstrom, P., Pascucci, V. and Manocha, D., 2005, "Cache-oblivious mesh layouts", ACM Transactions on Graphics, Vol.24, No.3, pp.886-893. https://doi.org/10.1145/1073204.1073278