Design of 3D Spatial Topological Relationships Using The Dimension Separated Method

차원 분리 기법을 적용한 3차원 공간 위상 관계 연산자 설계

  • Jun, Sung-Woo (Database Laboratory, Chungbuk National university) ;
  • Chi, Jeong-Hee (Database Laboratory, Chungbuk National university) ;
  • Kim, Sang-Ho (Database Laboratory, Chungbuk National university) ;
  • Ryu, Keun-Ho (Database Laboratory, Chungbuk National university)
  • 전성우 (충북대학교 데이터베이스 연구실) ;
  • 지정희 (충북대학교 데이터베이스 연구실) ;
  • 김상호 (충북대학교 데이터베이스 연구실) ;
  • 류근호 (충북대학교 데이터베이스 연구실)
  • Published : 2003.11.14

Abstract

기존 연구에서 3차원 공간 위상 관계 연산자를 정의하는 방법은 2차원 공간 위상 관계 정의를 위해 주로 사용되는 공간 교차 방법을 단순히 3차원으로 확장해서 정의하는 방식이다. 그러나 기존의 방법에 의해 정의된 3차원 위상 관계 연산자로는 3차원 데이터베이스를 이용한 실제 응용시스템에서 고려되어야 하는 특수한 위상 관계 분석을 수행하기 어렵다. 따라서 이 논문에서는 실제 응용에서 적용 될 수 있는 특수한 3차원 위상 관계를 정의하기 위하여 x,y 좌표와 z좌표를 분리해서 고려하는 새로운 기법을 제안한다. 또한 제안한 방법을 이용하여 새로운 3차원 공간 위상 관계 연산자들을 정의하고 구체적인 알고리즘을 제시한다.

Keywords