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

Previous Articles     Next Articles

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

WANG Qiu-shuang1, LIU Dong-liang2, CHE Hao-yuan1, YANG Ke-yang1, ZHANG Li-quan1   

  1. 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

PDF (PC)

524

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(n3).

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

CLC Number: 

  • Q811.9

[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.
[1] FANG Yan, SUN Gang, CONG Qian, GUO Hua-xi. Micro-structures and coupling mechanism of hydrophobicity on locust wing surface [J]. 吉林大学学报(工学版), 2012, 42(增刊1): 419-422.
[2] TIAN Wei-Jun, JIN Jing-Fu, CONG Qian. Application of nonlinear time series analysis on dynamic stability [J]. 吉林大学学报(工学版), 2010, 40(增刊): 282-0286.
[3] WAN Yan-ling,CONG Qian，JIN Jing-fu,WANG Xiao-jun . Microstructure and wettability of dragonfly wings [J]. 吉林大学学报(工学版), 2009, 39(03): 732-0736.
[4] HU Han-ping, ZHU Ming, JI Shu-jiao, GUO Bin. Joint stereo matching based on image segmentation and variable windows [J]. 吉林大学学报(工学版), 2013, 43(增刊1): 317-321.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd