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1, CHEN Gang2   

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

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