일반기술

3차원 기하객체의 공간적 위상관계 판별 방법

*배경요즘 점차 발달하는 GIS(Geographical Information System)기술로 인해, 교통시스템이 편리해지고 세계 지역에 많은 정보를 쉽고 빠르게 얻을 수 있게 되었다. 최근 GIS분야에서 3차원 정보를 이용하는 연구가 활발해지고 있다. 또한, 최근까지 공간 데이터 베이스 관리 시스템에서는 실세계의 공간 객체를 저장할 때 2차원의 공간정보만을 저장하는 방법을 사용하고 있다. 따라서, 지금 현재 기술은 단순히 공간 객체를 저장하는 수준과 3차원에 대해서는 지원하지 못하고 있는 문제점이 있다. *중요성 및 독창성본 기술은 3차원 영역에 대하여 저장, 관리할 수 있는 공간 데이터 베이스 관리 시스템이고, 3차원 공간을 대상으로 하는 응용 프로그램 등에서 사용되는 3차원 기하객체의 공간적 위상관계 판별방법에 관한 기술이다.* 본 기술의 단계1)3차원 상에 존재하는 두 기하객체를 각각 내부, 경계, 외부로 분리하는 단계2)3차원 상에 존재하는 두 기하객체의 교차여부를 DE-91M의 행렬로 작성하는 단계3)3차원 상에 존재하는 두 기하객체의 교차여부에 대한 DE-91M의 행렬과 판별하고자 하는 위상 연산의 설계된 패턴 행렬을 비교하여 해당 위상 관계가 부합되는지의 여부 판단으로 3차원 상에 존재하는 두 기하객체의 공간적 위상 관계를 판별하는 단계참조) DE-91M이란, 두 객체의 내부, 경계, 외부가 각각 만나는 영역의 차원수를 3× 3의 행렬식으로 작성하는 것으로써 두 객체의 위상관계를 표현하는 방법이다.*효과1) 위상관계 판별이 가능하도록 함에 따라 종래 2차원적인 기하객체들 사이의 위상관계 판별에만 국한되었던 기술을 2차원뿐만 아니라 3차원 공간 객체의 위상관계까지도 판별할 수 있는 효과2) 최소한의 연산만으로 표현 가능한 설계로 사용자의 관점에서 불필요한 연산을 제거하여 연산비용을 절감할 수 있는 효과