Constraint satisfaction reasoning with combining cardinal direction and topology relation

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (16): 63-65.

• 理论研究 • Previous Articles Next Articles

Constraint satisfaction reasoning with combining cardinal direction and topology relation

HOU Rui

Department of Computer Science，College of Information Science and Technology，Zhanjiang Normal University，Zhanjiang，Guangdong 524048，China

Received:2008-01-29 Revised:2008-04-21 Online:2008-06-01 Published:2008-06-01
Contact: HOU Rui

结合方向关系和拓扑关系的约束满足推理

侯睿

湛江师范学院信息科学与技术学院计算机系，广东湛江 524048

通讯作者: 侯睿

Abstract

Abstract: Combining Region Connection Calculus （RCC） and cardinal direction based on regions in qualitative spatial reasoning and using the interaction tables for the topology and cardinal direction relation，the algorithm for Constraint Satisfaction Problem （CSP） reasoning combining RCC8 and cardinal direction is proposed，which can be used in spatial reasoning integrating topological and cardinal direction relation.

Key words: topological relation, direction relation, Constraint Satisfaction Problem（CSP）, qualitative spatial reasoning

摘要： 结合定性空间推理中的区域连接演算（RCC）和基于区域的主方向关系模型，应用拓扑和方向关系上的复合表，将方向关系和拓扑关系的推理看作约束满足问题（CSP），给出了结合RCC8和主方向关系的约束满足问题推理算法，该算法可结合拓扑关系和方向关系进行推理。

关键词: 拓扑关系, 方向关系, 约束满足问题, 定性空间推理

HOU Rui. Constraint satisfaction reasoning with combining cardinal direction and topology relation[J]. Computer Engineering and Applications, 2008, 44(16): 63-65.

侯睿. 结合方向关系和拓扑关系的约束满足推理[J]. 计算机工程与应用, 2008, 44(16): 63-65.

[1]	YAN Penggao, JIA Tao. Compact 2D Image Representation Method for Urban Road Networks [J]. Computer Engineering and Applications, 2021, 57(14): 194-200.
[2]	WU Liangran, LIN Jian, LIU Yizhi, LIU Min. Regional Cooperative Distribution Method Based on Vehicle Distribution Line [J]. Computer Engineering and Applications, 2020, 56(1): 244-250.
[3]	ZHANG Quangui, LI Fan, WANG Bingchao, WANG Xing. Method of three dimensional model retrieval based on Fuzzy topology and CRSC [J]. Computer Engineering and Applications, 2017, 53(7): 192-196.
[4]	HONG Yang1, QIAO Xiaojun2, BAI Xiaodong3. Stroke recognition of Chinese characters handwriting on mobile devices based on template matching [J]. Computer Engineering and Applications, 2017, 53(20): 105-110.
[5]	WAN Jing, SUN Yongqian, DONG Huaiguo, XIAO Yupeng, QI Po. Research for technology of integration of spatial clustering and direction relationship [J]. Computer Engineering and Applications, 2016, 52(9): 56-61.
[6]	CUI Wenzheng. Consistent cuts of RCC8 and cutting algorithms [J]. Computer Engineering and Applications, 2015, 51(1): 143-150.
[7]	SHEN Jing, MEI Dan. Resolution complexity of satisfiability instances [J]. Computer Engineering and Applications, 2014, 50(22): 69-72.
[8]	KONG Yueping1，2, YI Wei1, ZHANG Yuepeng2. Extracting saddle point fast based on topological relationship [J]. Computer Engineering and Applications, 2013, 49(16): 165-167.
[9]	LI Zhanxuan1, HE Yunbin2, LI Song2. Representation and analysis of enhanced 3DR34 relation model [J]. Computer Engineering and Applications, 2012, 48(19): 131-134.
[10]	FENG Wenzhao, PENG Liqin, LI Wei, ZHANG Sumei. New approach for line（s） object buffer construction in GIS [J]. Computer Engineering and Applications, 2012, 48(17): 80-87.
[11]	WEN Yuan-qiao¹，ZHOU Chun-hui². Spatial topological relation join methods based on ArcSDE [J]. Computer Engineering and Applications, 2010, 46(5): 117-119.
[12]	ZHANG Li-ping¹，LI Song²，WANG Hong¹. Dynamic direction adjacent relations and bidirectional association representation of 3D objects [J]. Computer Engineering and Applications, 2009, 45(29): 68-71.
[13]	WANG Xiao-dong ^1，2，LIAO Shi-zhong¹. Qualitative path based on Voronoi diagram [J]. Computer Engineering and Applications, 2009, 45(21): 193-196.
[14]	DENG Min,XU Rui,LI Guang-qiang,ZHAO Wei. Integrated representation of region-region spatial relations in GIS [J]. Computer Engineering and Applications, 2009, 45(2): 39-43.
[15]	LI Song¹,HAO Zhong-xiao^1,2. Research methods about spatial relation reasoning [J]. Computer Engineering and Applications, 2009, 45(19): 17-21.

Constraint satisfaction reasoning with combining cardinal direction and topology relation

结合方向关系和拓扑关系的约束满足推理

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics