본 논문에서는 방향 및 위상 관계 추론을 위한 효율적인 공간 추론 알고리즘을 제시하고, 이 알고리즘 기반의 공간 추론기 구현에 대해 설명한다. 본 공간 추론 알고리즘은 CSD-9 방향 관계 집합과 RCC-8 위상 관계 집합에 관한 경로 일관성 검사뿐만 아니라, 이들 간의 상호교차 일관성 검사 기능도 포함하고 있다. 본 논문에서는 공간 추론기의 응용 가능성을 보여주기 위해 개발된 응용 시스템을 소개하고, 끝으로 추론 알고리즘의 성능을 평가하기 위한 실험 결과에 대해서도 설명한다.
In this paper, we present an efficient spatial reasoning algorithm for handling directional and topological relations. And then we explain the implementation of a spatial reasoner based on the algorithm. Our algorithm includes not only the path-consistency checks on the Cone-Shaped Directional(CSD)-9 relation set and the Region Connection Calculus(RCC)-8 relation set, but also it includes the cross-consistency checks between them. In this paper, we introduce an application system developed to show the potential of our spatial reasoner. Finally, we present the result of experiments to evaluate the performance of our algorithm.
