DOI QR코드

DOI QR Code

A Study on Automatic Threshold Selection in Line Simplification for Pedestrian Road Network Using Road Attribute Data

보행자용 도로망 선형단순화를 위한 도로속성정보 기반 임계값 자동 선정 연구

  • Park, Bumsub (Department of Civil & Environment Engineering, Seoul National Univ.) ;
  • Yang, Sungchul (Spatial Information Research Institute, Korea Cadastral Survey Corp.) ;
  • Yu, Kiyun (Department of Civil & Environment Engineering, Seoul National Univ.)
  • Received : 2013.06.24
  • Accepted : 2013.08.25
  • Published : 2013.08.31

Abstract

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.

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

Keywords

References

  1. Choi, B. (2001), The study on simplification in digital map generalization, Journal of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography, Vol. 19, No. 2, pp. 199-208. (in Korean with English abstract)
  2. Douglas, D. H. and Peucker, T. K. (1973), Algorithms for the reduction of the number of points required to represent a digitized line or its caricature, Cartographica: The International Journal for Geographic Information and Geovisualization, Vol. 10, No. 2, pp. 112-122. https://doi.org/10.3138/FM57-6770-U75U-7727
  3. Elias, B. (2007), Pedestrian navigation-creating a tailored geodatabase for routing, 4th Workshop on Positioning, Navigation and Communication 2007, IEEE, 22 March, Hanover, Germany, pp. 41-47.
  4. Karimi, H. A. and Kasemsuppakorn, P. (2013), Pedestrian network map generation approaches and recommendation, International Journal of Geographical Information Science, Vol. 27, No. 5, pp. 947-962. https://doi.org/10.1080/13658816.2012.730148
  5. Kim, J., Lee, J., Choi, J., and Yu, K. (2010), Create a pedestrian network using existing Spatial datasets, The 7th International Symposium on LBS & TeleCartography, South China Normal University, 20-22 September, Guanshou, China, unpaginated CD-ROM.
  6. Lang, T. (1969), Rules for robot draughtsmen, Geographical Magazine, Vol. 42, No. 1, pp. 50-51.
  7. Opheim, H. (1981), Smoothing a digitized curve by datareduction methods, In Eurographics 1981 : Proceedingsof the International Conference and Exhibition, North-Holland Publishing Company, Amsterdam, Netherlands,pp. 127-135.
  8. Park, W., Park, S., and Yu, K. (2008), Comparative studyon the building outline simplification algorithms for theconversion of construction drawings to GIS data, Journalof the Korean Society for Geo-spatial Information System,Vol. 16, No. 3, pp. 35-41. (in Korean with English abstract)
  9. Reumann, K. and Witkam, A. P. (1974), Optimizing curvesegmentation in computer graphics, Proceedings ofInternational Computing Symposium, American Elsevier,New York, USA, pp. 467-472.
  10. Shi, W. and Cheung, C. (2006), Performance evaluation ofline simplification algorithms for vector generalization.The Cartographic Journal, Vol. 43, No. 1, pp. 27-44. https://doi.org/10.1179/000870406X93490
  11. Wiedemann, C., Heipke, C., Mayer, H., and Jamet, O. (1998), Empirical evaluation of automatically extracted road axes, Proceedings of 9th Australasian Remote Sensing and Photogrammetry Conference, The University of New South Wales, 24 July, Sydney, Australia, Paper No. 239, unpaginated CD-ROM.