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

LI Jian; OUYANG Ji-hong; LIAO Meng-lan

doi:10.3969/j.issn.0372-2112.2014.01.020

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-16

- A Model of Reasoning and Application for the Topological Relation Among Three Simple Regions
- Acta Electronica Sinica Vol. 42, Issue 1, Pages: 125-129(2014)
- 作者机构：
  
  1. 吉林农业大学信息技术学院,吉林,长春,130118
  2. 吉林大学计算科学与技术学院,吉林,长春,130012
  3. 吉林大学教育部符号计算与知识工程重点实验室,吉林,长春,130012
  4. 吉林农业大学信息技术学院,吉林,长春,130118
  5. 吉林大学计算科学与技术学院,吉林,长春,130012
  6. 吉林大学教育部符号计算与知识工程重点实验室,吉林,长春,130012
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61170092, No.61133011, No.60973088, No.60973089, No.61103091, No.11071026);Science and Technology Development Project of Jilin Province (No.20130522110JH)
- DOI：10.3969/j.issn.0372-2112.2014.01.020
  CLC： TP18
- Published：2014
- 稿件说明：
移动端阅览
LI Jian, OUYANG Ji-hong, LIAO Meng-lan. A Model of Reasoning and Application for the Topological Relation Among Three Simple Regions[J]. Acta Electronica Sinica, 2014, 42(1): 125-129.
DOI：

LI Jian, OUYANG Ji-hong, LIAO Meng-lan. A Model of Reasoning and Application for the Topological Relation Among Three Simple Regions[J]. Acta Electronica Sinica, 2014, 42(1): 125-129. DOI： 10.3969/j.issn.0372-2112.2014.01.020.

摘要

本文通过将经典4-交集模型扩展得到8-交集体模型，对三个简单区域间的关系进行表示，并具体得到了三个简单区域间实际存在的109种拓扑关系图.通过对三个简单区域间的109种拓扑关系进行研究，建立了拓扑关系的推理系统，给出了拓扑关系复合表，进而给出了109种拓扑关系的概念邻域图.本文所建立的拓扑关系模型，可用于对机器人与两个指定障碍物间的拓扑关系进行定性模拟，对制定机器人的避障机制具有一定的指导意义.

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.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Multi-Dimensional Qualitative Spatial Query Language MQS-SQL

The Topological Relation Model Between a Double Nesting Region and a Simple Region

Heterogeneous Qualitative Spatial Reasoning

Representation and Reasoning for Multi-Dimensional Spatial Occlusion Relation

Mutual-Structure Guided Filtering Based TV-L1 Optical Flow Estimation

Related Author

WANG Sheng-sheng

LIU Da-you

YANG Bo

LI Jian

OUYANG Ji-hong

ZHU Jia-bin

FU Qian

WANG Sheng-sheng

Related Institution

College of Computer Science and Technology, Jilin University

College of Earth Sciences Jilin University Changchun Jilin China

Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Changchun Jilin China

College of Earth Sciences, Jilin University

Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University

⁰