Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography (한국측량학회지)

Korean Society of Surveying, Geodesy, Photogrammetry and Cartography (한국측량학회)
권호 표지

A study on building outline simplifications considering digital map generalizations

수치지도 작성을 위한 건물외곽선 단순화기법 연구

  • 박우진 (서울대학교 에너지자원신기술연구소) ;
  • 박승용 (서울대학교 건설환경공학부) ;
  • 조성환 (서울대학교 건설환경공학부) ;
  • 유기윤 (서울대학교 건설환경공학부)
  • Published : 2009.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

In GIS area, many line simplification algorithms are studied among generalization methods used for making the building data in the form of digital map from the original line data. On the other hand, there are few studies on the simplification algorithm considering the drawing rules of the digital map in Korea. In this paper, the line simplification algorithm based on the drawing rules is proposed as the methodology to create or update the building data of digital map by extracting the building outline from the CAD data used in construction. To confirm the usefulness of the algorithm, this algorithm and four other effective and general line simplification algorithms (e.g., Douglas-Peucker algorithm) are applied to the same building outlines. Then, the five algorithms are compared on five criteria, the satisfaction degree of the drawing rules, shape similarity, the change rate of the number of points, total length of lines, and the area of polygon. As a result, the proposed algorithm shows the 100% of satisfaction degree to the drawing rules. Also, there is little loss in four other mentioned criteria. Thus, the proposed algorithm in this paper is judged to be effective in updating the building data in digital map with construction drawings.

GIS 분야에서 다양하고 복잡한 원시 선형데이터로부터 수치지도 형태의 건물데이터를 형성하기 위한 일반화 기법 중 선형 단순화기 법에 대한 연구가 활발하게 진행되고 있으나 국내의 수치지도 작성내규를 고려한 단순화기 법은 연구사례가 많지 않다. 본 연구에서는 건물 준공 시 이용되는 CAD 도면자료로부터 건물 외곽선을 추출하여 수치지도 건물데이터를 생성 또는 갱신하기 위해 방법론으로 수치지도 작성내규에 근거한 선형단순화 기법을 제안하였다. 제안된 기법의 효용성을 검증하기 위하여 Douglas-Peucker 알고리듬 등 가장 효율적이고 일반적으로 사용되는 4개의 선형 단순화기법과 본 기법을 동일한 건물 외곽선에 적용하여 수치지도 작성내규 만족도 형상유사도 절점수, 선길이, 면적에 대해 비교, 분석하였다. 분석 결과, 제안된 알고리듬의 경우 수치지도 내규 만족도 면에서 100%에 가까운 만족도를 보였으며 형상유사도, 절점수, 선길이, 면적의 측면에서도 다른 알고리듬들에 비해 거의 손실이 발생하지 않아 추후 건설도면을 이용한 수치지도의 갱신 시에 유용하게 사용될 것으로 판단된다.

Keywords

References

  1. 건설교통부 국립지리원(1995), 수치지도 작성 작업 내규
  2. 건설교통부 국립지리원(1998), 수치지도 작업지침 개선 연구
  3. 국토개발연구원(1997), 수치지도의 정확도 향상방안 연구
  4. 건설교통부 국립지리원(1999), 수치지도 정확도 제고를 위한 수정/갱신 방안에 관한 연구
  5. 김감래, 이호남, 박인해(1992), 지도 일반화에 따른 단순화 알고리듬의 평가에 관한 연구, 한국측량학회지, 한국측량학회, 제10권, 제2호, pp.63-71
  6. 김두일, 김종석(1998), 선형사상에 따른 단순화 알고리듬의 반응 특성 연구, 대한지리학회지, 대한지리학회, 제33권 제4호, pp.623-634
  7. 김원대, 이강원, 박홍기 (2000), 준공측량도면을 이용한 수치지도 수정/갱신, 한국지형공간정보학회논문집, 한국지형공간정보학회, 제8권, 제1호, pp. 85-95
  8. 박경식, 임인섭, 최석근 (2001), 수치지도 일반화 위치정확도 품질평가, 한국측량학회지, 한국측량학회, 제19권, 제2호, pp. 173-181
  9. 박우진, 박승용, 유기윤 (2008), 건설도면의 GIS 데이터 변환을 위한 건물외곽선 단순화기법 비교 여구, 한국지형공간정보학회지, 한국지형공간정보학회, 제16권, 제3호, pp.35-41
  10. 신동빈, 유선철 (2008), 수치지도 갱신을 위한 건설공사 준공도면 활용 문제점에 관한 연구, GIS 공동춘계학술대회 논문집, pp.19-25
  11. 최병길 (2001), 수치지도 일반화에 있어서 단순화에 관한 연구, 한국측량학회지, 한국측량학회, 제19권, 제2호, pp.199-208
  12. Arkin, E. M., Chew, L. P., Huttenlocker, D.P., Kedem, K., and Michell, J. S. B. (1991), An Efficiently Computable Metric for Comparing Polygonal Shapes. IEEE Transactions on Pattern Analysis and Machine intellligence, Vol. 13, No. 3, pp. 209-216 https://doi.org/10.1109/34.75509
  13. Douglas-Peucker, 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", The Canadian Cartographer, Vol. 10, No. 2, pp. 112-122 https://doi.org/10.3138/FM57-6770-U75U-7727
  14. Haunert, J. H., Wolff, A. (2008), Optimal Simplification of Building Ground Plans. Proceedings of the XXIst ISPRS congress, ISPRS, Beijing, Vol. 37, Part B2, pp.373-378
  15. Huh, Y., CHoi, J., Yu,K,Kim,Y. (2008), A Study of Polygon feature matching for GIS/CAD integration, Proceedings of the 1st SIR BK21 International Conference on Sustainable Infrastructure, BK21 Safe and Sustainable Infrastructure Research Group, Seoul, pp. 123-124
  16. Kada, M. and Luo, F. (2006), Generalisation of Building Ground Plans Using Half-Spaces, International Archives Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol.36, No. 4
  17. Lang,T.(1969), "Rules for robot draughtsmen",Geographical Magazine, Vol. 42, pp. 50-51
  18. Opheim, H. (1982), "Fast Data Reduction of a Digitized Curve", Geo-Processing, Vol. 2, pp. 33-40
  19. Park, S., Park, W., Choi, D., and Jo, G.(2008), A Study of updating method for National Framework Data using Construction drawings. Proceedings of the 1st SIR BK21 International Conference on SUstainable Infrastructure, BK12 Safe and Sustainable Infrastructure Research Group, Seoul, pp. 111-112
  20. Reumann, K. and Witkam,A. P. M. (1974). "Optimizing curve segmentation in computer graphics", Proceedings of International Computing Symposium, North-Holland Publishing Company, Amsterdam, pp. 467-472
  21. Sester, M. (2000), Generalization based on Least Squares Adjustment, International Archives of Photogrammetry and Remote Sensing, Amsterdam, Vol. 33, Part B4, pp. 931-938
  22. Shi, W. and Cheung, C. (2006), Performance Evaluation of Line Simplification Algorithms for Vector Generalization. The Cartographic Journal, The British Cartographic Society, Vol. 43, No. 1, pp. 27-44