DOI QR코드

DOI QR Code

Automatic Generation of Digital Elevation Model from 2D Terrain Map Using Graph-theoretic Algorithms

그래픽이론적 알고리즘들을 이용한 2차원 지형도로 부터 DEM 의 자동생성방법


Abstract

Digitalized topographic information is necessary for many areas such as landscape analysis, civil engineering planning and design, and geographic information systems. It can also be used in flight simulator and automatic navigation of unmanned plane if it is stored in computer in relevant format. Topographic information is coded with various symbols including contour lines, and is analyzed by trained personnels. The information should be stored in computer for automatic analysis, but it requires a lot of time and manpower to enter the contours using manual input devices such as digitizing tablet. This paper deals with automatic extraction and reconstruction of 3D topographic information from 2D terrain map. Several algorithms were developed in this work including contour segment finding algorithm and contour segment linking algorithm. The algorithm were tested using real 2D terrain map.

디지탈화된 지형 정보는 조망분석, 토목계획이나 설계, 또는 지리정보시스템등 여러 분야 에 필요한 요소가 된다. 또한 컴퓨터에 적절한 형식으로 입력된 지형정보는 모의 비행훈련이나 무인비행장치에서도 사용될 수 있다. 지형정보는 지도위에 등고선을 비롯한 여러가지 기호들로 표시되어 있어서 훈련된 요원에 의해 분석된다. 자동분석을 위해서는 컴퓨터에 입력되어야 하는 데 디지타이징 타블렛과 같은 장비를 사용하여 수동으로 입력하는 것은 많은 시간과 인력을 필요 로 한다. 본 논문에서는 이차원 지형도로부터 삼차원 지형정보를 자동적으로 추출하는 방법을 다 루고 있다. 등고선 조각연결 알고리즘을 포함하는 몇 가지 알고리즘들이 제안되었고 실제 지형도 를 사용하여 실험되었다.

Keywords

References

  1. Graph tehoretical methods for detecting and describing gestalt clusters C.T.Zahn
  2. Mathematical Elements for Computer Graphics D.F.Rogers;J.A.Adams
  3. Fundamentals of Computer algorithms E.Horowitz;S.Sahni
  4. Computer Graphics S.Harrington
  5. J. of the Korean Society of Remote Sensing v.6 no.1 A study on the construction technique of DEM using a commercial map S.Park(et al.) https://doi.org/10.7780/kjrs.1990.6.1.1
  6. Proc. of the IAPR Workshop on Machine Vision Applications Automated Height Information Acquistion From Totographic Map S.Viseshin;S.Murai
  7. Comm. ACM v.27 no.3 A Fast Parallel Algorithm for Thinning Digital Patterns T.Y.Zhang;C.Y.Suen