吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (02): 386-390.

Previous Articles     Next Articles

Representation of topological relations between a hollow region and a simple region

LI Jian1,2,3, OUYANG Ji-hong1,3, CHEN Gang2, WANG Zhen-xin1,3   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;
    2. College of Information Technology, Jilin Agricultural University, Changchun 130118, China;
    3. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China
  • Received:2012-05-21 Online:2013-03-01 Published:2013-03-01

RICH HTML

0   

PDF (PC)

364

Abstract: The topological relations between a hollow region and a simple region are represented by extending a four-intersection matrix model to a six-intersection matrix model, and the diagrams of seventeen topological relations between the two regions are obtained. The proposed six-intersection matrix model can give twelve more topological relations than the four-intersection matrix model, and its ability of expression is stronger. It is proved that, between a hollow region and a simple region, there are only seventeen topological relations, which are exclusive and completed. A topological relation algorithm is given, which validates that these topological relations can be realized by program.

Key words: artificial intelligence, topological relations, hollow region, 6-intersection matrix model

CLC Number: 

  • TP18
[1] 刘大有,刘亚彬. 空间推理与地理信息系统综述[J].软件学报,2000,11(12):1598-1606. Liu Da-you, Liu Ya-bin. A review on spatial reasoning and geographic information system[J]. Journal of Software,2000,11(12):1598-1606.

[2] Egenhofer M, Franzosa R. Point-set topological spatial relations[J]. International Journal of Geographical Information Systems, 1991,5 (2): 161-174.

[3] Egenhofer M J, Herring J. Categorizing binary topological relationships between regions, lines and points in geographical database. Department of Surveying Engeering, University of Maine, 1991.

[4] Randell D A, Cui Z, Cohn A G. A spatial logic based on regions and connection//Proceedings of the 3rd International Conference on Principles of Knowledge Representation and Reasoning. San Francisco: Morgan Kaufmann Publishers, 1992.

[5] Clarke B L. A calculus of individuals based on connection[J]. Notre Dame Journal of Formal Logic,1981,23(3):204-218.

[6] 欧阳继红,富倩,刘大有.简单凹形区域间空间关系的一种表示及推理模型[J].电子学报,2009,37(8):1830-1836. Ouyang Ji-hong, Fu Qian, Liu Da-you. A model for representing and reasoning of spatial relations between simple concave regions[J]. Chinese Journal of Electronics,2009,37(8):1830-1836.

[7] Freksa C. Temporal reasoning based on semi-intervals[J]. Artificial Intelligence, 1992, 54: 199-227.
[1] DONG Sa, LIU Da-you, OUYANG Ruo-chuan, ZHU Yun-gang, LI Li-na. Logistic regression classification in networked data with heterophily based on second-order Markov assumption [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1571-1577.
[2] GU Hai-jun, TIAN Ya-qian, CUI Ying. Intelligent interactive agent for home service [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1578-1585.
[3] WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Measurement of graph similarity based on vertical dimension sequence dynamic time warping method [J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205.
[4] ZHANG Hao, ZHAN Meng-ping, GUO Liu-xiang, LI Zhi, LIU Yuan-ning, ZHANG Chun-he, CHANG Hao-wu, WANG Zhi-qiang. Human exogenous plant miRNA cross-kingdom regulatory modeling based on high-throughout data [J]. 吉林大学学报(工学版), 2018, 48(4): 1206-1213.
[5] HUANG Lan, JI Lin-ying, YAO Gang, ZHAI Rui-feng, BAI Tian. Construction of disease-symptom semantic net for misdiagnosis prompt [J]. 吉林大学学报(工学版), 2018, 48(3): 859-865.
[6] LI Xiong-fei, FENG Ting-ting, LUO Shi, ZHANG Xiao-li. Automatic music composition algorithm based on recurrent neural network [J]. 吉林大学学报(工学版), 2018, 48(3): 866-873.
[7] LIU Jie, ZHANG Ping, GAO Wan-fu. Feature selection method based on conditional relevance [J]. 吉林大学学报(工学版), 2018, 48(3): 874-881.
[8] WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Heuristic algorithm of all common subsequences of multiple sequences for measuring multiple graphs similarity [J]. 吉林大学学报(工学版), 2018, 48(2): 526-532.
[9] YANG Xin, XIA Si-jun, LIU Dong-xue, FEI Shu-min, HU Yin-ji. Target tracking based on improved accelerated gradient under tracking-learning-detection framework [J]. 吉林大学学报(工学版), 2018, 48(2): 533-538.
[10] LIU Xue-juan, YUAN Jia-bin, XU Juan, DUAN Bo-jia. Quantum k-means algorithm [J]. 吉林大学学报(工学版), 2018, 48(2): 539-544.
[11] QU Hui-yan, ZHAO Wei, QIN Ai-hong. A fast collision detection algorithm based on optimization operator [J]. 吉林大学学报(工学版), 2017, 47(5): 1598-1603.
[12] LI Jia-fei, SUN Xiao-yu. Clustering method for uncertain data based on spectral decomposition [J]. 吉林大学学报(工学版), 2017, 47(5): 1604-1611.
[13] SHAO Ke-yong, CHEN Feng, WANG Ting-ting, WANG Ji-chi, ZHOU Li-peng. Full state based adaptive control of fractional order chaotic system without equilibrium point [J]. 吉林大学学报(工学版), 2017, 47(4): 1225-1230.
[14] WANG Sheng-sheng, WANG Chuang-feng, GU Fang-ming. Spatio-temporal reasoning for OPRA direction relation network [J]. 吉林大学学报(工学版), 2017, 47(4): 1238-1243.
[15] MA Miao, LI Yi-bin. Multi-level image sequences and convolutional neural networks based human action recognition method [J]. 吉林大学学报(工学版), 2017, 47(4): 1244-1252.
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