ISSN 1000-1239 CN 11-1777/TP

• 论文 •

### 基于缓冲区的扩展拓扑关系模型及应用

1. (吉林大学计算机科学与技术学院 长春 130012) (吉林大学符号计算与知识工程教育部重点实验室 长春 130012) (wss@jlu.edu.cn)
• 出版日期: 2009-11-15

### A Buffer Based Extensional Model for Topological Relation and Its Application

Wang Shengsheng, Liu Jie, Xie Qi, and Liu Dayou

1. (College of Computer Science and Technology, Jilin University, Changchun 130012) (Ministry Education Key Laboratory of Symbolic Computing and Knowledge Engineering, Jilin University, Changchun 130012)
• Online: 2009-11-15

Abstract: Qualitative spatial reasoning (QSR) is promising for applications in artificial intelligence and other fields. Much research work bas been done on single spatial relation aspect, while little research focused on integration of two or more aspects. This does not accord with the real world applications, where several aspects are usually involved together. Since different aspects of space are often dependent, it is needed to establish more elaborate formalisms that combine different types of information. The researches on combining topology and distance are not sufficient now. And the model which is tractable in basic relations and easy to implement in GIS is lacking. An extensional topology relation model, BERCC, is proposed based on RCC theories. Its main idea is to improve express ability by using the topological relation of buffers. Some distant information is included in the model. The weak composition table of BERCC is deduced. The basic relations of BERCC are proved to be tractable. The tractable subset of BERCC including basic and full relations is given. A constraint satisfaction reasoning algorithm of BERCC is implemented. Finally, an experimental system is developed with the above theories and methods. The correctness and practicability of the model and the algorithm are validated by the system.