Earticle

본 연구는 선형 단순화(line simplification) 방법을 이용하여 수행된 지도 일반화(map generalization) 결과를 실증적으로 비교×검토하는 목적으로 수행되었다. 즉, 더글라스-패커(Douglas-Peucker) 알고리즘을 실제 사례연구에 적용하여, 상이한 허용오차(tolerance) 적용에 따른 결과를 라인의 총 길이와 선분의 수를 중심으로 비교하였다. 미국 뉴욕주 서부 지역을 사례지역으로 선정하여, USGS에서 제공되는 1:24,000 축척의 DLG 포맷의 수문 선형 지도 데이터가 사용되었다. 분석 결과, 허용오차가 커짐에 따라총 길이가 완만하게 줄어드는 반면, 구성 선분의 수는 급격하게 줄어들었다. 또한 이들 간의 강한 양(+)의 상관관계가 탐색되었다.

This research was implemented in order to compare the results of the map generalization quantitatively using the line simplification. That is, the Douglas-Peucker algorithm was applied to the empirical case study, and the results with different tolerances were compared mainly by focusing on the total line length and the number of constituent line segments. The study region was the western part of the New York State, and the DLG-formatted map data at 1:24,000 scale from USGS were used. As a result of the analysis, with the increased tolerances, the total line length in the resulting maps became smaller smoothly, while the number of the line segments drastically. In addition, there was the strong positive relation between them were detected.

This research was implemented in order to compare the results of the map generalization quantitatively using the line simplification. That is, the Douglas-Peucker algorithm was applied to the empirical case study, and the results with different tolerances were compared mainly by focusing on the total line length and the number of constituent line segments. The study region was the western part of the New York State, and the DLG-formatted map data at 1:24,000 scale from USGS were used. As a result of the analysis, with the increased tolerances, the total line length in the resulting maps became smaller smoothly, while the number of the line segments drastically. In addition, there was the strong positive relation between them were detected.

최근 들어 모바일 단말기를 휴대하고 이동하는 사용자에게 경로안내 및 주변 위치정보 안내와 같은 개인화된 서비스가 가능해졌다는 점에서 보행자용 도로망의 중요성이 커지고 있다. 한편, 전국단위 도로망 신규 구축과 갱신에 많은 비용이 소요된다는 점은 활성화의 제약조건으로 작용하고 있어 래스터 데이터를 기반으로 한 보행자용 도로망 추출 알고리즘을 적용한 자동 생성 방안이 필요한 상황이다. 그러나 생성된 도로망은 불필요한 결절점이 다수 포함되어 경로 안내 시 과도한 방향전환을 야기하고 데이터 용량 증가를 초래하는 등 유지관리 차원에서의 비효율이 발생한다. 본 연구에서는 이를 제거하기 위해 Douglas-Peucker 알고리듬 적용 과정에서 수치지도 도로의 속성정보를 이용하여 각 선형 객체별로 적합한 임계값을 부여함으로써 선형단순화의 효과는 극대화하고 실제 도로의 형태를 왜곡하지 않도록 최적의 임계값을 자동 선정하였다. 실험 대상 지역의 보행자용 도로망에 적용한 결과 결절점 감소율과 위치정확도 측면에서 제안된 방법이 자동 선형단순화에 적합하다는 결과를 얻을 수 있었다.

Recently, importance of pedestrian road network is getting emphasized as it is possible to provide mobile device users with both route guidance services and surrounding spatial information. However, it costs a tremendous amount of budget for generating and renovating pedestrian road network nationally, which hinder further advances of these services. Hence, algorithms extracting pedestrian road network automatically based on raster data are needed. On the other hand, road dataset generated from raster data usually has unnecessary vertices which lead to maintenance disutility such as excessive turns and increase in data memory. Therefore, this study proposed a method of selecting a proper threshold automatically for separate road entity using not only Douglas-Peucker algorithm but also road attribute data of digital map in order to remove redundant vertices, which maximizes line simplification efficiency and minimizes distortion of shape of roads simultaneously. As a result of the test, proposed method was suitable for automatic line simplification in terms of reduction ratio of vertices and accuracy of position.

지리정보시스템(GIS)에서 사용하는 지도는 여러 가지 목적의 응용 프로그램이나 지도의 축척등에 의해 서 다양하게 나타난다. 본 논문은 지리정보 시스템에 사용되는 지도중에서 관광안내지도를 대상으로 최적의 레이블링과 아이콘 표시방법을 통하여 관광지도 정보를 최적화하여 표현하기 위한 논문이다. 이를 위하여 서울시내의 여러 가지 관광버스의 노선도를 분석하여 이를 최적화된 방법으로 배치하고 표현하는 위한 방법을 연구하였다. 복잡한 버스의 노선은 주요 시설물을 중심으로 선분 간략화 알고리즘을 통하여 간략화 하였으며 간략화된 노선에서 중첩되는 레이블은 레이블 재배치 알고리즘을 이용하여 재배열하였다. 이러한 방법을 통하여 지리정보 데이터베이스로부터 자동화된 방식으로 구조화된 지도를 손쉽게 생성하는 방법을 제시한다.