Abstract:

The 4-ntersection matrix was extended to 12-ntersection matrix based on RCC5 to represent the spatial relations between a simple region with a hole and two simple regions. The algorithm was given to calculate the topological relation between a simple region with a hole and two simple regions, 161 topological relations were obtained, and the schematic diagrams were also given. We checked up that all these 161 topological relations are possible. We p
roved that these topological relations are exclusive and complete, and we gave the conceptual neighborhood graph of 161 topological relations.

Key words: artificial intelligence, topological relations, simple region, a simple region with a hole, 12-ntersection matrix