一个带单洞区域和一个简单区域间的拓扑关系表示

J4 ›› 2012, Vol. 50 ›› Issue (06): 1209-1213.

Previous Articles Next Articles

Representation for Topological Relations between a Regionwith a Hole and a Simple Region

LI Jian^1,2,3, OUYANG Jihong^2,3, WANG Guowei¹, CHEN Gang²

1. College of Information Technology, Jilin Agricultural University, Changchun 130118, China;2. College of Computer Science and Technology, Jilin University, Changchun 130012, China；3. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China

Received:2012-06-15 Online:2012-11-26 Published:2012-11-26
Contact: OUYANG Jihong E-mail:ouyangjihong@yahoo.com.cn

Abstract

Abstract:

We extended 4intersection matrix model to 8-intersection matrix model to solve the representation for topological relations between a region with a hole and a simple region. We obtained 17 topological relations of a region with a hole and a simple region by means of this model. And it was proved that 8-intersection model intersection model is more expressive than the extended 4intersection model and 8intersection model is complete and mutually exclusive.

Key words: artificial intelligence, topological relations, simple regions, region with a hole, 8-intersections model

CLC Number:

TP18

LI Jian, OU Yang-Ji-Gong, WANG Guo-Wei, CHEN Gang. Representation for Topological Relations between a Regionwith a Hole and a Simple Region[J].J4, 2012, 50(06): 1209-1213.

[1]	DU Jiangshan, LI Zhanshan. Optimization Algorithm on Negative Table Constraint Based on Reducing Retrieval [J]. Journal of Jilin University Science Edition, 2018, 56(2): 335-339.
[2]	LIU Ying, HE Cong, ZHANG Qingfang. Emotion Recognition Model Based on Kernel Correlation Analysis Algorithm [J]. Journal of Jilin University Science Edition, 2017, 55(06): 1539-1544.
[3]	WANG Duomin, LIU Shufen. LogReLU: A New Rectified Activation Unit Using Log Funcion [J]. Journal of Jilin University Science Edition, 2017, 55(03): 617-622.
[4]	LV Wei, ZHANG Shujuan. Tree Decomposition Method Combined with Separator in Constraint Satisfaction Problems [J]. Journal of Jilin University Science Edition, 2016, 54(02): 291-296.
[5]	WANG Jiangtao. A Moving Target Tracking Algorithm Based onBackground Subtraction and Particle Filter [J]. Journal of Jilin University Science Edition, 2015, 53(05): 999-1005.
[6]	LI Jian, LI Junjie, YAO Rujing, LIAO Menglan, DU Wenqian. Representing of Topological Relations between a Region withHoles and a Simple Region and Reasoning Model [J]. Journal of Jilin University Science Edition, 2015, 53(04): 739-743.
[7]	XU Cangzhu, HAO Shuang, LI Boyu, LIU Minghui. Optimizing the Dynamic Backtracking Based on MAC [J]. Journal of Jilin University Science Edition, 2015, 53(02): 285-290.
[8]	YU Helong, LIU Haoyang, SU Hengqiang， WANG Zenghui. Method of High Temperature Structure Measurement Based onCanny Edge Detection and Hough Transformation Algorithm [J]. Journal of Jilin University Science Edition, 2014, 52(03): 519-524.
[9]	LI Jian, ZHU Jiabin, ZHAO Hui. Representation of Topological Relations between the Regionwith Holes of Mutual Inclusion and the Simple Region [J]. Journal of Jilin University Science Edition, 2013, 51(06): 1107-1110.
[10]	LI Jian, LIAO Menglan, WEN Chang ji. Representation for Topological Relations between a SimpleRegion with a Hole and Two Simple Regions [J]. Journal of Jilin University Science Edition, 2013, 51(05): 894-898.
[11]	WANG Li-Jun, FU Qian. A Model Representing Topological Relations betweenConcave Region and Simple Broad Boundary Region [J]. J4, 2013, 51(03): 487-490.
[12]	WANG Chao, WANG Rui-Qin, LI Tie-Shan, CHEN Chao. SeparationBased Hypertree Decomposition [J]. J4, 2013, 51(02): 257-266.

Representation for Topological Relations between a Regionwith a Hole and a Simple Region

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Metrics

Comments

Recommended 10