A Model of Reasoning and Application for the Topological Relation Among Three Simple Regions

Jian LI,Ji-hong OUYANG,Meng-lan LIAO
DOI: https://doi.org/10.3969/j.issn.0372-2112.2014.01.020
2014-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract:In this article, we got the 8-intersection model by extending the classic 4-intersection model, to represent the topological relation among three simple regions, and we specially obtained 109 kinds of topological relations among three simple regions. By researching 109 kinds of topological relations among three simple regions, we established the reasoning system of topological relation and gave the composite table. Further, we gave the conceptual neighborhood graph of 109 kinds of topological relations. The proposed topological relation model can be applied to qualitatively simulate the spatial relations between robots with two designated obstacles, which is useful to some extent in developing robot obstacle avoidance mechanism.
What problem does this paper attempt to address?