The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Design of Three Dimensional Spatial Topological Relational Operators

3차원 공간 위상 관계 연산자의 설계

  • 김상호 (충북대학교 대학원 전자계산학과) ;
  • 강구 (한국통신데이타) ;
  • 류근호 (충북대학교 전기전자 컴퓨터공학부)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

As Geographic Information Systems represent three dimensional topological information, The Systems provide accurate and delicate services for users. In order to execute three dimensional topological operations, a dimensional transformation and heterogeneous spatial models should be used. However, the existing systems that use the dimensional transformation and the heterogeneous models, is not only difficult to operate the spatial operators, but also happened to support non-interoperability. Therefore, in order to solve the problems, we proposed three dimensional spatial object models that supported two dimensional object models and implemented them to show validity of the proposed models. When designing the three dimensional topological operators, we used 3DE-9IM which extended DE-9IM to support three dimensional concepts, and implemented operators on the component environment with object oriented concepts. The proposed three dimensional spatial object models and topological operators can support interoperability between systems, and execute spatial queries efficiently on three dimensional spatial objects.

지리정보시스템은 3차원 위상정보를 표현함으로써 사용자에게 정확하고 정교한 서비스를 제공한다. 이 때에 3차원 위상정보연산을 위해 차원변경방식과 서로 이질적인 공간모델을 사용해야 하는데, 이 방식을 사용할 때는 공간 연산이 어려울 뿐 아니라 서로 호환성이 부족한 문제가 발생한다. 따라서 이 논문에서는 이 문제를 해결하기 위하여 2차원 공간 객체 모델을 수용하는 3차원 공간 객체 모델을 제안하였고, 타당성을 보이기 위하여 구현하여, 그 실행을 보였다. 3차원 공간 위상 관계 연산자를 위하여 DE-9IM 방식을 3차원 개념으로 정의한 DE-9IM을 이용해서 설계하였고, 객체지향 개념을 지원하는 컴포넌트 환경에서 3차원 공간 위상 연산자를 구현하였다. 이 논문에서 제안된 3차원 공간 위상 연산자는 타 시스템과의 상호 운용성을 보장하며, 구현된 공간 위상 관계 연산을 이용하여, 3차원 공간 객체에 대한 효율적인 공간 질의를 수행할 수 있다.

Keywords

References

  1. M. Yuan, 'Modeling Semantical, Temporal, and Spatial Information in Geographic information Systems,' M. Craglia and H. Couclelis eds. Geographic Information Research : Bridging the Atlantic, Taylor & Francis, pp.334-347, 1996
  2. Open GIS Consortium, Inc. OpenGIS, 'The OpenGIS Guide : Introduction to Interoperable Geoprocessing,' OpenGIS TC Document, pp.96-001, 1996
  3. http://www.opengis.org/, 2002
  4. Open GIS Consortium, Inc. OpenGIS, 'Simple Features Specification For OLE/COM Revision 1.1,' OpenGIS Project Document, pp.99-050, 1999
  5. Open GIS Consortium, Inc. OpenGIS, 'Simple Features Specification For SQL Revision 1.1,' OpenGIS Project Document, pp.99-049, 1999
  6. M. Egenhofer, 'Spatial SQL : A query and presentation language,' IEEE Transactions on Konwledge an Data Engineering, Vol.6, No.1, pp.86-95, 1994 https://doi.org/10.1109/69.273029
  7. E. Clementini, Di Felice P. and P. van Oosterom, 'A Small Set of Formal Topological Relationships Suitable for End-User Interaction,' Symposium on Large Spatial Databases, pp.277-295, 1993
  8. P. Svensson and Z. Huang, 'Geo-SAL : A Query Language for Spatial Data Analysis,' In Proceedings of the 2nd International Symposium on Spatial Databases, Vol.525, pp.119-140, 1991 https://doi.org/10.1007/3-540-54414-3_35
  9. M. Egenhofer and Robert D. ranzosa, 'Point Set Topological Relations,' International Journal of Geographical Information Systems, Vol.5, pp.161-174, 1991 https://doi.org/10.1080/02693799108927841
  10. E. Clementini and J. Herring, 'Categorizing binary topological relationships between regions, lines, and points in geographic databases,' Technical report, Depatment of Surveying Engineering, University of Maine, Orono, ME, 1991
  11. E. Clementini and Di Felice P., A Comparison of Methods for Representing Topological Relationships, Information Sciences 80, pp.1-34, 1994 https://doi.org/10.1016/1069-0115(94)00033-X
  12. Stephan Winter, Andrew U. Frank, 'Topology in Raster and Vector Representation,' GeoInformatica, Vol.4, No.1, pp.35-65, 2000 https://doi.org/10.1023/A:1009828425380
  13. A. J. Roy and J. G. Stell, 'Spatial Relations between Indeterminate Regions,' GeoInformatica, Vol.5, No.3, pp.261-289, 2000 https://doi.org/10.1016/S0888-613X(01)00033-0
  14. Open GIS Consortium, Inc. OpenGIS, 'The OpenGIS Abstract Spectification Topic 1 : Fearture Geometry(ISO 19107 Spatial Schema),' version 5, Open GIS Project Document, pp.01-101, 2001
  15. Open GIS Consortium, Inc. OpenGIS, 'The OpenGIS Abstract Spectification Topic 5 : Feature,' version 4, Open GIS Project Document, pp.99-105, 1999
  16. http://www.gesmallworld.com, 2002
  17. http://www.ktdata.co.kr, 2002
  18. Laser Scan Ltd., 'Writing and developing applications using GOTHIC ADE,' PRG_602_TRG Issue 2.0, 1995
  19. Laser Scan Ltd., 'Training Course : Gothic Concepts,' PRG_205_TRG issue 2.0, 1995