그래프이론적 알고리즘들을 이용한 2차원 지형도로부터 DEM의 자동생성방법 = Automatic Generation of Digital Elevation Model from 2D Terrain Map Using Graph-theoretic Algorithms

국문 초록 (Abstract)

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

다국어 초록 (Multilingual 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 algorithms were tested using real 2D terrain map.