Relational reasoning in the region connection calculus

Simple item page
dc.creatorLi, Yongming
dc.creatorLi, Sanjiang
dc.creatorYing, Mingsheng
dc.date2005-05-14
dc.date.accessioned2026-07-07T03:23:00Z
dc.date.available2026-07-07T03:23:00Z
dc.descriptionThis paper is mainly concerned with the relation-algebraical aspects of the well-known Region Connection Calculus (RCC). We show that the contact relation algebra (CRA) of certain RCC model is not atomic complete and hence infinite. So in general an extensional composition table for the RCC cannot be obtained by simply refining the RCC8 relations. After having shown that each RCC model is a consistent model of the RCC11 CT, we give an exhaustive investigation about extensional interpretation of the RCC11 CT. More important, we show the complemented closed disk algebra is a representation for the relation algebra determined by the RCC11 table. The domain of this algebra contains two classes of regions, the closed disks and closures of their complements in the real plane.
dc.descriptionLatex2e, 35 pages, 2 figures
dc.identifierhttps://arxiv.org/abs/cs/0505041
dc.identifierhttp://arxiv.org/abs/cs/0505041
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/32773
dc.subjectArtificial Intelligence
dc.subjectLogic in Computer Science
dc.titleRelational reasoning in the region connection calculus
dc.typetext

Files

Collections

arXiv