Spatial Information Research

Korea Spatial Information Society (대한공간정보학회)
권호 표지

Validation of Efficient Topological Data Model for 3D Spatial Queries

3차원 공간질의를 위한 효율적인 위상학적 데이터 모델의 검증

  • 이석호 (서울시립대학교 공간정보공학과) ;
  • 이지영 (서울시립대학교 공간정보공학과)
  • Received : 2011.01.09
  • Accepted : 2011.02.24
  • Published : 2011.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

In recent years, large and complex three-dimensional building has been constructed by the development of building technology and advanced IT skills, and people have lived there and spent a considerable time so far. Accordingly. in this sophisticatcd three-dimensional space, emergencies services or convenient information services have been in demand. In order to provide these services efficiently, understanding of topological relationships among the complex space should be supported naturally. Not on1y each method of understanding the topological relationships but also its efficiency can be different depending on different topological data models. B-rep based data model is the most widely used for storaging and representing of topological relationships. And from early 2000s, many researches on a network based topological data model have been conducted. The purpose of this study is to verify the efficiency of performance on spatial queries. As a result, Network-based topological data model is more efficient than B-rep based data model for determining the spatial relationship.

최근 들어 건축과 IT 기술이 발전함에 따라서 대규모의 복잡한 3차윈 공간이 증가하고 있고, 사람들 또한 이러한 공간에서 생활하는 시간이 늘어나고 있는 추세이다. 이에 따라 복잡한 3차원 공간 내에서 유사시를 대비한 또는 편의 정보를 제공하기 위한 서비스가 필요하게 되었고, 이러한 서비스를 제공하기 위해서는 복잡한 공간에서의 효율적인 위상학적 관계성 파악이 기본적으로 뒷받침이 되어야 한다. 공간의 관계성 파악은 위상학적 관계를 저장하고 표현하는 각각의 데이터 모델에 따라 그 방법과 효율성이 달라진다. 위상학적 관계성 저장과 표현에 있어서 가장 널리 사용되어 왔던 데이터 모델은 B-rep 기반의 데이터 모델이고, 2000년대 초반에 들어서는 네트워크 기반 위상학적 데이터 모델에 관한 연구가 많이 진행되었다. 본 연구에서는 데이터 저장 용량 및 공간질의에 대하여 두 데이터 모델의 효율성을 검증한다. 효율성은 데이터의 저장용량, 인접성 및 연결성 질의 응답속도를 기준으로 하여 수행한다. 효율성 검증의 결과로써 네트워크 기반 위상학적 데이터 모델이 3차원 공간질의에 있어서 B-rep 기반 데이터 모델 보다 효율성이 높음을 제시한다.

Keywords

Acknowledgement

Supported by : 한국연구재단

References

  1. Carlson, E., 1987, "Three-dimensional conceptual modelling of subsurface structures", In Technical Papers of the ACSM-ASPRS Annual Convention, Baltimore, Maryland: 188-200.
  2. Coors, V., 2003, "3D GIS in Networking environments", Computer, Environment and Urbaqn Systems, Vol. 27 (4), pp. 345-357. https://doi.org/10.1016/S0198-9715(02)00035-2
  3. Ellul, C., Haklay M., 2000, "Requirements for Topology in 3D GIS", Transactions in GIS, Vol.10(2), pp.157-175.
  4. Kothuri, Ravi., Godfrind, Albert and Beinat, Euro., 2007, "Pro Oracle Spatial for Oracle-Database 11g", Springer-Verlag New York, Inc., USA.
  5. Lee, J., Kwan, M.P.,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. https://doi.org/10.1080/13658810500399043
  6. 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.
  7. Lee, J., 2004a, "A Spatial Access Oriented Implementation of a Topological Data Model for 3D Urban Entities", GeoInformatica 8:3, pp.235-262.
  8. Lee, J., 2004b, "3D GIS for Geo-coding Human Activity in Micro-scale Urban Environments", In: M.J. Egenhofer, C. Freksa, and H.J. Miller(Eds.): GIScience 2004 , Springer, Berlin, Germany
  9. Li, Y and He, Z., 2008, "3D Indoor Navigation: A Framework of. Combining BIM with 3D GIS," in Proc. of 44th ISOCARP Congress.
  10. Meijers, M., Zlatanova, S. and Preifer, N., 2005, "3D Geoinformation Indoors: Structuring for Evacuation", Proceedings of Next generation 3D city moods, Bonn, Germany.
  11. Molenaar, M.,1990, "A formal data structure for 3D vector maps", In: Proceedings of EGIS'90.
  12. Munkres, J. R., 1984, "Elements of Algebraic Topology". Addison-Wesley, Menlo Park CA
  13. Pilouk, M., 1996, "Integrated modelling for 3D GIS", Ph.D. Dissertation, ITC.
  14. Pu, Zlatanova, S., 2005, "Evacuation Route Calculation of Inner Buildings in Geo- Information for disaster management", Eds P. van Oosterom, S.Zlatanova and E.M.Fendel (Springer Verlag, Heidelberg) pp. 1143-1161.
  15. 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.
  16. Zlatanova, S., A. Hahman and W. Shi, 2004. "Topological models and frameworks for 3D spatial objects", Journal of Computers & Geosciences, 30(4): 419-428. https://doi.org/10.1016/j.cageo.2003.06.004
  17. 박인혜, 이지영, 2009, "실내공간에서의 시간 가변적 최적경로 탐색", 한국GIS학회, 제17권, 제3호, pp. 251-406.
  18. 이석호, 박세호, 이지영, 2010, "3차원 네트워크 기반 위상학적 데이터 모델을 이용한 3차원 인접성 공간질의", 한국공간정보학회, 제18권, 제5호, pp. 93-105.