Browse > Article
http://dx.doi.org/10.12672/ksis.2012.20.2.117

The Research on Extraction of Topology Model Using Straight Medial Axis Transformation Algorithm  

Park, So-Young (국토지리정보원 기획정책과)
Lee, Ji-Yeong (서울시립대학교 공간정보공학과)
Publication Information
Spatial Information Research / v.20, no.2, 2012 , pp. 117-127 More about this Journal
Abstract
The purpose of this study is to develop the auto-building algorithm of the Geometric Network Model(GNM), a topology model including geometric information because of the need to reflect the features' geometric characteristic into the topology model, which is for development of indoor 3D virtual model enabling queries. As the critical algorithm, the Straight Medial Axis Transformation(SMAT) algorithm is proposed in order to automatically extract the medial axis of features. The SMAT algorithm is generalized from the existing S-MAT algorithm and a range of target features where applicable is extended from simple polygons to weakly simple polygons which mean the polygons containing the inner ring inside. The GNM built automatically is finally printed out as the .csv file for easy access and w ide application in other systems. This auto-building algorithm of the GNM is available for plenty of cases such as finding a shortest path, guiding a route in emergency situation, and semantic analysis.
Keywords
Geometric Network Model; Straight Medial Axis Transformation Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. Paul, 1988, "Minimum Distance between a Point and a Line", [Online] Avaliable: paulbourke.net/geometry/pointline.
2 C. Ellul and M. Haklay, 2006, "Requirements for Topology in 3D GIS", Transactions in GIS, vol.10, no. 2, pp.157-175.   DOI   ScienceOn
3 H. Blum, 1967, A Transformation for Extracting New Descriptors of Shape, Symposium Models for Speech and Visual Form, Weiant Whaten-Dunn Ed., Cambridge, MA: MIT Press, United Kingdom.
4 J. Choi, and J. Lee, 2009, "3D Geo-Network for Agent-based Building Evacuation Simulation", 3D GEO-INFORMATION SCIENCES, Lecture Notes in Geoinformation and Cartography, Part II, pp. 283-299.
5 J. Lee, 2001, "A 3D Data Model for Representing Topological Relationships Between Spatial Entities in Built-Environments", unpublished Ph.D. Dissertation, Department of Geoinformatics, The Ohio State University.
6 J. Lee, 2004, "A Spatial Access Oriented Implementation of a Topological Data Model for 3D Urban Entities", GeoInformatica, vol. 8, no. 3, pp 235-262.
7 J. Lee and M.-P. Kwan, 2005, "A combinatorial data model for representing topological relations among 3D geographical features in micro-spatial environments", International Journal of Geographical Information Science, vol. 19, no. 10, pp. 1039-1056.   DOI   ScienceOn
8 M. Stevens and J. Choi, 2006, "CAD Data Conversion to a Node-Relation Structure for 3D Sub-Unit Topological Representation", Journal of the Korean Geographical Society, vol. 41, no. 2, pp. 188-194.
9 박세호, 이지영, 2009, "3차원 공간정보 데이터 모델 비교 분석", 한국GIS학회지, 제17권, 제3호, pp. 277-285
10 이석호, 2011, 3차원 공간 질의를 위한 위상학적인 네트워크 데이터 자동생성 및 효율성 분석, 서울시립대학교
11 황정래, 강혜영, 이기준, 2006, "도로 네트워크 상의 이동 객체 궤적의 간략화", 한국공간정보시스템학회 논문지, 제8권, 제3호, pp. 51-65