[KSCI] Korea Science Citation Index Service

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

Huh, Yong (서울대학교 공과대학 건설환경공학부)
Yu, Ki-Yun (서울대학교 공과대학 건설환경공학부)
Kim, Hyung-Tae (한국토지공사)

Publication Information

Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography / v.26, no.4, 2008 , pp. 387-396 More about this Journal

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.

Keywords

Conjugate-Vertices; Geo-referencing; Construction CAD data; Digital map; VASM algorithm

Citations & Related Records

Times Cited By SCOPUS : 0

Reference

1	Duda, R.O., Hart, R.E. and Stork, D.G. (2001), Pattern Classification. John willy & sons, Inc., New York, NY
2	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 DOI ScienceOn
3	Ayman, S.A. and Dunham, D. (1999), Utility system management: migration from CAD to GIS, Proceeding of ESRI User Conference 99
4	Bunke, H. and Buhler, U. (1993), Applications of approximate string matching to 2D shape recognition. Pattern Recognition, Vol. 26, No. 12, pp. 1797-1812 DOI ScienceOn
5	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 DOI ScienceOn
6	Kruskal, J. B. (1983), An overview of sequence comparison : time warps, string edits, and macromolecules, SIAM Review, Vol. 25, No. 2, pp. 201-237 DOI ScienceOn
7	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 DOI ScienceOn
8	Maes, M. (1991), Polygonal shape recognition using string matching techniques, Pattern Recognition, Vol. 24, No. 5, pp. 433-440 DOI ScienceOn
9	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 DOI ScienceOn
10	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 DOI ScienceOn