Browse > Article
http://dx.doi.org/10.7848/ksgpc.2012.30.3.229

Finding Isolated Zones through Connectivity Relationship Analysis in Indoor Space  

Lee, Seul-Ji (서울시립대학교 공간정보공학과)
Lee, Ji-Yeong (서울시립대학교 공간정보공학과)
Publication Information
Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography / v.30, no.3, 2012 , pp. 229-240 More about this Journal
Abstract
In Korea, u-City has been constructed as IT-based new city with introduction of the ubiquitous concept. However, most currently provided u-services are just monitoring services based on the USN(Ubiquitous Sensor Network) technology, so spatial analysis is insufficient. Especially, buildings have been rapidly constructed and expanded in multi-levels, and people spend a lot of time in indoor space, so indoor spatial analysis is necessary. Therefore, connectivity relationship in indoor space is analyzed using the topological data model. Topological relationships could be redefined due to the dynamic changes of environment in indoor space, and changes could have an effect on analysis results. In this paper, the algorithms of finding isolated zones is developed by analyzing connectivity relationship between space objects in built-environments after changes of environment in indoor space due to specific situation such as fire. And the system that visualizes isolated zones as well as three-dimensional data structure of indoor space is developed to get the analysis result by using the analysis algorithms.
Keywords
3D Indoor Space; Spatial Analysis; Topological Relationships; Connectivity;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 이석호, 박세호, 이지영 (2010), 3차원 네트워크 기반 위상학적 데이터 모델을 이용한 3차원 인접성 공간질의, 한국공간정보학회지, 제 18권, 제 5호, pp. 93-105   과학기술학회마을
2 이석호, 이지영 (2011), 3차원 공간 질의를 위한 위상학적 데이터 모델의 검증, 한국공간정보학회지, 제 19권, 제 1호, pp. 93-105
3 Becker, T., C. Nagel and T.H. Kolbe (2008), A multilayered space-event model for navigation in indoor spaces, In Jiyeong. Lee and Sisi Zlatanova, (eds.), 3D Geo-information Sciences, Springer-Verlag, Berlin, pp. 61-77.
4 Ellul C., Haklay M. (2006), Requirements for Topology in 3D GIS, Transactions in GIS, Vol. 10, No. 2, pp.157-175   DOI   ScienceOn
5 Galler, B.A., and Fisher, M.J. (1964), An improved equivalence algorithm, Commun.ACM, Vol. 7, No. 5, pp.301-303   DOI
6 Kruskal, J.B., (1956), On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem, Proceedings of the American Mathematical Society, Vol. 7, No. 1, pp.48-50   DOI   ScienceOn
7 Lee J. (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 Lee, J. (2001), A 3D Data Model for Representing Topological Relationships Between Spatial Entities in Built-Environments, unpublished Ph.D.Dissertation, Department of Geography, The Ohio State University
9 Lee, J. (2004), A Spatial Access Oriented Implementation of a Topological Data Model for 3D Urban Entities, GeoInformatica, Vol. 8, No. 3, pp 235-262
10 Lee, J. and Kwan, M-P. (2005), A Combinatorial Data Model for Representing Topological Relations among 3D Geographic Features in Micro-spatial Environments. International Journal of Geographical Information Science, Vol. 19, No. 10, pp. 1039-1056.   DOI   ScienceOn
11 Lee K, and Lee H. (1996). A new algorithm for graph-theoretic nodal accessibility measurement. Geographical Analysis, Vol. 30, pp. 1-14.
12 Molenaar, M. (1990), A formal data structure for 3D vector maps, In: Proceedings of EGIS'90, Vol. 2, Amsterdam, The Netherlands, pp. 770-781.
13 Munkres, J. R. (1984), Elements of Algebraic Topology. Addison-Wesley, Menlo Park, CA
14 Pilouk, M., (1996), Integrated modelling for 3D GIS, Ph.D. Dissertation, ITC
15 Tarjan, R. E., 1975. Efficiency of a good but not linear set union algorithm. Journal of the ACM, 22, pp. 215-225.   DOI   ScienceOn
16 Zlatanova, S. (2000), On 3D topological relationships, In: proceedings of the 11th International Workshop on Database ad Expert System Applications, Greenwich, London, UK, pp. 913-919.