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

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

A Proposal of a Shape Matching and Geo-referencing method for Building Features in Construction CAD Data to Digital Map using a Vertex Attributed String Matching algorithm

VASM 알고리즘을 이용한 건축물 CAD 자료의 수치지도 건물 객체와의 형상 정합 및 지도좌표 부여 방법의 제안

  • 허용 (서울대학교 공과대학 건설환경공학부) ;
  • 유기윤 (서울대학교 공과대학 건설환경공학부) ;
  • 김형태 (한국토지공사)
  • Published : 2008.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

An integration between construction CAD data and GIS data needs geo-referencing processes of construction CAD data whose coordinate systems are their own native or even unknown. Generally, these processes are based on manually detected conjugate-vertices. In this study, we proposed an semi-automated conjugate -vertices detection method for building features between construction CAD data and a digital map using a vertex attributed string matching algorithm. A geo-referencing function for construction CAD data based on the similarity transform could be derived with those conjugate-vertices. Using our proposed method, we overlaid geo-referenced CAD data to a digital map of the College of Engineering, Seoul National University and evaluated our method.

건설 CAD 자료와 GIS 자료를 연계하기 위해서는 임의의 좌표체계로 표현되거나 경우에 따라 좌표정보를 가지고 있지 않은 CAD 자료에 지도좌표를 부여하는 과정이 필요하다. 일반적으로 이러한 과정들은 수작업에 의하여 결정된 공액 꼭지점을 이용하지만 많은 시간이 소요되는 문제점을 가지고 있다. 본 연구는 VASM 알고리즘을 이용하여 건설 CAD 자료와 수치지도에서 건물 객체의 형상 정합을 수행함으로써 공액 꼭지점을 반자동 추출할 수 있는 기법을 제안한다. 이렇게 추출된 공액 꼭지점을 이용하여 상사변환에 기반한 지도좌표 부여 함수를 유도할 수 있었다. 본 연구에서 제안한 기법을 이용하여 지도좌표가 부여된 서울대학교 공과대학 건물들의 건설 CAD 도면을 수치지도에 중첩해보았고, 그 결과를 바탕으로 제안된 기법을 평가해 보았다.

Keywords

References

  1. Ayman, S.A. and Dunham, D. (1999), Utility system management: migration from CAD to GIS, Proceeding of ESRI User Conference 99
  2. Bunke, H. and Buhler, U. (1993), Applications of approximate string matching to 2D shape recognition. Pattern Recognition, Vol. 26, No. 12, pp. 1797-1812 https://doi.org/10.1016/0031-3203(93)90177-X
  3. Duda, R.O., Hart, R.E. and Stork, D.G. (2001), Pattern Classification. John willy & sons, Inc., New York, NY
  4. Kaygin, S. and Bulut, M.M. (2002), Shape recognition using attributed string matching with polygon vertices as the primitives, Pattern Recognition Letters, Vol. 23, pp. 287-294 https://doi.org/10.1016/S0167-8655(01)00111-8
  5. Kruskal, J. B. (1983), An overview of sequence comparison : time warps, string edits, and macromolecules, SIAM Review, Vol. 25, No. 2, pp. 201-237 https://doi.org/10.1137/1025045
  6. Llados, J., Bunke H. and Mart E. (1997), Finding rotational symmetries by cyclic string matching, Pattern Recognition Letters, Vol. 18, No. 14, pp. 1435-1442 https://doi.org/10.1016/S0167-8655(97)00144-X
  7. Maes, M. (1991), Polygonal shape recognition using string matching techniques, Pattern Recognition, Vol. 24, No. 5, pp. 433-440 https://doi.org/10.1016/0031-3203(91)90056-B
  8. Schaefer, S., McPhail, T. and Warren J. (2006), Image deformation using moving least squares, ACM Transactions on Graphics, Vol. 25, No.3, pp. 533-540 https://doi.org/10.1145/1141911.1141920
  9. Tsai, W.H. and Yu, S.S. (1985), Attributed string matching with merging for shape recognition, IEEE Trans. Pattern Anal. Machine Intell., Vol. 7, No. 4, pp. 453-462 https://doi.org/10.1109/TPAMI.1985.4767684
  10. Wagner, R.A. and Fisher, M.J. (1974), The string-to-string correction problem, J. Assoc. Comput. Mach., Vol. 21, No. 1, pp. 168-173 https://doi.org/10.1145/321796.321811