Browse > Article

A study on building outline simplifications considering digital map generalizations  

Park, Woo-Jin (서울대학교 에너지자원신기술연구소)
Park, Seung-Yong (서울대학교 건설환경공학부)
Jo, Seong-Hwan (서울대학교 건설환경공학부)
Yu, Ki-Yun (서울대학교 건설환경공학부)
Publication Information
Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography / v.27, no.1, 2009 , pp. 657-666 More about this Journal
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.
Keywords
Map generalization; Line simplification; Construction Drawing; Drawing rules of Digital Map; Building Outline;
Citations & Related Records

Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 건설교통부 국립지리원(1995), 수치지도 작성 작업 내규
2 박우진, 박승용, 유기윤 (2008), 건설도면의 GIS 데이터 변환을 위한 건물외곽선 단순화기법 비교 여구, 한국지형공간정보학회지, 한국지형공간정보학회, 제16권, 제3호, pp.35-41
3 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
4 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
5 Lang,T.(1969), "Rules for robot draughtsmen",Geographical Magazine, Vol. 42, pp. 50-51
6 Sester, M. (2000), Generalization based on Least Squares Adjustment, International Archives of Photogrammetry and Remote Sensing, Amsterdam, Vol. 33, Part B4, pp. 931-938
7 박경식, 임인섭, 최석근 (2001), 수치지도 일반화 위치정확도 품질평가, 한국측량학회지, 한국측량학회, 제19권, 제2호, pp. 173-181
8 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
9 건설교통부 국립지리원(1998), 수치지도 작업지침 개선 연구
10 김원대, 이강원, 박홍기 (2000), 준공측량도면을 이용한 수치지도 수정/갱신, 한국지형공간정보학회논문집, 한국지형공간정보학회, 제8권, 제1호, pp. 85-95
11 Opheim, H. (1982), "Fast Data Reduction of a Digitized Curve", Geo-Processing, Vol. 2, pp. 33-40
12 김두일, 김종석(1998), 선형사상에 따른 단순화 알고리듬의 반응 특성 연구, 대한지리학회지, 대한지리학회, 제33권 제4호, pp.623-634
13 건설교통부 국립지리원(1999), 수치지도 정확도 제고를 위한 수정/갱신 방안에 관한 연구
14 국토개발연구원(1997), 수치지도의 정확도 향상방안 연구
15 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
16 최병길 (2001), 수치지도 일반화에 있어서 단순화에 관한 연구, 한국측량학회지, 한국측량학회, 제19권, 제2호, pp.199-208
17 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
18 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   DOI   ScienceOn
19 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
20 김감래, 이호남, 박인해(1992), 지도 일반화에 따른 단순화 알고리듬의 평가에 관한 연구, 한국측량학회지, 한국측량학회, 제10권, 제2호, pp.63-71
21 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   DOI
22 신동빈, 유선철 (2008), 수치지도 갱신을 위한 건설공사 준공도면 활용 문제점에 관한 연구, GIS 공동춘계학술대회 논문집, pp.19-25