본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

3차원 공간 위상 관계 연산자의 설계
Design of Three Dimensional Spatial Topological Relational Operators

김상호   (충북대학교 대학원 전자계산학과UU0001309  ); 강구   (한국통신데이타CC0005786  ); 류근호   (충북대학교 전기전자 컴퓨터공학부UU0001309  );
  • 초록

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


    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차원 공간 객체 모델링 .   공간 위상 관계 연산자.  

  • 참고문헌 (19)

    1. Laser Scan Ltd., 'Writing and developing applications using GOTHIC ADE,' PRG_602_TRG Issue 2.0, 1995 
    2. Laser Scan Ltd., 'Training Course : Gothic Concepts,' PRG_205_TRG issue 2.0, 1995 
    3. A. J. Roy and J. G. Stell, 'Spatial Relations between Indeterminate Regions,' GeoInformatica, Vol.5, No.3, pp.261-289, 2000 
    4. 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 
    5. Open GIS Consortium, Inc. OpenGIS, 'The OpenGIS Abstract Spectification Topic 5 : Feature,' version 4, Open GIS Project Document, pp.99-105, 1999 
    6. http://www.gesmallworld.com, 2002 
    7. http://www.ktdata.co.kr, 2002 
    8. Stephan Winter, Andrew U. Frank, 'Topology in Raster and Vector Representation,' GeoInformatica, Vol.4, No.1, pp.35-65, 2000 
    9. E. Clementini and Di Felice P., A Comparison of Methods for Representing Topological Relationships, Information Sciences 80, pp.1-34, 1994 
    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. 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 
    12. M. Egenhofer and Robert D. ranzosa, 'Point Set Topological Relations,' International Journal of Geographical Information Systems, Vol.5, pp.161-174, 1991 
    13. 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 
    14. M. Egenhofer, 'Spatial SQL : A query and presentation language,' IEEE Transactions on Konwledge an Data Engineering, Vol.6, No.1, pp.86-95, 1994 
    15. Open GIS Consortium, Inc. OpenGIS, 'Simple Features Specification For SQL Revision 1.1,' OpenGIS Project Document, pp.99-049, 1999 
    16. Open GIS Consortium, Inc. OpenGIS, 'The OpenGIS Guide : Introduction to Interoperable Geoprocessing,' OpenGIS TC Document, pp.96-001, 1996 
    17. http://www.opengis.org/, 2002 
    18. Open GIS Consortium, Inc. OpenGIS, 'Simple Features Specification For OLE/COM Revision 1.1,' OpenGIS Project Document, pp.99-050, 1999 
    19. 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 
  • 이 논문을 인용한 문헌 (1)

    1. Chi Jeong Hee ; Shin Hyun Ho ; Kim Sang Ho ; Ryu Keun Ho 2005. "Extension of Aggregate Functions for Spatiotemporal Data Analysis" 정보과학회논문지. Journal of KIISE. 데이타베이스, 32(1): 43~55     

 저자의 다른 논문

  • Kim, Sang-Ho (13)

    1. 2000 "토지대장/지적도 이력관리 시스템을 위한 시공간 연산자의 설계 및 구현" 개방형지리정보시스템학회 논문지 = Journal of the Korea open GIS association 2 (2): 127~142    
    2. 2001 "CORBA를 이용한 인터넷 GIS 통합 시스템 설계" 정보처리학회논문지. The KIPS transactions. Part D. Part D d8 (3): 193~202    
    3. 2001 "GIS 및 RS 데이터를 이용한 자연환경/생태계 정보시스템 설계 및 구현" 한국지리정보학회지 = Journal of the Korean Association of Geographic Information Studies 4 (3): 1~12    
    4. 2002 "더블린 코아 모델을 이용한 비디오 데이터의 표현" 정보처리학회논문지. The KIPS transactions. Part D. Part D d9 (4): 531~542    
    5. 2002 "시공간 GIS 및 시공간 데이터베이스 기술" 電子工學會誌 = The journal of Korea Institute of Electronics Engineers 29 (12): 1435~1446    
    6. 2003 "일반화 기반 분류기법을 이용한 산불예측시스템 설계 및 구현" 한국지리정보학회지 = Journal of the Korean Association of Geographic Information Studies 6 (1): 12~23    
    7. 2004 "자바기반 공간 웹 데이터베이스 시스템의 설계 및 구현" 정보처리학회논문지. The KIPS transactions. Part D. Part D d11 (1): 1~10    
    8. 2004 "CORBA 서비스의 성능 향상을 위한 인터페이스 설계" 정보처리학회논문지. The KIPS transactions. Part D. Part D d11 (1): 203~210    
    9. 2004 "압축된 공간 히스토그램을 이용한 선택율 추정 기법" 정보처리학회논문지. The KIPS transactions. Part D. Part D d11 (2): 281~292    
    10. 2004 "일반화된 누적밀도 히스토그램을 이용한 공간 선택율 추정" 정보처리학회논문지. The KIPS transactions. Part D. Part D d11 (4): 983~990    
  • 류근호 (178)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기