Stability and statistical inferences in the space of topological spatial relationships

Modelling topological properties of the spatial relationship between objects, known as the extit{topological relationship}, represents a fundamental research problem in many domains including Artificial Intelligence (AI) and Geographical Information Science (GIS). Real world data is generally finite and exhibits uncertainty. Therefore, when attempting to model topological relationships from such data it is useful to do so in a manner which is both extit{stable} and facilitates extit{statistical inferences}. Current models of the topological relationships do not exhibit either of these properties. We propose a novel model of topological relationships between objects in the Euclidean plane which encodes topological information regarding connected components and holes. Specifically, a representation of the persistent homology, known as a persistence scale space, is used. This representation forms a Banach space that is stable and, as a consequence of the fact that it obeys the strong law of large numbers and the central limit theorem, facilitates statistical inferences. The utility of this model is demonstrated through a number of experiments

A Conceptual Framework for Modelling Spatial Relations

Various approaches lie behind the modelling of spatial relations, which is a heterogeneous and interdisciplinary field. In this paper, we introduce a conceptual framework to describe the characteristics of various models and how they relate each other. A first categorization is made among three representation levels: geometric, computational, and user. At the geometric level, spatial objects can be seen as point-sets and relations can be formally defined at the mathematical level. At the computational level, objects are represented as data types and relations are computed via spatial operators. At the user level, objects and relations belong to a context-dependent user ontology. Another way of providing a categorization is following the underlying geometric space that describes the relations: we distinguish among topologic, projective, and metric relations. Then, we consider the cardinality of spatial relations, which is defined as the number of objects that participate in the relation. Another issue is the granularity at which the relation is described, ranging from general descriptions to very detailed ones. We also consider the dimension of the various geometric objects and the embedding space as a fundamental way of categorizing relations