• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.625-627
• /
• 2001

기존의 종이지도를 수치지도 처리과정으로 얻어진 등고선(contour line) 데이터는 원격탐사(Remote Sensing)와 지리정보시스템(GIS)의 응용분야에서 주로 사용되어지는 데이터이다. 이러한 등고선은 해당 지역의 DTM(Digital Terrain Model) 데이터 생성을 위해 보간(interpolation)하여 생성하는 데 연구가 집중되어 왔다. 본 논문에서는 DEM(Digital levation Model)으로부터 얻어진 등고선 데이터를 이용하여 사용자에게 3차원으로 가시화 해 줄 수 있는 기법을 소개한다. 등고선 추출을 위한 방법으로는 기존의 소개되어진 Marching Square 알고리즘을 적용하였고, 지역적인 최고점(local minimum)과 최소점(maximum)을 구하기 위해 등고선을 열린 등고선(open contour)과 닫힌 등고선(closed contour)으로 분류하게 된다. 지역적 최고, 최소점을 찾기 위한 탐색공간을 줄이기 위해 닫힌 등고선만을 닫힌 등고만을 대상으로 등고선 트리를 생성하였으며, 생성된 트리의 리프노드에 대해서 최고, 최소점에 대한 근사(approximation)를 수행하게 된다. 이렇게 구해진 근사된 장점들과 등고선 데이털 입력으로 하여 제한된 딜로니 삼각분할(Constrained Delaunay Triangulation)을 수행함으로써, 3차원 지형을 재구성할 수 있다. 실험에서 간단한 그리드 샘플데이터와 USGS로 획득한 데이터를 이용하여 속도 측정을 하였다. 결과적으로 저장공간 측면에서 적은 량의 데이터를 가지면서 등고선을 표현할 수 있는 3차원 지형을 랜더링할 수가 있음을 알 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.641-644
• /
• 2001

기존의 종이지도를 수치지도 처리과정으로 얻어진 등고선(contour line) 데이터는 원격탐사(Remote Sensing)와 지리정보시스템(GIS)의 응용분야에서 주로 사용되어지는 데이터이다. 이러한 등고선은 해당 지역의 DTM(Digital Terrain Model) 데이터 생성을 위해 보간(interpolation)하여 생성하는 데 연구가 집중되어 왔다. 본 논문에서는 DEM(Digital Elevation Model)으로부터 얻어진 등고선 데이터를 이용하여 사용자에게 3 차원으로 가시화 해 줄 수 있는 기법을 소개한다. 등고선 추출을 위한 방법으로는 기존의 소개되어진 Marching Square 알고리즘을 적용하였고, 지역적인 최고점(local minimum)과 최소점(maximum)을 구하기 위해 등고선을 열린 등고선(open contour)과 닫힌 등고선(closed contour)으로 분류하게 된다. 지역적 최고, 최소점을 찾기 위한 탐색공간을 줄이기 위해 닫힌 등고선만을 대상으로 등고선 트리를 생성하였으며, 생성된 트리의 리프노드에 대해서 최고, 최소점에 대한 근사(approximation)를 수행하게 된다. 이렇게 구해진 근사된 정점들과 등고선 데이터를 입력으로 하여 제한된 딜로니 삼각분할(Constrained Delaunay Triangulation)을 수행함으로써, 3 차원 지형을 재구성할 수 있다. 실험에서 USGS 로부터 획득한 지형 데이터를 이용하여 속도 측정을 하였다. 결과적으로 저장공간 측면에서 적은 량의 데이터를 가지면서 등고선을 표현할 수 있는 3 차원 지형을 렌더링 할 수 있음을 알 수 있다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.5 no.4
• /
• pp.60-66
• /
• 2000

This paper presents a contour connection scheme in a scanned contour image including broken lines for the developing of the automated contour vecterizing system. In the proposed scheme, the thinning of contours is performed, and then broken lines are connected Contours have end points if there exist broken lines. Each pair of end points is connected repeatedly according to their status to be one connected component per contour. The proposed scheme can be applied to develope an efficient automated contour vectorizing system.

• The Journal of the Korea Contents Association
• /
• v.5 no.1
• /
• pp.127-134
• /
• 2005

To connect the gap on the contours at the summit area, we propose the linear interpolation in the polar coordinates. Tn the experiments of applying both existing algorithms and a proposed method to some graphic images, the proposed method generated curves that average MAE was 1.940 pixels. In particular, our method with MAE of 1.240 on real map image was superior than the others. Also by generating new curves with neighbors-resembled appearance, the contours were reconstructed seamlessly.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.541-543
• /
• 2002

