and object recognition. The RCC8 spatial constraint language developed by Randell, Cui
and Cohn is widely recognized as of particular importance in both the research fields of
qualitative spatial reasoning (QSR) and geographical information science. Given a network
of RCC8 relations, naturally we ask when it is consistent, and if this is the case, can we have
a realization in a certain spatial model? This paper gives a direct and simple algorithm for …