When Regions Start to Move

摘要

In this paper, we discuss a formalism for modeling regions that are exposed to movement or deformation. The basis of our formalism is the RCC theory, which uses topological relations between regions to reason about them. By using fuzzy set theory and the notion of conceptual neighbors, we are able to deal with regions that can move or change over time. In addition, we introduce an algorithm for reasoning about these fuzzy sets, based on the path-consistency algorithm developed by Allen for reasoning in the interval algebra.