본 논문은 등고선을 이용한 입력된 지표면에 대하여, 전자파 영향을 계산하는 프로그램 개발에 관한 것이다 기존의 등고선 입력 방법을 구현하여 삼차일 지표면 입력을 받는다. 삼차원 지표면 입력에 대하여, 전각 기지국을 설치하고, 지표면에는 수신 이동 국이 존재한다고 가정한다. 국부에 대한 전자파 영향을 예측하기 위하여, 지표면을 표현하는 다각형을 작은 삼각형으로 분리한다. 분리된 삼각형에 대하여 기하학적인 방법을 사용하여 전자파 전파 시뮬레이션이 이루어진다. 등고선 입력 방법은 저렴한 삼차원 지표면 입력 방법이며, 사용된 기하학 적인 전파 영향 계산법은 계산 시간을 줄이면서 효율적으로 전자파 영향을 예측할 수 있게 해 준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.647-649
• /
• 1998

본 논문에서는 다각 근사화 방법과 래스터 기반 연산 알고리즘을 이용하여 평면 지도상에 나타난 등고선을 3차원 가시화(Visualization)하여 보여준다. 다각 근사화 방법은 입력한 등고선에 대한 특징을 반영할 수 있는 최소한의 선형구분 오차 임계값을 이용하여 등고선에 근사화 시킨 것으로 저장 데이터의 양을 축소할 수 있다. 래스터 기반 알고리즘은 이웃한 두 개의 등고선 내부점의 높이 값을 그 점에서 두 등고선까지의 최단거리 및 등고선의 높이값을 변수로 하는 선형보간식으로 정의하고, 거리변환 연산을 도입하여 계산하는 알고리즘으로 구현이 용이하며, 간단한 계산만을 수행하기 때문에 처리 방법이 간단하다는 장점을 갖는다. 본 논문에서는 래스터 방법만을 이용한 복원보다 자료의 양이 감소함을 보였고, 전체 처리과정의 간단함과, 3차원 가시화된 등고선을 그래프 좌표상의 X, Y, Z축으로 원하는 각도만큼씩 회전시키며 관찰 할 수 있도록 하였다. 본 연구를 통해 지형의 특징을 원형 등고선과 유사하게 유지하면서, 데이터 양을 축소하고 계산식을 간략화된 효과적인 지형정보 시각화를 보여주었다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.7_8
• /
• pp.397-407
• /
• 2003

In the past decade, significant effort has been made toward increasing the accuracy and robustness in the three-dimensional scanning methods. In this paper, we introduce a novel laser-stripe, 3D scanning system which was developed to digitize a whole human body. We also suggest a new semi-automatic contour registration method to generate robust contours from the 3D data points acquired by our scanning system. A contour triangulation based surface modoling method was also introduced. Experimental result shows that our system is very robust and efficient for reconstructing overall 3D surface model of a human body.

• Korean Journal of Remote Sensing
• /
• v.14 no.2
• /
• pp.129-136
• /
• 1998

This paper deals with a problem encountered in the course of constructing digital elevation model from a contour map. Deficiencies of widely used linear interpolation method is described, and an interpolation method for internal points of a single closed contour is proposed. Control points not on a plane are searched and interpolated. The method is applied to an artificial contour lines and real contour lines. The result shows natural and accurate reconstruction.

• Proceedings of the Korea Contents Association Conference
• /
• 2003.11a
• /
• pp.407-413
• /
• 2003

To connect the gap on the contours at the summit area, we propose the linear interpolation in the polar coordinates. The results of appling both existing algorithms and proposed method to some graphic images, the proposed interpolation method was superior. Also by generating a new curve having similar appearance of neighboring contours, the connected contours were reconstructed naturally.

• Proceedings of the Korea Air Pollution Research Association Conference
• /
• 2003.05b
• /
• pp.364-365
• /
• 2003

모델에 입력되는 지형자료의 형태는 좌표별 고도가 체계적으로 정리된 DEM(Digital Elevation Model)형태를 사용할 수 있으며, 과거에는 이러한 지형자료를 얻기 위해 대상지역의 지형도 중 등고선을 대상으로 좌표별 고도수치를 정리하여 구축하거나, 섬세한 지형자료를 구축하고자 할 경우 각 고도별 등고선자료를 scan한 후에 각 등고선별 고도자료의 위상관계를 설정해 주는 작업을 진행하였으나, 두 방법 모두 상당량의 수정작업과 반복작업이 요구되는 단점을 갖고 있었다. 그러나 국립지리원 주도로 1998년 9월부터 시작된 NGIS(National Geogralhic Information Sydtem)사업에 의해 구축된 수치지도를 이용하여 등고선별 고도자료를 추출하고, 이를 가공하여 모델의 입력자료로 활용하는 방법이 최근에 소개되고 있으며, 지형자료의 구축에 소요되는 시간 및 정확한 자료를 구축할 수 있다. (중략)