Qualitative Spatial Reasoning with Directional and Topological Relations

Table 1

Composition table for CSD-9 relations.

	N	NE	E	SE	S	SW	W	NW	O
N	N	N, NE	N, NE, E	N, NE, E, SE	N, NE, E, SE, S, SW, W, NW, O	N, SW, W, NW	N, W, NW	N, NW	N, O
NE	N, NE	NE	NE, E	NE, E, SE	NE, E, SE, S	N, NE, E, SE, S, SW, W, NW, O	N, NE, W, NW	N, NE, NW	NE, O
E	N, NE, E	NE, E	E	E, SE	E, SE, S	E, SE, S, SW	N, NE, E, SE, S, SW, W, NW, O	N, NE, E, NW	E, O
SE	N, NE, E, SE	NE, E, SE	E, SE	SE	SE, S	SE, S, SW	SE, S, SW, W	N, NE, E, SE, S, SW, W, NW, O	SE, O
S	N, NE, E, SE, S, SW, W, NW, O	NE, E, SE, S	E, SE, S	SE, S	S	S, SW	S, SW, W	S, SW, W, NW	S, O
SW	N, SW, W, NW	N, NE, E, SE, S, SW, W, NW, O	E, SE, S, SW	SE, S, SW	S, SW	SW	SW, W	SW, W, NW	SW, O
W	N, W, NW	N, NE, W, NW	N, NE, E, SE, S, SW, W, NW, O	SE, S, SW, W	S, SW, W	SW, W	W	W, NW	W, O
NW	N, NW	N, NE, NW	N, NE, E, NW	N, NE, E, SE, S, SW, W, NW, O	S, SW, W, NW	SW, W, NW	W, NW	NW	NW, O
O	N, O	NE, O	E, O	SE, O	S, O	SW, O	W, O	NW, O	N, NE, E, SE, S, SW, W, NW, O