Representation And Reasoning To Topological Relations Between Region With Double Holes And Simple Region

In recent years, research of spatial topological relations model already has made great progress; the most representative models are RCC model, n-intersection model and so on. These models can reasonably describe the simple space target topology relation, but for the complicated space target is out of their mind. Therefore, we need newer, the more appropriate expression model to describe these region topological relations. This paper discusses and studies topological relations of the expression, reasoning, hierarchical representation of region with double holes and simple region.According to expression model tRRh and tRhR of topological relations of simple region and region with double holes, accomplishing representation and reasoning of topological relations of simple region and region with double holes, and get expression model tR2hR; Completing reasoning process of topological relations of region with double holes and simple region by combinatorial reasoning of basic topological relations. In accordance with intersection, subtract of two regions, boundary of two regions and external of two regions, we can get hierarchical representation of topological relations of region with double holes and simple region.This paper mainly talk about topological relations formal expression of region with double holes and simple region, reasoning between topological relations and hierarchical representation of topological relations。Major works are as follows:(1) Introduce background and significance; summary and analysis research actuality of spatial relations;(2) Introduce n-intersection model; topological relations expression, reasoning and hierarchical representation of simple region and region with double holes;(3) Give topological relations formal expression model of region with double holes and simple region, define 86 topological relations;(4) By inference of these basic topological relations, achieve topological relations inference of region with double holes and simple region;(5) Give and analysis topological relations conceptual neighborhood graph of region with double holes and simple region, and give hierarchical representation and framework of topological relations;This paper proposes expression model tR2hR can accurate, detailed expressing topological relations of region with double holes and simple region. For example, topological relations of two important cities of one province and cloud layer. The result of this paper can be widely used in spatial reasoning, artificial intelligence, spatial relation inference and other related field; the practical application prospect can not be ignored.