›› 2012, Vol. 42 ›› Issue (05): 1214-1218.

Previous Articles     Next Articles

Topological relations between a region with two holes and a simple region

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

  1. 1. College of Computer Science and Technology, Jilin University,Changchun 130012, China;
    2. Information Technology College, 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-02-20 Online:2012-09-01 Published:2012-09-01

PDF (PC)

536

Abstract: The topological relations between a region with two holes and a simple region were studied. First, we extend 4-intersection matrix model to 16-intersection matrix model to represent the spatial relations of four simple regions, a region with two holes can be seen as a simple region A and two simple regions B and C included in A. Then, a region with two holes and simple region can be seen as four simple regions satisfying certain restricted conditions. Consequently, we obtain 70 topological relations between region with two holes and a simple region in practice by programs and we prove that these topological relations are exclusive and complete. Moreover, compared to the topological relations given by RCC-5 in pairs, the 16-intersection matrix model has stronger expressive ability.

Key words: artificial intelligence, topological relations, a region with two holes, simple region, 16-intersections matrix model

CLC Number: 

  • TP18
[1] Wang Sheng-sheng,Liu Da-you. Knowledge representation and reasoning for qualitative spatial change[J]. Knowledge-Based Systems,2012,30:161-171.
[2] Wang Sheng-sheng,Liu Da-you. An efficient method for calculating qualitative spatial relations[J].Chinese Journal of Electronics,2009,18(1):42-46.
[3] Frank A. MAPQUERY: data base query language for retrieval of geometric data and their graphical representation//Proceedings of the 9th Annual Conference on Computer Graphics and Interactive Techniques.New York: ACM, 1982.
[4] Lohman G, Stoltzfus J, Benson A, et al. Remotely-sensed geophysical databases: experience and implications for generalized DBMS//Proceedings of the 1983 ACM SIGMOD International Conference on Management of Data.New York: ACM, 1983.
[5] Cohn A. The challenge of qualitative spatial reasoning[J]. ACM Computing Surveys (CSUR), 1995, 27(3):323-325.
[6] Egenhofer M, Franzosa R. Point-set topological spatial relations[J]. International Journal of Geographical Information Systems, 1991, 5(1):161-174.
[7] Egenhofer M, Vasardani M. Spatial reasoning with a hole//Spatial Information Theory: 8th International Conference. Melbourne: Springer,2007.
[8] 欧阳继红,霍林林,刘大有,等. 能表达带洞区域拓扑关系的扩展9-交集模型[J]. 吉林大学学报:工学版, 2009, 39(6):1595-1600. Ouyang Ji-hong, Huo Lin-lin, Liu Da-you, et al. Extended 9-intersection model for description of topological relations between regions with holes[J]. Journal of Jilin University (Engineering and Technology Edition),2009, 39(6):1595-1600.
[9] Li Jian, Ouyang Ji-hong, Wang Zhen-xin. Representation for topological relations of four simple regions//The 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery(FSKD'12),Chongqing,China,2012.
[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