Mathematical Problems in Engineering

Research Article

Qualitative Spatial Reasoning with Directional and Topological Relations

Table 2

Composition table for RCC-8 relations.
 DCECPOTPPNTPPTPPiNTPPiEQ
DCDC, EC, PO, TPP, NTPP, TPPi, NTPPi, EQDC, EC, PO, TPP, NTPPDC, EC, PO, TPP, NTPPDC, EC, PO, TPP, NTPPDC, EC, PO, TPP, NTPPDCDCDC
ECDC, EC, PO,
TPPi, NTPPi		DC, EC, PO, TPP, TPPi, EQDC, EC, PO, TPP, NTPPEC, PO, TPP,
NTPP		PO, TPP, NTPPDC, ECDCEC
PODC, EC, PO,
TPPi, NTPPi		DC, EC, PO,
TPPi, NTPPi		DC, EC, PO, TPP, NTPP, TPPi, NTPPi, EQPO, TPP, NTPPPO, TPP,
NTPP		DC, EC, PO,
TPPi, NTPPi		DC, EC, PO,
TPPi, NTPPi		PO
TPPDCDC, ECDC, EC, PO, TPP, NTPPTPP, NTPPNTPPDC, EC, PO, TPP, TPPi, EQDC, EC, PO,
TPPi, NTPPi		TPP
NTPPDCDCDC, EC, PO, TPP, NTPPNTPPNTPPDC, EC, PO, TPP, NTPPDC, EC, PO, TPP, NTPP, TPPi, NTPPi, EQNTPP
TPPiDC, EC, PO,
TPPi, NTPPi		EC, PO, TPPi,
NTPPi 		PO, TPPi, NTPPi PO, TPP, TPPi, EQPO, TPP, NTPPTPPi, NTPPiNTPPiTPPi
NTPPiDC, EC, PO,
TPPi, NTPPi		PO, TPPi,
NTPPi 		PO, TPPi,
NTPPi 		PO, TPPi,
NTPPi 		PO, TPP, NTPP, TPPi, NTPPi, EQNTPPiNTPPiNTPPi
EQDCECPOTPPNTPPTPPiNTPPiEQ