结合拓扑与方向关系的空间知识处理

吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (增刊1): 468-471.

结合拓扑与方向关系的空间知识处理

王秋爽¹, 刘东亮², 车浩源¹, 杨可扬¹, 张里荃¹

1. 吉林大学农学部,长春 130062;
2. 吉林大学学报编辑部,长春 130012

收稿日期:2012-10-12 发布日期:2013-06-01
通讯作者: 通讯作者:刘东亮(1978-),男,编辑.E-mail:liudl@jlu.edu.cn E-mail:liudl@jlu.edu.cn
作者简介:王秋爽(1978-),女,副教授.研究方向:拓扑图像.E-mail:WangQS@jlu.edu.cn

Combined topology with the direction of the relationship between spatial knowledge processing

WANG Qiu-shuang¹, LIU Dong-liang², CHE Hao-yuan¹, YANG Ke-yang¹, ZHANG Li-quan¹

1. Faculty of Agriculture, Jilin University, Changchun 130062, China;
2. Editorial Department of Journal, Jilin University, Changchun 130012, China

Received:2012-10-12 Published:2013-06-01

摘要/Abstract

摘要：

拓扑与方向是空间对象的两个重要特征,基于单一特征的空间知识处理无法满足理论与实际应用的需求。基于基本主方向关系的形式化定义和两两相容问题,给出了拓扑关系与基本主方向关系之间的交互表,提出了结合RCC8和基本主方向关系的约束满足问题的相容性算法,并证明了该算法的时间复杂度为O(n³)。

关键词: 空间知识处理, 关系模型, 两两相容

Abstract:

Topology and direction were two important features of the object in space,and single spatial knowlege processing was unable to meet the demand of the theory and practical application.The interactive table between topolegical relation and basic cardinal direction was established based on the formal defination and compatibility isiues of basic cardinal direction, the compatible algorithm combined the constraints beween RCC8 and basic cardinal direction. The experimental results prove that the time complexity of the proposed method is O(n³).

Key words: spatial knowledge processing, relational model, twenty-two compatibility

中图分类号:

Q811.9

王秋爽, 刘东亮, 车浩源, 杨可扬, 张里荃. 结合拓扑与方向关系的空间知识处理[J]. 吉林大学学报(工学版), 2013, 43(增刊1): 468-471.

WANG Qiu-shuang, LIU Dong-liang, CHE Hao-yuan, YANG Ke-yang, ZHANG Li-quan. Combined topology with the direction of the relationship between spatial knowledge processing[J]. 吉林大学学报(工学版), 2013, 43(增刊1): 468-471.

参考文献

[1] Randell,Koubarakis.Composing cardinal direction relations[J].Artificial Intelli gence,2004,152 (2):143-171.

[2] Skiadopoulos,Koubarakis.On the consistency of cardinal direction constraints[J].Arti?cial Intelligence,2005,163(1):91-135.

[3] Skiadopoulous,Cicerone,Felice.Cardinal directions between spatial objects:the pairwise-consistency problem[J].Information Sciences,2004,164(124):165-188.

[4] Allen J F.Maintaining knowledge about temporal intervals[J].Communications of the ACM,1983,26 (11) :832-843.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed